文章列表
动态规划，和LCS有点近似，但是我用递归加结果记录解掉了，感觉这样更直观 -_____- (其实是类LCS解法的那个一开始就没去考虑....... 面壁一下
)
dp方程见代码，应该写的比较利索了
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INFINITE -9999
#define MINUS 4
int score_board[5][5] = { { 5, -1, -2, -1, -3},
...
- 2008-07-21 16:13
- 浏览 1581
- 评论(0)
ZJU OJ 1009 Enigma
比较晕的模拟题目，倒过来算circuit偏差值就可以，逻辑很简单，但有点绕
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 1000
#define ROTOR_COUNT 3
#define INDEX(i) ((i + size)%size)
#define reset_rotors rotors[0].revolve_times = rotors[1].revolve_times = rotors[2].revol ...
- 2008-07-21 13:15
- 浏览 1343
- 评论(0)
http://acm.zju.edu.cn/show_problem.php?pid=1733
1733， 最大子串，标准 CLS算法，动态规划
那个记录二维数组可以静态分配的，不过无所谓了，测试数据很弱
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max_int(a, b) ((a)>(b) ? (a) : (b))
int longest_common_seq(char* string_a, char* string_b);
int main( ...
- 2008-07-21 12:57
- 浏览 1240
- 评论(0)
In advanced settings:
Force old (port 5223) SSL: Checked
Allow plaintext auth over unencrypted streams: Un-Checked
Connect Port: 443
Connect Server: talk.google.com
Proxy type: Use Global Proxy Settings
- 2007-11-19 17:38
- 浏览 1174
- 评论(0)
偶然间发现与Scheme共舞中一个小小的bug，原文如下：
... ...
而下面的树也可以用列表直观表达：(A B C (D (F H) G) E)。也就是说，每个列表表示一个树或子树。列表的第一个元素是根。
在处理树状数据时，我们往往需要知道树的最大深度（最大深度也叫树的高度）。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3， 路径是A->D->F->H。现在我们写一个函数来计算一棵树的深度。
。。。 。。。
原文所附的算法如下(Scheme)：
ruby 代码
(define (tree-depth tree)
...
- 2007-10-31 22:02
- 浏览 2281
- 评论(0)
这个标题比较怪，实际上很简单，看下列代码
ruby 代码
class Test
class <<self
def add_method_a
module_eval %{
def method_a
end
}
end
end
add_method_a
end
...
- 2007-06-17 01:42
- 浏览 1806
- 评论(0)
翻译，行为驱动开发（一）Behaviour Driven Development
英文原文：http://behaviour-driven.org/BehaviourDrivenDevelopment
行 为驱动开发（BDD）衍生于测试驱动开发和验收测试计划，它将测试驱动开发与领域驱 ...
- 2007-06-13 11:44
- 浏览 3142
- 评论(0)