
Volume 4.0 Algorithm Design
深蓝色的猫
一个努力成长为大牛的蒟蒻程序媛
展开
-
UVa OJ 10020
1、最小区间覆盖问题,比较经典,用贪心法解决。 2、要注意的是刚开始要判断有没有left0的区间,有再进行搜索,否则会RE。 3、搜索到right>=M的区间后立即停止,否则区间数量就不是最小。 #include #include using namespace std; struct interval{ int l,r; bool operator原创 2013-10-26 15:58:15 · 365 阅读 · 0 评论 -
UVa OJ 10905
1、我要结束这种——看到题就想到暴力法,然后TLE,然后坐着发呆的悲催生活了!开始努力学算法中! 2、学习了cmp函数的用法。 3、题目的意思无非是,将给定几个数字排序,最后达到某种要求,我们需要设计的就是交换的条件。什么时候交换呢?当然是“换了比不换好“的时候交换。 4、cmp函数就相当于定义了小于号。 5、刚开始忘了判断n是否为0,WA了一次,以后再也不犯这种错误了。 #includ原创 2013-12-01 19:16:04 · 274 阅读 · 0 评论