- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 2024年春季学期《算法分析与设计》练习12
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
2024-05-22 17:04:23 403
原创 2024年春季学期《算法分析与设计》练习11
命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB提交问题列表解决: 42提交量: 67统计。
2024-05-14 14:25:49 1112 2
原创 2024年春季学期《算法分析与设计》练习10
给出一个序列a1,a2,a3,a4,a5,a6,a7...an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质:s1
2024-05-08 20:24:14 701
原创 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 1205
原创 querySelector(),querySelectAll(),getElementBy***的区别
querySelector方法在document对象上调用,并接受一个参数,表示要选择的元素的CSS选择器。querySelector方法在document对象上调用,并接受一个参数,表示要选择的元素的CSS选择器。如果选择器在文档中匹配到一个元素,则该方法将返回第一个匹配的元素。如果选择器在文档中匹配到一个元素,则该方法将返回第一个匹配的元素。getElementById() 方法可返回对拥有指定 ID 的第一个对象的引用。动态就是选出的元素会随文档改变,静态的不会 取出来之后就和文档的改变无关了。
2024-04-19 20:18:55 258 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 816 1
原创 2024年春季学期《算法分析与设计》练习3
思路:使用python的全排列permutations函数,也可使用递归算法解决。python递归会栈溢出。简单的字符串处理和判断。一直50%,时间会暴。
2024-03-14 15:44:47 443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人