文件名称:zhongweishu
- 所属分类：
- 控制台(字符窗口)编程
- 资源属性：
- [Text]
- 上传时间：
- 2017-05-25
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- 武*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
i.中位数问题
问题描述
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。
编程任务
利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。
数据输入
由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n< 200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。
结果输出
程序运行结束时，将计算出的中位数输出到文件output.txt中。
输入文件示例 输出文件示例
input.txt output.txt
3
5 15 18
3 14 21 14-That is a difficult problem which i used dynamic ways to solve it.
问题描述
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。
编程任务
利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。
数据输入
由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n< 200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。
结果输出
程序运行结束时，将计算出的中位数输出到文件output.txt中。
输入文件示例 输出文件示例
input.txt output.txt
3
5 15 18
3 14 21 14-That is a difficult problem which i used dynamic ways to solve it.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
算法作业.txt