《动态规划算法的原理、应用和最新进展( 南开大学　　申科)》的相关内容

长夜漫漫，无心睡眠，不如上 Javaeye 来写帖子吧。 话说前两天有位名唤 mingliangfeng 的朋友（ID 好长 ……），写了一篇好玩的帖子，标题是当当当当 …… 我数数 …… 十四个大字：递归计算向非递归计算转换模板。当时看了帖子和后面的回复就觉得很有意思，存了个念头要就这个题目写一篇相关的东西，显摆一下自己的博学多才。今天不知为何怎么也睡不着，不如就付诸行动，也算造福苍生吧。 ...

嗯嗯，我想大家都知道二叉排序树是怎么回事吧？而且大家也都知道二叉树的前序、中序、后序遍历是怎么一回事吧？不知道的人自己回去翻书。OK，那么现在题目是这样的： 引用已知有一棵二叉排序树，其中保存了 n 个互不相同的元素，且左子树中的元素小于根小于右子树中的元素。现在给你这棵二叉排序树的前序遍历序列，请你给出一个算法能够把这棵二叉排序树重新构造起来。具体实现不拘，用伪码说明也可以，但是要求： 1、 ...

上一篇文章对递归向非递归转换的原理和过程作了介绍，本篇谈谈具体的代码实现。还是考虑上一篇文章中的递归例子：f(x) = f(x-1) + f(x-3), f(x) = 10 (x < 3)。用上文分析出来的规律，其实现如下：   public static double nonRecursion(double x) {     double initValue = x;     fin ...

这题是这次 google 的 top coder 的 850 分例题，做过的同学先不要吱声： 引用假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个 ...

没什么注释。。 作过的看看能不能再快一点 主题贴子在这里。。。。 http://www.javaeye.com/post/307049 引用变态比赛规则 为了促进各部门员工的交流，百度举办了一场全公司范围内的“拳皇”（百度内部最流行的格斗游戏）友谊赛，负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式，而是自己制定了一个比赛规则。 由于一些员工（比如同部门 ...

经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。【问题】   求两字符序列的 ...

     这两天由于科银公司周年庆，所以多了两天的放假时间，于是乎抽了点时间看了看算法。以前对动态规划最优很浅很浅的理解，可以说除了弄懂了书上的那几个基本问题外，很少能够解决稍微难一点的动态规划题目。经过今天看书，上POJ，终于对动态规划有了感性认识。之后回想了一下以前做过的一些题目，恍然大悟，原来，特别是有关记忆化搜索的东西。 动态规划：就是一个最优化问 ...

1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍数 function lcm(a,b:integer):integer; begin if a< b then swap(a,b); ...

《编程之美》读书笔记(二): 一摞烙饼的排序问题 作者：薛笛    早在一年前，当时我的一个很牛的胖师兄受邀参加Google中国的面试，一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘Google的时候，终于打开话匣子，跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼问题，还有一道概率题在我面 ...

《编程之美》读书笔记(二): 一摞烙饼的排序问题 作者：薛笛    早在一年前，当时我的一个很牛的胖师兄受邀参加Google中国的面试，一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘Google的时候，终于打开话匣子，跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼问题，还有一道概率题在我面 ...

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三 ...

public class Main { private static int fib(int n){ if(n==0 || n==1) return 1; else{ return fib(n-1)+fib(n-2); } } public static void main(String[] args){ for(int i=0; ...

λ演算,λ演算是一套用于研究函数定义、函数应用和递归的形式系统。它由 Alonzo Church 和 Stephen Cole Kleene 在 20 世纪三十年代引入，Church 运用 lambda 演算在 1936 年给出 判定性问题 (Entscheidungsproblem) 的一个否定的答案。这种演算可以用来清晰地定义什么是一个可计算函数。关于两个 lamb ...

首先根据TDD原则，给出测试用例 package graph; import junit.framework.TestCase; /** * @author B.Chen */ public class TestLCS extends TestCase { public TestLCS(String name) { super(name ...

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }