- 博客(4)
- 收藏
- 关注
RSS订阅翻译 最小割集 hdu 3002 （ 模板）
最小割集Stoer-Wagner算法最小割集 Stoer-Wagner算法初探#include#includeconst int N=105;const int INF=1<<30;int map[N][N];int wet[N];int vis[N];int combine[N];int S,T,mincut,n;void search(){ int i,j,max
2013-03-30 13:41:04
1294
转载 斐波那契数列
[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否
2013-03-21 08:14:54
1325
原创 矩阵题目总结
今天开始学习矩阵方面的知识，主要参照大牛的博客十个利用矩阵乘法解决的经典题目经典题目一：给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作
2013-03-20 11:05:56
1669
原创 扩展欧几里德算法
扩展欧几里德定理 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by#includeint x,y,q;void extend_Eulid(int a,int b){if(b == 0){x = 1;y = 0;q = a;}else{//printf("
2013-03-19 09:13:50
1308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人