
第8章 高效算法设计
文章平均质量分 79
GuoZLH
这个作者很懒,什么都没留下…
展开
-
Uva714 Copying Books 【二分】【例题8-10】
其实不难,然后就是想不到。。。二分原创 2017-02-28 15:46:16 · 438 阅读 · 0 评论 -
Uva11572 Unique Snowflakes【滑动窗口】【例题8-7】
滑动左右端,维护最大值!原创 2017-02-25 02:36:21 · 437 阅读 · 0 评论 -
Uva11134 Fabled Rooks【问题分解+贪心】【例题8-4】
将没有关系的分解成单个的求解,二维化为俩个一维求解。贪心,枚举所有解最小边界优先!原创 2017-02-24 16:59:50 · 497 阅读 · 0 评论 -
Uva11054 Wine trading in Gergovia【例题8-5】【等价转换】
题目一定要仔细分析,将问题转换成另一个问题!原创 2017-02-24 18:17:28 · 374 阅读 · 0 评论 -
Uva1606 Amphiphilic Carbon Molecules【例题8-6】【极角扫描法】【不懂!】
极角扫描法。。。然后并不懂!原创 2017-02-24 16:32:33 · 1037 阅读 · 0 评论 -
Uva11093 Just Finish it up【模拟】【例题8-13】
枚举要适当的剪枝!原创 2017-03-03 01:00:38 · 404 阅读 · 0 评论 -
Uva1152 4 Values whose Sum is 0 【中途相遇+二分】【例题8-3】
中途相遇思路,先算一部分,再二分查找!原创 2017-02-23 00:21:41 · 382 阅读 · 0 评论 -
Uva1605 Building for UN 【构造法】【例题8-2】
想法很重要啊!!!原创 2017-02-22 11:36:32 · 732 阅读 · 0 评论 -
Uva120 Stacks of Flapjacks【构造法】【例题8-1】
构造模拟。。。原创 2017-02-22 02:00:37 · 476 阅读 · 0 评论 -
快速选择问题 【快排】
在快排中作操作!原创 2017-02-21 16:27:35 · 1171 阅读 · 0 评论 -
Uva12627 Erratic Expansion【分治】【例题8-12】
递归分治,这块比较差劲,理解费劲!原创 2017-03-01 00:41:10 · 536 阅读 · 0 评论 -
Uva1608 Non-boring sequences 【分治+中途相遇】【例题8-16】
递归分治,中途相遇法,分治:将问题分解成重复的小问题!!!原创 2017-03-06 22:11:47 · 475 阅读 · 0 评论