学习为主,偶尔扯淡

爱,之于我,不是肌肤之亲,不是一蔬一饭,它是一种不死的欲望,是疲惫生活中的英雄梦想...

1082 Read Number in Chinese (25 分)

A1082 #include <cstdio> #include<cstring> int main() { char num[][10]={"ling",&q...

2019-02-28 11:17:47

阅读数 18

评论数 0

1076 Forwards on Weibo (30 分)

#include<cstdio> #include<algorithm> #include<queue> #include<cstring&a...

2019-02-27 17:32:59

阅读数 26

评论数 0

1146 Topological Order (25 分)

A1146 #include<cstdio> #include<iostream> #include<algorithm> #include&lt...

2019-02-27 11:26:04

阅读数 16

评论数 0

1013 Battle Over Cities (25 分)

A1013 考点:连通集的个数 #include<cstdio> #include<vector> #include<cstring> using namesp...

2019-02-25 14:49:22

阅读数 54

评论数 0

1099 Build A Binary Search Tree (30 point(s))

A1099 #include<cstdio> #include<algorithm> #include<queue> using namespace std; ...

2019-02-25 09:45:19

阅读数 22

评论数 0

1087 All Roads Lead to Rome (30 point(s))

A1087 #include<cstdio> #include<string> #include<map> #include<iostrea...

2019-02-23 21:50:09

阅读数 23

评论数 0

1018 Public Bike Management (30 point(s))

A1018 #include<cstdio> #include<iostream> #include<vector> #include<cm...

2019-02-23 14:21:58

阅读数 16

评论数 0

1098 Insertion or Heap Sort (25 point(s))

解法一: #include<cstdio> #include<algorithm> using namespace std; const int maxn=1010; int N; int start[ma...

2019-02-21 13:40:45

阅读数 18

评论数 0

1075 PAT Judge (25 point(s))

The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist...

2019-02-10 15:10:18

阅读数 48

评论数 0

1031 Hello World for U (20 point(s))

Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as: h d e ...

2019-01-22 17:02:03

阅读数 21

评论数 0

1010 一元多项式求导 (25 point(s))

设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾...

2019-01-07 17:27:34

阅读数 75

评论数 0

08-图7 公路村村通 (30 分)

修路成本最低(贪心), 用Prim算法(最小生成树) 比较Dijkstra算法和Prim算法 #include<cstdio> #define INFINITY 65535 using namespace std; const int ma...

2018-11-25 16:44:44

阅读数 136

评论数 0

07-图6 旅游规划 (25 分)

  题目概括:给两个城市点,求这两个点的最短路径,如果有若干条最短路径,则选择最便宜的那条。。显然单源有权图用Dijkstra算法,只不过有多了一重选择条件 #include<cstdio> #define INFINITY 65535 con...

2018-11-25 14:36:41

阅读数 52

评论数 0

07-图5 Saving James Bond - Hard Version (30 分)

   无权单源图BFS 【以下转自xijujie的代码】思路很清晰 #include<iostream> #include<cmath> #include<queue&...

2018-11-24 11:06:24

阅读数 80

评论数 0

07-图4 哈利·波特的考试 (25 分)

多源有权图——Floyd算法  #include<cstdio> #include<queue> #include<stdlib.h> const int m...

2018-11-23 22:14:22

阅读数 73

评论数 0

06-图3 六度空间 (30 分)

   这道题,首先要确认的是用 DFS还是BFS,考虑到你要找的人,可能是你朋友的朋友的朋友。。每个人都有自己的交际圈,所以把每个人(结点)的交际圈看成一层,那么只要不超过六层的结点就是符合要求的,因此应用BFS。下图是根据题目要求对BFS进行改造: 【以上源自中国mooc大学浙大数据...

2018-11-22 10:14:24

阅读数 218

评论数 0

06-图2 Saving James Bond - Easy Version (25 分)

#include<cstdio> int const maxn=110; int N, D, answer=0; int visit[maxn]; struct point{ int x, y; }arr[maxn]; //三种结点 原点、鳄...

2018-11-21 11:39:28

阅读数 26

评论数 0

中国大学MOOC-陈越、何钦铭-数据结构-2018秋期中考试

判断题 1-1 在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) T 1-2 无向连通图至少有一个顶点的度为1。 (3分) F 1-3 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T 1-4 某二叉树的后序和中序遍历序列...

2018-11-20 11:47:12

阅读数 1573

评论数 2

04-树6 Complete Binary Search Tree (30 分)

#include<cstdio> #include<stdlib.h> const int maxn=1001; int arr[maxn], brr[maxn]; int pos=0, n; int c...

2018-10-26 20:03:46

阅读数 124

评论数 1

04-树5 Root of AVL Tree (25 分)

  #include<cstdio> #include<stdlib.h> typedef struct TNode* Tree; struct TNode{ int data; Tree Left...

2018-10-07 16:16:29

阅读数 95

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭