搜索资源列表
digui
- 象棋游戏程序采用的就是递归算法递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解 -Chess game procedures used is the recursive algorithm. The algorithm is put into the scale of the narrowing of the same problem problem. Then the recursive function call ( or process )
Incomplete-board-problems
- 残缺棋盘问题中利用分而治之的方法,将覆盖2k×2k残缺棋盘的问题转化为覆盖较小残缺棋盘的问题。2k×2k棋盘一个很自然的划分方法就是将它划分为如图1a所示的4个2k-1×2k-1棋盘。当完成这种划分后,4个小棋盘中仅仅有一个棋盘存在残缺方格(因为原来的2k×2k棋盘仅仅有一个残缺方格)。首先用三格板填充中心处把剩下的3个小棋盘转变为残缺棋盘,如图1b所示,其中原2k×2k棋盘中的残缺方格落入左上角的2k-1×2k-1棋盘,分割填充后产生四个小的残缺棋盘,然后,任务转变为分别填充四个小的2k-1×
24
- 神奇24游戏的玩法是,由计算机随机产生4个自然数,玩家利用加减乘除和加括号,将4个数组成结果等于24的四则运算算式。在大多数情况下这个问题都有解,这就是“神奇”所在之处。通常的解法都是采用穷举法,对所有可能的算式进行求解,然后判断结果是不是24。问题的难点在于如何生成这所有的算式,由于括号的缘故,使问题变得复杂了。一种办法是将中缀表达式转化为后缀表达式,转入对后缀表达式的分析。由于后缀表达式的特点,后缀表达式的分析和求解都比较容易实现,这样就简化了问题的求解。-The magic 24 game