/目录1问题描述 2解决方案 2.1 堆排序原理简介 2.2 变治法原理简介 2.3 具体编码 2.4 运行结果截图  （1）实验题目   用基于变治法的堆排序算法对任意一组给定的...

/目录1问题描述2解决方案2.1 动态规划法原理简介2.2 具体编码2.3 运行结果  （1）实验题目   给定一个加权连通图(无向的或有向的)，要求找出从每个定点到其他所有定点之间的最短路径以及最短路径的长度。（2）实验目的 &...

/目录1问题描述2解决方案2.1贪婪法原理简介2.2哈夫曼树及编码简介2.3具体编码2.4运行结果  设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张牌，问一连串可以回答是或否的问题来...

/目录1问题描述2解决方案2.1选择排序原理简介2.2具体编码（选择排序）2.3冒泡排序原理简介 2.4具体编码（冒泡排序）给定一个可排序的n元素序列（例如，数字、字符和字符串），将它们按照非降序方式重新排列。选择排序开始的时候，我们从第一个元素开始扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小...

给定一个n个字符组成的串（称为文本），一个m（m<=n）的串（称为模式），从文本中寻找匹配模式的子串。 packagecom.liuzhen.chapterThree;publicclassBruteForceStringMatch{//根据文本串N，和模式串M，返回第一个匹配模式串的子串在N中的位置p...

给定一组数据，使用插入排序得到这组数据的非降序排列。  引用自百度百科：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数...

给定一组数据，请使用希尔排序获取这组数据的非降序序列。 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再...

ComputetheGreatestCommonDivisorofTwoIntegersusingSieveofEratosthenes.翻译：使用埃拉托色尼筛选法计算两个整数的最大公约数。（PS：最大公约数也称最大公因数，指两个或多个整数共有约数中最大的一个）  引用自百度百科：埃拉托色尼筛选法(...

/目录1问题描述2解决方案 2.1递归法2.2非递归法  SimulatethemovementoftheTowersofHanoiPuzzle;Bonusispossibleforusinganimation.e.g.ifn=2;A→B;A→C;B→C;&n...

给定一组数据，使用合并排序得到这组数据的非降序排列。  引用自百度百科：合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是...

/1问题描述2解决方案2.1快速排序原理简介2.2具体编码 给定一组数据，使用快速排序得到这组数据的非降序排列。  引用自百度百科：快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的...

/1问题描述2解决方案2.1蛮力法 给定一个平面上n个点的集合，它的凸包就是包含所有这些点的最小凸多边形，求取满足此条件的所有点。另外，形象生动的描述：（1）我们可以把这个问题看作如何用长度最短的栅栏把n头熟睡的老虎围起来。（2）也可以这样看：请把所讨论的点想象成钉在胶合板上的钉子，胶合板代表平面。撑开一根橡...

/目录1问题描述2解决方案2.1问题化简2.2定位输出测试2.3回顾总结  最近两天在思考如何使用蛮力法解决旅行商问题（此问题，说白了就是如何求解n个不同字母的所有不同排序的序列问题，即共有n!次不同排序）。为此，我认真看了一篇出自CSDN上的博客文章，其中有一段核心代码就是在for循环里面添加一句...

/目录1问题描述2解决方案2.1蛮力法2.2减治法2.2.1Johson-Trotter算法2.2.2基于字典序的算法 何为旅行商问题？按照非专业的说法，这个问题要求找出一条n个给定的城市间的最短路径，使我们在回到触发的城市之前，对每个城市都只访问一次。这样该问题就可以表述为求一个图的最短哈密顿回路的问题。（...

/目录1问题描述2解决方案2.1蛮力法2.2减治法2.2.1递归求解2.2.2非递归求解（运用异或运算）2.3动态规划法给定n个重量为w1，w2，w3，...，wn，价值为v1，v2，...，vn的物品和一个承重为W的背包，求这些物品中最有价值的子集（PS：每一个物品要么选一次，要么不选），并且要能够装到背包。附形象描...