2025年北京师范大学保研机试真题

2025年北京师范大学计算机保研机试真题

历年北京师范大学计算机保研机试真题

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

队伍最少交换次数-北京师范大学

题目描述

本来是一个已经按身高升序排列好的队伍，突然中间有一个人插队了。每次只能进行相邻的一对一调整，问最少需要几次这样的相邻交换可以把队伍重新调整回有序。

输入格式

输入包含三行：

第一行：原升序队列（用空格分隔的整数）

第二行：插入的数字（整数）

第三行：插队后的队列（用空格分隔的整数）

输出格式

输出一个整数，表示最少需要的相邻交换次数。

数据范围

• 队列长度不超过 $10^5$

• 队列中的数字均为整数，且保证插入后队列是原队列插入一个数字的结果

输入样例1

1 2 3 5 6
4
1 4 2 3 5 6

输出样例1

2

输入样例2

1 2 3 4
5
1 2 3 4 5

输出样例2

0

数组拆分-北京师范大学

题目描述

给你一个长度为 $n$ 的数组 $A$，你需要将数组分成两个组（每个元素必须恰好属于一个组），使得两个组的和的差的绝对值最小。输出这个最小差值。

输入格式

第一行一个整数 $n$，表示数组长度。

第二行 $n$ 个整数，表示数组 $A$。

输出格式

对于每个测试用例，输出一个整数，表示最小差值。

输入样例1

4
1 2 3 4

输出样例1

0

输入样例2

5
1 6 17 11 5

输出样例2

4

面试安排问题-AI夏令营-北京师范大学

拼接数字大串的第k位-AI夏令营-北京师范大学

题目描述

把所有非负整数顺序拼接成一个字符串，如 $012345678910111213

G/H串前缀翻转-AI夏令营-北京师范大学

最长严格上升子串-AI夏令营第一批-北京师范大学

单词方阵-AI夏令营第一批-北京师范大学

最大加权矩形-AI夏令营第一批-北京师范大学

螺旋矩阵-AI夏令营第一批-北京师范大学

素数回文数的个数-人工智能夏令营第二批-北京师范大学

数列-人工智能夏令营第二批-北京师范大学

产生数-人工智能夏令营第二批-北京师范大学

神经网络-人工智能夏令营第二批-北京师范大学

分数序列-AI夏令营-北京师范大学

数列比较-AI夏令营-北京师范大学

矩阵乘法-AI夏令营-北京师范大学

猴子打字-AI夏令营-北京师范大学

最少交换次数-北京师范大学

驼峰命名法转下划线命名法-北京师范大学

A除以B-北京师范大学

砍树-北京师范大学