摘要: 简单动态规划,详细代码网上有! 阅读全文
posted @ 2013-09-11 21:08 一路狂奔的人 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 一般的搜索题目,有技巧的 阅读全文
posted @ 2013-05-31 19:48 一路狂奔的人 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 这道题可以作为BFS的模板 阅读全文
posted @ 2013-05-31 19:37 一路狂奔的人 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 这道题让我认识到,有些题你可以想到方法,但是在编程的时候如果没有把时间和空间复杂度仔细考虑从以下,是绝对不是优质的程序的。 阅读全文
posted @ 2013-05-31 18:41 一路狂奔的人 阅读(332) 评论(2) 推荐(0) 编辑
摘要: 通过对POJ 1830的讲解,理解高斯消元的具体应用! 阅读全文
posted @ 2013-05-21 22:17 一路狂奔的人 阅读(1125) 评论(0) 推荐(1) 编辑
摘要: Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 阅读全文
posted @ 2013-05-17 12:52 一路狂奔的人 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 鸽巢原理也叫抽屉原理,是Ramsey定理的特例 。 阅读全文
posted @ 2013-05-17 12:33 一路狂奔的人 阅读(210) 评论(0) 推荐(0) 编辑