搜索算法选讲+杂题.ppt.ppt

搜索是程序员的看家法宝;搜索的类型;深度优先搜索DFS;宽度优先搜索BFS ;进阶;迭代加深搜索ID (iterative Deepening);滚动广搜;回溯搜索与图搜索;数独;NOIP2009 靶形数独;进击的数独;进击的数独;启发式搜索;A算法?;A*算法?;IDA*算法??;八数码?;八数码?;记忆化搜索（动归）?;博弈(对抗搜索)?;其他高级搜索?;爬山法(局部搜索)?;梯度下降算法??;模拟退火? ?;(遗传算法);例子:8皇后和N皇后;和高效算法结合(脑洞算法,玄学算法);最主要还是DFS和BFS;实战部分;先来基础题:老鼠走迷宫;生日蛋糕;生日蛋糕?;POJ 1324 贪吃蛇?;POJ 1324 贪吃蛇?;刺杀大使;刺杀大使;TOJ1073 勇气的挑战;TOJ1073 勇气的挑战;独眼兔;独眼兔;POJ STICKS ?;POJ STICKS ?;POJ 1020?;POJ 1020?;Editing a book;Editing a book;Boxes ACM 2015 网络赛北京;Boxes ACM 2015 网络赛北京;硬币?;硬币?;POJ 3317?;POJ 3317?;ACM/ICPC World Finals 1999 C A Dicey Problem?;ACM/ICPC World