最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
标签: 合并 序列 算法 sk
上传时间: 2014-11-29
上传用户:a3318966
晶闸管的触发方式有移相触发和过零触发两种.files
标签: files 晶闸管 方式 触发
上传时间: 2015-06-02
上传用户:561596
按作业效益非增序输入作业的截止期限,要求使用上述规则设计出一个算法,使得输出为一个作业可行集j[]。即如果作业i可以在截止期限前执行完毕则将其加入j[]。这样得出的一个结果是最优解,可以获得最大的效益值。
标签: 输入
上传用户:sardinescn
一个非递归建立二差树的算法!输入先序带结束符号的序列建立二叉树!原创
标签: 递归 树 序列 二叉树
上传用户:asdkin
实现前序遍历四层二叉树,程序有操作提示、输入和输出,界面追求友好。
标签: 二叉树 程序 操作 输入
上传时间: 2014-09-02
上传用户:Breathe0125
单极性归零码的波形图及功率谱 一般信道,无噪声
标签: 单极性 功率谱 信道 归零码
上传用户:shus521
用于逻辑分析仪的组合字触发程序,带四级触发字和一个屏蔽字,当满足触发条件是输出高电平,复位后清零
标签: 触发 逻辑分析仪 组合 程序
上传时间: 2015-06-08
上传用户:ouyangtongze
是个八数码问题的代码 基于A*算法,倒序将步骤写出
标签: 数码 代码 算法
上传时间: 2015-06-09
上传用户:yiwen213
序以上内容,正交频分复用系统的软件仿真,有一定的参考价值。
标签:
上传时间: 2013-12-19
上传用户:cuibaigao
语音处理的短时时域处理技术中的短时过零率的MATLAB编程
标签: MATLAB 语音处理 时域 处理技术
上传时间: 2015-06-14
上传用户: