- 博客(1)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
翻译 算法导论第三版16.1-4 贪心算法(区间图着色问题)
将英文版的答案翻译过来的,互相交流学习,新手轻喷。 假定有一组活动,需要将它们安排到一些教室,任意活动可以使用任意的教室。希望利用最少的教室完成所有活动的安排。 设S是n个活动的集合 利用贪心算法从S中找到一个最大规模的相容集合S1,把他们安排到第一个教室,然后从S-S1中继续找一个最大相 容集合S2,安排到第二个教室。一直这样直到所有活动都被安排,最差需要O(n^2)的时
2015-12-08 18:32:40 7464
sqlite源码在自己工程中的使用
sqlite源码在自己工程中的应用,可以不依赖于其他安装程序和插件,并且纯C语言具有跨平台的特性。
工程是在Qt下的,不过代码是很简单的Demo。
2017-01-16
一个老问题,最大子段和
2015-12-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人