皮皮王的专栏

八枚银币 故事背景： 现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 问题思考： 单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可以使用决策树（decision tree），使用分析与树状图来

三色旗 故事背景：三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。  假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这个动

河内之塔 （汉诺塔） 故事背景：河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令

老鼠走迷宫 故事背景：老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用0来表示老鼠的行走路径，试以程式求出由入口至出口的路径。 问题思考： 老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止 代码实现： package wj.arithmati

老鼠走迷宫 基于上一遍博文的基础上，稍作修改，显示所有可达到的最近路线（这里指的最近就是不存在到达出口处还在别的出口来回走，额。。。可能没表达清楚，读者可以自己跑一下程序看看就明白了） 代码实现： package wj.arithmatic; public class Mourse {     int maze[][] = { { 2, 2, 2, 2, 2, 2,

八皇后 故事背景： 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。而且仅当 n = 1 或 n ≥ 4 时问题有解。 八皇后问题最早是由国际西洋棋棋

转载至：http://blog.csdn.net/fg2006/article/details/6766384# 动态规划的基本思想： 将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。 动态规划算法可分解成从先到后的4个步骤： 1. 描述一个最优解的

（水）转载至：http://www.cnblogs.com/daoluanxiaozi/archive/2012/05/06/2486105.html

（水）原文转载至：http://www.cnblogs.com/daoluanxiaozi/archive/2012/05/06/2486105.html