2019年6月9日
广搜的优化
摘要： 广搜的例题 阅读全文
posted @ 2019-06-09 10:34 卍GC卐 阅读(239) 评论(0) 推荐(0)
深搜的剪枝
摘要： 深搜前面已经讲过，对于剪枝，就是把没必要的步骤进行if特判剪枝，用好了可以大大的优化复杂度 阅读全文
posted @ 2019-06-09 10:26 卍GC卐 阅读(166) 评论(0) 推荐(0)
二分与三分
摘要： 其实二分，三分与分治的思想差不多，都是对一个问题的分段操作（前提为有序） ——QwQ 二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间,因此效率很高。 例如,对于在实数区间[L,R]内递增的连 阅读全文
posted @ 2019-06-09 10:19 卍GC卐 阅读(461) 评论(0) 推荐(0)