chenxi16

导航

2020年4月7日 #

PAT (Basic Level) Practice (中文) 1002 写出这个数

摘要: 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 1 #include<stdio.h> 2 int main(){ 3 char c; 4 int sumt=0,t[10],count,i; 5 scanf("%c",&c); 6 while(c!='\0'&&c!='\n' 阅读全文

posted @ 2020-04-07 10:59 chenxi16 阅读(166) 评论(0) 推荐(0) 编辑

2020年4月6日 #

数据结构1-05-树9 Huffman Codes

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 1001 4 struct node{ 5 int data,left,right,parent; 6 node(){ 7 data = -1; 8 left = -1; 9 right= 阅读全文

posted @ 2020-04-06 17:46 chenxi16 阅读(120) 评论(0) 推荐(0) 编辑

数据结构1 - 01-复杂度1 最大子列和问题

摘要: 1 #include<stdio.h> 2 #define MAXK 1000000 3 int a[MAXK],dp[MAXK],k; 4 int main(){ 5 int i,maxsum; 6 scanf("%d",&k); 7 for(i=0;i<k;i++){ 8 scanf("%d", 阅读全文

posted @ 2020-04-06 10:02 chenxi16 阅读(176) 评论(0) 推荐(0) 编辑

数据结构-1 01-复杂度2 Maximum Subsequence Sum

摘要: 1 #include<stdio.h> 2 #define MAXK 10001 3 int k,a[MAXK],dp[MAXK],start[MAXK],end[MAXK]; 4 int main(){ 5 int i,j; 6 scanf("%d",&k); 7 for(i=0;i<k;i++) 阅读全文

posted @ 2020-04-06 09:49 chenxi16 阅读(180) 评论(0) 推荐(0) 编辑

2020年4月5日 #

数据结构1 - 08-图9 关键活动

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 101 4 struct edge{ 5 int v,e,l,time; 6 }; 7 struct adjs{ 8 struct edge ed[MAXN]; 9 struct edge 阅读全文

posted @ 2020-04-05 22:54 chenxi16 阅读(212) 评论(0) 推荐(0) 编辑

数据结构1 - 08-图8 How Long Does It Take

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 100 4 #define INF 0x3fffffff 5 int n,m,g[MAXN][MAXN],indegree[MAXN],ve[MAXN]; 6 void read(); 7 阅读全文

posted @ 2020-04-05 20:24 chenxi16 阅读(139) 评论(0) 推荐(0) 编辑

数据结构1 - 08-图7 公路村村通

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 1001 4 #define INF 0x3fffffff 5 int n,m,g[MAXN][MAXN],vis[MAXN],dist[MAXN]; 6 void read(); 7 i 阅读全文

posted @ 2020-04-05 19:26 chenxi16 阅读(266) 评论(0) 推荐(0) 编辑

数据结构1 - 07-图6 旅游规划

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 502 4 #define INF 0x3fffffff 5 int n,m,s,d; 6 int g[MAXN][MAXN],vis[MAXN],weight[MAXN][MAXN],d 阅读全文

posted @ 2020-04-05 18:01 chenxi16 阅读(276) 评论(0) 推荐(0) 编辑

数据结构1 - 07-图4 哈利·波特的考试

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 101 4 #define INF 0x3fffffff 5 6 int g[MAXN][MAXN],n,m,dist[MAXN],result[MAXN],vis[MAXN]; 7 vo 阅读全文

posted @ 2020-04-05 17:43 chenxi16 阅读(184) 评论(0) 推荐(0) 编辑

数据结构1 -06-图3 六度空间

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 1004 4 int g[MAXN][MAXN]; 5 int n,m; 6 int queue[MAXN*10000],front,rear; 7 void read(); 8 void 阅读全文

posted @ 2020-04-05 16:25 chenxi16 阅读(371) 评论(0) 推荐(0) 编辑