首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

k路归并有关问题,要求用c语言(急分好商量)

2013-11-25 
k路归并问题,要求用c语言(急,分好商量)序列和的前n小元素?给出两个长度为n的有序表A和B, 在A和B中各任取一

k路归并问题,要求用c语言(急,分好商量)
序列和的前n小元素
?给出两个长度为n的有序表A和B, 在A和B中各任取一个, 可以得到n2个和. 求这些和最小的n个
分析
?可以把这些和看成n个有序表:
–A[1]+B[1] <= A[1]+B[2] <= A[1]+B[3] <=…
–A[2]+B[1] <= A[2]+B[2] <= A[2]+B[3] <=…
–…
–A[n]+B[1] <= A[n]+B[2] <= A[n]+B[3] <=…
?类似K路归并的算法, 每次O(logn), 共取n次最小元素,共O(nlogn)
要求用C语言 k路归并问题,C语言
[解决办法]
你给的c++程序修改cin>>n为scanf
cout修改为printf;
修改下头文件,其他地方不需要改动。

热点排行