Rest
NONE
C++博客
首页
新随笔
联系
聚合
管理
随笔 - 21 文章 - 0 trackbacks - 0
<
2024年4月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
DP(2)
搜索(2)
随笔档案
2010年3月 (1)
2009年8月 (4)
2009年5月 (1)
2009年3月 (2)
2009年2月 (13)
新闻档案
2009年3月 (1)
搜索
最新评论
阅读排行榜
1. 最少区间覆盖问题(1070)
2. ural 1011(247)
3. pku1064二分枚举+控制精度(220)
4. INF要赋的大一点,1<<30有时候会不够大,特别是有long long 或double的时候。pku3037就改了半天,最后居然是INF不够大造成的错误(195)
5. C#读写(159)
评论排行榜
1. C#读写(0)
2. 09暑假集训contest5总结(0)
3. 09暑假集训contest4总结(0)
4. 09暑假培训contest 2总结(0)
5. 09暑假集训contest 1 总结(补上)(0)
BFS不仅用于图
pku1426.
只用1,0表示成一个数的倍数。
状态空间BFS。只要是状态能够表示的就能搜索。比如,黑白棋。
一。倍数就想到余数。所以状态就只有余数的个数那么多。
二。所有的1,0的数:从1开始乘10,加1,一直下去。
三。像这种复杂度估计不出来的,先要最简单的方法搜搜看,可能就是考这种简单的方法。
posted on 2009-02-10 21:21
蔗晨
阅读(117)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理