可以再加点劲嘛-CSDN博客

原创 2024年春季学期《算法分析与设计》练习12

作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。

2024-05-25 00:21:31 732

原创 2024年春季学期《算法分析与设计》练习11

样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。接下来1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第2行一共有2*N个整数（不一定是正整数），奇数位置（即2*N-1位置)的数字表示第N个项目的总投资额（万元），偶数位置（即2*N位置）的数字表示第N个项目的总收益（万元），两个数字之间用空格隔开。给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。若要使沿途的加油次数最少，请设计一个有效的算法。

2024-05-21 21:16:10 621

原创 2024年春季学期《算法分析与设计》练习10

给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？为了保持良好的竞技状态和充沛的体能，X星人准备了N个不同的能量包，每个能量包都有一个重量值和能量值。第1行包含两个正整数N和W，其中N<=103，W<=103。

2024-05-12 20:41:26 900

原创 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-28 00:17:35 594

原创 2024年春季学期《算法分析与设计》练习7

现在给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，将路径上的所有数字累加起来作为这条路径的路径和。【使用动态规划法实现】有一个矩形棋盘，该棋盘跟围棋棋盘相似，由一个个正方形的小方格组成，小方格一共有n行，每行有m个小方格。接下来M行，每行包含N个正整数，每个正整数表示对应方格中的金币数，每个方格中的金币数均不超过100。接下来n行包含一个数字三角形，每一行包含2*n-1个方格，对应有2*n-1个表示得分的正整数（不超过10^5），每两个数字之间用空格隔开。

2024-04-21 21:15:53 493 1

原创 2024年春季学期《算法分析与设计》练习6

在一个n×n (n = 2k)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。X星人对这串数列产生了浓厚的兴趣，他希望你能够帮他发现这个神秘数列中所蕴含的规律，并且编写一个程序输出该数列前N项的和。对于每一组输入，输出十进制正整数对应的二进制整数中包含的1的个数。接下来T行，每行一个十进制正整数n，其中1

2024-04-15 13:36:39 430

原创 2024年春季学期《算法分析与设计》练习5

现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n，m分别为多少？有一个rand(n)的函数，它的作用是产生一个在[0,n)的随机整数。多组数据输入，每组输入包括两行，每行第一个数字为数组长度n，然后输入n个有序整数。编写一个程序，将两个有序数组合并成一个更大的有序数组，要求时间复杂度为O(n)。有多组输入，每组输入的第一行为n(1<=n<=1e5)，表示该数列的元素个数。输入一个整数数组，请求出该数组的第k小元素。多组输入，每组第一个数字为数组长度，然后输入一个一维整型数组。

2024-03-31 21:52:37 978

原创 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-24 15:12:57 899

原创 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)。

2024-03-19 22:27:44 523 1

qq_73820461的博客