![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法课-OJ
文章平均质量分 87
可以再加点劲嘛
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
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 评论 -
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 阅读 · 0 评论