算法设计与分析

算法设计与分析 第八周 最大矩形

算法设计与分析第八周最大矩形1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法1.03.2直方图算法3.3算法3.23.4小例子4.关键代码4.1构建直方图4.2剪枝比较5.结果6.源代码1
Yanzu_Wu·2018-10-27 23:32

算法设计与分析：Scramble String（Week 8）

学号：16340008题目：87.ScrambleStringQuestion:Givenastrings1,wemayrepresentitasabinarytreebypartitioningittotwonon-emptysubstringsrecursively.Belowisonepossiblerepresentationofs1="great":great/\great/\/\gre
Azu機·2018-10-27 16:52

算法设计与分析 —— 整数划分问题

问题描述（1）正整数n划分为若干正整数之和，最大加数不超过m的划分数（n划分最大加数不超过m）（2）正整数n划分为不超过m个正整数之和的划分数（n划分为m份）（3）正整数n划分为若干正奇整数之和的划分数（4）正整数n划分为互不相同正整数之和的划分数其中，整数划分无顺序，比如对7划分，认为223和322和232为同一种划分。算法思路（1）问题1和问题2等价。根据n和m的关系，考虑以下几种情况：当n=
starter_zheng·2018-10-22 14:23

算法设计与分析 —— 算法的复杂度分析

什么是算法的复杂度（1）算法复杂度即算法所需要的计算机资源（2）算法的复杂度可分为算法的时间复杂度T(n)T(n)T(n)和算法的空间复杂度S(n)S(n)S(n)，其中nnn是问题的规模（输入大小）算法的时间复杂度时间复杂度就是函数中基本操作所执行的次数，记为T(n)T(n)T(n)，可分为：（1）最坏情况下的时间复杂度：Tmax(n)=max{T(l)∣size(l)=n}T_{max}(n)
starter_zheng·2018-10-21 23:42

算法设计与分析：Jump Game II（Week 7）

学号：16340008题目：JumpGameIIQuestion:Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Yourgoalistore
Azu機·2018-10-17 21:51

【算法设计与分析作业题】第七周：4. Median of Two Sorted Arrays

题目C++solutionclassSolution{public:doublefindMedianSortedArrays(vector&nums1,vector&nums2){intm=nums1.size();intn=nums2.size();if(m&nums1,vector&nums2){intiMin=0,iMax=m,midPos=(m+n+1)/2;while(iMinnums1
For_course·2018-10-15 20:00

【算法设计与分析】分治法与循环赛日程安排问题

说明：这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第二题：分治法与循环赛日程安排问题>>点击查看WUTer计算机专业实验汇总谨记：纸上得来终觉浅，绝知此事要躬行。
拾年之璐·2018-10-15 17:27

【算法设计与分析作业题】第六周：15. 3Sum

题目C++solutionclassSolution{public:vector>threeSum(vector&nums){vector>result;sort(nums.begin(),nums.end());if(nums.size()0){return{};}for(inti=0;i0&&nums[i]==nums[i-1])continue;inttar=0-nums[i];for(in
For_course·2018-10-15 09:12

算法设计与分析 —— 排列问题

问题描述设计一个递归算法生成n个元素r1,r2,...,rn{r_1,r_2,...,r_n}r1,r2,...,rn的全排列设R=r1,r2,...,rnR={r_1,r_2,...,r_n}R=r1,r2,...,rn是要进行排列的n个元素，Ri=R−riR_i=R-{r_i}Ri=R−ri。集合XXX中元素的全排列记为perm(X)perm(X)perm(X)(ri)perm(X)(r_i)
starter_zheng·2018-10-14 16:10

算法设计与分析第二章作业

1、对二分法思想的体会：二分搜索方法充分利用了元素间的次序关系，采用分治策略，其基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2],则找出x，算法终止；如果xa[n/2]，则只在数组a的右半部继续搜索x。具体算法如下：intBinarySearch(Typea[],constType&x,intn){//在a[0]a[mid])left=mid+1;else
杨纸巾·2018-10-14 12:00

算法设计与分析第二章作业

二分法思想可以用于查找和排序用于查找时要求所查找的数组有序，其基本思想是将元素大致分为两半，取中间元素与目标数据进行比较，若目标数据大于中间元素则和此数组的后半段进行比较，反之则与数组的前半段进行比较，可以看出每进行一次比较，待比较数据减少一半，其最坏时间复杂度为O（logn）例：从{5，15，28，33，39，40，58，67，70，88}查找28用于排序时用折半查找法查找当前已经排好序的序列中
葡萄葡萄葡葡萄·2018-10-14 11:00

算法设计与分析第4章 动态规划（一）【背包问题】

第3章动态规划（一）【背包问题】基本思想：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法。基本要素：1.最优子结构性质问题的最优解包含着其
ccchenxi·2018-10-13 22:56

算法设计与分析：Burst Balloons（Week 6）

学号：16340008题目：312.BurstBalloonsQuestion:Givennballoons,indexedfrom0ton-1.Eachballoonispaintedwithanumberonitrepresentedbyarraynums.Youareaskedtoburstalltheballoons.Iftheyouburstballooniyouwillgetnums[
Azu機·2018-10-13 21:45

算法第二章上机实践报告

内容包括：实践题目7-2改写二分搜索算法（20分）题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于
张钧彦·2018-10-13 20:00

算法设计与分析第3章 贪心算法

第4章贪心算法贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。贪心算法的基本要素1、贪心选择性质所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常以自顶向下的
ccchenxi·2018-10-11 17:32

算法设计与分析第2章 递归与分治策略

第2章递归与分治策略2.1递归算法递归算法：直接或间接地调用自身的算法。递归函数：用函数自身给出定义的函数。两个要素：边界条件、递归方程优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性。缺点：运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。解决方法：在递归算法中消除递归调用，使其转化为非递归算法。1、采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用
ccchenxi·2018-10-10 21:00

算法设计与分析：K-Similar Strings（Week 5）

学号：16340008题目：854.K-SimilarStringsQuestion:StringsAandBareK-similar(forsomenon-negativeintegerK)ifwecanswapthepositionsoftwolettersinAexactlyKtimessothattheresultingstringequalsB.GiventwoanagramsAandB
Azu機·2018-10-03 20:23

【总结】第一章学习心得总结

二、作业相关PTA编程题目《求最大值及其下标》三、学习心得《计算机算法设计与分析》的内容与大一下学期学的《数据结构》课程有着千
アカツキ·2018-10-02 14:00

【算法设计与分析作业题】第四周：5. Longest Palindromic Substring

题目C++solutionclassSolution{public:stringlongestPalindrome(strings){intlen=s.size();//字符串s的长度if(lenlen2?len1:len2;if(longlen>maxlen){maxlen=longlen;start=i-(maxlen-1)/2;}}returns.substr(start,maxlen);}
For_course·2018-09-30 22:18

《算法设计与分析》第四周作业

《算法设计与分析》第四周作业标签（空格分隔）：课堂作业文章目录《算法设计与分析》第四周作业@[toc]题目概要思路具体实现心得源码：姓名：李**学号：16340114题目：CourseScheduleII
Ray0758·2018-09-29 23:36

算法设计与分析：Word Ladder（Week 4）

学号：16340008题目：127.WordLadderQuestion:Giventwowords(beginWordandendWord),andadictionary'swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:Onlyonelettercanbechangeda
Azu機·2018-09-27 18:26

算法设计与分析——分治术与递归（二）

一.分治策略将要求解的较大规模的问题分割成若干个更小规模的子问题。对这若干个子问题进行求解。如果子问题的规模仍然不够小，那么再继续划分。将子问题的解合并为更大规模的解，自底向上求出原来问题的解。二.分治法的适用条件该问题的规模缩小到一定程度就可以比较容易地解决。该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。利用该问题分解出的子问题的解可以合并为该问题的解。该问题所分解出的各
vandance·2018-09-26 20:59

《算法设计与分析》第三周作业

《算法设计与分析》第三周作业标签（空格分隔）：课堂作业文章目录《算法设计与分析》第三周作业@[toc]题目概要思路思路一思路二具体实现心得源码：姓名：李**学号：16340114题目：CourseSchedule
Ray0758·2018-09-23 22:54

算法设计与分析：Surrounded Regions（Week 3）

学号：16340008Question:Givena2Dboardcontaining'X'and'O'(theletterO),captureallregionssurroundedby'X'.Aregioniscapturedbyflippingall'O'sinto'X'sinthatsurroundedregion.Example:XXXXXOOXXXOXXOXXAfterrunningy
Azu機·2018-09-21 14:54

算法设计与分析第三周作业

算法设计与分析第三周作业题目详情本周所选题目：题目链接题目大意为：给出一个字符串s和一个单词字符串集合words（单词长度全部一致），找出s中能在某个字符开始能够匹配words里所有单词的叠加（连接）的开始下标
xun6838·2018-09-20 20:40

（1）算法设计与分析_算法设计思路

昨天听了卜东波老师讲的算法设计与分析的课，他在课堂上，首先就给我们讲了算法设计需要注意的思路和问题，我整理了一下，算法设计过程如下：同时老师也给我们提了一个算法解题思路，那就是，做任何问题的解法，首先从最简单的例子开始
Candlelight_yujia·2018-09-15 23:22

算法设计与分析（二）

53.QuestionGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.ExampleInput:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthela
Maple_Lai·2018-09-15 22:28

【算法设计与分析作业题】第二周：1. Two Sum

题目C++solutionclassSolution{public:vectortwoSum(vector&nums,inttarget){vectorresult;intlen=nums.size();for(inti=0;i
For_course·2018-09-15 13:20

计算机算法设计与分析——算法引论

1.1算法与程序计算机算法通俗定义：用计算机求解问题的方法或过程。正式定义：算法是满足下述性质的指令序列：输入：有零个或多个外部量作为算法的输入输出：至少产生一个量作为输出确定性：组成算法的每条指令是清晰的、无歧义的有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限1.2算法的抽象与描述算法的的抽象-选用该问题的一个数据模型-明确初始状态和已知状态-描述数据模型级运算步骤：暂不关心变量
Franklinbill·2018-09-12 20:02

算法设计与分析——分治术与递归（一）

一.定义直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。二.具体问题分析排
vandance·2018-09-10 20:29

[算法设计与分析]3.4.1杨辉三角形的应用(递归+递推)

求n阶二项式系数的数学模型就是求n阶杨辉三角形杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。不难看出：当n=1时两个系数有确定值，前两项分别为1,1。#include#include#includeusingnamespacestd;constintN=100;//设置用于递归的一维数组的长度constintH=8;//设置杨辉三角形的高voidCo
Pec'ony·2018-09-10 16:43

[算法设计与分析]3.1.2递归设计要点(汉诺塔+整数的分划)

#include#includeusingnamespacestd;voidHanoi(intn,charA,charB,charC);//5.递归汉诺塔intDivide(intn,intm,intlen);//6.整数分划voidOutput(intnum[],intlen);intdivide[100]={0};intmain(){Hanoi(3,'A','B','C');cout1){di
Pec'ony·2018-09-10 16:32

[算法设计与分析]4.3.3二分法不相似情况(残缺棋盘)

#include#include#includeusingnamespacestd;constintN=100;intamount=0;intboard[N][N];voidIncompleteChessBoard();voidCover(inttr,inttc,intdr,intdc,intsizes);//tr子棋盘左上角方格所在行//tc子棋盘左上角方格所在列//dr残缺方格行//dc残缺方
Pec'ony·2018-09-10 16:24

算法设计与分析（一）

890.QuestionYouhavealistofwordsandapattern,andyouwanttoknowwhichwordsinwordsmatchesthepattern.Awordmatchesthepatternifthereexistsapermutationofletterspsothatafterreplacingeveryletterxinthepatternwithp
Maple_Lai·2018-09-09 18:26

算法设计与分析：leetcode "Two Sum"问题快速算法分享

1.题目内容原题：https://leetcode.com/problems/two-sum/description/Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,an
AlbertSheldon·2018-09-09 11:34

【算法设计与分析作业题】第一周：2. Add Two Numbers

题目C++solution/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){intc
For_course·2018-09-09 09:50

算法设计与分析：Jewels and Stones（Week 1）

学号：16340008Question:You'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhavearealsojew
Azu機·2018-09-05 23:19

算法设计与分析自学 《算法设计分析的数学基础》习题

1.求解递归方程T(n)=T(5n/6)+n对于Master定理而言，a=1,b=5/6,f(n)=n2.证明或否证明3.证明：设k是任意常数正整数，则对,欲，必，即容易证得，，所以当时，对即当时，，所以4.证明：不妨设，则，其中综上所述，5.求解递归方程令由于题中没有给出的取值，所以我只能做到这步了。
Ti_an_Di·2018-08-12 15:44

ACM进阶大一到大三

ACM课程：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析大一上学期：必学：1.C语言基础语法必须全部学会a)
如不如此都如此·2018-08-09 09:14

算法设计与分析: 6-24 最长距离问题

6-24最长距离问题问题描述重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事“关羽义释曹操”而设计的智力玩具“华容道”，后来流传到欧洲，将人物变成数字。原始的重排九宫问题是这样的:将数字1~8按照任意次序排在3×33×3的方格阵列中，留下一个空格。与空格相邻的数字，允许从上，下，左，右方向移动到空格中。游戏的最终目标是通过合法移动，将数字1~8按行排好序。最长距离问题考察
dijk·2018-07-25 19:56

算法设计与分析: 6-18 一般解空间的优先队列式分支限界法

6-18一般解空间的优先队列式分支限界法问题描述试设计一个用优先队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解布线问题。印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图(b)所示。为了避免线路相交，已布了线的方格
dijk·2018-07-24 21:51

算法设计与分析: 6-17 排列空间树问题（优先队列）

6-17排列空间树问题（优先队列）问题描述试设计一个用优先队列式分支限界法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解批处理作业调度问题。给定n个作业的集合J={J1,J2,...,Jn}J={J1,J2,...,Jn}。每一个作业JiJi都有2项任务分别在2台机器上完成。每个作业必须先由机器1处理，然后由机器2处理。作业JiJi需要机器j的处理
dijk·2018-07-24 20:08

算法设计与分析: 6-16 子集空间树问题（优先队列）

6-16子集空间树问题（优先队列）问题描述试设计一个用优先队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。0-1背包问题描述如下:给定n种物品和一背包。物品i的重量是wiwi，其价值为vivi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择装入背包的物品时，对每种物品i只有2种选择，
dijk·2018-07-24 17:20

算法设计与分析: 6-15 一般解空间的队列式分支限界法

6-15一般解空间的队列式分支限界法问题描述试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解布线问题。印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图(b)所示。为了避免线路相交，已布了线的方格做了封锁
dijk·2018-07-24 14:14

算法设计与分析: 6-14 排列空间树问题

6-14排列空间树问题问题描述试设计一个用队列式分支限界法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解电路板排列问题。电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将n块电路板以最佳排列方案插入带有n个插槽的机箱中。n块电路板的不同的排列方式对应于不同的电路板插入方案。设B={1，2，...，n}B={1，2，...，n}是
dijk·2018-07-24 12:03

算法设计与分析: 6-13 子集空间树问题

6-13子集空间树问题问题描述试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wiwi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。数据输入：第一行有2个正整数n和c。n是集装箱
dijk·2018-07-24 11:59

算法设计与分析: 6-12 世界名画陈列馆问题

6-12世界名画陈列馆问题问题描述世界名画陈列馆由m×nm×n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法，使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人数最少。设计一个优先队列式分支限界法，计算警卫机器
dijk·2018-07-24 10:19

算法设计与分析: 6-11 无优先级运算问题

6-11无优先级运算问题问题描述给定n个正整数和4个运算符+、-、*、/，且运算符无优先级，如2+3*5=25。对于任意给定的整数m，试设计一个算法，用以上给出的n个数和4个运算符，产生整数m，且用的运算次数最少。给出的n个数中每个数最多只能用1次，但每种运算符可以任意使用。对于给定的n个正整数，设计一个优先队列式分支限界法，用最少的无优先级运算次数产生整数m。数据输入：第一行有2个正整数n和m。
dijk·2018-07-24 10:44

算法设计与分析: 6-10 最佳调度问题

6-10最佳调度问题问题描述假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为titi。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。对任意给定的整数n和k，以及完成任务i需要的时间为titi，i=1~n。设计一个优先队列式分支限界法，计算完成这n个任务的最佳调度。数据输入：第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。Javapac
dijk·2018-07-23 23:19

算法设计与分析: 6-9 布线问题

6-9布线问题问题描述假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。各元件的连线数由连线矩阵conn给出。元件i和元件j之间的连线数为conn(i,j)。如果将元件i安装在线路板上位置r处，而将元件j安装在线路板上位置s处，则元件i和元件j之间的距离为dist(r,s)。确定了所给的n个元件的安装位置，就确定了一个布线方案。与此布线方案相应的布线成本为∑1≤ix[j]?x[i
dijk·2018-07-23 23:32
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他