a tutorial on computer science
C++博客
::
首页
::
新随笔
::
联系
::
聚合
::
管理
::
21 随笔 :: 0 文章 :: 17 评论 :: 0 Trackbacks
<
2012年3月
>
日
一
二
三
四
五
六
26
27
28
29
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
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
2016年2月 (1)
2014年5月 (1)
2012年10月 (1)
2012年8月 (1)
2012年7月 (4)
2012年4月 (7)
2012年3月 (4)
2011年11月 (2)
friends
远行
搜索
最新评论
1. re: IDA*算法-POJ1077[未登录]
评论内容较长,点击标题查看
--Peter
2. re: uva 10123 - No Tipping 结题报告[未登录]
@Jxy
我这个DP好像可以搞到0.02,求主页
--bigrabbit
3. re: uva 10123 - No Tipping 结题报告
暴搜加上二进制记录以及搜过的状态可以到0.184s
--Jxy
4. re: 武大校赛总结
活着的意义不至于是写程序赚钱娶媳妇生孩子写程序的笑话。。。
--远行
5. re: 乱乱的想法---不是题解---uva10605
不错的 学习了
--tb
阅读排行榜
1. hash初步(5953)
2. IDA*算法-POJ1077(3187)
3. 有限制的最短哈密顿路径--csuoj1026(1871)
4. uva 10123 - No Tipping 结题报告(1793)
5. 乱乱的想法---不是题解---uva10605(1662)
评论排行榜
1. 单调队列优化dp]Problem - 3401 Trade(7)
2. hash初步(4)
3. uva 10123 - No Tipping 结题报告(2)
4. 乱乱的想法---不是题解---uva10605(1)
5. 武大校赛总结(1)
2012年4月6日
#
乱乱的想法---不是题解---uva10605
摘要: 这几天在做搜索,看到一篇比较好玩的论文,估价函数在信息学竞赛中的应用。发现有点难懂。好了,第一道就是uva10605。
题意就不废话了。这题我刚刚看到作者列举了下暴力时候深度为1-17的时候搜索的次数,我也很傻很天真的写了个暴力。我是枚举不定次数个边界,然后找最小值。程序就一直在那儿搜,还没用迭代加深搜索。。。傻傻写了半小时。结果这种暴力中的最暴力需要的节点数太惊人了。然后就。。卡住了。
阅读全文
posted @
2012-04-06 22:56
bigrabbit 阅读(1662) |
评论 (1)
|
编辑
收藏
poj 1011 sticks
摘要:
阅读全文
posted @
2012-04-06 12:53
bigrabbit 阅读(1230) |
评论 (0)
|
编辑
收藏
Powered by:
C++博客
Copyright © bigrabbit