爱编程的哈士奇喜欢摸鱼-CSDN博客

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

第1个正整数和第2个正整数表示一条边所对应的两个顶点的编号，第3个正整数表示该边对应的碳排放量，第4个正整数表示该边所对应的行驶时间（单位：分钟）。如果存在两条碳排放量相同的路径，则找出总的行驶时间最少的路径，并输出该路径的总碳排放量和总的时间（分钟）。在每组输入中，第1行包含两个正整数n和m，分别表示顶点数和边数（n<=1000且m<=1000）。对于每组输入，输出碳排放量最少的路径的总碳排放量和总时间（分钟），如果存在两条碳排放量相同的路径，则输出总的行驶时间最少的路径的总碳排放量和总时间。

2024-06-05 08:51:26 1206

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

输入文件最多包含25组测试数据，每个数据仅一行，包含8个正整数L,W,x,y,R,a,v,s（100

2024-06-01 18:31:45 654

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

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

2024-05-22 19:13:55 839 1

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

命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB提交问题列表解决: 47提交量: 74统计。

2024-05-15 17:35:06 1082

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

给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。接下来N行，每一行两个整数，分别表示每一种菜品的价格(vi)和能够获得的体力值(wi)。

2024-05-09 20:20:27 934 1

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

在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。第2行输入两个正整数X和Y，表示警示桩的位置，X表示从左到右第X条南北方向的道路，Y表示从上至下第Y条东西方向的道路。每一个对角线输出一行，每行包括Lx=Max, Sx=Min，其中x为斜线序号（序号从1开始），Max为该斜线上的最大值，Min为该斜线上的最小值。下图是当M=4，N=4，在从左到右第2条南北方向的道路和从上至下第2条东西方向的道路的交叉口有一个警示桩的示意图。

2024-04-26 21:34:39 801 2

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

问题 A: 最长公共子序列问题(LCS)之备忘录法[命题人 :时间限制 :1.000 sec内存限制 :128 MB题目描述使用备忘录法求解两个序列的最长公共子序列的长度。输入每组输入包括两行，每行包括一个字符串。输出两个序列的最长公共子序列的长度。样例输入ACBCDABDABDCABA样例输出5。

2024-04-16 20:29:42 596

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

简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。在一个n×n (n = 2k)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。岳麓山，东临长沙城，四面环水，绵延数十里，狭处横约 40 米，宽处横约 140 米，形状是一个长岛，是。橘子洲风景区位于湖南省长沙市市区对面的湘江江心，是湘江中最大的名洲，由南至北，横贯江心，西望。

2024-04-03 22:37:51 775

原创 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个整数。

2024-03-20 22:33:23 723 1

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

用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。例如{'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)。当有n个盘子时，1号盘子移动2^(n-1),2号盘子移动2^(n-2)，……，n号盘子移动2^(n-n)次；当有3个盘子的时候，1号盘子要移动4次，2号盘子移动2次，3号盘子移动1次；

2024-03-14 22:07:52 972 1

m0_75139965的博客