问答题
发布日期:2021-03-28
投资选择问题(selection problem of invest-ment item)一类特殊的0-1整数规划问题。
投资问题(investment problem)是一种特殊的0-1整数规划问题。投资问题就是考虑如何将有限的资金投入到若干个项目中,以获得最大的投资回报,当问题中仅有一个不等式约束条件时,它就是背包问题。
布尔方程(Boolean equation)是一类特殊方程,指布尔代数B上含有未知元的等式f(X)=g(X),其中f(X)与g(X)均为B上之布尔函数。当X=(x₁,x₂,…,xₑ)时,称此方程为e元布尔方程,而称x₁,x₂,…,xₑ为未知元。若有a₁,a₂,…,aₑ∈B使之f(a₁,a₂,…,aₑ)=g(a₁,a₂,…,aₑ),则称(a1,a2,…,aₑ)为e元布尔方程的一个解。对于具有形状h(X)=0或h(X)=1的布尔方程,称为0-1布尔方程,可以证明:形如f(X)=g(X)的布尔方程均可化为等价的0-1布尔方程。解0-1布尔方程的一个可行方法是逐次消元法,对于布尔函数中仅含0与1为其常量的0-1布尔方程有三种解法:即分项求解法、分支解法及卡诺图解法,求解布尔方程不仅具有理论意义,而且在计算机科学及电路设计中均有重要应用,对于布尔方程x+y=a+b显然有一解: x=a,y=b。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
在粘结吸附理论中,下列哪一项错误?( )
文明国家的这种罪恶的渊薮,应当尽快加以消灭
分行每年节日长假前或长假后,每年年终决算日前必须组织全面查库,全面查库不可替代当期日常查库。
胃溃疡的主要X线表现是()
专项评估是指在一定纳税期间内以特定税种、特定群体、特定项目为内容(如以行业税负变化为内容)所开展的纳税评估。
简述“77国集团”的行动宗旨
自适应判决反馈均衡器
抗生素疗法
一国法院根据国际公约、国际礼让或者其本国法上的规定承认与执行外国法院的判决的条件是()。
对黄斑囊样水肿,说法错误的是()
暂无相关推荐~
解0-1规划:
解0-1规划:
用隐枚举法求解下列0-1规划:
用隐枚举法求解规模0-1规划问题:
在0-1整数规划中变量的取值可能是()。
用动态规划算法解0-1背包问题:n=5,w=[2,9,4,6,7],p=[6,10,12,8,13],c=15。
在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算...
有这样一类特殊0-1背包问题:可选物品重量越轻的物品价值越高。 n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为...
有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价...
写出sys=zpk({[];[23]},{1;[0-1]},[-5;1])的运行结果。