Loceaner的博客

剪枝方法 1.优化搜索顺序 在不同的问题中，搜索树的各个层次、各个分支之间的顺序不是固定的，不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。 2.排除等效冗余 在搜索过程中，若能判断从搜索树当前节点上沿某几条不同分支到达的子树是相同的，那么只需对其中一条分支执行搜索。 3.可行性剪枝 可行性剪枝也叫上下界剪枝，其是指在搜索过程中，及时对当前状态进行检查，若发现分支已无法到达递归边界，就...

题目链接 loj 洛谷 思路 特别想说一下这道题，因为真的特!别!好!玩! 数独是啥？ 数独都懂吧 1.1.1.每一行不能有一样的数字 2.2.2.每一列不能有一样的数字 3.3.3.每个3∗33*33∗3的九宫格不能有一样的数字 填出来你就赢了（好牛！！） how to do 首先上来的感觉就是要搜索，那么，搜索的话，我们要想一下怎么搜，这里可以直接记录某一行某个数是否出现，某一列某个数是否...

最近老师让我们重新开始学一本通提高篇，虽然这本书比较烂（错了，是烂的和shishishi一样），但是由于我很菜，什么都不会，所以必须（lhylhylhy大佬喜欢说必须）好好学！还有就是……因为lojlojloj可以用了，所以以后在lojlojloj上做了（信息学奥赛一本通官方网站真是太rubbishrubbishrubbish了……） ps:ps:ps:由于前几天已经把第一部分第一章做完了，所以从...