中大机试
文章平均质量分 63
据说都是真题
旋转的油纸伞
中山大学,博客专家认证,人工智能领域优质创作者。
理想是造福全人类。
展开
-
Stable Matching-稳定匹配问题【G-S算法,c++】
因此,他们组织了一个网站,所有学生,男孩和女孩,通过订购所有可能的候选人,在班级成员中陈述他们的偏好。每个数据集的输入由一个不大于 1000 的正整数 N 组成,表示该类中的夫妻数量。接下来,有N行,每行包含从1到N的所有整数,按照女孩的喜好排序。接下来,有 N 行,每行包含从 1 到 N 的所有整数,按照男孩的喜好排序。我们将这两个一维数组的第一个元素即:坐标为0的元素用来记录目前已匹配的人数。每个数据集的输出由一系列 N 行组成,其中第 i 行包含分配给第 i 个女孩的男孩的编号(从 1 到 N)。原创 2023-03-09 09:31:27 · 1339 阅读 · 1 评论 -
2022中山大学计算机技术专硕考研初试、复试经验帖
个人简介推荐几个我自己感觉对考研非常有帮助的小助手吧。可以帮助节省时间!考研时间规划总览初试篇数学英语政治408复试篇机试笔试面试关于选导师个人感言原创 2022-04-05 10:57:33 · 10032 阅读 · 22 评论 -
机试之前最后的知识点总结。
题目描述:C++头文件大全解题思路一:#include <algorithm> //STL 通用算法#include <bitset> //STL 位集容器#include <cctype>#include <cerrno>#include <clocale>#include <cmath>#include <complex> //复数类#include <cstdio>原创 2022-03-23 19:27:04 · 191 阅读 · 0 评论 -
中山加机试之四天速成篇之“确定比赛名次”
记住几个关键知识点万能头文件#include<bits/stdc++.h>#include#include#include#include#include#include<string.h>#includeusing namespace std;string s;//string 小写int len = s.length();stack str;//栈priority_queue<Type, Container, Functional>Typ原创 2022-03-22 09:20:39 · 201 阅读 · 0 评论 -
不连续1的子串,据说中大2019机试真题?
推荐一个网站:N诺 https://www.noobdream.com/似乎很多高校的真题都有诶,大家可以去试一试!题目描述:串只包含0或者1,给定一个数字,输出以此为长度的01串不含连续1的串的个数。如输入3,则输出5,因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。输入输出格式:输入描述:输入一个整数N(N<=20)输出描述:输出结果解题思路:一列举可以观察发现,输入0 输出1 //有0输入1 输出2 //有1 0输入2 输出3 //有原创 2022-03-22 09:02:52 · 876 阅读 · 0 评论 -
【中大加机试之最后的挣扎之“循环移位”】
题目描述给出字符串A和B,判断A是否是B的进行循环移位得到的子串。如A = “ABC”,B = “BCDEFA”, 则是。输入输出格式输入描述:多组输入输入两个字符串A和B输出描述:如果是循环移位子串输出yes,否则输出no如:ABC BCDEFA---------yesABC BADEFC---------no解题思路:一复制B字符串B+B,利用find(),在B+B中直接找A#include <iostream>#include <cstring>us原创 2022-03-22 14:12:03 · 188 阅读 · 2 评论