自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(11)
  • 收藏
  • 关注

转载 扩展欧几里得

转自: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 295

转载 几种简单的传统加密算法概述

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

2013-11-10 12:36:00 2486

转载 图的表示方法

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

2013-07-28 15:56:00 145

转载 Tarjan算法

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

2013-07-28 15:33:00 111

转载 关于大数据的C(M,N)

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 126

转载 kruskal 算法

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

转载 POJ 1422

题意不追溯,关于匈牙利算法看: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

转载 POJ 1061

题意就不赘诉了,青蛙约会。是一个关于欧几里得扩展的定理的题目 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

转载 POJ 1015

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

2013-04-25 01:53:00 126

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除