2014年05月_Last0rder

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载 Prim、Kruskal、Prim+Heap算法效率实测

评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual-Core CPU T4300@2.10GHz，2G内存通过上图可以看出：1.Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。2.Prim+Heap在任何时候都有令人满意的的时间复杂度，但是代价是空间消耗极大。【以及代码很复杂>_3.时间复杂度并

2014-05-31 13:55:44 1846

原创 poj3206

poj3206

2014-05-31 13:52:53 1395

原创 poj1258

poj1258

2014-05-29 21:45:09 1161

原创 poj2485

poj2485

2014-05-29 20:40:59 965

原创 poj1789

poj1789

2014-05-29 19:53:02 1258

原创 poj2240

poj2240

2014-05-28 20:54:44 897

原创 poj2253

为了能用结构变量做形参，不能用c++里的结构体规则，至今不知为何……求高人指点

2014-05-28 13:45:15 1069

原创关于memset赋值无穷大无穷小

memset(a,127,sizeof(a));即得到无穷大。

2014-05-26 21:31:09 6616 1

原创 poj3259

poj3259

2014-05-26 21:26:39 928

原创 poj1860

poj1860

2014-05-26 18:29:18 914

原创关于找算法资料

由经验的得知，一般情况下

2014-05-25 21:50:30 747

原创 poj1573

poj1573

2014-05-19 19:28:48 896

原创 poj2632

poj2632

2014-05-19 15:56:35 843

原创 poj1068

#include#includeusing namespace std;int main(){ int temp,p,n,t,N; bool v[20];//访问了第几个左括号(用0标记第一个左括号,从左往右数) ,访问之后标记为1,事先清零 scanf("%d",&t); while(t--) { p=0; memset(v,0,sizeof(v)); scanf

2014-05-19 14:17:44 738

原创 poj3295

#include#include#includeusing namespace std;int K(int w,int x)//各逻辑判断实现 { if(w==1&&x==1) return 1; return 0;}int A(int w,int x){ if(w==0&&x==0) return 0; return 1;}int

2014-05-15 21:48:25 1078

原创 poj2586

#includeint main(){ int s,d,n,temp; while(~scanf("%d%d",&s,&d)) { n=5*s/(s+d)+1;//一到五月有n个月是亏损的 temp=s*(12-2*n)-2*n*d;//1<=n<=3时，一年余额为temp if(n==4) temp-=s+d;//n等于4时再多算一个月亏损 else

2014-05-09 22:59:44 618

原创经验

根据经验，贪心选择往往都在极端处（临界点）选择。

2014-05-09 22:37:16 641

Dev-Cpp 5.5.3 TDM-GCC x64 4.7.1 Setup.exe

官网下的，方便自己网吧使用。调试编译功能完整。

2014-04-24

空空如也

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

TA关注的人