合唱队形
【问题描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<... Ti+1>…>TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下…
CODE, ARCHITECTURE & AI
2009 年 08 月.
按时间重新翻阅，那些值得留下的文字。
Palindrome pku1159 回文字符串
【代码】 package pku1159; /* 动态规划 状态转移方程如下: d[i][j] = 0 (i >= j) : d[i][j]=a[i + 1][j - 1] (ch[i] == ch[j]); d[i][j]=min(a[i + 1)[j], a[i][j - 1]) + 1 (ch[i] != ch[j]); */ import java.…
Windows下PHP环境配置的问题
自从Windows7发布测试版后，一直作为小白鼠在用着，界面和用户体验都不错，但是一段时间后发现使用Xampp搭建的PHP环境运行起来暴慢，今天终于不能再忍受了，于是把Xampp给卸载了，使用手工安装的环境，但是“涛声依旧”。Google了一上，说是32位机与64位的问题，貌似系统是32的w7，奇怪了！ 最后不得已，重新安装了XP，手动安装PHP环境，但是在…
滑雪 pku1088 动态规划
【Description】 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25…
青蛙过河
【描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距…
PHP是什么？
在百度百科中，PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。 今天忽然发现PHP还是另外一种含义。如果你会五笔，如果你输入PHP，那么你会发现PHP是寂寞！ 难怪有人说“哥写的不是程序，是寂寞”。 以此纪念我的每一篇博文，虽然在创建的过程中经历了千辛万苦，但是在最后还是成功了。 2009/…