2017年03月_silence401

转载最小表示

2017-03-29 15:21:17 252

原创 usaco Character Recognition

/*ID :jinbo wuTASK:charrecLANG:C++*/#includeusing namespace std;string f1[550],f2[1250];int mi[1250][4],n1,n2;int mat[1250][550];string ss[1250];char ans[1250][4];int f[1250];string str=

2017-03-28 22:45:53 390

原创结构题直接定义赋值语句

struct Edge {int v;int cost; Edge(int vv = 0,int c =0) { v = vv, cost = c; }};struct Edge { int v; int cost; Edge(int vv = 0, int c = 0) { v = vv, cost = c; }};

2017-03-22 22:36:13 494

原创 pat 表达式转换

好多细节多找点数据输入输出看看自己哪里有不足就行了吧#includeusing namespace std;string str;int flag=1;int f=1;bool op(int i,char c){ if(str[i-1]>'9'||str[i-1]<'0'&&(str[i-1]!=')')) return 0; if(c=='+'||c=='-'||c=='*

2017-03-22 22:02:40 332

原创 floyd和迪杰斯特拉算法的路径记录方法。

先说迪杰斯特拉，先看题目吧。题目1这题就是迪杰斯特拉的路径记录算法题啊，还记录了最小路径个数。代码如下#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint dis[550];int num[550];bool vis[550];int ne[550];int p[550];

2017-03-14 19:25:25 2436

转载优先队列详解

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优

2017-03-12 16:49:27 167

转载平行四边形优化

2017-03-09 21:48:49 1081

转载最长连续子序列nlogn算法

最长上升子序列(LIS)长度的O(nlogn)算法标签：算法search优化存储2012-04-18 19:38 14031人阅读评论(5) 收藏举报分类：资料学习（15）解题报告（275）动态规划（90）目录(?)[+]hdu 1950 Bridging signalshttp://acm.

2017-03-09 18:16:27 442

原创 usaco Telecowmunication（网络流）

这题跟前面一题很像吧就是建图有点麻烦。注意最后源点和汇点的选择一定得是2*a和2*b-1不然就是错的。/*ID:jinbo wuTASK:telecowLANG:C++*/#includeusing namespace std;#define inf 100000000struct node{ int c,f;}g[220][220];int ans[220];i

2017-03-08 15:09:58 313

转载 prufer序列

prufer数列编辑本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出。

2017-03-07 20:56:43 1484

silence401的博客