- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 广度优先搜索——字符串替换
经典的字符串转换问题:http://codevs.cn/problem/1099/ 昨天刚学了广度搜索,今天就用上了,一开始百度了一下,看到所有人都是在用双向广度搜索,现在还是很不明白双向的原理,居然不需要判重!!!速度快这个容易理解,好吧,骚年加油,今天ccf认证考试,明天再来学双向的! 首先说说这个吧,广度搜索最关键的还是这两个点: 1. 如何建立搜索树? 2. 如何判断状态重复?
2014-09-21 10:28:28 1193
原创 广度优先搜索——经典的8数码问题
话不多说,直接贴代码吧~ //广度搜索-8数码问题 #include #include using namespace std; const int Max = 8; const int All = 363000; //总的个数有9!= 362880,故取363000 int Fac[Max] = {1}; //康托展开需要用到的工具 char a[All][9]; bool
2014-09-21 00:36:00 3909
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人