Water

See Introduction to Algorithms ,Second Edition 15.1 ---------------- Recursive Equations: e1+a1,1 if j=1 f1[j] = min(f1[j-1]+a1,j,f2[j-1]+t2...

Longest common subsequence (LCS) Problem: Let X = <x1,x2,...,xm> and Y = <y1,y2,...yn>,to find an LCS of Xm and Yn. Answer: Step...

maze迷宫问题 一般，迷宫问题可以用网格表示。每个方格或为通道（空白方格），或 为墙（带阴影的格子)。入口和出口是事先指定的两个方格。 找出从入口到出口的一个简单路径，即在求得的路径上不能重复出现同 一个通道块。 比如，如图所示： 1 1 1 1 1 1 1 1 1 1 1 1...

问题描述： 定义函数succ和pred: int succ(int x) {return ++x;} int pred(int x) {return --x;} 试用succ和pred函数，不用加减运算符，编写计算a+b的递归函数 代码 ： $cat add.cpp #inclu...

电话键单词 问题： 很多人在把自己的电话号码告诉别人的时候，经常会用一个单词来代替 那7位号码数字。比如说，假设我的电话号码是866-2665，我就会告诉 别人说我的电话号码是"TOOCOOL"，而不是难以记忆的7个数字。请注意， 能用来代表866-2665的...

字符串的全组合 问题： 请编写一个函数，用它把字符串中所有字符的各种组合形式全都显示 出来。各种组合的长度范围是从一个字符到字符串的长度。不管排列 顺序如何，只要两种组合中的字符完全一样，它们就是同一种组合。比 如说，给定输入字符串"123",则"1...

运用递归算法解决字符串全排列问题 问题： 请编写一个函数，用它把字符串中所有子午的各种排列形式全部 显示出来；换句话说，用给定字符串里的字符做全排列。比如说， 如果给定字符串是"hat",你的函数就必须输出字符串"tha","ah...

应用backtrace（回溯）算法解决0-1背包问题 0-1背包问题描述： 从n个物品中选取若干无派装载容量为M的背包：已知：第i个 物品的重量是wi,价值是pi,(i=1...n),且每个物品是无法分割的。 求：最优装载方案，即总重量小于M,总价值最大。 思路： 构造解空间数 ...

Introduction to compile and install of flvtool2 1)先下载ruby #ftp://ftp.ruby-lang.org/pub/ruby/ruby-1.8.5.tar.gz #tar jxf ruby-1.8.5.tar.gz #cd...