文档详情

计算机算法:递归PPT.pptx

发布:2017-08-06约小于1千字共25页下载文档
文本预览下载声明
递归算法;递归的概念;例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
显示全部
相似文档