计算机算法:递归PPT.pptx
文本预览下载声明
递归算法;递归的概念;例1 阶乘函数;例2 Fibonacci数列;例3 回文判断(Palindromes);例3 回文判断(Palindromes);例3 回文判断(Palindromes);作业 1;例4 二分搜索算法;题目描述:
给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。?譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。?现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的数字。
输入:
输入可能包含多个测试案例。?对于每个测试案例,输入的第一行为三个整数m,n, k(1=m,n=100000, 1= k = n *m):n,m代表将要输入数组A和B的长度。?紧接着两行, 分别有m和n个数, 代表数组A和B中的元素。数组元素范围为[0,1e9]。
输出:
对应每个测试案例,?输出由A和B中元素两两相加得到的数组c中第K小的数字。
样例输入:
2 2 3
1 2
3 4
3 3 4
1 2 7
3 4 5
样例输出:
5
6
;小结;Hanoi塔问题;Hanoi塔问题;Hanoi塔问题;Hanoi塔问题;Hanoi塔问题;排列问题;排列问题;排列问题;排列问题;例 整数划分问题;例 整数划分问题;例 整数划分问题;总结 ;Fun Problem
显示全部