文件名称:Middle_Number
- 所属分类:
- 界面编程
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 931kb
- 下载次数:
- 0次
- 提 供 者:
- j*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
(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中。
-(I) the median problem
问题描述
设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中。
-(I) the median problem
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Middle_Number
.............\Debug
.............\MiddleNumber.cpp
.............\middleNumber.txt
.............\Middle_Number.dsp
.............\Middle_Number.dsw
.............\Middle_Number.ncb
.............\Middle_Number.opt
.............\Middle_Number.plg
.............\out.txt
.............\Debug
.............\MiddleNumber.cpp
.............\middleNumber.txt
.............\Middle_Number.dsp
.............\Middle_Number.dsw
.............\Middle_Number.ncb
.............\Middle_Number.opt
.............\Middle_Number.plg
.............\out.txt