多维多选择背包问题(MMKP)是0-1背包问题的延伸，背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核，并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核，然后阐述了利用核精确解决MMKP问题的B&B算法，列出了具体的算法步骤。在分析了算法的存储复杂度后，将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较，发现本文的算法性能优于以往任何算法。
上传时间： 2013-11-20
上传用户：wangw7689
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间： 2013-10-13
上传用户：lml1234lml
减小电磁干扰的印刷电路板设计原则 内 容 摘要……1 1 背景…1 1.1 射频源.1 1.2 表面贴装芯片和通孔元器件.1 1.3 静态引脚活动引脚和输入.1 1.4 基本回路……..2 1.4.1 回路和偶极子的对称性3 1.5 差模和共模…..3 2 电路板布局…4 2.1 电源和地…….4 2.1.1 感抗……4 2.1.2 两层板和四层板4 2.1.3 单层板和二层板设计中的微处理器地.4 2.1.4 信号返回地……5 2.1.5 模拟数字和高压…….5 2.1.6 模拟电源引脚和模拟参考电压.5 2.1.7 四层板中电源平面因该怎么做和不应该怎么做…….5 2.2 两层板中的电源分配.6 2.2.1 单点和多点分配.6 2.2.2 星型分配6 2.2.3 格栅化地.7 2.2.4 旁路和铁氧体磁珠……9 2.2.5 使噪声靠近磁珠……..10 2.3 电路板分区…11 2.4 信号线……...12 2.4.1 容性和感性串扰……...12 2.4.2 天线因素和长度规则...12 2.4.3 串联终端传输线…..13 2.4.4 输入阻抗匹配...13 2.5 电缆和接插件……...13 2.5.1 差模和共模噪声……...14 2.5.2 串扰模型……..14 2.5.3 返回线路数目..14 2.5.4 对板外信号I/O的建议14 2.5.5 隔离噪声和静电放电ESD .14 2.6 其他布局问题……...14 2.6.1 汽车和用户应用带键盘和显示器的前端面板印刷电路板...15 2.6.2 易感性布局…...15 3 屏蔽..16 3.1 工作原理…...16 3.2 屏蔽接地…...16 3.3 电缆和屏蔽旁路………………..16 4 总结…………………………………………17 5 参考文献………………………17
上传时间： 2013-10-22
上传用户：a6697238
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
上传时间： 2015-01-08
上传用户：lifangyuan12
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
标签： government streamline important alphabet
上传时间： 2015-06-09
上传用户：weixiao99
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动，计算电力系统所有发电机能否同步运行 1运行说明： 请输入初始功率S0，形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间： 2015-06-13
上传用户：it男一枚
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间： 2014-12-02
上传用户：jkhjkh1982
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
本代码为编码开关代码，编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的（单键飞梭开 关）等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的，其中2个引脚为按下 转轮开关（也就相当于鼠标中键）。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a，c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻，并且a，c需要分别对地接一个104的电容，否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器，不占用中断，不使用延时代码，并对每个 细分步数进行判断，避免一切误动作，性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题，下面是以一段流水 灯来演示。
上传时间： 2017-07-03
上传用户：gaojiao1999
LCD液晶控制器及驱动器系列 芯片简介如下： RAM映射LCD控制器和驱动器系列 VK1024B 2.4V～5.2V 6seg*4com 6*3 6*2 偏置电压1/2 1/3 S0P-16 VK1056B 2.4V～5.2V 14seg*4com 14*3 14*2 偏置电压1/2 1/3 SOP-24/SSOP-24 VK1072B 2.4V～5.2V 18seg*4com 18*3 18*2 偏置电压1/2 1/3 SOP-28 VK1072C 2.4V～5.2V 18seg*4com 18*3 18*2 偏置电压1/2 1/3 SOP-28 VK1088B 2.4V～5.2V 22seg*4com 22*3 偏置电压1/2 1/3 QFN-32L（4MM*4MM） VK0192 2.4V～5.2V 24seg*8com 偏置电压1/4 LQFP-44 VK0256 2.4V～5.2V 32seg*8com 偏置电压1/4 QFP-64 VK0256B 2.4V～5.2V 32seg*8com 偏置电压1/4 LQFP-64 VK0256C 2.4V～5.2V 32seg*8com 偏置电压1/4 LQFP-52 VK1621S-1 2.4V～5.2V 32*4 32*3 32*2 偏置电压1/2 1/3 LQFP44/48/SSOP48/SKY28/DICE裸片 VK1622B 2.7V～5.5V 32seg*8com 偏置电压1/4 LQFP-48 VK1622S 2.7V～5.5V 32seg*8com 偏置电压1/4 LQFP44/48/52/64/QFP64/DICE裸片 VK1623S 2.4V～5.2V 48seg*8com 偏置电压1/4 LQFP-100/QFP-100/DICE裸片 VK1625 2.4V～5.2V 64seg*8com 偏置电压1/4 LQFP-100/QFP-100/DICE VK1626 2.4V～5.2V 48seg*16com 偏置电压1/5 LQFP-100/QFP-100/DICE (高品质 高性价比：液晶显示驱动IC 原厂直销 工程技术支持！) (所有型号全部封装均有现货，欢迎加Q查询 191 888 5898 许生) 高抗干扰LCD液晶控制器及驱动系列 VK2C21A 2.4～5.5V 20seg*4com 16*8 偏置电压1/3 1/4 I2C通讯接口 SOP-28 VK2C21B 2.4～5.5V 16seg*4com 12*8 偏置电压1/3 1/4 I2C通讯接口 SOP-24 VK2C21C 2.4～5.5V 12seg*4com 8*8 偏置电压1/3 1/4 I2C通讯接口 SOP-20 VK2C21D 2.4～5.5V 8seg*4com 4*8 偏置电压1/3 1/4 I2C通讯接口 NSOP-16 VK2C22A 2.4～5.5V 44seg*4com 偏置电压1/2 1/3 I2C通讯接口 LQFP-52 VK2C22B 2.4～5.5V 40seg*4com 偏置电压1/2 1/3 I2C通讯接口 LQFP-48 VK2C23A 2.4～5.5V 56seg*4com 52*8 偏置电压1/3 1/4 I2C通讯接口 LQFP-64 VK2C23B 2.4～5.5V 36seg*8com 偏置电压1/3 1/4 I2C通讯接口 LQFP-48 VK2C24 2.4～5.5V 72seg*4com 68*8 60*16 偏置电压1/3 1/4 1/5 I2C通讯接口 LQFP-80 超低功耗LCD液晶控制器及驱动系列 VKL060 2.5～5.5V 15seg*4com 偏置电压1/2 1/3 I2C通讯接口 SSOP-24 VKL128 2.5～5.5V 32seg*4com 偏置电压1/2 1/3 I2C通讯接口 LQFP-44 VKL144A 2.5～5.5V 36seg*4com 偏置电压1/2 1/3 I2C通讯接口 TSSOP-48 VKL144B 2.5～5.5V 36seg*4com 偏置电压1/2 1/3 I2C通讯接口 QFN48L (6MM*6MM) 静态显示LCD液晶控制器及驱动系列 VKS118 2.4～5.2V 118seg*2com 偏置电压 -- 4线通讯接口 LQFP-128 VKS232 2.4～5.2V 116seg*2com 偏置电压1/1 1/2 4线通讯接口 LQFP-128 (所有型号全部封装均有现货，欢迎加Q查询 191 888 5898 许生) 以上介绍内容为IC参数简介，难免有错漏，且相关IC型号众多，未能一一收录。欢迎联系索取完整资料及样品！ 请加许先生 QQ：191 888 5898联系！谢谢 生意无论大小，做人首重诚信！本公司全体员工将既往开来，再接再厉。争取为各位带来更专业的技术支持，更优质的销售服务，更高性价比的好产品.竭诚希望能与各位客户朋友深入沟通，携手共进，共同成长，合作共赢！谢谢。
上传时间： 2019-01-03
上传用户：szqxw1688
