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 · 469 阅读 · 0 评论 -
PTA 7-11 关键活动 (30 分)
#include <bits/stdc++.h> #define mem(a, b) memset(a, b, sizeof a) #define INF 0x3f3f3f3f using 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 · 1514 阅读 · 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 · 460 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 07-图6 旅游规划 (25 分)
#include <bits/stdc++.h> #define INFINITY 65535 using 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 · 364 阅读 · 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 · 413 阅读 · 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 · 259 阅读 · 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 · 307 阅读 · 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 · 248 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 05-树7 堆中的路径 (25 分)
#include <bits/stdc++.h> #define MAX 1001 #define MINH -10001 int 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 · 302 阅读 · 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 · 211 阅读 · 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 · 281 阅读 · 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 · 309 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 03-树2 List Leaves (25 分)
#include "pch.h" #include <iostream> #include <queue> #define MAX 10 using namespace std; class Node { public: int index; int lchild; int rchild; }; Node node[MAX]; int isRoot[MAX] ...原创 2018-12-13 22:37:57 · 230 阅读 · 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 · 400 阅读 · 0 评论