posts - 12,  comments - 40,  trackbacks - 0
http://acm.pku.edu.cn/JudgeOnline/problem?id=1767
Which is Next
二叉树,好烦的题,要考虑好多情况。



http://acm.pku.edu.cn/JudgeOnline/problem?id=3333

Co-workers from Hell
搜索过的。

一开始没有想到用搜索做,因为状态有2^100之多,一直以为有多项式算法。
后来问几个人都是搜的,才敢去做,结果0ms就过了。
两个剪枝:
1、跳向前的边,如果长度不如一步一步向前走那么长,那肯定不走。
2、往后跳的边,肯定走。
关于这个题,之前我还想把它转换成最长路问题(每条边只走允许一次),后来还是发现不能转换。况且,就算转换成了每条边只允许走一次的最长路问题,我也不知道有什么好的算法,bellman-ford可以求最长路,但前提是无正环。
posted on 2007-08-17 11:47 LSM 阅读(580) 评论(5)  编辑 收藏 引用 所属分类: 其他

FeedBack:
# re: 杂题堆成一堆
2007-08-17 17:37 | richardxx
这题是因为数据太弱,其实本身是个很好的题目。。
  回复  更多评论
  
# re: 杂题堆成一堆
2007-08-17 20:32 | LSM
这个题好在哪?你是怎么做的
  回复  更多评论
  
# re: 杂题堆成一堆
2007-08-18 00:19 | richardxx
我随机和搜索都过了,好在它的剪枝不好想,如果数据强那么缩图以后再搞编程也不简单。

  回复  更多评论
  
# re: 杂题堆成一堆
2008-06-04 17:51 | jonsy
可以给我你pku 3333 Co-workers from Hell 的代码吗???
www.234713005@qq.com
无限感激
我是一名学生,计算机的。以后多聊,希望你赐教。
  回复  更多评论
  
# re: 杂题堆成一堆
2008-06-10 17:20 | Lup
老兄怎么做,往回跳怎么处理
发代码我看看,无限感激
jichong22@sina.com  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2007年8月>
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用链接

留言簿(4)

随笔分类

随笔档案

牛牛 ACM/ICPC

最新随笔

搜索

  •  

最新随笔

最新评论

阅读排行榜

评论排行榜