- 博客(20)
- 收藏
- 关注
RSS订阅原创 2024年春季学期《算法分析与设计》考前热身练习（历年真题）
交小作文的时间到了，N个同学同时把作文提交给了小王老师，小王老师根据大家写的字数估算了一下批改时间（单位：分钟），现在请你编写一个程序帮助小王老师做一个决策，使得所有同学等待作文批改的平均时间最少，请输出最少平均等待时间（单位：分钟）。现在一共有M件礼物要发给N个小朋友（N和M均不超过1000），告诉你这M件礼物的“喜爱度”以及N个小朋友的“喜爱度”预期值，请你编写一个程序，统计这M件礼物最多可以满足多少个小朋友的预期值，请输出最多可以满足的人数。看着这些长度都不一样的蛋卷，TC同学的强迫症又犯了。
2024-06-24 16:02:19
1041
1
原创 2024年春季学期《算法分析与设计》练习15
Fn}需要存放在大小为M的U盘中，文件i的大小为Si，1<=i<=n。输入第一行包含n，m，k分别代表n个结点，m条边，k种颜色，接下来m行每行有2个数u，v表示u和v之间有一条无向边,可能出现自环边，所以请忽略自环边。多组输入，对于每组测试数据，每1行的第1个数字表示U盘的容量M（以MB为单位，不超过256*1000MB），第2个数字表示待存储的文件个数n。现有1,2,3...,n，要求用这些数组成一个环，使得相邻的两个整数之和均为素数，要求你求出这些可能的环。多组输入，每组输入一个n，n<=100。
2024-06-17 20:05:42
679
原创 2024年春季学期《算法分析与设计》练习14
输入一个四个数字组成的整数 n，你的任务是数一数有多少种方法，恰好修改一个数字，把它 变成一个完全平方数（不能把首位修改成 0）。用1, 2, 3...9 这九个数字组成一个数学公式，满足：ABC + DEF = GHI，每个数字只能出现一次，编写程序输出所有的组合。输入第一行为整数 T (1<=T<=1000)，即测试数据的组数，以后每行包含一个整数 n (1000<=n<=9999)。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。
2024-06-07 00:09:21
1042
原创 2024年春季学期《算法分析与设计》练习13
从第2行开始，接下来的m行表示每辆汽车的司乘人员总人数和人员编号（人员编号是一个固定值，可以对应于我们的身份证号码），每一行的第1个数字k表示该汽车的司乘人员总数，接下来的k个数字表示每一个人的编号。第1行输入两个正整数n和m，其中n表示电子元件数量（n
2024-06-02 23:03:08
1074
1
原创 2024年春季学期《算法分析与设计》练习12
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2024-05-26 15:26:43
582
原创 2024年春季学期《算法分析与设计》练习11
接下来1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。某图书销售管理系统需要对图书(Book)进行排序，每一本图书包含书名(bookName)、销量(bookSales)、价格(bookPrice)等属性，要求先按照销量由大到小排序，对于销量相同的图书再按照价格由小到大排序。第2行一共有2*N个整数（不一定是正整数），奇数位置（即2*N-1位置)的数字表示第N个项目的总投资额（万元），偶数位置（即2*N位置）的数字表示第N个项目的总收益（万元），两个数字之间用空格隔开。
2024-05-19 21:34:01
838
1
原创 2024年春季学期《算法分析与设计》练习10
给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？为了保持良好的竞技状态和充沛的体能，X星人准备了N个不同的能量包，每个能量包都有一个重量值和能量值。输出包括两行，第一行为背包的最大总价值，第二行为所选取的物品。
2024-05-09 16:04:16
1134
1
原创 2024年春季学期《算法分析与设计》练习9
在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。每一个对角线输出一行，每行包括Lx=Max, Sx=Min，其中x为斜线序号（序号从1开始），Max为该斜线上的最大值，Min为该斜线上的最小值。如果两个性别不同的X星人的基因序列相似度大于50%，按照X星的法律他们是禁止结婚的，等于50%据说还是可以的。本题应该处理到文件尾，每组输入包括两行，第一行为石子堆的个数n，第二行则为每堆石子的个数。求解矩阵连乘问题，输出最少乘法次数。
2024-04-29 14:17:15
672
原创 2024年春季学期《算法分析与设计》练习8
例如：输入数组(6,-1,5,4,-7)，输出14, 1, 4，其中14表示最大子段和，1表示和最大的子段从第1个数字开始，4表示和最大的子段到第4个数字结束，即(6, -1 , 5, 4)。给定n个整数（可能是负数）组成的序列a[1], a[2], a[3], …, a[n]，求该序列的子段和如a[i]+a[i+1]+…每组输入两行，第1行为数组中包含的整数个数n，第2行为n个整数（可能包含负整数），两两之间用空格隔开。输出最大子段和，以及和最大子段的起始位置和结束位置，两两之间用空格隔开。
2024-04-19 19:16:40
379
原创 2024年春季学期《算法分析与设计》练习7
现在给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，将路径上的所有数字累加起来作为这条路径的路径和。【使用备忘录法实现】有一个矩形棋盘，该棋盘跟围棋棋盘相似，由一个个正方形的小方格组成，小方格一共有n行，每行有m个小方格。接下来M行，每行包含N个正整数，每个正整数表示对应方格中的金币数，每个方格中的金币数均不超过100。接下来n行包含一个数字三角形，每一行包含2*n-1个方格，对应有2*n-1个表示得分的正整数（不超过10^5），每两个数字之间用空格隔开。
2024-04-15 00:21:48
747
1
原创 2024年春季学期《算法分析与设计》练习6
在一个n×n (n = 2k)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。X星人对这串数列产生了浓厚的兴趣，他希望你能够帮他发现这个神秘数列中所蕴含的规律，并且编写一个程序输出该数列前N项的和。对于每一组输入，输出十进制正整数对应的二进制整数中包含的1的个数。接下来T行，每行一个十进制正整数n，其中1<=n<=1e^9。
2024-04-07 13:55:11
983
原创 春季学期《算法分析与设计》练习5（计科和信管）
现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n，m分别为多少？有一个rand(n)的函数，它的作用是产生一个在[0,n)的随机整数。多组数据输入，每组输入包括两行，每行第一个数字为数组长度n，然后输入n个有序整数。编写一个程序，将两个有序数组合并成一个更大的有序数组，要求时间复杂度为O(n)。有多组输入，每组输入的第一行为n(1<=n<=1e5)，表示该数列的元素个数。输入一个整数数组，请求出该数组的第k小元素。多组输入，每组第一个数字为数组长度，然后输入一个一维整型数组。
2024-03-30 19:49:27
804
原创 2024年春季学期《算法分析与设计》练习4（计科和信管）
请编写一个程序，输入包含n（n<=100000）个整数的数列S以及包含q个(q<=50000)不重复整数的数列T，输出既包含于T也包含于S的整数的个数C。请编写一个程序，输入包含n（n<=10000）个整数的数列S以及包含q个(q<=500)不重复整数的数列T，输出既包含于T也包含于S的整数的个数C。每一组输入的第一行输入n，第二行输入代表S的n个整数，第三行输入q，第四行输入代表T的q个整数。第一行输入n，第二行输入代表S的n个整数，第三行输入q，第四行输入代表T的q个整数。以空格分隔的10个整数。
2024-03-23 14:08:07
510
1
原创 2024年春季学期《算法分析与设计》练习3（计科和信管）
用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。我们知道最少需要移动2^64-1次.在移动过程中发现，有的圆盘移动次数多，有的少。例如{'a','b','c'}的全排列为(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a)包含多组数据，首先输入T,表示有T组数据.每个数据一行，是盘子的数目N(1<=N<=60)和盘号k(1<=k<=N)。输出从a开始，连续n个字母的全排列，且每组输出之间用空格隔开。多组输入，每一组是一个正整数n。
2024-03-18 02:42:36
937
原创 J:神秘数列
Kimi很想知道这个神秘数列中所蕴含的规律，你能否编写一个程序帮帮他。当输入一个正整数N时，输出这个神秘数列第N项的值。输入一个正整数N，N<=50。输出神秘数列的第N项的值。
2024-03-08 00:02:12
415
1
原创 2024年春季学期《算法分析与设计》练习2（计科和信管）
用大小为1×2的骨牌铺满一个大小为2×n的长方形方格，编写一个程序，输入n，输出铺放方案总数。例如，输入n=3，即大小为2×3的方格，输出3。其规则如下：第1个格子放2枚金币，第2个格子放5枚金币，第3个格子放10枚金币，第4个格子放17枚金币，第5个格子放26枚金币，以此类推。输入n (1<n<=100)，输出表达式S(n)的值（四舍五入，精确到小数点后六位）。每组一个正整数n，表示最后一个格子的编号。对于每一组输入，输出从第1个格子到第n个格子的总金币数。单组输入，输入一个正整数n，1<n<=100。
2024-03-07 23:08:02
1226
1
原创 2024年春季学期《算法分析与设计》练习1（计科和信管）
答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。下面回答一个一般性的问题：假定 A 太太工作了 x 天，B 太太工作了 y 天，C 太太出了 90 元，则 A太太应得多少元？把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。如果一瓶也喝不到，输出0。对于每组数据，输出一个整数，即 A太太应得的金额（单位：元）。
2024-02-29 15:14:29
1073
1
原创 顺序表的初始化，插入，删除
int Insert_S(S *L,int i,int x)//插入。int Delete_S(S *L,int i)//数据删除。int Locate_S(S *L,int x)//查找。int Print_S(S *L)//输出顺序表元素。printf("该元素是第%d个元素\n",m);printf("输入10个顺序表数据\n");printf("输入插入的位置和元素\n");printf("输入要查找的元素\n");printf("输入删除的位置\n");printf("位置错误\n");
2023-04-27 16:05:45
137
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人