发明名称 DEVICE FOR THE KNAPSACK PROBLEM SOLUTION
摘要 FIELD: computational engineering. ^ SUBSTANCE: additional groups of m fifth I elements, a delay element, a trigger, a group of elements, a group of sixth registers were introduced, wherein the output of each of them being connected to the first input of the fifth I elements group, the second input of which is connected to the startup unit, the delay element input is connected startup unit, its output being connected to the first trigger input and the second input of which is connected to the counter overflow output and the output being connected to the second I element input. ^ EFFECT: enhanced the functional capabilities of the device with reference to fast determination of optimum knapsack filling with various items in such a the total value of the knapsack is as large as possible, its total weight being fixed. ^ 1 dwg, 1 dwg
申请公布号 RU2443013(C1) 申请公布日期 2012.02.20
申请号 RU20100140117 申请日期 2010.09.30
申请人 NEGOSUDARSTVENNOE OBRAZOVATEL'NOE UCHREZHDENIE VYSSHEGO PROFESSIONAL'NOGO OBRAZOVANIJA MOSKOVSKIJ INSTITUT PREDPRINIMATEL'STVA I PRAVA 发明人 TITOV VIKTOR ALEKSEEVICH;POLILOV ANTON ANDREEVICH
分类号 G06F17/00;G06G7/12 主分类号 G06F17/00
代理机构 代理人
主权项
地址