（java)
问题描述:设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。
利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。
2021-03-28 17:22:41
5KB
1
本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容，相关PPT课件可在慕课上查看
同时根据算法导论等书籍，添加了三章课程中没有的知识点：随机算法，NP完全性，近似算法
2021-03-27 20:30:10
7.1MB
在计算机语言中，整数最大可以设置为unsigned long类型的，但是表示有限，当涉及到两个大整数相乘的时候，会出现不能表示的情况，鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现，将n位二进制整数X和Y都分为2段，每段的长为n/2位。对输入的数转化为8的倍数，使用分治法转化为1位，然后递归调用计算。
2021-03-21 15:04:47
78KB
1
设有n=2^k个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次。(2)每个选手一天只能比赛一次。
(3)循环赛一共需要进行n-1天。用分治法实现
2020-03-29 03:09:29
267KB
1
算法设计实验报告，包括：蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析，C++实现代码，三种算法运行时间的比较，运行截图，实验心得。
2020-01-03 11:42:06
214KB
1
本个文档是针对本人算法课实验讲述的一些课程的个人代码，针对初学者实用性较强，简单易懂，并且算法体系完备，拥有完备的输入和输出。
2020-01-03 11:33:02
3.25MB
1