考研机试

[保研/考研机试] 猫狗收容所 C++实现

题目描述：输入：第一个是n，它代表操作序列的次数。接下来是n行，每行有两个值m和t，分别代表题目中操作的两个元素。输出：按顺序输出收养动物的序列，编号之间以空格间隔。源代码：#include#include#includeusingnamespacestd;//例题5.3猫狗收容所intmain(){intn,m,t,first=0;cin>>n;//定义两个队列，分别存储mao和狗进入收养所的顺
zhtstar·2023-08-08 23:52

[考研机试] KY20 完数VS盈数 清华大学复试上机题 C++实现

描述一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入描述：题目没有任何输入。输出描述：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E:e1e2e3......(ei为完数)G:g1g2g3......(gi为盈数)其中两个数之间要有空格，行尾不加空格。思路：对于要
zhtstar·2023-08-08 23:21

[保研/考研机试] 约瑟夫问题No.2 C++实现

题目要求：输入、输出样例：源代码：#include#include#includeusingnamespacestd;//例题5.2约瑟夫问题No.2intmain(){intn,p,m;while(cin>>n>>p>>m){//如果输入的是3个0，直接结束循环if(n==0&&p==0&&m==0){break;}//定义一个队列，用于存放n个小孩的编号queuemyQueue;//由于是从编
zhtstar·2023-08-08 23:18

北京大学考研机试题：二叉树

【题目来源】https://www.acwing.com/problem/content/description/3474/【题目描述】如上图所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3，那么上图中的结点13,14,15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3,6
hnjzsyjyj·2023-07-15 01:16

整数序列(山东大学考研机试题)

水仙花数(中南考研机试题)链接:3644.水仙花数-AcWing题库/*暴力枚举罢了*/#includeusingnamespacestd;constintN=1e3+100;intbook[N];intpow3
erxiong111·2023-07-15 01:45

整数序列(山东大学考研机试题)

整数序列题目链接:3717.整数序列-AcWing题库/*纯暴力刚开始以为挺难的结果是个暴力题*/#includeusingnamespacestd;intmain(){intn;cin>>n;intf=0;for(inti=1;in)break;}}if(!f){cout<<"NONE"<<endl;}return0;}
erxiong111·2023-07-15 01:41

考研机试刷题第二天：任意进制转任意进制【高进度短除法】

理一下思路：看了y总的视频之后我觉得这道题其实只需要对上次写的进制转换微微做一下调整即可。于是我写出了下面的代码#include#include#include#includeusingnamespacestd;vectorChange(vectornum,intm,intn){vectorC;intr=0;for(inti=num.size()-1;i>=0;i--){//现将现在需要除的数加上
空が笑っています·2023-06-15 03:46

2021计算机考研机试冲刺模拟卷 六

比赛地址A-走路还是坐公交#include#include#include#defineLEN100000intMin(inta,intb){returnaK){printf("%d\n",N-K);continue;}for(i=N-1;i>=0;i--){cost[i]=cost[i+1]+1;}for(i=N+1;i#includeusingnamespacestd;constintmaxn
Curry_Math·2023-06-11 14:16

计算机考研机试指南价格,计算机考研:机试指南(第2版)

目前越来越多的高校开始采用上机考试的形式来考查学生的动手编程能力，而对于以应试为主的大学教学模式，上机往往是学生的薄弱环节。本书由浅入深、从简到难地讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以便给读者提供很可靠的练习指导。书中的所有机试题在九度OJ(ac.jobdu.com)上均有收录，建议读者在阅读本书时，结合上机练习，自己动手测试。本书不仅可以作为研究生入学考试的复试复习用
weixin_39603778·2023-04-01 18:58

王道考研机试指南第2版——题目提交链接

王道考研机试指南第2版——题目链接文章来自https://github.com/zguolee/WDAlgorithmsNote/blob/master/README.md王道考研机试指南第2版——题目链接
HAHAYAYAY·2023-04-01 18:11

考研机试题 -- 排序、进位制、日期

目录成绩排序（稳定排序）成绩排序2（双关键字排序）数字排序（双关键字排序）进制转换（进位制，高精度除法）打印日期日期累加成绩排序（稳定排序）https://www.noobdream.com/DreamJudge/Issue/page/1151/#include#include#includeusingnamespacestd;constintN=1010;structStu{stringname
cutlery1137·2023-04-01 17:10

考研机试题 -- DFS、模拟、递推、BFS

目录全排列（DFS）八皇后（DFS）反序输出（模拟）特殊乘法（模拟）众数（模拟）吃糖果（模拟）递推数列（递推）玛雅人的密码（BFS）全排列（DFS）https://www.noobdream.com/DreamJudge/Issue/page/1185/#include#include#includeusingnamespacestd;constintN=10;intvisit[N],n;char
cutlery1137·2023-04-01 17:10

考研机试题 -- 字符串、背包、枚举

目录首字母大写（字符串）日志排序（字符串，双关键字排序）字符串转换整数（字符串）点菜问题（01背包）神奇的口袋（01背包，计数）整数拆分（完全背包，计数）CCF201512-2消除类游戏（枚举）首字母大写（字符串）https://www.noobdream.com/DreamJudge/Issue/page/1240/如何读入一行字符串（getline），如何分开每个单词，如何转大写（touppe
cutlery1137·2023-04-01 17:58

数据结构考研学习笔记

计算机考研机试备考（王道）第二章暴力求解1.枚举策略常见复杂度对应数据量表例题2.1abc#includeusingnamespacestd;intmain(){inta,b,c;for(a=0;ausingnamespacestd
今年上岸88888·2023-03-19 07:36

PAT甲级考试知识点总结和一些看法

0引言本人今年PAT甲级考了95分，平时力扣也有再刷（大概有360题），感觉PAT主要还是面向考研党的，里面的题目其实难度是小于力扣的，但这种难度的题目浙大去年考研机试居然有20%的0分我其实不是很理解
woyaottk·2023-01-28 13:25

2023年一月学习计划[Week One]

学习目标：一周掌握OSINT基础知识每天掌握一种考研机试算法学习内容：OSINT开源情报搜集计算机上机算法学习时间：每天保持至少4小时学习记录，使用Forest记录上传，保持更新。
墅望·2023-01-23 19:03

王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf

《王道论坛计算机考研机试指南》试读版王道论坛王道论坛计算机考研机试指南王道论坛2013.01.06写在前面的话各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？
weixin_39846089·2022-12-30 07:15

计算机考研 创新 简史 专利 量子力学等

article/details/1097151332023计算机考研专业课参考书目（408）2023计算机考研专业课参考书目（408）_dllglvzhenfeng的博客-CSDN博客_408参考书目计算机考研机试资料汇总
dllglvzhenfeng·2022-10-17 08:52

“葱的战争”一个有趣的小游戏的背后的逻辑

题目前短时间，同学给看了一道，某个历年的考研机试题。我想用面向对象的方法去实现。一个m*n的棋盘，上面有k根葱，每根葱面朝方向为d（0123分别表示上下左右），每根葱一个战斗力f。
Saudade_lh·2021-06-19 20:58

阶乘的和（上交考研机试 + 01背包 / 状压枚举 ）

原题链接思路分析：原题问nnn是否可以被表示成若干个阶乘的和，需要注意的是0!=10!=10!=1。例如444就可以被0!  +  1!  +2!  0!\;+\;1!\;+2!\;0!+1!+2!正确表示出来。发现每个阶乘可以选或者不选，联想到010101背包。预处理出所有情况即可。此外对于选或者不选的方案可能，可通过状压枚举获得和的所有情况。Code:Code:Code://01背包#incl
UnderDogStar·2021-05-16 22:09

南昌大学计算机考研机试练习题

南昌大学计专机试练习题（二）11.数组中重复的数字12.三数之和13.验证回文字符串14.Z字形变换15.设计一个getMin的栈16.用栈解决汉诺塔问题17.判断二叉树是否为平衡二叉树18.二叉树的中序遍历19.只出现一次的数字20.扩展“只出现一次的数字”21.扩展“只出现一次的数字”11.数组中重复的数字题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内，不考虑溢出情况。数组中
w_w人五·2020-09-15 23:21

编程简单模拟之 叠筐

例题2.5叠筐（《计算机考研机试指南》P12）题目描述把一个个大小差一圈的筐叠上去，由里到外看像一个一个的环输入输入一个三元组，分别是：外筐的尺寸n（大于0小于80的正奇数）、中心花色字符、外围花色字符
SuperKai2019·2020-09-13 22:07

牛客网考研机试题集合:最短路径1

考点：单源最短路径#includeusingnamespacestd;constintMAXSIZE=101;structE{intnext;intd,p;E(intnext,intd,intp):next(next),d(d),p(p){}};vectorgraph[1001];voiddijstra(ints,intt,intn);intdis[1001],visited[1001],cost
聊赖·2020-09-11 20:47

2020年华科计算机考研机试题答案（没弄懂题目的意思）

2020年华科研究生复试机试题，包含测试数据和题目，里面是文档和要所报文件。供考研学子学习使用。此数据量有点大，涉及到链表，数据转换，和容器。以下代码都是我写的，欢迎交流。原题目和测试文档链接地址是[https://download.csdn.net/download/qq_41476542/12415227]。供需要测试的人使用在这里插入图片描述在这里插入代码片//HK2020ProAndAns
物联网小镇·2020-08-25 04:09

九度oj 题目1019：简单计算器 【ZJU2006考研机试题5】

题目1019：简单计算器时间限制：1秒内存限制：32兆特殊判题：否提交：3287解决：1211题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点
神州之光·2020-08-23 19:40

九度oj 题目1027：欧拉回路 【ZJU2008考研机试题2】

题目1027：欧拉回路时间限制：1秒内存限制：32兆特殊判题：否提交：2021解决：974题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1intdegree[3000000],parent[10100],cnt,n;structE{inta
神州之光·2020-08-23 19:40

计算机考研机试指南（四）

编程日记cha2-04排版题输出梯形（oj无）#include#include#include#include#includeusingnamespacestd;/*题目：输出梯形用时：tomato*思路：输出时设置宽度setw默认为左对齐，只能人工添加空格*/intmain(){inth;while(cin>>h){intwidth=h+2*(h-1);for(inti=0;i#include#
暴走的二萌·2020-08-23 18:53

考研机试真题--搬水果(吉林大学)--哈夫曼树

题目链接：https://www.nowcoder.com/practice/e4c775b0f3ee42a4bb72c26d2e1eef8a?tpId=40&tqId=21510&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码：#include#include#include#includeusingnamespacest
VoidWalker96·2020-08-23 15:19

【PATB】解pat乙级题目

记：最近为了准备考研机试所以写写PAT习题和CCF题目，为了给自己设置一个进度条，我便想把自己每日做的题目贴上来。一是可以看看自己每天到底学了什么；而来也分享自己的题解。
Alearn_·2020-08-23 09:30

2020复旦大学计算机考研机试题详解

写在前面复旦巨喜欢考动规，建议好好准备A、斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满⾜和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包
蕉太狼！·2020-08-21 20:41

复旦20考研机试真题(A)--斗牛

给定5个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满⾜和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包含五个0~9范围内的整数，分别求这T组数据中五
SamsonKun·2020-08-21 20:28

复旦19考研机试真题(2)--最大连续子序列

题目:给定一个数字序列A1,A2…An，求i,j(1#includeusingnamespacestd;intmain(){intn,ret;intdp[10010],a[10010];scanf("%d",&n);for(inti=0;iret)ret=dp[i];}printf("%d",ret);return0;}
SamsonKun·2020-08-21 20:28

复旦19考研机试真题(1)--日期问题

题目:输入日期格式：YYYYMMDD，求与20190205相隔的天数。例：输入：20190208输出：3分析:输入的日期可能在20190205之前,也可能在之后;先判断大小;再计算相隔天数;假设在前面的日期为yyyymmdd,后面的日期为YYYYMMDD;先计算出yyyy0101到yyyymmdd相隔的天数;再计算出yyyy0101到YYYYMMDD相隔的天数;之后相减,即为所求相隔天数;#inc
SamsonKun·2020-08-21 20:28

复旦大学2020考研机试题-编程能力摸底试题（A-E）

A.斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包含五个0~9范围内的整数，分别求这T组数
hyacinthhome·2020-08-21 19:10

复旦20考研机试真题(B)--打地⿏

给定n个整数a1,a2,…,an和⼀个d，你需要选出若⼲个整数，使得将这些整数从⼩到⼤排好序之后，任意两个相邻的数之差都不⼩于给定的d，问最多能选多少个数出来。【输⼊格式】第⼀⾏两个整数n,d(1#include#includeusingnamespacestd;intdp[100010];intmax(inta,intb){returna>b?a:b;}intmain(){intn,d,ret=
SamsonKun·2020-08-21 17:27

复旦大学2020考研机试题-编程能力摸底试题（A-E）

A.斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包含五个0~9范围内的整数，分别求这T组数
RioTian·2020-08-16 14:00

2016年北京邮电大学计算机考研机试试题及答案

1.三元组问题描述给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。例如m为2，里面的元素为（0,0）那么三元组为（a[0],a[0],a[0]）（a[0],a[0],a[1]）（a[0],a[1],a[0]）（a[0],a[1],a[1]）（a[1],a[0],a[0
沐雨金鳞·2020-08-11 13:07

考研机试题目-清华大学-28道

1.进制转换题目描述将M进制的数X转换为N进制的数输出。输入描述:输入的第一行包括两个整数：M和N(2//万能头文件usingnamespacestd;//C++固定文法intmain(){stringS;//声明字符串SstackT;//声明字符型栈Tfor(intM,N,lm,i,j,c;cin>>M>>N>>S;coutV(lm,0);//声明整型向量Vfor(i=0;i9?'a'+c-10
xumeng7231488·2020-08-11 01:23

计算机考研机试攻略

目录写在前面的话2关于N诺4如何使用本书？5第一章从零开始81.1机试分析81.2IDE的选择与评测结果101.3DreamJudge的使用111.4输入输出技巧121.5头文件技巧151.6数组使用技巧161.7审时度势—复杂度与是否可做191.8C++STL的使用211.9多组输入的问题27第二章入门经典292.1简单模拟302.2进制转换类问题322.3排版类问题372.4日期类问题422.
lx_Zz·2020-08-10 22:08

计算机考研机试攻略 - 高分篇

目录第一章从零开始1.1机试分析1.2IDE的选择与评测结果1.3DreamJudge的使用1.4输入输出技巧1.5头文件技巧1.6数组使用技巧1.7审时度势—复杂度与是否可做1.8C++STL的使用1.9多组输入的问题第二章入门经典2.1简单模拟2.2进制转换类问题2.3排版类问题2.4日期类问题2.5字符串类问题2.6排序类问题2.7查找类问题2.8贪心类问题2.9链表类问题第三章数学3.1同
lx_Zz·2020-08-10 22:08

计算机考研复试机试笔记（一）

计算机考研机试笔记之C/C++基础1在线评测系统头文件与定义文件基本数据类型未完待续……参考书籍：计算机考研复试上机指导全书.天勤计算机考研系列.孙肇博张飞飞.2014.01在线评测系统在线评测系统（OnlineJudge
shenhai_·2020-08-10 21:56

计算机考研机试指南（一）

编程笔记cha2-1排序排序算法1.排序（牛客网）#include#includeusingnamespacestd;/*题目：排序思路：1--n冒泡排序、选择排序、快排*/voidbubbleSort(inta[],intn){intt;for(inti=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}voidselectSort(inta[],intn){
暴走的二萌·2020-08-10 19:32

考研复试期间的一些感想~

练浙大Oj半个月了，做历年浙大考研机试真题，还是感觉压力挺大：贪心算法，思维混乱，难以找出合适的贪心策略；dp问题真的不好想，难以找出合适的状态转移；有的题目读懂都很艰难，比如2013年机试第三题，miceandrice
神州之光·2020-08-10 01:01

牛客网考研机试题To Fill or Not to Fill【区间贪心】

ToFillorNottoFill题目由于有高速公路，从杭州开车到任何其他城市都很方便。但由于汽车的油箱容量有限，不得不在途中找加油站加油。在不同的加油站，加油的价格可能不同。请设计最便宜的路线。思路：按照价格从低到高将加油站排序。从价格最低的加油站开始，加油使其能走尽量远的距离（不覆盖已走过的距离&&不超过终点的距离）。题目给的输入1过程如下：价格距离6.001250:1250-130050/1
HFUT_橘生淮南·2020-08-10 00:43

牛客网考研机试题Repeater 【图形排版】

Repeater题目给你一个仅包含一种字符和空格的模板，模板显示如何创建无尽的图片，将字符用作基本元素并将它们放在正确的位置形成更大的模板，然后不断进行该操作。输入：输出：思路：定义三个数组，一个存放最初输入的模板，一个存放更新的模板，一个存放最终的结果。比如说，‘#’的例子。最初的模板是3*3的矩阵，四个顶点以及中间有元素‘#’。下一级（第2级）的模板是这个3乘3矩阵，而输出结果是9乘9的矩阵。
HFUT_橘生淮南·2020-08-10 00:11

牛客网考研机试题汉诺塔III【递归】

汉诺塔III题目约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。Daisy已经做过原来的汉
HFUT_橘生淮南·2020-08-10 00:11

【读书笔记】《王道论坛计算机考研机试指南》第八章

目录第八章标准模板库(STL)滚动数组第八章标准模板库(STL)在前几个章节中我们已经使用了诸如队列、堆、堆栈、vector等标准模板库中的模板，切身感受到了它给我们带来的极大便利。在本节中，我们还要介绍两种标准模板一一string和map，了解他们又会给我们带来怎样的便利。string对象，顾名思义即用来保存和处理字符串的标准模板。我们介绍其相关的操作。在使用它之前我们声明包括string模板#
Famidlistimo·2020-08-09 02:35

【读书笔记】《王道论坛计算机考研机试指南》第七章

写目录第七章动态规划递推求解最长递增子序列(LIS)最长公共子序列(LCS)状态与状态转移方程动态规划问题分析举例背包问题第七章动态规划递推求解我们来看一个知名的数列一斐波那契数列。这个数列是这样定义的，它的第一个数是1，第二个数也是1，其后的每一个数都是前两个数的和，即这样一个数列:1、1、2、3、5、8、…这样，只要我们确定了这个数列的前两个数，那么后面的每一个数都能经过一次次的累加得到。即，
Famidlistimo·2020-08-09 02:35

【读书笔记】《王道论坛计算机考研机试指南》第六章

目录第六章搜索枚举广度优先搜索(BFS)递归递归的应用深度优先搜索(DFS)第六章搜索枚举枚举是最简单也是最直白的搜索方式，它依次尝试搜索空间中所有的解，测试其是否符合条件，若符合则输出答案，否则继续测试下一组解。但是在使用枚举这种相对较为暴力的算法来进行解题时，我们对其时间复杂度要做特别的关注。枚举问题的时间复杂度往往与需要枚举的情况个数有关，因为我们必须不遗不漏的枚举每一种可能成为答案的情况。
Famidlistimo·2020-08-09 02:34

【读书笔记】《王道论坛计算机考研机试指南》第四章

目录第四章数学问题%运算符数位拆解进制转换最大公约数(GCD)最小公倍数(LCM)素数筛法分解素因数二分求幂高精度整数第四章数学问题%运算符%运算符的用法非常简单，我们用形如a%b的语句来调用该运算符。其中变量a,b必须为整型变量，例如int、short等，而不能为浮点数。且b变量必须为非零值，若出现模零错误，程序会因为该异常意外终止。在评判系统中表现为评判系统给出了运行时错误，程序未运行完成就异
Famidlistimo·2020-08-09 02:34
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他