![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
hmmmq!
会魔法
展开
-
动态规划-最大子字段和问题
文章目录1.实验内容2.蛮力法求解2.1思路2.2代码公用代码蛮力法代码2.3算法分析3.动态规划法求解3.1思路3.2动态规划法代码3.3算法分析4.运行结果5.代码合起来1.实验内容2.蛮力法求解2.1思路求解最大子段和问题的设计思想很简单,依次从第1个数开始计算长度为1,2… n的子段和,将这一阶段的最大子段和保存起来,再从第2个数开始计算长度为1,2… n-1的子段和,将这一阶段的最大子段和与前一阶段求得的最大子段和比较,取较大者保存起来,以此类推,最后保存的即是整个序列的最大和。2.2原创 2020-05-19 18:39:30 · 1025 阅读 · 0 评论 -
减治法应用--假币问题实验
1. 实验内容1)减治法应用实现在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的减治算法来检测出这枚假币。int nCoin(int coin[], int n, int p, int q);coin[]数组存储各枚硬币的重量。2.算法分析在假币问题中,每次用天平比较后,只需解决...原创 2020-04-28 19:55:34 · 3796 阅读 · 3 评论 -
分治法之最近对问题(附带实验截图和举例分析)
一、问题描述设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n 个点构成的集合S,最近对问题就是找出集合S中距离最近的点对。严格地讲,最近的点对可能多于一对,简单起见,只找出其中的一对作为问题的解。二、最近对的分治策略2.1 一维情况2.1.1解法为了使问题易于理解,先考虑一维的情形。此时,S中的点退化为 x 轴上的n个点x1, x2, …, ...原创 2020-04-19 21:23:25 · 2958 阅读 · 2 评论