摘要: "生日蛋糕" 赤果果的搜索题。 恩,好题。 对于剪枝来说,我们可以使用最优情况进行剪枝,即是:使用最优情况+现在的情况与得到的答案进行比较 ~~类似于估价函数的简单实现~~ 然后对于这个题,我们可以寻找体积与面积之间的联系,利用不等式进行剪枝 $S_{\text{剩余}}=\sum^{m}_{i=\ 阅读全文
posted @ 2018-10-13 11:00 Lance1ot 阅读(133) 评论(0) 推荐(0) 编辑
摘要: "P1092 虫食算" 题目正解是$O(2^NN^3)$的高斯消元加上二进制枚举 然而这并不妨碍我们搜索的脚步。(滑稽 我们可以考虑按照位置从左往右进行搜索,每列最多搜索两个数,在利用之间的关系计算出来剩下的一个数。可以根据这个剪枝 然后就可以考虑写代码了 cpp include include i 阅读全文
posted @ 2018-10-13 07:24 Lance1ot 阅读(225) 评论(0) 推荐(0) 编辑