2024浙江大学计算机考研上机真题

devtools/2025/3/18 18:55:04/

2024浙江大学计算机考研上机真题
2024浙江大学计算机考研复试上机真题
2024浙江大学计算机考研机试真题
2024浙江大学计算机考研复试机试真题
历年浙江大学计算机复试上机真题
历年浙江大学计算机复试机试真题
2024浙江大学计算机复试上机真题
2024浙江大学计算机复试机试真题

请添加图片描述

在线评测:传送门:pgcode.cn

数字收集

题目描述

小诺要收集 1 到 100000 范围内的所有整数来恢复某件物品的法力。

目前小诺已经收集到了 n 个整数,这 n 个整数可能存在重复。

输入格式

第一行输入一个正整数 n(1 ≤ n < 10^5),代表小诺已收集的整数个数。

第二行输入 n 个整数 ai(1 ≤ ai ≤ 10^5),表示小诺已收集到的 n 个整数,这些整数可能存在重复。

输出格式

输出两个整数,中间用空格分隔,分别表示在 1 到 100000 这个范围内,小诺未收集到的最小整数和最大整数。

输入样例
3
1 3 5
输出样例
2 100000
题目来源

2024

划分子集

题目描述

给定两个整数 n 和 m。

其中 n 代表一个集合 V 中元素的数量,V = {1, 2, …, n},且 1 ≤ n ≤ 10000;m 表示元素之间关系的数量,0 ≤ m ≤ 10000。

后续有 m 行输入,每行包含两个不同的整数 u 和 v(1 ≤ u ≤ n,1 ≤ v ≤ n),表示元素 u 和 v 之间存在某种关系。

并且该关系具有传递性,即若元素 a 与元素 b 存在此关系,元素 b 与元素 c 存在此关系,那么元素 a 与元素 c 也存在此关系。

目标是将集合 V 划分为若干个子集 S1, S2, …, Sk,要求对于任意一组存在上述关系的元素对 (u, v),u 和 v 不能处于同一个子集 Si(1 ≤ i ≤ k)。

输出满足上述划分条件的最小的 k 值,k 即表示最少需要将集合 V 划分成的子集数量。

输入格式

第一行:两个整数 n 和 m,以空格分隔。

接下来 m 行:每行两个整数 u 和 v,以空格分隔。

输出格式

一个整数 k,代表满足条件的最小划分数量。

输入样例
4 2
1 2
3 4
输出样例
2
题目来源

2024

考试招生

题目描述

小诺所在的灵幻学院举办成仙考试,有 n 名考生(编号 1 到 n)参加,需提交 4 门灵幻科目的成绩 s1, s2, s3, s4(0≤si≤100,i = 1,2,3,4) ,学院有 m 个灵幻系(编号 1 到 m)进行招生 。

录取规则
各灵幻系按编号从小到大依次招生,每个系计划招生 k 人(1≤k≤n)。

从尚未被录取的考生中,先按四门成绩总分∑(i = 1 到 4) si 从高到低排序录取 。

若总分相同:

当 c∈{1,2,3,4} 时,按第 c 门科目的成绩 sc 从高到低排序录取。

当 c = 0 时,不考虑单科成绩,只按总分 。

若经过上述排序后成绩仍相同,则按考生编号从小到大全部录取,此时录取人数可超过计划的 k 人。

输入格式

第一行:两个正整数 n 和 m(1≤n≤1000,1≤m≤100)。

接下来 n 行:每行 4 个整数,表示每个考生的四门科目成绩。

再接下来 m 行:每行 2 个整数 k 和 c(1≤k≤n,0≤c≤4) ,分别是每个系的计划招生人数和成绩排序规则参数。

输出格式

共 m 行,每行第一个数为该灵幻系实际录取人数 p,后面 p 个数为按录取规则被录取考生的编号。

输入样例
3 3
90 100 100 100
100 100 90 100
100 100 100 100
1 0
1 2
1 0
输出样例
1 3
2 1 2
0
题目来源

2024

数组元素大挪移

题目描述

设两个长度为 n(2 ≤ n ≤ 1000)的数组 A = [(a₁₁,a₁₂),(a₂₁,a₂₂),…,(aₙ₁,aₙ₂)] 和 B = [(b₁₁,b₁₂),(b₂₁,b₂₂),…,(bₙ₁,bₙ₂)],其中 0 ≤ aᵢⱼ ≤ 500,0 ≤ bᵢⱼ ≤ 500,i = 1,2,…,n,j = 1,2。

有三种操作:

  • 从 A 中选一个元素 (aₓ₁,aₓ₂),从 B 中选一个元素 (bᵧ₁,bᵧ₂),交换二者在各自数组中的位置。
  • 从 A 中选两个元素 (aₓ₁,aₓ₂)、(aₘ₁,aₘ₂),从 B 中选两个元素 (bᵧ₁,bᵧ₂)、(bₙ₁,bₙ₂),交换它们在各自数组中的位置。
  • 不进行交换。

操作后,设 A 数组中第一个维度元素之和为 Sa1,第二个维度元素之和为 Sa2;B 数组中第一个维度元素之和为 Sb1,第二个维度元素之和为 Sb2
要求先使得 |Sₐ₁ - Sb1| 最小,在满足 |Sₐ₁ - Sb1| 最小的多种操作方案中,再使得 |Sₐ₂ - Sb2| 最小。

输入格式

第一行输入一个整数 n(2<=n<=1000),表示数组 A 和 B 的长度。

接下来 n 行,每行输入两个整数(范围 0-500),依次表示数组 A 中元素的两个维度的值。

再接下来 n 行,每行输入两个整数(范围 0-500),依次表示数组 B 中元素的两个维度的值。

输出格式

输出一行,包含两个整数,分别为满足要求的操作方案下 |Sₐ₁ - Sb1| 和 |Sₐ₂ - Sb2| 的值。

输入样例
2
3 2
1 5
2 4
4 3
输出样例
0 2
题目来源

2024


http://www.ppmy.cn/devtools/168131.html

相关文章

Android开源库——RxJava和RxAndroid

RxJava和RxAndroid是什么&#xff1f; RxJava是基于JVM的响应式扩展&#xff0c;用于编写异步代码 RxAndroid是关于Android的RxJava绑定 RxJava和RxAndroid使用 依赖 implementation io.reactivex.rxjava3:rxjava:3.1.0 implementation io.reactivex.rxjava3:rxandroid:3.…

android.widget包介绍

android.widget 是 Android 开发中用于构建用户界面&#xff08;UI&#xff09;的核心包之一。它包含了大量的 UI 控件&#xff08;如按钮、文本框、列表等&#xff09;&#xff0c;这些控件通常被称为“小部件”&#xff08;Widget&#xff09;。android.widget 包中的类大多继…

求职招聘网站源码,找工作招工系统,支持H5和各种小程序

招聘找活招工平台系统源码 招聘求职找工作软件 发布信息积分充值招聘系统,里面带纤细教程 功能介绍: 招工小程序主要针对工地招工工人找工作,工地可以发布招工信息,工人可以发布找活信息,招工信息可以置顶,置顶需要积分,积分可以通过签到、分享邀请好友、充值获取,后…

解决diffusers加载stablediffusion模型,输入prompt总是报错token数超出clip最大长度限制

1. StableDiffusion1.5 在加载huggingface中的扩散模型时&#xff0c;输入prompt总是会被报错超过clip的最大长度限制。 解决方案&#xff1a;使用compel库 from diffusers import AutoPipelineForText2Image import torch import pdb from compel import Compeldevice torc…

浅谈StarRocks SQL性能检查与调优

StarRocks性能受数据建模、查询设计及资源配置核心影响。分桶键选择直接决定数据分布与Shuffle效率&#xff0c;物化视图可预计算复杂逻辑。执行计划需关注分区裁剪、谓词下推及Join策略&#xff0c;避免全表扫描或数据倾斜。资源层面&#xff0c;需平衡并行度、内存限制与网络…

springboot441-基于SpringBoot的校园自助交易系统(源码+数据库+纯前后端分离+部署讲解等)

&#x1f495;&#x1f495;作者&#xff1a; 爱笑学姐 &#x1f495;&#x1f495;个人简介&#xff1a;十年Java&#xff0c;Python美女程序员一枚&#xff0c;精通计算机专业前后端各类框架。 &#x1f495;&#x1f495;各类成品Java毕设 。javaweb&#xff0c;ssm&#xf…

【通缩螺旋的深度解析与科技破局路径】

通缩螺旋的深度解析与科技破局路径 一、通缩螺旋的形成机制与恶性循环 通缩螺旋&#xff08;Deflationary Spiral&#xff09;是经济学中描述价格持续下跌与经济衰退相互强化的动态过程&#xff0c;其核心逻辑可拆解为以下链条&#xff1a; 需求端萎缩&#xff1a;居民消费信…

Excel导出工具类--复杂的excel功能导出(使用自定义注解导出)

Excel导出工具类 前言: 简单的excel导出,可以用easy-excel, fast-excel, auto-poi,在导出实体类上加上对应的注解,用封装好的工具类直接导出,但对于复杂的场景, 封装的工具类解决不了,要用原生的excel导出(easy-excel, fast-excel, auto-poi都支持原生的) 业务场景: 根据…