天矢の翼

其实本来应该先去HIT的，结果因为H1N1的缘故，HIT赛场成了最后一站...

满心欢喜准备计算几何打算在WHU搞突破的结果也杯具了...

其实到了那里就比较紧张，去武汉之前我们的这个队伍只进行过一次练习赛,也是那种不紧不慢的练习赛。也可以说组队模式根本就一点都不熟悉...周五到了武汉，我们立马做了一次练习，配合还算顺利，不过也基本上就是各写各的.....，讨论也基本不起作用....其实这次练习也比较扯，第一题我们怎么交都过不去，重写了好几次，后来...

以下等式或者不等式均可以用数学归纳法予以证明！

1 + 3 + 5 + ... + (2n - 1) = n^2

1*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 3

1*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 1

1^2 + 2^2 + 3^2 + ... + n^2 = n*(n +...

具体建模见
Dancing Link 之DLX算法笔记 #include<iostream>
#include<stdlib.h>
#include<string.h>
#include<utility>
#include<algorithm>
#include<time.h>
#define MAXN 3000
#define MAXM 10...

具体建模见
Dancing Link 之DLX算法笔记 //3470 矩阵传递
#include<iostream>
#include<stdlib.h>

#define MAXN 17
#define MAXM 310

using namespace std;
#define INF 100000000
struct node_t{
node_t ...

一直被传为神话的DancingLink确实很神秘..

只是把双向链表的删除操作反方向作，它就变成神奇的DancingLink了。

节点的删除与添加这个舞蹈确实很神奇。

 

其中Knuth在他自己写的论文中提到了DLX算法，就是用DancingLink优化过的X算法。

这个算法用来解决一类精确匹配问题。

一个01矩阵，选出若干行使得所选行...