多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B&B算法,列出了具体的算法步骤。在分析了算法的存储复杂度后,将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较,发现本文的算法性能优于以往任何算法。
上传时间: 2013-11-20
上传用户:wangw7689
enter——选取或启动 esc——放弃或取消 f1——启动在线帮助窗口 tab——启动浮动图件的属性窗口 pgup——放大窗口显示比例 pgdn——缩小窗口显示比例 end——刷新屏幕 del——删除点取的元件(1个) ctrl+del——删除选取的元件(2个或2个以上) x+a——取消所有被选取图件的选取状态 x——将浮动图件左右翻转 y——将浮动图件上下翻转 space——将浮动图件旋转90度 crtl+ins——将选取图件复制到编辑区里 shift+ins——将剪贴板里的图件贴到编辑区里 shift+del——将选取图件剪切放入剪贴板里 alt+backspace——恢复前一次的操作 ctrl+backspace——取消前一次的恢复 crtl+g——跳转到指定的位置 crtl+f——寻找指定的文字
上传时间: 2013-11-01
上传用户:a296386173
目录 第一章 传输线理论 一 传输线原理 二 微带传输线 三 微带传输线之不连续分析 第二章 被动组件之电感设计与分析 一 电感原理 二 电感结构与分析 三 电感设计与模拟 电感分析与量测
标签: 传输线
上传时间: 2013-11-21
上传用户:qb1993225
RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数...... p, q, r 这三个数便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了..... 再来, 计算 n = pq....... m, n 这两个数便是 public_key ,编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a < n.... 如果 a >= n 的话, 就将 a 表成 s 进位 (s
标签: person_key RSA 算法
上传时间: 2013-12-14
上传用户:zhuyibin
实现功能: 1.使用T0中断,对LED进行2ms一次的动态扫描 2.使用T1中断,0.5ms一次作Beep的驱动 3.实现时钟的功能 4.实现UART的中断发送功能 5.用两个按键调整时钟,有去抖动能力,一个为调整设置键,另一个为加一键 6.调整时钟时,按键有BEEP提示,且LED有闪动提示,无按键10秒后自动恢复正常显示
标签: 中断
上传时间: 2013-12-11
上传用户:康郎
上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
标签: Context-Free Grammar CFG
上传时间: 2013-12-10
上传用户:gaojiao1999
一、设计内容 编写一实现电子琴的程序,并实现若干扩展功能。 基本功能:用8257键盘输入对应的七个音阶,通过实验箱的喇叭发出声音,并通过七段数码管显示输入音阶; 扩展功能:1、录音:记录所弹奏曲目 2、放录音:任意时刻重放最新记录曲目 3、在程序中可预设一曲目,按一键实现播放该曲目。 4、在播放录制曲目或预设曲目时,按8279键盘上任意键可以暂停播放,再按一次从暂停处继续播放。 5、程序运行时有友好的用户介面
上传时间: 2016-02-20
上传用户:cc1015285075
一个报童从报刊发行中心订报后零售,每卖一份报纸可赚钱a元;若报纸卖不出去,则退回发行处,每退一份要赔钱b元。每天报童卖出的份数是随机的,但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 (1) 求报童每天期望收益达到最大(或损失达到最小)的定报量z。 (2) 改变参数a/b的值,观察订报量的最优值变化,画出变化曲线。 试画出仿真流程图,进行程序实现,并对仿真结果进行分析。
上传时间: 2016-07-30
上传用户:15736969615
先由原始图像(任选)产生待恢复的图像;(产生方法如下:冲激 函数为 ,将原始图像与冲激函 数卷积产生模糊,然后再迭加均值为0,方差为8,16,32的高斯 随机噪声而得到一组待恢复的图像 ;
上传时间: 2014-11-08
上传用户:royzhangsz
很好用的系统备份工具,一键恢复很快,免去不少麻烦
标签: 备份
上传时间: 2017-02-01
上传用户:youth25