Tangent呀

dfs

前端学习(1) 动态dp(2) 并查集(5) 数学题(3) 最短路(2) 未归档(9) 模拟题(3) 水题(11) 训练和比赛(8) 贪心(4)

/ 注册

全部文章 / dfs （共3篇）

POJ 1077 Eight （BFS+康托展开）详解

本题知识点和基本代码来自《算法竞赛入门到进阶》（作者：罗勇军郭卫斌）如有问题欢迎巨巨们提出题意：八数码问题是在一个3*3的棋盘上放置编号为1~8的方块，其中有一块为控制，与空格相邻的数字方块可以移动到空格里。我们要求指定初始棋盘和目标棋盘，计算出最少移动次数，同时要输出数码的移动...

2019-07-27

0 1259

poj 1753 Flip Game(暴力枚举)

Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 52279 Accepted: ...

2018-10-03

0 379

HDU-5706

GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description As a cute girl, Kotori likes playing `...

2017-12-19

0 495