![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计作业OJ
文章平均质量分 77
此案拂宜
这个作者很懒,什么都没留下…
展开
-
第十四周OJ
从第2行开始,接下来的m行表示每辆汽车的司乘人员总人数和人员编号(人员编号是一个固定值,可以对应于我们的身份证号码),每一行的第1个数字k表示该汽车的司乘人员总数,接下来的k个数字表示每一个人的编号。第1行输入两个正整数n和m,其中n表示电子元件数量(n原创 2024-05-30 11:06:02 · 880 阅读 · 0 评论 -
第十三周OJ
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输人数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Tis,Tie(1<=i=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。原创 2024-05-27 19:20:44 · 685 阅读 · 0 评论 -
算法分析OJ作业
在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。例如:输入{1,2,3,4,5},输出33。分别从两个人身上取长度均为N的基因片段,如果它们的最长公共子序列为M,则相似度=M/N。如果两个性别不同的X星人的基因序列相似度大于50%,按照X星的法律他们是禁止结婚的,等于50%据说还是可以的。本题应该处理到文件尾,每组输入包括两行,第一行为石子堆的个数n,第二行则为每堆石子的个数。第2行和第3行为两个长度为N的基因序列片段。原创 2024-04-29 21:11:04 · 647 阅读 · 0 评论 -
第十二周oj
给出一个序列a1,a2,a3,a4,a5,a6,a7...an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质:s1原创 2024-05-13 11:45:48 · 592 阅读 · 0 评论 -
斐波那契数列100000位
但是在OJ上面运行时时间超限,为了使得运行时间减少,我使用数组来记录斐波那契数列,这样就不用,每次输入都要重新计算,直接从数组中找到该值输出。原创 2024-03-11 11:54:02 · 159 阅读 · 0 评论