摘要： 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.《数学之美》读后感 “数学”这两个字，给人一种复杂，深奥之感。但几乎我们现在的所有学科都和数学有交叉，所以我们几乎会主观或者被动的深入数学。 也许大 阅读全文