- 博客(7)
- 收藏
- 关注
解题笔记 之 1027 简单动态规划
动态规划,和LCS有点近似,但是我用递归加结果记录解掉了,感觉这样更直观 -_____- (其实是类LCS解法的那个一开始就没去考虑....... 面壁一下 ) dp方程见代码,应该写的比较利索了 #include <stdio.h> #include <stdlib.h> #include <string.h> #define INFINITE...
2008-07-21 16:13:32
93
解题笔记 之 1009 恶心的模拟
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 +...
2008-07-21 13:15:24
106
解题笔记 之 1733 简单动态规划
http://acm.zju.edu.cn/show_problem.php?pid=1733 1733, 最大子串,标准 CLS算法,动态规划 那个记录二维数组可以静态分配的,不过无所谓了,测试数据很弱 #include <stdio.h> #include <stdlib.h> #include <string.h> #define max_i...
2008-07-21 12:57:15
88
Get gtalk work with pidgin
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 Setti...
2007-11-19 17:38:55
78
与Scheme共舞一文中一个小小的bug :Tree Depth
偶然间发现与Scheme共舞中一个小小的bug,原文如下: ... ... 而下面的树也可以用列表直观表达:(A B C (D (F H) G) E)。也就是说,每个列表表示一个树或子树。列表的第一个元素是根。 在处理树状数据时,我们往往需要知道树的最大深度(最大深度也叫树的高度)。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3, 路径是A->D->F->...
2007-10-31 22:02:16
115
一点点不同 module_eval, instance method, singleton method
这个标题比较怪,实际上很简单,看下列代码 ruby 代码 class Test class <<self def add_method_a module_eval %{ def method_a en...
2007-06-17 01:42:00
98
翻译,行为驱动开发(一)Behaviour Driven Development
翻译,行为驱动开发(一)Behaviour Driven Development 英文原文:http://behaviour-driven.org/BehaviourDrivenDevelopment 行 为驱动开发(BDD)衍生于测试驱动开发和验收测试计划,它将测试驱动开发与领域驱动设计这两种有效的...
2007-06-13 11:44:15
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人