
剪枝
文章平均质量分 85
ctsas
这个作者很懒,什么都没留下…
展开
-
Sticks --dfs 剪枝
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had origi原创 2017-02-05 19:21:44 · 220 阅读 · 0 评论 -
Flip Game dfs
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's bl原创 2017-02-05 23:08:15 · 298 阅读 · 0 评论 -
A Knight's Journey [dfs]
BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two squares in one原创 2017-02-06 21:22:27 · 314 阅读 · 0 评论 -
[HDU] 1010 Tempter of the Bone [DFS][奇偶剪枝]
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He rea原创 2017-03-02 15:17:03 · 249 阅读 · 0 评论