- 博客(7)
- 收藏
- 关注
RSS订阅原创 08-图7 公路村村通 （30 分）
修路成本最低（贪心）， 用Prim算法（最小生成树）比较Dijkstra算法和Prim算法#include<cstdio>#define INFINITY 65535using namespace std;const int maxn=1001;int dist[maxn], C[maxn][maxn], parent[maxn];int N, M, cnt...
2018-11-25 16:44:44
936
原创 07-图6 旅游规划 （25 分）
题目概括：给两个城市点，求这两个点的最短路径，如果有若干条最短路径，则选择最便宜的那条。。显然单源有权图用Dijkstra算法，只不过有多了一重选择条件#include<cstdio>#define INFINITY 65535const int maxn=510;int dist[maxn], cost[maxn], E[maxn][maxn], C[maxn]...
2018-11-25 14:36:41
467
转载 07-图5 Saving James Bond - Hard Version （30 分）
无权单源图BFS【以下转自xijujie的代码】思路很清晰#include<iostream>#include<cmath>#include<queue>#include<vector>#include<algorithm>using namespace std;const double D=15.0;...
2018-11-24 11:06:24
450
原创 07-图4 哈利·波特的考试 （25 分）
多源有权图——Floyd算法 #include<cstdio>#include<queue>#include<stdlib.h>const int maxn=110;const int INFINITY=65535; struct AEdge{ int v1, v2; int weight;};typedef struct AEdge...
2018-11-23 22:14:22
448
原创 06-图3 六度空间 （30 分）
这道题，首先要确认的是用 DFS还是BFS，考虑到你要找的人，可能是你朋友的朋友的朋友。。每个人都有自己的交际圈，所以把每个人（结点）的交际圈看成一层，那么只要不超过六层的结点就是符合要求的，因此应用BFS。下图是根据题目要求对BFS进行改造：【以上源自中国mooc大学浙大数据结构姥姥的课件*_* 有些截图我没说（因为懒，但是大家都懂吧。。】#include<cs...
2018-11-22 10:14:24
1284
原创 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]; //三种结点 原点、鳄鱼、岸边int Jump(int v, int i){ int flag; int a=arr[i].x-arr[v].x, b...
2018-11-21 11:39:28
177
原创 中国大学MOOC-陈越、何钦铭-数据结构-2018秋期中考试
判断题1-1 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) T1-2 无向连通图至少有一个顶点的度为1。 (3分) F1-3 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T1-4 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。(3分) T1-5 将1、2、3、4、5、6顺序插...
2018-11-20 11:47:12
7053
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人