动态规划，和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 ...
- 16:13
- 浏览 (32)
- 评论 (0)
- 分类: ACM/ICPC ZJU OJ
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_t ...
- 13:15
- 浏览 (33)
- 评论 (0)
- 分类: ACM/ICPC ZJU OJ
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, ...
- 12:57
- 浏览 (24)
- 评论 (0)
- 分类: ACM/ICPC ZJU OJ
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
- 17:38
- 浏览 (306)
- 评论 (0)
偶然间发现与Scheme共舞中一个小小的bug，原文如下：
... ...
而下面的树也可以用列表直观表达：(A B C (D (F H) G) E)。也就是说，每个列表表示一个树或子树。列表的第一个元素是根。
在处理树状数据时，我们往往需要知道树的最大深度（最大深度也叫树的高度）。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3， 路径是A->D->F->H。现在我们写一个函数来计算一棵树的深度。
。。。 。。。
原文所附的算法如下(Scheme)：
ruby 代码
(define ( ...
这个标题比较怪，实际上很简单，看下列代码
ruby 代码
class Test
class <<self
def add_method_a
&n ...
翻译，行为驱动开发（一）Behaviour Driven Development
英文原文：http://behaviour-driven.org/BehaviourDrivenDevelopment
行 为驱动开发（BDD）衍生于测试驱动开发和验收测试计划，它将测试驱动开发与领域驱动设计这两种有效的开发方法更紧密联系在一起。通过 一个共通的词汇表（common vocabulary, 也称普遍语言），业务逻辑与技术之间的间隙得以弥合，使得我们可以将开发的重心放在交付具有较高优先级的，可验证 ...
- 11:44
- 浏览 (990)
- 评论 (0)
评论排行榜