- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 HDU 4165Pills
点击打开链接PillsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 786 Accepted Submission(s): 512Problem DescriptionAunt
2014-03-09 19:21:32 524
原创 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47289 Accepted: 10555DescriptionAssume the coasting is infinite straight line. Land
2014-03-08 19:33:00 519
原创 Poj 3262 Protecting the flowers
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3629 Accepted: 1490DescriptionFarmer John went to cut some wood and left N (2 ≤
2014-03-08 18:14:13 639
原创 背包问题的递归与非递归求解
对于递归转到非递归问题 ,一般都是 自己构造一个栈。/*#includeint knap(int w[],int v,int n){ if(v == 0) return 1; else{ if(v 0 && n<1)) return 0; else{ if(knap(w,v-w[n-1],n-1)==1){
2014-03-06 10:47:04 740
原创 约瑟夫环
就是循环链表的应用 。#include#include#includetypedef struct point{ int data; int num; struct point *next;}LNode,*LinkList;int n,m;LinkList create(){ int i; LinkList head,tai
2014-03-06 10:16:05 514
原创 10034 - Freckles
点击打开链接求最小生成树,可用PRIM 也可用 KRUSKRAL 。#include#include#includeint father[110];double x[110],y[110];typedef struct{ int st; int en; double dist;}Node;Node g[5100];
2014-03-03 12:45:18 572
原创 10048 - Audiophobia
点击打开链接用Floyd 算法求任意两个点相通路径中的所有路径长度最长的值。只用FLOYD 和决策改变一下即可。#includeint n,m,t;const int INF = 100000000;const int maxn = 110;int dist[maxn][maxn];int maxs(int a,int b){ return
2014-03-03 12:42:06 518
原创 uva_risk
点击打开链接先输入19行,每行先是一个数字J,接着跟着J个数字,输入的每个数字x表示行数i与x两点是联通的(且距离为1)。随后再输入一个数字n,紧跟着n行,每行输入一个出发点和目的地点,输出两个点之间的最小距离。直接用Floyd算法套模板搞定。#include#includeconst int INF = 1000;int ma
2014-03-03 09:10:59 540
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人