PTA
关注
分享
扫一扫
Albert_Albert_Albert
这个作者很懒，什么都没留下…
展开
-
PTA数据结构与算法题目集（中文）7-3 树的同构 （25 分）
#include <cstdlib>#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define MaxTree 10#define ElementType char#define Tree int#define Null -1...原创 2018-12-13 19:32:31 · 486 阅读 · 0 评论 -
PTA 7-11 关键活动 （30 分）
#include <bits/stdc++.h>#define mem(a, b) memset(a, b, sizeof a)#define INF 0x3f3f3f3fusing namespace std;const int maxn = 200;int n, m, rs, ans;int dfn[maxn][maxn], dis[maxn][maxn];i...原创 2019-02-27 19:58:18 · 1531 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 07-图4 哈利·波特的考试 （25 分）
#include <bits/stdc++.h>using namespace std;#define MaxVertexNum 100 /*最大顶点数设为100*/#define INFINITY 65535 /*无穷大设为双字节无符号整数的最大值*/ typedef int Vertex; /*顶点下标为整型，用来表示顶点*/ typedef int WeightT...原创 2019-01-02 00:45:19 · 478 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 07-图6 旅游规划 （25 分）
#include <bits/stdc++.h>#define INFINITY 65535using namespace std;const int maxnum = 500;int dist[maxnum], cost[maxnum], Edge[maxnum][maxnum], Cost[maxnum][maxnum], collected[maxnum];int...原创 2019-01-06 02:05:58 · 376 阅读 · 0 评论 -
Data Structures and Algorithms (English) 7-11 Saving James Bond - Hard Version （30 分）
#include <bits/stdc++.h>using namespace std;#define INFINITY 65535 /*无穷大设为双字节无符号整数的最大值*/ #define MAXNUMBER 100 /*鳄鱼最大数设为100*/#define RADIUS 50 /*湖的半径*/#define ISLAND 7.5 /*岛的半径*/ struct...原创 2019-01-05 20:56:44 · 422 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 06-图3 六度空间 （30 分）
#include <bits/stdc++.h>using namespace std;const int BORDER = 50;const double ISLAND = 15.0/2;const int N = 100;typedef struct node{ double x, y;}node; node position[N];int visited...原创 2018-12-24 19:03:14 · 273 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 06-图1 列出连通集 （25 分）
#include <bits/stdc++.h>using namespace std; int Graph[10][10];int N,E;int visited[10]; void DFS(int node);void BFS(int node); int main(){ #ifdef ONLINE_JUDGE #else freopen("in.tx...原创 2018-12-24 00:02:41 · 341 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 05-树8 File Transfer （25 分）
#include <bits/stdc++.h>using namespace std;int numbers[10001], m, n;set <int> s;int FindRoot(int index);void Connection(int index1, int index2);int main(){ #ifdef ONLINE_JUDGE...原创 2018-12-17 21:08:00 · 260 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 05-树7 堆中的路径 （25 分）
#include <bits/stdc++.h>#define MAX 1001#define MINH -10001int Heap[MAX], size;void Creat();void Insert(int value);using namespace std;int main(){ int N, M, tmp, j; cin >> N...原创 2018-12-16 18:46:23 · 315 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 04-树5 Root of AVL Tree （25 分）
#include "pch.h"#include <iostream>#include <algorithm>#include <vector>using namespace std;class Node {public: int data; Node* left; Node* right;};Node* NewNode(int val...原创 2018-12-15 18:25:21 · 217 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 04-树4 是否同一棵二叉搜索树 （25 分）
#include "pch.h"#include <iostream>using namespace std;typedef class TreeNode * Tree;class TreeNode {public: int value; Tree left, right; int flag;};Tree MakeTree(int N);Tree Inser...原创 2018-12-14 21:49:16 · 345 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 03-树3 Tree Traversals Again （25 分）
#include "pch.h"#include <iostream>#include <string>#include <stack>using namespace std;int preorder[35], inorder[35];int pre_index = 0, in_index = 0, N, cnt = 0;int get()...原创 2018-12-14 00:59:48 · 325 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 03-树2 List Leaves （25 分）
#include "pch.h"#include <iostream>#include <queue>#define MAX 10using namespace std;class Node {public: int index; int lchild; int rchild;};Node node[MAX];int isRoot[MAX] ...原创 2018-12-13 22:37:57 · 239 阅读 · 0 评论 -
PTA 7-15 PAT Judge （25 分）
#include <bits/stdc++.h>using namespace std;typedef struct{ int id, flag = 0, cnt = 0, sum = 0; vector<int> marks;}stu;//int cmp(stu a, stu b);int cmp(int a, int b);vector<stu&g...原创 2019-03-06 21:58:54 · 415 阅读 · 0 评论