摘要:
1.对贪心算法的理解 用贪心法在求解问题时,总是做出在当前看来是最好的选择;因为不从考虑整体最优的情况,所以一般得出的是局部最优解。 2.汽车加油问题 2.1 问题描述 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题 阅读全文
摘要:
1.1递归方程式: f[i]=max(f[j]+w[i]) (i<j<=n,a[i][j]=true) 边界条件:f[n]=w[n]w[i]记录第i个地窖所持有的地雷数,a[i][j]记录第i个地窖与第j个地窖是否有通路,f[i]表示从i个地窖开始最多可以挖的地雷数. 1.2维度:f[ ]一维表,填 阅读全文
摘要:
一,实践题目名称:找第k小的数 二,问题描述:设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 三,算法描述: 由三个函数组成:主函数,partition函数,find函数。 代码: #include <iostream>#include<stdlib.h 阅读全文
摘要:
分治法可以将一个难以直接解决的大问题,分割成一些规模较小的相同问题各个击破,分而治之。将规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归的解决子问题,然后将解合并得到原问题的解。在碰到过程非常复杂的时候,又能分治解决的问题时,用分治递归是一个很好的方法。 结对编程情况 阅读全文
摘要:
1.本学期编码规则遵守阿里巴巴编码规则https://blog.csdn.net/jv_kevin/article/details/887326162.《数学之美》读后感 “数学”这两个字,给人一种复杂,深奥之感。但几乎我们现在的所有学科都和数学有交叉,所以我们几乎会主观或者被动的深入数学。 也许大 阅读全文