lyd读书笔记 深搜(4) 迭代加深与双向深搜

迭代加深

迭代加深看上去高大上,其实并不复杂…

lyd读书笔记 深搜(3) 常用剪枝方法

常用剪枝(0x23)

有六种常用剪枝方法。

lyd读书笔记 深搜(2) 数独型搜索

数独型搜索

luogu1784数独、POJ2676、POJ3074、luogu1074靶形数独、POJ3076

数据难度是递增的。。这次我们将数独型搜索的重点放在优化剪枝上。所以我先贴一下我好多年以前开O2才A掉的朴素靶形数独。

lyd读书笔记 深搜(1) 搜索理论知识

大放送…因为各种各样的原因一直没有更orz

本节和lyd的顺序略错位。

深搜的含义与基本应用(0x22)

深搜的定义

深搜是一类包括遍历形式、状态记录与检索、剪枝优化等算法整体设计的统称。

lyd读书笔记 0x21 树与图的遍历

树与图的遍历

不得不说,这一章除去IDA*之外全是重点….而且非常糟…

搜索我一直没有理论化体系化的学过..这是最绝望的…

不知道寒假一共能过多少,尽量吧。。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×