54644565656-CSDN博客

原创只有五行的算法--Floyd--Warshall

#includeint main(){ int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999;//用inf存储一个我们认为的正无穷值 //读入n和m，n表示顶点个数，m表示边的条数 scanf("%d%d",&n,&m); //初始化 for(i=1; i<=n; i++) for(

2016-05-21 13:45:11 276

原创堆--神奇的优先队列

#includeint n,a[1200];//n用来存储堆中的元素,a[]用来存放堆的数组;void swap(int x,int y)//交换函数，用来交换堆中的两个元素的值{ int t; t=a[x]; a[x]=a[y]; a[y]=t; return;}//向下调整函数void sitdown(int i)//传入一个需要向下调整的节

2016-05-21 13:44:03 276

原创第一个独立的小岛数

#includeint a[51][51],n,m,sum,book[51][51];void dfs(int x,int y,int color){ int tx,ty,k; int next[4][2]= {{0,1}, //向右走 {1,0}, //向下走

2016-05-21 13:43:02 272

原创城市最短路径

#includeint a,b,c,n,m,i,e[101][101],min=99999999,book[101];//这里假设99999999为正无穷大//cur是当前城市的边号，ans是所走的路程void dfs(int cur,int ans){ int j; //如果当前走过的路程大雨之前走过的路程，直接返回 if(ans>min) return;

2016-05-21 13:41:54 1477

原创 Dijkstra-算法-----单源最短路

#includeint main(){ int e[10][10],dis[10],book[10]; int i,j,a,b,c,n,m,inf=99999999,v,u,min; scanf("%d%d",&n,&m); for(i=1; i<=n; i++) for(j=1; j<=n; j++) if(i==j)

2016-05-21 13:40:55 209

原创 Bellman-Ford---解决负权边

#includeint main(){ int dis[100],u[100],v[100],w[100],i,j,n,m; int inf=99999999; //用inf存储我们认为的正无穷大的数 //输入n和m,n表示顶点数，m表示边数 scanf("%d%d",&n,&m); //输入边 for(i=1; i<=m; i++)

2016-05-21 13:39:38 228

原创大数阶乘

/*把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一为的进位加上。运算方法和小学数学是一样的，乘积的个位是当前位上应该表示的数字，10位以上的需要进位。因为乘数不可能大于10000，所以乘数和一个小于10的书相乘的时候不会大于100000，再加上前一位的进位用一个int型数据来保持这个结果就没有问题。写法如下：int 结果 = resu

2016-05-14 18:27:07 278

原创最短路径问题

/*还有一种更简单的方法：给你 n 个数 a[1]、a[2]、……、a[n]; 求 min（∑|a[i]-x|) 首先把这 n 数进行排序 ans = ∑ (a[n-i]-a[i]) 1<=i<=n/2; 其实就是在一个坐标轴上有 n 个点求一个点到所以点的最短距离和，由于任意两点 x1 、x2，要使的距离和最小则 x 必须在 x1 x2 之间就行了，所以 n 个顶点排完序后

2016-05-14 18:21:35 163

原创贪心问题，最多电视节目

#include #include int main(){ int n, i, j,t; int time, count ; int ti_s[110], ti_e[110] ; while (scanf("%d", &n) != EOF && n != 0) { // 输入节目表，并分别将开始和结束时间存入对应数组

2016-05-14 16:56:34 351

原创 B

/*这个类似于斐波那契数列*/#include#include#includeusing namespace std;int main(){ int a[201][51];//定义二维数组用来存放每一个数的单个数 int i,j,n,c1,c2; memset(a,0,sizeof(a));//将二维素数置为0 a[1][0] = 1; a[2]

2016-05-14 16:23:46 170

原创再解炸弹人

#includestruct note{ int x;//横坐标 int y;//纵坐标};char a[20][21];//用来存储地图int getnum(int i,int j){ int sum,x,y; sum=0;//sum用来计数消灭的敌人，所以每次要初始化 //将坐标i,j复制到两个新的变量x,y中，便于想上下左右统计可以消灭的敌

2016-05-14 16:12:42 494

原创炸弹人

#includeint main(){ char a[20][21];//假设这里的地图大小不超过20*20 int i,j,sum=0,map=0,p,q,x,y,n,m; //读入n和m，n表示有多少行字符，m表示每行有多少列 scanf("%d%d",&n,&m); //读入n行字符 for(i=0; i<n; i++) {

2016-05-14 16:11:55 335

原创有n根棍子，棍子的长度为ai。想从中选出三个组成周长尽可能唱的三角形。

#includeint max1(int x,int y){ if(x>y) return x; else return y;}int max(int a,int b,int c){ int t; t=max1(a,max1(b,c)); return c;}int main(){ int n,i,j

2016-05-06 19:14:50 5639 3

原创有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数)，凡报到3的人推出圈子，问最后留下的是原来第几号的人。

#includeint main(){ int m,n,k,i,a[55]; int *p; p=a; scanf("%d",&n); for(i=0; i<n; i++) { *(p+i)=i+1;//以1到n为序给每个人编号 } m=0;//m为退出人数 k=0;//k为按1,2,3报数时的计数变量

2016-05-05 20:34:30 833

原创建立链表，在一组有序数种添加一个数，再次组成一组有序的数

#include#include//这里创建一个结构体指针用来表示链表的结点类型struct node{ int date; struct node *next;};int main(){ struct node *p,*q,*t,*head; int i,n,a; scanf("%d",&n); head=NULL;//头指针为空

2016-05-05 20:25:20 556

原创桶排序

#includeint main(){ int i,a[10001],j,t,n; scanf("%d",&n); for(i=0; i<=10000; i++) a[i]=0; for(i=1; i<=n; i++)//循环输入n个数进行桶排序 { scanf("%d",&t);//把每一个数读到变量t中

2016-05-05 19:56:36 153

原创快速排序

#includeint a[101],n;//定义全局变量，需要在子函数中用到void quicksort(int left,int right){ int i,j,t,temp; if(left>right) return; temp=a[left];//temp中存的就是基准数 i=left; j=right; while(

2016-05-05 19:41:55 164

原创数的全排列

#includeint a[10],n,book[10]; //定义全局变量void dfs(int step) //step表示第几个盒子{ int i; if(step==n+1) {

2016-05-05 19:36:50 216

baidu_34872357的博客