问题求解常见策略(1)
例题7 偶数矩阵(Even Parity,Uva11464)
枚举题,只需要枚举处第一行的最终状态就可以推出其他行,然后在判断是否满足变换规则。最后找出最小变动量
1 |
|
例题8 彩色立方体(Colored Cubes,LA3401,POJ2741)
枚举题,枚举每个立方体的24种旋转,然后求出最小填涂方案。注意,第一个立方体就不必枚举了
1 |
|
例题9 中国麻将(Chinese Mahjong,Uva11210)
枚举题,先枚举出将,然后搜索对剩余的一张牌搜索出他的顺和刻
1 |
|
例题10 正整数序列(Help is needed for Dexter,Uva11384)
终于不是枚举题了,比较简单的一道递推,公式f(n)=f(n/2)+1
1 |
|
例题11 新汉诺塔问题(A Different Task,Uva10795)
较复杂的一道递推题,方法还是和经典汉诺塔推理方法类似,详情还是看白书吧
1 |
|