算法设计与分析

算法第四章作业

二、请说明汽车加油问题的贪心选择性质题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
江元发·2019-11-26 22:00

算法第四章作业

2.请说明汽车加油问题的贪心选择性质题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
yingni·2019-11-25 00:00

算法设计与分析——最大团问题（回溯法）

一、问题描述了解最大团问题（MaximumCliqueProblem,MCP）之前需要明白几个概念。复习一下图论知识......完全图：如果无向图中的任何一对顶点之间都有一条边，这种无向图称为完全图。完全子图：给定无向图G=(V,E)。如果UV，且对任意u，vU有(u，v)E，则称U是G的完全子图。团（最大完全子图）:U是G的团当且仅当U不包含在G的更大的完全子图中最大团：G的最大团是指G中所含顶
王陸·2019-11-24 19:00

算法设计与分析笔记之自身规约

判定问题和优化问题判定问题：是否存在一个...(如小于k的点覆盖)优化问题：找出最大/最小的...(最小点覆盖)因为NPC问题的答案是简单的“是”或“否”（存在或不存在），不适合直接应用于最优化问题，但适合用于判定问题。尽管证明一个问题是NP完全问题会让我们的目光局限在判定问题。但我们可以利用最优化和判定问题之间存在的关系，对优化的值强加一个界，就可以将一个给定的最优化问题转化为一个相关的判定问题
小菜变大菜·2019-11-23 19:40

算法设计与分析笔记之独立集问题

  独立集：在图G=(V,E)中存在子集V'∈V，任意u，v∈V'，(u,v)∉E（或图G的任意边至多有一个端点在计划V'中），集合V'就是图G的一个独立集。这样的最大集合V'称图G的最大独立集。独立集的大小为这样的点个数。独立集问题的NPC证明Ⅰ.3-SAT≤pIndependentSet  已知3-SAT是一个NP难问题，可在多项式时间内将3-SAT归约到独立集问题，那么说明独立集问题也是一个
小菜变大菜·2019-11-21 20:43

『嗨威说』算法设计与分析 - 贪心算法思想小结（HDU 2088 Box of Bricks）

本文索引目录：一、贪心算法的基本思想以及个人理解二、汽车加油问题的贪心选择性质三、一道贪心算法题点拨升华贪心思想四、结对编程情况一、贪心算法的基本思想以及个人理解：1.1基本概念：首先我们从课本中仔细品读基本的贪心概念，顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽
嗨威er·2019-11-19 15:00

『嗨威说』算法设计与分析 - PTA 程序存储问题 / 删数问题 / 最优合并问题（第四章上机实践报告）

本文索引目录：一、PTA实验报告题1：程序存储问题1.1实践题目1.2问题描述1.3算法描述1.4算法时间及空间复杂度分析二、PTA实验报告题2：删数问题2.1实践题目2.2问题描述2.3算法描述2.4算法时间及空间复杂度分析三、PTA实验报告题3：最优合并问题3.1实践题目3.2问题描述3.3算法描述3.4算法时间及空间复杂度分析四、实验心得体会（实践收获及疑惑）一、PTA实验报告题1：程序存储
嗨威er·2019-11-17 21:00

算法设计与分析总结

2016summer&indexpicture1、递归与分治法递归的基本思想：一个直接或间接调用自身的算法（1）斐波那契数列:斐波那契数列递归以及递归优化分治法的基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题的解合并得到原问题的解。（1）排列问题：先贴出可能用到的代码：交换两个数的模板：交换函数问题：已知R={1,2
橙小汁·2019-11-08 17:50

算法设计与分析——分治算法-计算x的n次幂

分治算法-计算x的n次幂实验目的通过迭代算法和分治算法的比较理解如何利用分支思想设计一个高效算法。实验内容1、编写函数实现用迭代算法计算x的n次幂；2、编写函数实现用分治算法计算x的n次幂；3、测试计算1的n次幂，分别令n取1000、1万、10万、100万、1000万的情况下两种算法各自的运行时间，通过对比分析研究哪个算法在数据量逐渐增大时效率高；4、对两种算法进行理论分析哪个算法效率高；5、与实
卖女孩的小火柴*·2019-11-07 19:29

算法学习(2)----丢番图方程

学习所用书籍为[美]AnanyLevitin所著《算法设计与分析基础》。书后习题1.1第10题b题如下：改写扩展欧几里得算法对丢番图方程ax+by=c求解，系数a,b,c为任意整数。
鱼山樵子·2019-11-06 18:52

算法设计与分析——n后问题（回溯法+位运算）

一、问题描述在n×n格的国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。二、算法设计解n后问题的回溯算法描述如下：#include#include#include#includeusingnamespacestd;intn;longlongintsum;intx[11];intCheck(introw,intcol){for(inti=
王陸·2019-11-06 16:00

算法设计与分析——符号三角形问题（回溯法）

一、问题描述下图所示的三角形中，有14个“+“和14个“-”。2个同号下面是+，两个异号下面是-。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题，要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”相同。二、算法分析用n元组x[1:n]表示符号三角形的第一行的n个符号，当x[i]等于1时，表示符号三角形的第一行的第i个符号为“+”;当x[i]等于0时，表示符号三角形
王陸·2019-10-30 18:00

算法设计与分析——批处理作业调度（回溯法）

之前讲过一个相似的问题流水作业调度问题，那一道题最开始用动态规划，推到最后得到了一个Johnson法则，变成了一个排序问题，有兴趣的可以看一下https://www.cnblogs.com/wkfvawl/p/11667092.html本篇博客主要参考自https://blog.csdn.net/qq_40685275/article/details/80403976一、问题描述给定n个作业的集合
王陸·2019-10-30 16:00

算法设计与分析第六章回溯算法（一）

算法设计与分析第六章回溯算法（一）一、回溯算法概述（1）、以深度优先的方式系统地搜索问题的解的方法称为回溯法。可以系统地搜索一个问题的所有解或任意解。
heartbeat0520·2019-10-28 20:05

『嗨威说』算法设计与分析 - 动态规划思想小结（HDU 4283 You Are the One）

本文索引目录：一、动态规划的基本思想二、单调递增最长子序列、租用游艇问题（PTA）递归方程三、一道区间动态规划题点拨升华动态规划思想四、结对编程情况一、动态规划的基本思想：1.1基本概念：动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解决。动态规划算法的基本思想与分治法很相似，将待求解的问题分解为若干个子问题，前一子问题的解，为后一子问题的
嗨威er·2019-10-26 14:00

《算法设计与分析》 -- 第三章上机实践报告

一、实践题目7-3编辑距离问题二、问题描述输入两个字符串，使用最少的操作即最短编辑距离，将一个字符串变成另一个字符串，输出最短编辑距离三、算法描述1.定义：定义并输入两个字符串s，t，再定义一个二维数组dp[i][j]来记录s中第1到第i个字符，t中第1到第j个字符的最短编辑距离2.初始化：dp[0][j]=j,dp[i][0]=i（当有一个字符串没有字符时，另一个字符串最少的操作是将其字符全部删
走位，走位·2019-10-21 22:00

[算法] 从简入深理解动态规划

动态规划（dynamicprogramming）本文总结于UCAS的卜东波老师的计算机算法设计与分析课程中的动态规划一讲文章目录动态规划（dynamicprogramming）矩阵链乘问题问题描述基本分析思路伪代码
wk_119·2019-10-19 17:43

『嗨威说』算法设计与分析 - PTA 数字三角形 / 最大子段和 / 编辑距离问题（第三章上机实践报告）

本文索引目录：一、PTA实验报告题1：数字三角形1.1实践题目1.2问题描述1.3算法描述1.4算法时间及空间复杂度分析二、PTA实验报告题2：最大子段和2.1实践题目2.2问题描述2.3算法描述2.4算法时间及空间复杂度分析三、PTA实验报告题3：编辑距离问题3.1实践题目3.2问题描述3.3算法描述3.4算法时间及空间复杂度分析四、实验心得体会（实践收获及疑惑）一、PTA实验报告题1：数字三角
嗨威er·2019-10-19 01:00

算法第二章作业

1.分治法思想体会在目前所学习的算法设计与分析中，分治法思想占了很大的篇幅，有很重要的地位。
郑丹儿·2019-10-15 23:00

算法设计与分析——流水作业调度（动态规划）

一、问题描述N个作业{1,2,………,n}要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi，1≤i≤n。流水作业高度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。二、算法思路直观上，一个最优调度应使机器M1没有空闲时间
王陸·2019-10-13 17:00

『嗨威说』算法设计与分析 - 分治法思想小结

本文索引目录：一、分治算法的基本思想二、一道二分题点拨分治思想三、结对编程小结一、分治算法的基本思想：1.1基本概念：“分而治之”(Divideandconquer)方法(在ACM玩家中还有一种说法叫分治术)，是追求高效算法中常用的一种算法思想。所谓“分而治之”就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分，然后逐个解决，分别找出各部分的解，把各部分的解组成整个问题的解，
嗨威er·2019-10-13 01:00

【算法设计与分析】15 分治策略：芯片测试

上一篇文章学习了【算法设计与分析】14分治算法的一般描述和分析方法文章目录1.芯片测试1.1一次测试的过程1.2如何测试一块芯片的好坏1.3蛮力算法1.4分治算法设计思想1.41分治算法的正确性证明1.42
杨柳_·2019-10-13 00:24

算法设计与分析——电路布线（动态规划）

一、问题描述在一块电路板的上下两端分别有n个接线柱。根据电路设计，要求用导线(i，π(i))，将上端接线柱i与下端接线柱π(i)相连，如图，其中π(i)，1π(s)。在制作电路板时，要求将这n条线分布到若干个绝缘层上，在同一层上的连线不能相交。电路布线问题要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线。换句话说，该问题要求确定导线集Nets={（i,π(i)），11时，我们还是看上面的
王陸·2019-10-12 11:00

算法设计与分析——划分问题（动态规划）

Description给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A={1,3,8,4,10}可以分割：{1,8,4}及{3,10}，Input第一行集合元素个数nn#include#include#includeusingnamespacestd;intmain(){intn;intsum=0;inta[310];intan
王陸·2019-10-11 19:00

算法设计与分析 2.5 Joyvan的难题

解法：暴力解，直接把所有的f（i，j）计算出来，再用一个min值动态记录最小值，最后输出min。#include#include#includeusingnamespacestd;constintN=100000;inta[N];longf(inti,intj){longans1=j-i;longans2=0;for(i;i>n;for(inti=0;i>a[i];}longmin=f(1,2);
扯铃-·2019-10-08 10:00

算法设计与分析 2.1 杰哥和序列

解法：先弄懂逆序对的含义，其实最重要的一点就是，逆序对的数量就是要交换相邻达到非递减的最小交换次数，也就是说每交换一次，逆序对就会少一对。因此本题其实根本不是贪心算法或者动态规划，就是求出所有的逆序对数量，然后看是交换代价小还是训话代价小，要么全部交换，要么全部训话。#include#include#includeusingnamespacestd;constintN=100000;inta[N]
扯铃-·2019-10-08 10:00

算法设计与分析——多边形游戏（动态规划）

一、问题描述多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。随后n-1步按以下方式操作：(1)选择一条边E以及由E连接着的2个顶点V1和V2；(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予
王陸·2019-10-07 18:00

算法设计与分析——凸多边形最优三角剖分（动态规划）

一、问题描述多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。一个简单多边形将平面分为3个部分：被包围在多边形内的所有点构成了多边形的内部；多边形本身构成多边形的边界；而平面上其余的点构成了多边形的外部。这里给出
王陸·2019-10-07 17:00

『嗨威说』算法设计与分析 - STL中Sort函数的实现原理初探

本文索引目录：一、对Sort算法实现的个人阅读体会二、Sort算法使用的三个排序算法的优点介绍2.1插入排序的优缺点2.2堆排序的优缺点2.3快速排序的优缺点2.4新的结合排序——内省式排序的出现三、sort函数的具体实现四、尾录一、对Sort算法实现的个人阅读体会：如同《STL源码剖析》中所说，人类生活在一个有序的世界中，没有排序，很多事情无法进展，但是对于排序来说，面对大数据的排序存在着效率的
嗨威er·2019-09-28 16:00

算法设计与分析 1.3 杰哥和数字

题目描述有一个正整数X,想知道有多少个满足要求的正整数D存在，要求是D是X的因子，并且D和X至少有一位相同。输入格式只有一行，一个正整数X。对于30%的数据，X#include#include#includeusingnamespacestd;#defineMAX15intx,n=0;inta[MAX],b[MAX];//x拆完后存储于a,找到的因子拆完后存储于bintsplit(intnum,i
扯铃-·2019-09-25 19:00

算法设计与分析 1.2 不一样的fibonacci数列

题目描述Winder最近在学习fibonacci数列的相关知识。我们都知道fibonacci数列的递推公式是F(n)=F(n-1)+F(n-2)（n>=2且n为整数）。Winder想知道的是当我们将这个递推式改为F(n)=a*F(n-1)+b*F(n-2)（n>=2且n为整数）时我们得到的是怎样的数列。但是，Winder很懒，所以只能由你来帮他来完成这件事。注意，这里我们依然令F（0）=F（1）=
扯铃-·2019-09-25 19:00

算法第二章实践实验报告-改写二分搜索算法-梁家铭

改写二分搜索算法7-2改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x
梁家铭·2019-09-23 22:00

算法第一次实验报告：改写二分搜索算法的思路与分析

改写二分搜索算法思路与分析题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。
..#·2019-09-23 12:00

算法第二章上机实践报告

算法第二章上机实践报告网安1802刘浩①实践题目：改写二分搜索算法②题目描述：7-2改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法
6666浩·2019-09-23 12:00

算法设计与分析递归算法之汉诺塔问题

递归算法三：汉诺塔问题描述移动规则：每次只能移动一个圆盘；圆盘可以插在A、B和C中的任何一个塔座上；任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。分析边界条件只有一个圆环时，只需将圆环从第一座塔移到第三座塔递归条件1、从第一座塔把n-1个圆环移到第二座塔，用第三座塔做辅助2、从第一座塔把第n个圆环移到第三座塔3、从第二座塔把n-1个圆环移到第三座塔，用第一座塔做辅助代码voidmove(cha
Air_Penguin5291·2019-09-22 13:08

算法第二章上机实践报告

实践题目7-2改写二分搜索算法题目来源：《计算机算法设计与分析》，王晓东问题描述设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置
AloneGhost·2019-09-22 09:00

『嗨威说』算法设计与分析 - 算法第二章上机实践报告（二分查找 / 改写二分搜索算法 / 两个有序序列的中位数）

本文索引目录：一、PTA实验报告题1：二分查找1.1实践题目1.2问题描述1.3算法描述1.4算法时间及空间复杂度分析二、PTA实验报告题2：改写二分搜索算法2.1实践题目2.2问题描述2.3算法描述2.4算法时间及空间复杂度分析三、PTA实验报告题3：两个有序序列的中位数3.1实践题目3.2问题描述3.3算法描述3.4算法时间及空间复杂度分析四、实验心得体会（实践收获及疑惑）一、PTA实验报告题
嗨威er·2019-09-22 00:00

算法设计与分析——矩阵连乘问题（动态规划）

一、问题描述给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数为10*100*5+10*5*50=7500次，而采用A1（A2A3），乘法次数为100*5*50+
王陸·2019-09-21 19:00

二分查找真的那么简单吗？——算法第二章上机实践报告

一、实践题目改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置
mikasawell·2019-09-21 17:00

算法设计与分析(李春保)练习题答案v1

1.1第1章─概论1.1.1练习题1.下列关于算法的说法中正确的有（）。Ⅰ.求解某一类问题的算法是唯一的Ⅱ.算法必须在有限步操作之后停止Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊Ⅳ.算法执行后一定产生确定的结果A.1个B.2个C.3个D.4个2.T(n)表示当输入规模为n时的算法效率，以下算法效率最优的是（）。A.T(n)=T(n-1)+1，T(1)=1C.T(n)=T(n/2)+1，
ggjong·2019-09-20 14:42

算法第二章上机实践报告

一、实践题目7-2改写二分搜索算法(20分)二、问题描述题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i
超高校级的院长·2019-09-19 19:00

#我的第一次软件作业#

该专业主要学习高数、线代、离散、概率论、汇编语言、c、c++、数据结构、计算机组成原理、操作系统、编译原理、java、算法设计与分析、软件管理等课程
Luluao·2019-09-18 20:00

算法设计与分析(李春保)练习题答案v2

-----------------------------------------------------Page1-----------------------------------------------------1.1第1章─概论1.1.1练习题1.下列关于算法的说法中正确的有（）。Ⅰ.求解某一类问题的算法是唯一的Ⅱ.算法必须在有限步操作之后停止Ⅲ.算法的每一步操作必须是明确的，不能有歧
ggjong·2019-09-18 17:00

【算法设计与分析】KMP算法

俗称看毛片算法#include#includeusingnamespacestd;/*P为模式串，下标从0开始*/voidGetNext(stringP,intnext[]){intp_len=P.size();inti=0;//P的下标intj=-1;next[0]=-1;while(i
青春不言败(WuChW)·2019-09-18 15:29

算法设计与分析之递归算法练习（上）

算法设计与分析之递归算法练习（上）递归算法一：阶乘分析代码递归算法二：Fibonacci数列分析代码递归算法三：汉诺塔分析代码递归算法四：猴子摘桃的数量问题描述分析代码递归算法五：十进制转任意进制分析代码递归算法六
liufei_blank·2019-09-18 12:15

算法设计与分析——最大子段和（分治）

一、问题描述Description给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。如果该子段的所有元素和是负整数时定义其最大子段和为0。Input第一行有一个正整数n(n=l;i--){lefts+=a[i];if(lefts>sum1){sum1=lefts;}}for(inti=mid+1;isum2){sum2=rights;}}intmsum
王陸·2019-09-17 17:00

【算法设计与分析】12 主定理及其应用

主定理是一个非常有用的定理，前面我们学习的所有知识都可以用主定理来求解，而不必要使用复杂的计算方法来求解文章目录1.主定理1.1主定理的应用背景1.2主定理内容2.主定理的应用2.1求解递推方程例12.2求解递推方程例22.3求解递推方程例33.总结1.主定理1.1主定理的应用背景求解递推方程：T(n)=aT(n/b)+f(n)其中：a:归约后的子问题个数n/b:归约后子问题的规模f(n):归约过
杨柳_·2019-09-15 22:27

【算法设计与分析】11 递归树

当前面所学习的迭代法、差消法等不太好解决的问题，可以使用递归树，来很方便的解决。文章目录1.递归树的概念1.1迭代在递归树中的表示2.递归树的生成规则2.1递归树生成实例2.2递归树应用实例3.总结1.递归树的概念递归树是迭代计算的模型递归树的生成过程与迭代过程一致递归树上的所有项恰好是迭代之后产生的和式中的项对递归树上的项求和，就是迭代后方程的解1.1迭代在递归树中的表示如果递归树上某节点记为：
杨柳_·2019-09-15 21:03

【算法设计与分析】10 差消法化简高阶递推方程

上一篇文章使用递推方程的方法求解了插入排序和二分归并的时间复杂度，本文来求解快速排序的时间复杂度，同样是利用了递推方程法，但是求解该递推方程的方法与以前不一样：差消法文章目录1.快速排序的时间复杂度求解2.总结1.快速排序的时间复杂度求解这里求解的是快速排序的平均时间复杂度，并非求解的是最坏情况时间复杂度，为什么？想想上一篇文章，都是可以很容易的列出求解时间复杂度的递推式子。而在求解快速排序的平均
杨柳_·2019-09-15 21:19

【算法设计与分析】09 递推方程与算法分析

关于什么是递推方程，这里就不再多说了。本文主要讲讲简单的递推方程来求解算法的时间复杂度文章目录1.递推方程的引入1.1插入排序时间复杂度求解1.2二分归并排序时间复杂度求解2总结1.递推方程的引入汉诺塔问题大家都知道，现在以汉诺塔问题来引入递推方程，可以参考文章离散数学中的数据结构与算法】十汉诺塔我们知道汉诺塔的递归算法对应的递推式子为：T(n)=2T(n-1)+1,T(1)=1上述的式子，即为递
杨柳_·2019-09-15 20:14
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他