- 博客(3)
- 收藏
- 关注
原创 Problem 29 Name That Number
这又是一个简单的全搜索,给出一个数字,每个数字可以对应3个字母,象这样: 2: A,B,C 3: D,E,F 4: G,H,I 等等。。。再给一个字典,找到这个数字所有的可能性以后再查字典,选出字典里有的词,输出。字典由usaco给出,差不多4千多个词。最直观的方法就是构建所有的组合,再去查字典。构建的花样不多,查字典的时候小心效率。由于字典是有序的,两分法应该是最好的。或者反过来
2006-01-24 01:17:00 1090
原创 Game of Life in Haskell
又叫cellular automation,详见matchworld的介绍:http://mathworld.wolfram.com/Life.htmlmodule GameOfLife (initWorld, evolve, Cell, Board, Location, World)whereimport Data.List-- Data types to be used represe
2006-01-10 19:13:00 1269
原创 Knight Path Plan<update20060115>
昨天玩chessmaster的时候发现里面tutorial部分里演示马的走法的动画相当有趣,它可以显示出在任意一格中的马要跳到其他格子里所需要的步数。例如:+---+---+---+---+---+---+---+---+| 5 | 4 | 5 | 4 | 5 | 4 | 5 | 6 |+---+---+---+---+---+---+---+---+| 4 | 3 | 4 | 3 | 4 |
2006-01-10 18:56:00 1122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人