- 博客(30)
- 收藏
- 关注
原创 2024年春季学期《算法分析与设计》练习14
第1个正整数和第2个正整数表示一条边所对应的两个顶点的编号,第3个正整数表示该边对应的碳排放量,第4个正整数表示该边所对应的行驶时间(单位:分钟)。如果存在两条碳排放量相同的路径,则找出总的行驶时间最少的路径,并输出该路径的总碳排放量和总的时间(分钟)。在每组输入中,第1行包含两个正整数n和m,分别表示顶点数和边数(n
2024-06-05 19:25:47
1062
原创 2024年春季学期《算法分析与设计》练习13
从第2行开始,接下来的m行表示每辆汽车的司乘人员总人数和人员编号(人员编号是一个固定值,可以对应于我们的身份证号码),每一行的第1个数字k表示该汽车的司乘人员总数,接下来的k个数字表示每一个人的编号。第1行输入两个正整数n和m,其中n表示电子元件数量(n
2024-06-01 21:49:24
781
原创 Web课外练习9
按住Ctrl点击导入的js和css文件路径将所需代码复制过去,或是将文件路径更改。将helloworld.vue文件的多余部分删去。
2024-05-26 11:15:50
347
原创 2024年春季学期《算法分析与设计》练习12
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
2024-05-22 17:04:23
1107
原创 2024年春季学期《算法分析与设计》练习11
命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB提交问题列表解决: 42提交量: 67统计。
2024-05-14 14:25:49
1154
2
原创 2024年春季学期《算法分析与设计》练习10
给出一个序列a1,a2,a3,a4,a5,a6,a7...an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质:s1
2024-05-08 20:24:14
744
原创 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-24 22:25:31
1249
原创 querySelector(),querySelectAll(),getElementBy***的区别
querySelector方法在document对象上调用,并接受一个参数,表示要选择的元素的CSS选择器。querySelector方法在document对象上调用,并接受一个参数,表示要选择的元素的CSS选择器。如果选择器在文档中匹配到一个元素,则该方法将返回第一个匹配的元素。如果选择器在文档中匹配到一个元素,则该方法将返回第一个匹配的元素。getElementById() 方法可返回对拥有指定 ID 的第一个对象的引用。动态就是选出的元素会随文档改变,静态的不会 取出来之后就和文档的改变无关了。
2024-04-19 20:18:55
459
1
原创 2024年春季学期《算法分析与设计》练习8
问题 A: 最长公共子序列问题(LCS)之备忘录法[命题人 :时间限制 :1.000 sec内存限制 :128 MB题目描述使用备忘录法求解两个序列的最长公共子序列的长度。输入每组输入包括两行,每行包括一个字符串。输出两个序列的最长公共子序列的长度。样例输入ACBCDABDABDCABA样例输出5问题 B: 最长公共子序列问题(LCS)[命题人 :时间限制 :1.000 sec内存限制 :128 MB题目描述使用备忘录法。
2024-04-16 16:49:12
849
1
原创 2024年春季学期《算法分析与设计》练习3
思路:使用python的全排列permutations函数,也可使用递归算法解决。python递归会栈溢出。简单的字符串处理和判断。一直50%,时间会暴。
2024-03-14 15:44:47
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人