文件名称:Middle_Number
-
所属分类：
- 标签属性：
- 上传时间：2008-10-13
-
文件大小：6.84kb
-
已下载：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中。
问题描述
设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中。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Middle_Number/middleNumber.txt
Middle_Number/out.txt
Middle_Number/Desktop_.ini
Middle_Number/MiddleNumber.cpp
Middle_Number/Debug
Middle_Number
Middle_Number/Middle_Number.dsp
Middle_Number/Middle_Number.dsw
Middle_Number/Middle_Number.ncb
Middle_Number/Middle_Number.opt
Middle_Number/Middle_Number.plg
www.dssz.com.txt
Middle_Number/out.txt
Middle_Number/Desktop_.ini
Middle_Number/MiddleNumber.cpp
Middle_Number/Debug
Middle_Number
Middle_Number/Middle_Number.dsp
Middle_Number/Middle_Number.dsw
Middle_Number/Middle_Number.ncb
Middle_Number/Middle_Number.opt
Middle_Number/Middle_Number.plg
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.