CodeBus
www.codebus.net
Search
Sign in
Sign up
Hot Search :
Source
embeded
web
remote control
p2p
game
More...
Location :
Home
Search - Middle_Number
Main Category
SourceCode
Documents
Books
WEB Code
Develop Tools
Other resource
Search - Middle_Number - List
[
GUI Develop
]
Middle_Number
DL : 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中。
Date
: 2008-10-13
Size
: 6.84kb
User
:
js
[
GUI Develop
]
Middle_Number
DL : 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中。 -(I) the median problem
Date
: 2025-07-11
Size
: 931kb
User
:
js
CodeBus
is one of the largest source code repositories on the Internet!
Contact us :
1999-2046
CodeBus
All Rights Reserved.