算法分析与设计第3页

计算机算法分析与设计（6）---最长公共子序列(含C++代码)

文章目录一、知识概述1.1最长公共子序列1.2进行动态规划二、例题分析2.1例题12.2例题2三、代码3.1完整代码3.2代码探讨一、知识概述1.1最长公共子序列 1.若给定序列X={x1x_1x1，x2x_2x2，…，xmx_mxm}，则另一序列Z={z1z_1z1，z2z_2z2，…，zkz_kzk}是X的子序列，是指存在一个严格递增下标序列{i1i_1i1，i2i_2i2，…，iki_kik

冒冒菜菜·2023-10-08 09:50

算法分析与设计 —— 贪心算法「活动安排」「背包问题」「哈夫曼编码」

一、贪心算法的基本要素二、经典例题1.活动安排问题2.圣诞老人的礼物（背包问题）3.哈夫曼编码问题一、贪心算法的基本要素顾名思义，贪心算法总是做出当前看来最好的选择。也就是说，贪心算法并不从整体最优上加以考虑，它所做的选择只是在某种意义上的局部最优解。可以使用贪心算法求解的问题，一般具有以下两个的性质：贪心选择性质和最优子结构性质。>贪心选择贪心选择是指所求问题的整体最优解可以通过一系列局部最优的

imByte·2023-10-07 06:20

算法分析与设计(王秋芬)(1)——贪心法

贪心法贪心法的基本思想每个阶段面临选择时，贪心法都做出对眼前情况的最优解，不考虑后续影响。每个阶段的决策一旦做出，不可以更改，不能回溯贪心法是根据贪心策略来逐步构造问题的解，策略不同结果不同贪心法具有高效性和不稳定性，它可以很快得到解，但不一定是最优解。贪心算法的好坏关键在于贪心策略的选择贪心法的基本要素（适合的问题）最优子结构性质——当一个问题的最优解一定包含其子问题的最优解时，则该问题具有最优

四郎别认输·2023-10-07 06:50

计算机算法分析与设计（4）---凸多边形的最优三角划分(含C++代码)

文章目录一、概述1.1概念说明1.2与矩阵连乘对应关系1.3递归定义二、代码一、概述1.1概念说明 1.用多边形顶点的逆时针序列表示凸多边形，即P={V0,V1,…Vn-1,Vn}表示具有n+1条边的凸多边形。 2.若Vi和Vj是多边形上不相邻的两个顶点，则线段ViVj称为多边形的一条弦。 3.多边形的三角剖分是将多边形分割成互不相交的三角形。 4.由多边形的边和弦组成三角形上的权w(即三边和)。

冒冒菜菜·2023-10-04 20:43

算法分析与设计复习题

对数组80，18，72，95，29，45，12进行一步选择排序（选择最小值与下标0的位置进行交换）的结果是（12，18，72，95，29，45，80）矩阵A1A_1A1大小为30×35，矩阵A2A_2A2大小为35×15，矩阵A3A_3A3大小为15×5，则A1×A2×A3A_1×A_2×A_3A1×A2×A3最优解的数乘次数为（7875）动态规划和分治法在分解子问题方面的不同点是（前者分解子问题

汝嫣兮·2023-10-04 14:03

算法分析与设计-算法分析题-第1章-题目答案与解析

第1章算法概述算法分析题题目+答案解析算法分析题笔记参考：算法设计与分析-笔记-第1章-算法概述1-1求下列函数的渐近表达式(1)3n2+10n3n^2+10n3n2+10n∵O(n)logn即n>log2n\because当n\rightarrow\infty时，\sqrt{n}>logn即n>log2^n∵当n→∞时，n>logn即n>log2n∴f(n)=Ω(g(n))\thereforef

是奶酥吖_·2023-10-03 20:09

【算法分析与设计】回溯法（上）

目录一、学习要点1.1回溯法1.2问题的解空间1.30-1背包问题的解空间1.4旅行售货员问题的解空间1.5生成问题状态的基本方法二、回溯法的基本思想三、回溯算法的适用条件四、递归回溯五、迭代回溯六、子集树与排列树七、装载问题八、批处理作业调度问题一、学习要点理解回溯法的深度优先搜索策略。掌握用回溯法解题的算法框架（1）递归回溯（2）迭代回溯（3）子集树算法框架（4）排列树

TJUTCM-策士之九尾·2023-10-03 07:02

【算法分析与设计】动态规划（下）

目录一、最长公共子序列1.1最长公共子序列的结构1.2子问题的递归结构1.3计算最优值1.4举例说明1.5算法的改进二、最大子段和2.1代码2.2最大子段和问题的分治算法2.3代码2.4分治算法的时间复杂度2.5最大子段和问题的动态规划算法三、凸多边形最优三角剖分3.1三角剖分的结构及其相关问题3.2最优子结构性质3.3最优三角剖分的递归结构四、图像压缩五、电路布线5.1代码六、流水作业调度七、投

TJUTCM-策士之九尾·2023-10-02 07:54

【算法分析与设计】贪心算法（上）

目录一、学习要点二、找硬币问题2.1概述三、活动安排问题3.1策略选择3.2活动安排问题程序代码3.3一般使用数学归纳法进行证明3.4活动选择算法的命题3.4.1先看k=1时是否正确3.4.2归纳步骤，k->k+13.4.3归纳步骤（续）四、贪心算法的基本要素4.1贪心选择性质4.2最优子结构性质4.3贪心算法与动态规划算法的差异4.40-1背包问题（动态规划）4.5背包问题（贪心选择）4.6用贪

TJUTCM-策士之九尾·2023-10-02 07:54

【算法分析与设计】贪心算法（下）

目录一、单源最短路径1.1算法基本思想1.2算法设计思想1.3算法的正确性和计算复杂性1.4归纳证明思路1.5归纳步骤证明二、最小生成树2.1最小生成树性质2.1.1生成树的性质2.1.2生成树性质的应用2.2Prim算法2.2.1正确性证明2.2.2归纳基础2.2.3归纳步骤2.3Kruskal算法2.3.1证明思路2.3.2归纳步骤证明2.3.3T是G的最小生成树2.4应用：数据分组问题2.5

TJUTCM-策士之九尾·2023-10-02 07:23

计算机算法分析与设计（4）---矩阵连乘问题(含C++代码)

文章目录一、概述1.1矩阵乘法1.2穷举法1.3动态规划二、代码编写2.1例题分析2.2代码一、概述1.1矩阵乘法 1.矩阵相乘，前一个矩阵的列数需等于后一个矩阵的行数。相乘得到的新矩阵，其行数由前一个矩阵决定，其列数由后一个矩阵决定。 2.完全加括号的矩阵连乘积可递归地定义为：单个矩阵是完全加括号的。矩阵连乘积X是完全加括号的，则X可表示为2个完全加括号的矩阵连乘积，即Y和Z的乘积并加括号，即X

冒冒菜菜·2023-09-29 07:13

算法分析与设计实验报告三——动态规划算法

一、实验目的掌握动态规划方法贪心算法思想掌握最优子结构原理了解动态规划一般问题二、实验内容编写一个简单的程序，解决0-1背包问题。设N=5，C=10，w={2，2，6，5，4},v={6,3,5,4,6}合唱队形安排问题【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身

退堂鼓一级演员·2023-09-28 22:31

【算法分析与设计】递归与分治策略

目录一、学习要点二、算法总体思想三、递归的概念例1阶乘函数例2Fibonacci数列例3Ackerman函数例4整数划分问题例5Hanoi塔问题递归小结四、分治法1、分治法的适用条件2、二分搜索技术3、大整数的乘法4、Strassen矩阵乘法5、棋盘覆盖6、合并排序7、快速排序8、线性时间选择9、最接近点对问题10、循环赛日程表一、学习要点理解递归的概念。掌握设计有效算法的分治策略。通

TJUTCM-策士之九尾·2023-09-28 22:30

【算法分析与设计】算法概述

目录一、学习要点二、算法的定义三、算法的性质四、程序(Program)五、问题求解(ProblemSolving)六、算法的描述七、算法分析的目的八、算法复杂性分析（一）算法时间复杂性分析（二）算法渐近复杂性1、渐进上界记号-大O符号2、渐进下界记号-大Ω符号3、紧渐进界记号-Θ符号4、非紧上界记号o5、非紧下界记号ω6、渐近分析记号在等式和不等式中的意义7、渐近分析中函数比较8、渐近分析记号的若

TJUTCM-策士之九尾·2023-09-28 22:59

【算法分析与设计】动态规划（上）

目录一、学习要点二、算法总体思想三、动态规划基本步骤四、矩阵连乘问题4.1完全加括号的矩阵连乘积4.2穷举法4.3动态规划4.3.1分析最优解的结构4.3.2建立递归关系4.3.3计算最优值4.3.4用动态规划法求最优解五、动态规划算法的基本要素5.1最优子结构5.2重叠子问题5.3备忘录方法六、思考题：捡硬币问题一、学习要点理解动态规划算法的概念。掌握动态规划算法的基本要素：（1）最

TJUTCM-策士之九尾·2023-09-28 22:58

算法分析与设计实验报告——0-1背包问题的动态规划算法实现

算法分析与设计实验报告——0-1背包问题的动态规划算法实现目录：算法分析与设计实验报告——0-1背包问题的动态规划算法实现一、实验目的二、实验要求三、实验原理四、实验过程(步骤)五、运行结果六、实验分析与讨论七

千色千寻·2023-09-27 19:45

算法分析与设计：10 大排序算法大汇总（Java）

冒泡排序相邻比较并交换位置，将大的数冒泡交换到最后。/********************************************************************************冒泡排序（BubbleSort）它重复地走访过要排序的元素，依次比较相邻两个元素，如果它们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。*****************

SongXJ--·2023-09-26 19:16

算法分析与设计：棋盘覆盖问题（分治法）

棋盘覆盖问题在一个2k×2k2^{k}\times2^{k}2k×2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为特殊方格。显然，特殊方格在棋盘上出现的位置有4k4^{k}4k种情形。下图是k=2k=2k=2时16个特殊棋盘中的一个。在棋盘覆盖问题中，要用图示的4种不同形态的LLL型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L\mathrm{L}L型骨牌不得

SongXJ--·2023-09-26 19:45

算法分析与设计：贪心算法实现最少硬币找钱问题（支付+找零共花费硬币数最少）

硬币找钱问题ProblemDescription设有六种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时可以使用的各面值的硬币个数存于数组Coin[1;6]Coin[1;6]Coin[1;6]中，商店里各面值的硬币有足够多。在一次购物中希望使用最少的硬币个数。例如，一次购物需要付款0.55元，没有5角的硬币，只好用2×20+10+52\

SongXJ--·2023-09-26 19:44

算法分析与设计——检索算法的实现 Java实现：能够人工输入或随机产生一个长度为n的整数数组，要求数组任意两个元素都互不相同

1、设计一个交互界面（例如菜单）供用户选择，如果可能，最好是一个图形化用户界面；2、能够人工输入或随机产生一个长度为n的整数数组，要求数组任意两个元素都互不相同；3、设计一个算法判断要求2中产生的整数数组是否为或未排序（输出0）、升序（输出1）、降序（输出2）、先升后降（输出3）、或先降后升（输出4）状态；4、给定某具体元素，使用顺序检索算法判断该具体元素是否出现在要求2中产生的数组中，并统计关键

blank_gfh·2023-09-20 04:56

算法分析与设计——要求根据给定的正整数n计算第n个斐波那契数。

本实验要求根据给定的正整数n计算第n个斐波那契数。1、设计一个交互界面（例如菜单）供用户选择，如果可能，最好是一个图形化用户界面。2、利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第几个斐波那契数。（Java：231-1forint,263-1forlong）3、根据第二步计算的最大的斐波那契数序号n，采用递归方式计算第n个斐波那契数，看其是否可以在1分钟内完成。4、利用递归算法计

blank_gfh·2023-09-20 04:25

计算机算法分析与设计（3）---循环赛日程表(含代C++码)

循环赛日程表一、内容概述二、代码实现2.1分治代码2.2结果图一、内容概述二、代码实现2.1分治代码//循环赛日程表#include#includeusingnamespacestd;voidschedule(intk,intn,int**array)//数组下标从1开始{for(inti=1;i>k;intn=pow(2,k);//运动员的人数n=2^kint**array=newint*[n+

冒冒菜菜·2023-09-20 02:49

算法分析与设计编程题贪心算法

活动安排问题题目描述解题代码vectorgreedySelector(vector>&intervals){intn=intervals.size();//将活动区间按结束时间的从小到大排序autocmp=[](vector&interval1,vector&interval2){returninterval1[1]res(n,false);//结束时间最早的活动必定位于某个最优解之中intmin

Lordaeron_ESZ·2023-09-15 00:30

算法分析与设计编程题动态规划

矩阵连乘题目描述解题代码voidprintOptimalParens(vector>&partition,inti,intj){if(i==j)cout=1)表示矩阵Ai的列数//如输入为nums={30,35,15,5,10,20,25}，代表矩阵行列数如下：//A1:30*35,A2:35*15,A3:15*5,A4:5*10,A5:10*20,A6:20*25intmatrixChainOr

Lordaeron_ESZ·2023-09-15 00:00

算法分析与设计编程题递归与分治策略

棋盘覆盖题目描述解题代码//para:棋盘，行偏移，列偏移，特殊行，特殊列voiddividedCovering(vector>&chessBoard,intdr,intdc,intsr,intsc,intsize){if(size==1)return;size/=2;//划分为四部分if(sr=dc+size){//特殊点位于右上部分divideCovering(chessBoard,dr,dc

Lordaeron_ESZ·2023-09-15 00:00

算法分析与设计编程题回溯法

装载问题题目描述解题代码递归回溯//goods[i]表示货物i的重量,c1,c2分别表示货船1和货船2的载重量vector>optimalLoading(vector&goods,intc1,intc2){intn=goods.size();//货物数量intmaxSum=0;//当前最大载货量//curSelection[i]表示货物i是否放入货船1中（true表示放入）vectorcurSel

Lordaeron_ESZ·2023-09-15 00:59

算法分析与设计23.9.12晚第一节

23.9.12晚第一节：解决问题问题结构解决问题思路1：(常规思路)Q0:Thesimplestcase.先找到最简单的情况。Q1:Decomposed.(INPUTDS,OUTPUTDS)观察输入输出的数据结构，尝试分解问题。Q2:Solutionneighborhood.尝试邻域解的变换。Q3:Solutionform.解的形式。Q4:Thesimilarproblems.看有没有相似问题。解

m0_45917886·2023-09-13 15:31

软件设计师-8.算法分析与设计

8.1算法设计与分析的基本概念1）算法算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。算法特性：有穷性确定性可行性输入输出2）算法设计一个好的算法应考虑多个目标，包括正确性、可读性、健壮性和高效性等。算法设计技术主要有分治法、动态规划法、贪心法、回溯法、分支限界法，概率算法和近似算法等。3）算法分析算法分析技术的主要内容：选择算法标准：正确性、可靠性、简单性

陈建111·2023-09-12 04:17

算法与数据结构(十三)：分支限界算法(0-1背包问题)（C++实现）

文章目录算法与数据结构(十三)：分支限界算法(0-1背包问题)（C++实现）分支限界法基本思想背包问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(十三)：分支限界算法

renlei2293·2023-09-04 05:17

NJUPT算法分析与设计期末考试202.12.1

NJUPT算法分析与设计期末考试2021.11.24判断简答1.算法是什么？算法的时间复杂度是什么？衡量的原则，标准，工具2.分支限界法扩展活节点的方式有哪两种，有什么差别？

WYF19999·2023-08-25 16:26

动态规划求最短路径（matlab代码）

此题目来源于算法分析与设计课程中，老师给的一个练习题。

段瑶瑶·2023-08-18 20:48

贪婪算法-js

参考：算法分析与设计-贪婪心&动归还在浪费时间学贪婪心算法么？告诉你三个不需要学习贪婪心算法的理由！

疯狂吸猫·2023-07-19 08:03

算法分析与设计实验报告——实现分治法求解棋盘覆盖问题

算法分析与设计实验报告——实现分治法求解棋盘覆盖问题目录：算法分析与设计实验报告——实现分治法求解棋盘覆盖问题一、实验目的二、实验要求三、实验原理四、实验过程(步骤)五、运行结果六、实验分析与讨论七、实验特色与心得附件一实验过程

千色千寻·2023-06-23 07:18

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

文章目录一、问题二、解析三、设计四、分析五、代码一、问题设有m万元，n项投资，函数f（x）表示将x万元投入第i项项目所产生的效益，i=1，2，3……，n，问：如何分配这m元钱，使得投资总效益最高？即：目标函数max{f1(x1)+f2(x2)+…+fn(xn)},约束条件x1+x2+…+xn=m，x∈N实例：二、解析设dp[i][t]为前i个项目总共花费t元能得到的最大收益，那么假设分配给第i个项

文亘习丶·2023-06-21 11:36

算法分析与设计——图的M着色问题

文章目录一、问题二、解析三、设计四、分析五、代码一、问题给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”二、解析三、设计四、分析五、代码#include#include#include#include#include#includeusingnamespacestd;intn,m;in

文亘习丶·2023-06-21 11:36

【算法分析与设计报告】快递终端送货配送系统、基因序列比较、地图染色、文章查重系统、果园篱笆问题（附源码）

一、快递终端送货分配问题问题描述假设某快递终端投递站，服务n个小区，小区与快递点之间有道路相连，如下图，边上的权值表示距离。图1-1小区快递点图现在设有m包裹，每个包裹都有自己的目的地及总量。假设送货员一次投递的最大重量无限，设计一个把所有货物送到目的的最短路径算法。现在设一个快递员一次投递的最大重量为100kg（包裹的总重量远大于100kg),设计一个把所有货物送到目的的跑的趟数最小的算法。设从

天的命名词·2023-06-18 13:35

算法分析与设计--动态规划

文章目录一、动态规划简介二、动态规划求解步骤三、动态规划典型应用数字三角形问题最大子段和问题0-1背包问题四、最长公共子序列问题动态规划求解五、总结前言算法语言--java语言一、动态规划简介动态规划算法通常用于求解具有某种最优性质的问题。动态规划与分治算法类似，其基本思想也是将待求解的问题分解成若干个子问题，再把子问题合成一个最优解。动态规划与分治法的区别：分治法子问题相互独立，动态规划子问题不

吃饱了想撑死·2023-06-18 12:15

【算法分析与设计】第九章-分枝限界法

一、什么是分枝限界法分枝限界法的本质是BFS+剪枝，也是通过搜索状态空间树来找出问题的解。分枝限界法的分类按活结点表的存储方式分为三种：FIFOBB：用队列作为活结点表LIFOBB：用栈作为活结点表（D-搜索）LCBB：用优先权队列（堆）作为活结点表二、分枝限界法的使用场景分枝限界法与回溯法同回溯法，都用于搜索、枚举问题。但分枝限界法是按层遍历搜索，因此，对于同一棵状态空间树，如果问题的答案属于不

Cyan青·2023-06-14 20:37

【算法分析与设计】第八章-回溯法

一、知识铺垫约束条件分为显式约束和隐式约束显式：规定了问题的解的分量的取值范围。如求n的全排列每个位置只能取1~n隐式：用于判定候选解是否为可行解。如全排列的每个数字不允许重复。问题状态和状态空间树状态空间树是描述问题解空间的树形结构，每个结点称为一个问题状态。树的每条分支代表一次决策，从根结点到叶结点的路径就代表了一个候选解，称该叶结点所代表的状态为解状态。如果候选解是可行解则称之为答案状态。剪

Cyan青·2023-06-11 14:56

【算法分析与设计】第五章-分治法

一、什么是分治法/什么时候用分治法将一个复杂分解为若干规模相同、相互独立、但类型相同的子问题。子问题足够小时可以直接求解。存在将子问题的解组合为原问题的解的途径。这种解决问题的策略称为分治法。二、为什么用分治法由于子问题的类型和原问题的类型相同，可以编写递归程序简单的解决问题。例如：求最大最小值问题、折半查找、归并排序、快速排序、求第k小元等等。三、分治法解题步骤SolutionTypeDandC

Cyan青·2023-06-11 14:26

【算法分析与设计】第六章-贪心法

一、知识铺垫最优化问题最优化问题是指这样一类问题：问题给定某些约束条件，满足这些约束条件的问题的解称为可行解。如果可行解只有一个，那么该解就是最优解；否则，引入某个数值函数，称为目标函数，用来衡量可行解的好坏。使得目标函数取极值（最大、最小）的可行解称为最优解。二、什么是贪心法贪心法是一种求解最优化问题的算法设计策略，通过分步决策来求解问题。贪心法在求解问题的每一步都要依靠一种策略进行决策，这种策

Cyan青·2023-06-11 14:26

【算法分析与设计】第七章-动态规划法

一、知识铺垫最优子结构特性对于一个问题，如果能从子问题的最优解求得较大规模同类子问题的最优解，最终得到给定问题的最优解，这就是问题最优解的最优子结构特性。当一个问题的最优解中包含了子问题的最优解时，则称该问题具有最优子结构特性。请注意区分最优解与最优解值二、什么是动态规划动态规划是一种求解最优化问题的策略。动态规划通顾自底向上的方式，先求出并保存子问题的最优解，后面求解大规模的问题时可以直接把子问

Cyan青·2023-06-11 13:24

软件设计师--考前查漏补缺

软件设计师❤️上午的题目一、计算机系统二、操作系统三、数据库技术四、计算机网络五、软件工程概论六、程序设计语言与编译原理七、数据结构与算法八、算法分析与设计九、其他：标准化与知识产权、英语❤️下午的题目一

BingeBlog·2023-06-09 01:37

算法分析与设计——3.1 最少费用购物问题

问题描述：商店中每种商品都有标价。为了吸引顾客，商店提供了一组优惠商品价。优惠商品就是把一种或多种商品分成一组降价销售。//算法设计/*设计算法计算出某一顾客所购商品应付的最少费用*///数据输入/*文件input中提供预购商品数据第一行中有一个整数B(00)Commodity*purch=newCommodity[MAXKIND+1];//记录不同商品的购买数量和购买价格intmincost[6

ray_kong·2023-04-14 01:14

算法分析与设计——2.5 循环赛日程表

问题描述：设有n=个运动员要进行网球循环赛。现在要设计一个满足以下条件的比赛日程表。(1）每个选手必须要与其他n-1个选手各赛一次；(2)每个选手一天只能赛一场；(3)循环赛赛程是n-1天。算法设计：设计一张循环赛日程表。问题输入：输入k值。问题输出：输出n×n的赛程表。问题思路：可以采用分治递归解决，也可以采用分治非递归算法。A.分治递归方案123456782143658734127856432

ray_kong·2023-04-14 01:13

算法分析与设计--贪心法

算法设计与分析期末复习主要参考：算法设计与分析（北京航空航天大学MOOC）算法设计与分析（北京大学MOOC）华中科技大学计算机科学与技术学院算法设计与分析课堂教学PPT二、贪心法部分背包、霍夫曼编码、活动选择问题，Prim算法，Cruskal算法，单源最短路径Dijkstra算法等，以及一些近似算法贪心算法一般求解前需要按照某种规则对输入排序这种规则可以是：做乘法、除法等处理输入序列贪心算法是这样

京雨·2023-04-11 07:14

算法分析与设计实验报告——独立任务最优调度问题

算法分析与设计实验报告——独立任务最优调度问题目录：算法分析与设计实验报告——独立任务最优调度问题一、实验目的二、实验要求三、实验原理四、实验过程(步骤)五、运行结果六、实验分析与讨论七、实验特色与心得附件一实验过程

千色千寻·2023-04-10 17:53

分治法实验报告——以棋盘覆盖和快速排序为例

算法分析与设计——分治法1实验目的通过练习掌握分治法的基本思想2实验要求掌握棋盘覆盖程序，输入为2n*2n的棋盘，包含一个特殊方块。随着n的增长，n从3增长到10，分别打印出棋盘覆盖程序所需的时间。

泛式996·2023-04-04 04:20

中北大学算法分析与设计实验报告七（动态规划问题）

中北大学算法分析与设计实验报告七（动态规划问题）1.实验名称实验七动态规划问题实验2.实验目的综合应用实验2：最大子段和问题利用蛮力算法、分治算法和动态规划算法解决问题，分析不同算法的时间复杂度，并能够针对算法进行优化

尘埃的塵·2023-04-01 00:14

软考软件设计师下午真题-算法分析与设计-分治法（2014年上半年试题四）C代码讲解

软考软件设计师下午真题-算法分析与设计-分治法（2014年上半年试题四）C代码讲解说明C代码说明采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n/2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序

云飞揚·2023-03-29 14:21

推荐频道

算法分析与设计