diaozhu6431-CSDN博客

转载石子合并

【题目描述】有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。【输入描述】第一行一个整数n（n<=100）。第二行n个整数w1,w2...wn（wi <= 100）。【输出描述】一个整数表示最小合并代价。【样例输入】4 4...

2016-03-20 11:05:00 127

转载动态规划——最长公共上升子序列（C++）

源代码： #include<cstdio> int m,n,ans(0),i1[3001],i2[3001],f[3001][3001]={0}; //二维。 int main() { scanf("%d",&m); scanf("%d",&n); for (int a=1;a<=m;a++) ...

2016-03-12 21:25:00 648

转载 STL（C++）

一、全排列源代码： #include<cstdio> #include<algorithm> //包含【next_permutation】。 using namespace std; int n,i[1001]; int main() { scanf("%d",&n); //输出1~n的全排列。 for ...

2016-03-11 20:43:00 113

转载数论——位运算（C++）

#include<cstdio> int n; void x1_and() { if (n&1) printf("奇数\n"); else printf("偶数\n"); } void x2_or() { printf("%d\n",n|1); //+1奇数。 printf("%d...

2016-02-26 21:58:00 109

转载心灵电脑汤——2016寒假培训总结（NOIP）

这个寒假去了河南，见到了许多大犇，我也渴望像他们一样静静地装逼。培训完了感觉，额，其实在这个世界上有很多装逼的方式······ 前两天听了北大的李煜东神犇的课，讲的真TM的好，“这个XXX大家都会吧。”“会个J8！”、“这个XXX其实很水的。”“你若做一只王八。”······WTF！朱全民老先生讲得很有激情，虽然净扯些没用的东西。最后两天，来了个金牌选手王逸松，其实就是个...

2016-02-26 20:40:00 122

转载数据结构——字典树（C++）

源代码： #include<iostream> using namespace std; string s; int n,num(0); struct treetype { char t; //用于节点储存字符。 bool over; //用于标记是否为此字符串的终结。 int next,deep,same; //分别用于...

2016-02-16 18:46:00 104

转载字符串匹配——KMP算法（C++）

源代码： #include<cstdio> #include<iostream> using namespace std; string s1,s2; int m,n,k(0),next[1001]; //在Next数组中，存储的是匹配失败后，上一位应该跳跃到的节点编号。 int main() { getline(cin,s1);...

2016-02-15 21:44:00 115

转载数论——Fibonacci数列（C++）

源代码： #include<cstdio> int n; void x1(int x,int y) { x-=2; //利用规律：[F(n),F(n-1)]=[F(n-1),F(n-2)]*[1,1/1,0]。 int t1=1,t2=0,t3=0,t4=1; //在矩阵乘法中，[1,1/1,1]的作用并不等于1的作用。 int ...

2016-02-15 12:11:00 100

转载数据结构——线段树之二（C++）

源代码： #include<cstdio> int n,num(0),h[100001]; struct treetype { int left,right,lefts,rights,sum,sign; }i[200020]; void x1(int t1,int t2) //建树。 { int t=++num; i[t]....

2016-02-14 14:56:00 67

转载数据结构——线段树之一（C++）

源代码： #include<cstdio> int m,n,num(0),h[100001]; struct treetype { int left,right,lefts,rights,sum; //本代码中，应用为半开半闭区间。 }i[200020]; //应用了完全二叉树的结点个数公式。 void x1(int t1,int t2) //建...

2016-02-13 20:08:00 82

转载数论——快速幂（C++）

源代码： #include<cstdio> int m,n,q,ans=1; int main() { scanf("%d%d%d",&m,&n,&q); //m的n次方，对q的取余运算。 m%=q; //为避免m*m率先溢出，首当其冲，对其进行取余运算。 while (n) { i...

2016-02-10 09:17:00 91

转载最短路径——SPFA算法（C++）

源代码： #include<cstdio> #include<cstring> #include<queue> using namespace std; queue <int> h; int i[1001][1001],j[1001],n,k; //要想节省空间，会不会有更好的方法呢？ bool f[1001]={0}...

2016-02-04 21:17:00 448

转载最小环——Floyd变种算法（C++）

源代码： #include<cstdio> #include<cstring> int n,i[1001][1001],f[1001][1001],ans; int main() { memset(i,0x3f,sizeof(i)); memset(f,0x3f,sizeof(f)); ans=1061109567;...

2016-02-04 16:09:00 260

转载数论——质因数分解（C++）

一、构造质数表（1）试除法源代码： #include<cstdio> int n,s(1),i[1001]; int main() { scanf("%d",&n); i[1]=2; printf("2 "); for (int a=3;s<n;a++) { bool...

2016-02-03 20:31:00 277

转载字符串匹配——Sunday算法（C++）

源代码： #include<iostream> #include<cstdio> using namespace std; string s1,s2; int m,n,k(0); bool t(0); int main() { getline(cin,s1); getline(cin,s2); m=s1.siz...

2016-02-02 21:08:00 239

转载增广路径——Hungarian算法（C++）

源代码： #include<cstdio> #include<cstring> int i[1001]={0},m,n,x,ans(0); bool f[1001][1001]={0},h[1001]; bool x1(int t) { for (int a=1;a<=n;a++) if (f[t][a]&...

2016-01-29 19:40:00 474

转载最短路径——Floyd算法（C++）

源代码： #include<cstdio> int n,i[1001][1001]; const int maxint=10000000; int main() { scanf("%d",&n); for (int a=1;a<=n;a++) for (int b=1;b<=n;b++) {...

2016-01-09 11:12:00 311

转载最短路径——Dijkstra算法（C++）

源代码： #include<cstdio> int i[1001][1001],n,k; bool f[1001]={0}; const int maxint=1061109567; int main() { scanf("%d%d",&n,&k); for (int a=1;a<=n;a++) fo...

2016-01-09 10:57:00 121

转载关键路径——Topsort算法（C++）

源代码： #include<cstdio> int m,n,h[1001]={0}; bool f[1001][1001]={0}; const int maxint=1061109567; int main() { scanf("%d%d",&n,&m); for (int a=1;a<=m;a++) ...

2016-01-08 22:04:00 331

转载最短路径——Bellman Ford算法（C++）

源代码： #include<cstdio> #include<cstring> int m(1),n,k,i[1001],x[1001],y[1001],f[1001]; int main() { scanf("%d%d",&n,&k); for (int a=1;a<=n;a++) for...

2016-01-08 19:06:00 340

转载最小生成树——Kruskal算法（C++）

源代码： #include<cstdio> int f[1001],xxx[1001],yyy[1001],i[1001],m,n,k(0); long long ans(0); void x1(int t1,int t2) { int x=t1,y=t2,m=i[(t1+t2)/2],t; do { whi...

2016-01-04 21:42:00 124

转载最小生成树——Prim算法（C++）

源代码： #include<cstdio> #include<cstring> int m,n,i[1001][1001],h[1001]; bool f[1001]={0}; long long ans(0); int main() { memset(h,0x3f,sizeof(h)); //将数组初始化，定义为最大值，为下面查...

2016-01-04 20:59:00 169

diaozhu6431的博客