
Algorithms
文章平均质量分 85
hfer
这个作者很懒,什么都没留下…
展开
-
分治法解决棋盘覆盖问题
http://www.hinn.cn/2008/04/chessboard_cover.html在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 这里我们用分治法...原创 2008-07-21 00:21:22 · 537 阅读 · 0 评论 -
POJ 1088 滑雪
http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17699 Accepted: 5803DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的...2008-05-17 15:32:19 · 90 阅读 · 0 评论