最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
准考证号 姓名 外国语成绩 政治理论成绩 业务课1成绩 业务课2成绩 总分 104416660000953 潘小梅 56 54 91 107 308
标签: 104416660000953 107 308 56
上传时间: 2014-01-08
上传用户:330402686
准考证号 姓名 外国语成绩 政治理论成绩 业务课1成绩 业务课2成绩 总分 104416660000953 潘小梅 56 54 91 107 308
标签: 104416660000953 107 308 56
上传时间: 2013-12-30
上传用户:chens000
准考证号 姓名 外国语成绩 政治理论成绩 业务课1成绩 业务课2成绩 总分 104416660000953 潘小梅 56 54 91 107 308
标签: 104416660000953 107 308 56
上传时间: 2014-11-27
上传用户:hn891122
准考证号 姓名 外国语成绩 政治理论成绩 业务课1成绩 业务课2成绩 总分 104416660000953 潘小梅 56 54 91 107 308
标签: 104416660000953 107 308 56
上传时间: 2013-12-18
上传用户:daoxiang126
双三次样条插值方法,内含函数以及函数调用的例子
上传时间: 2014-09-10
上传用户:qunquan
全班有N(2<=N<=45)个人排成一排,但因为高矮不齐,需要进行调整。调整的方法是,不调换左右次序,只让若干人后退一步变为第2排,使第一排留下的人从左到右的身高按降序排列,即右边的人不比左边的人高。如果第2排的人还不按降序排列,则照此办理,即再让第2排的若干人后退一步变为第3排,这样继续下去,直到所有排的人都按身高从高到低排列。 调整中,你需要找出一种使第一排留下的人数尽可能多的调整方法,第二排若需要继续调整,则也应使第二排留下的人数尽可能多,余类推。
上传时间: 2015-06-29
上传用户:zhenyushaw
双 极 2 相 步 进 电 机 驱 动
标签:
上传时间: 2014-01-24
上传用户:zhangjinzj
P89C669 串口2 通讯示例 P89C669 是基于PHILIPS 半导体新51MX 内核的首类Flash 微控制器代表。这款芯片区别其他51系列单片机的重要特点是具有双串口。扩展的第二个串口采用波特率发生器进行串行通讯,其功能与扩展51 的设置方式基本相同。
上传时间: 2014-01-17
上传用户:manking0408
PHILIP的一双串口单片机的第2个串口的通讯例程
上传时间: 2013-12-26
上传用户:784533221