choufu8765-CSDN博客

转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则...

2014-01-21 16:41:00 303

本文只是概述几种简单的传统加密算法，没有DES,没有RSA，没有想象中的高端大气上档次的东东。。。但是都是很传统很经典的一些算法首先，提到加密，比如加密一段文字，让其不可读，一般人首先会想到的是将其中的各个字符用其他一些特定的字符代替，比如，讲所有的A用C来表示，所有的C用E表示等等…其中...

2013-11-10 12:36:00 2493

1.2图的存储结构要将图的信息存到计算机中，需要使用专门设计的数据结构。比较常见的是邻接矩阵，前向星，邻接表，链式前向星这四种方式。另外还有十字链表的方式，由于其建立比较复杂，故在ACM/ICPC竞赛中很少用到，这里就不讲述了。下面就分别使用上面四种方式来存储图1.3所示的图。下文...

2013-07-28 15:56:00 146

两篇讲的比较好的文章: https://www.byvoid.com/blog/scc-tarjan/ https://www.byvoid.com/blog/biconnect/ 对于有向图和无向图，处理的大体方法一样的，不过概念不同 /**************...

2013-07-28 15:33:00 113

cf181 div 2的C题http://codeforces.com/contest/300/problem/C long long cal(long long s)//s^(MOD-2){ long long ans=1; long long n...

2013-05-01 15:13:00 128

kruskal算法的主要思想就是从当前路径中选择一个不能构成环的最小边加入 for (int i=1;i<n;i++) { int mi=1000000,k; for (int j=0;j<m;j++) { ...

2013-04-29 13:43:00 77

题意不追溯，关于匈牙利算法看：http://my.oschina.net/xuwei8091/blog/126320。最小路径覆盖等于N-最大匹配 #include <iostream>#include <cstring>#incl...

2013-04-28 19:44:00 81

http://imlazy.ycool.com/post.1603708.html 直接上代码 bool find(int s){ for (int i=1;i<=n;i++)//从1到n编号 { if (map[s][i]...

2013-04-28 19:42:00 70

题意就不赘诉了，青蛙约会。是一个关于欧几里得扩展的定理的题目 int gcd(int a,int b)//欧几里得求最大公约数{ if (b==0) return a; return gcd(b,a%b);}int exgcd(int a,int b,i...

2013-04-28 02:22:00 83

好吧，前两天做了一场CF，遇到一道并查集的题目，感觉并查集还需学习啊，记录一下具体的算法如下 1.有father数组，全部初始化为本身 2.添加一个关系进来的时候，s--t，找到s的祖先a,t的祖先b，将a的father设为b 3.通过查找祖先，来...

2013-04-27 22:46:00 60

原题的题意是给n个人，每个人对于控辩两方都有一个值，现在选择m个人，使得控辩两方的值的差的和最小，如果有相同的最小值，那么就选择最大的一个。本题的关键是模型的构建，对于每个人都有两种选择，一个是选择，一个是不选择，对于相同的差值，维护一个最大的和值，换言之，就...

2013-04-25 01:53:00 127