Device for the knapsack problem solution. RU patent 2443013.

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

IPC classes for russian patent Device for the knapsack problem solution. RU patent 2443013. (RU 2443013):

G06G7/12 - Arrangements for performing computing operations, e.g. amplifiers specially adapted therefor (amplifiers in general H03F)

G06F17 - Digital computing or data processing equipment or methods, specially adapted for specific functions

Another patents in same IPC classes:

Discrete-analogue device / 2432611
Device has five analogue multipliers, four analogue subtractors and three analogue adders.

Discrete-analogue device / 2427036
Device has first and second analogue subtractors, first and second analogue multipliers and an adder. Analogue values (one or zero) or discrete values (with logic level one or zero) enter first, second and third data inputs in parallel. An additional data input of device "1" from which the value of the signal entering the third data input of the device is subtracted.

Discrete-analogue device / 2422897
Discrete-analogue device has a first, a second, a third, a fourth, a fifth, a sixth, a seventh, an eighth, a ninth and an extra data input, a first, a second, a third, a fourth, a fifth, a sixth, a seventh, an eighth, a ninth, a tenth, an eleventh, a twelfth and a thirteenth analogue subtracter, as well as a first, a second, a third and a fourth analogue multiplier, the extra data input of the device "1" is the first data input of the first-thirteenth analogue substracter.

Multi-zone roll-out converter / 2422896
Multi-zone rolling out converter has a first electrical power source, series-connected input signal source and roll-out amplifier, consisting of series-connected first adder and an integrator, the output of which is connected to a group of n main relay elements, where n≥3 is an odd number, the outputs of which are connected to a second adder whose output if connected to the second input of the first adder. The output of the fist electrical power source is connected to the roll-out amplifier and specifically to power terminals of the first and second adders, the integrator and power terminals of the main relay elements. The disclosed converter also includes an output stage consisting of (n≥3), where n is an odd number, extra optocouples connected in series to extra relay elements and a third adder, as well as a second electrical power source.

Analogue multiplier of voltages / 2396595
Device comprises the first source of the first multiplied voltage ux, the second source of the first multiplied voltage ux antiphased to the first source, the first and second antiphased sources of the second multiplied voltage uy, the first, second, third and fourth input transistors, the first and second current-stabilising two-terminal networks, the first load element, new connections are included - base of the second inlet transistor is connected to the first source of the second multiplied voltage uy, base of the fourth inlet transistor is connected to the second source of the second multiplied voltage uy, besides between emitter of the first input transistor and bus of power supply source there is the first additional capacitor connected by alternating current, and between emitter of the third input transistor and bus of power supply source there is the second additional capacitor connected by alternating current.

Zero current sensor / 2390906
Zero current sensor includes in-series connected control signal source, the first four-pole device, summator, integrator, the first relay element the output whereof through the second four-pole device is connected to the second input of summator, in-series connected proportional-differentiating element, demodulator, smoothing filter, the second relay element the output of which is connected to output terminal. Also to the device there introduced is non-linear element with dead zone, the input of which is connected to output of integrator, and output is connected to the third input of summator; at that, input of proportional-differentiating element is connected to output of the first relay element.

Analogue voltage multiplier / 2383054
Invention relates to radio engineering. The analogue voltage multiplier has a first source of the multiplied voltage ux, a second source of the first multiplied voltage which is antiphase to the first source, a voltage uУ - current converter connected to the source of the second multiplied voltage uУ, which has first and second antiphase outputs, a first input transistor whose base is connected to the first source of the first multiplied voltage, a second input transistor whose emitter is connected to the emitter of the first input transistor and connected to the first output of the voltage uУ - current converter, and the collector is connected to the first output of the analogue signal multiplier and the first load element, a third input transistor whose base is connected to the second source of the first voltage multiplier , and the emitter is connected to the emitter of a fourth input transistor and the second output of the voltage-current converter, where the collector of the fourth input transistor is connected to the first output of the analogue voltage multiplier.

Analogue voltage multiplier / 2383053
Invention relates to radio engineering and communication and can be used in automatic gain control devices, phase detectors and modulators, as well as phase-locked loop systems and frequency multiplication systems or as an amplifier whose voltage transfer ratio depends on the control signal level. The analogue voltage multiplier has first and second input transistors of a first differential amplifier whose emitters are connected to the current input of the first differential amplifier, first and second input transistors of a second differential amplifier whose emitters are connected to the current input of the second differential amplifier, a third differential amplifier which has first and second inputs of a first multiplication channel, as well as first and second current outputs. The circuit includes first, second, third and fourth reference current sources, first and second potential matching circuits.

Analogue voltage multiplier / 2382405
Invention relates to radio engineering and communication and can be used in automatic gain control devices, phase detectors and modulators, as well as in phase-locked loop systems and frequency multiplication systems or as an amplifier whose voltage transfer ratio depends on the control signal level. To achieve the result, the analogue voltage multiplier has a first differential stage (1), which has current outputs (2) and (3), potential inputs (4) and (5) and a current input (6), a second differential stage (7) having current outputs (8) and (9), potential inputs (10) and (11) and a current input (12). The second (5) potential input of the first (1) differential stage is connected to the first (10) potential input of the second differential stage (7) and the first input (13) of the first multiplication channel X. The first (4) potential input of the first differential stage (1) is connected to the second (11) potential input of the second differential stage (7) and the second input (14) of the first multiplication channel Y. The analogue voltage multiplier also has a first (15) controlled reference current source, and a second (16) controlled reference current source. The circuit also includes a first additional composite transistor (17) whose base is the first (18) input of the multiplication channel Y, the collector (emitter) is connected to the current input (12) in the common emitter circuit of the second (7) differential stage, and the emitter (collector) is connected to the current input (6) in the common emitter circuit of the first (1) differential stage.

Device of logical and arithmetical operations with discrete and analog values of zeros and units / 2356090
Invention is related to computer engineering and may be used for realisation of both logical and arithmetical operations with discrete and analog values of zeros and units. Device comprises analog subtractors, analog multipliers and analog summator.

The semantic navigation in the web-content and collections of documents / 2442214
FIELD: computer systems. SUBSTANCE: innovation relates to the semantic navigation in the collection of documents; this invention provides the method and assembly including computer software products; the method of marking of the multitude of documents contains: semantic marking of the electronic documents in compliance with the submitted model of the subject area set forth in the form of the subject ontology creating the results of marking presented in the format of the Web Anthology Language; and saving the results of marking and references on the marked electronic documents presented by Multifunctional Resources Indicators in the storage of the Media of Resources Description. EFFECT: enhancement of the functional capabilities of the semantic navigation in the Web-content and collections of documents due to semantic marking of documents. 66 cl, 36 dwg.

Searching mechanism control panel / 2442213
FIELD: computer systems. SUBSTANCE: invention relates to computer systems securing data provision for the user; component of the searching device accepts and executes queries on behalf of the user; the results of the request are accepted and analyzed with the help of analyzing component which filters and systematizes the results pursuant to the data relevance for the user and the context of the request; the components of the user interface provide the data to the user in the way securing simple application / processing of the data by the correspondent user; the component of the user interface may dynamically change display setting parameters due to the contents and type of the displayed information, user status, personal user settings, evident or assumed preparedness and user intentions. EFFECT: enhancement of the functional data searching capabilities by means of analysis of user intentions when searching necessary information. 14 cl, 20 dwg.

The user interface for data summary table creation in spreadsheet form / 2442212
FIELD: information technology. SUBSTANCE: invention relates to the field of data summary tables creation; the computer system for creation of data summary tables contains the processor device; the data medium which is read by the computer contains the instructions which being executed by the processor device enable the processor device to create a graphical user interface for creating data summary tables at that the user interface contains: the data summary table; the task bar separated from the data summary table at that the task panel contains: field bar including a list of a multitude of fields, model bar including zones of lines, columns, values and filters and the model bar which is programmed to accept one or more of drag-and-drop fields from the multitude of fields from the bar fields and drop them into one of the zones of lines, columns, values, filters; at that data summary table is updated when one or more fields from the multitude of fields left in one of the zones of lines, columns, values and filters. EFFECT: simplification of creation of data summary tables. 16 cl, 28 dwg, 1 tbl.

Information process and method of information processing / 2441275
Information processor, which computes information relative to a 3D model, comprises the following components: a unit of 3D model input, which inputs data of a 3D model drawing used to display the 3D model; a display unit, which displays the 3D model of the drawing data input into the unit of the 3D model input; and a unit of model parameter information calculation, which sets an element of the 3D model displayed in the display unit, in the data used for calculation of the 3D model, on the basis of an instruction input from the outside, calculates a model parameter related to the 3D model, which is not shown explicitly in the drawing data, as information of model parameters, using this model element, and displays the calculation result in the display unit.

Automated system of operating management of enterprise activities / 2441274
Network system comprises a server with a server communications module and with a central database joined by a double-sided link with external data sources, one client terminal with a client communications module, server and client communications modules are connected by a double-sided link via a communication channel. The server is additionally equipped with a module for generation of an individual control point for a current client and a module of individual data sample for the current client and is configured so that the module of generation of the individual control point for the current client is connected by one input to the external data sources, with its second input is connected to the server communications module, and with the output is connected to the input of the central database, which is connected to the output of the server communications module.

Architecture of display with maintenance of increment representation / 2441273
Architecture of access to data is provided, which includes a display architecture for data display as may be used by an application for data stored in the database. The display architecture uses two types of display representations - request representation, which assists in transmission of requests, and update representation, which assists in transmission of updates. Maintenance of increment representation may be used to transmit data between the application and the database.

Apparatus for processing two-dimensional signals when reconstructing images / 2440614
Apparatus for processing two-dimensional signal when reconstructing images has an image storage unit, a pixel storage unit, a directory creating unit, a directory storage unit, a processing unit, a priority calculation unit, an adaptive form determining unit, a resemblance search unit, a pixel averaging unit, an image filling unit and a clock-pulse generator.

Method and apparatus for automatic generation of summary of plurality of images / 2440606
Video sequence is divided into a plurality of segments. The segments are analysed with respect to content and a set of descriptors of the content is associated with the segments. Preferably, additional text information on the segments, script etc, is used to define descriptors of the content. A graph is plotted, which represents interaction between segments, which denotes interaction between segments. Weight coefficients are associated with the interactions so as to present the measure of interaction, e.g., logic correlation between segments. The weight coefficients are based on the calculated descriptors of the content. The measure of relevancy for the segment is determined based on all weight coefficients associated with interactions of said segment. Finally, a summary is generated by selecting the most relevant segments.

Information processing device, information processing method and information processing program / 2440605
Information processing device includes: a module for obtaining information associated with content, which obtains information associated with content, for content which is associated with content data, which are data for the content; a module for obtaining information associated with content which enables a given search module to search for information which is not associated with content data for content information using information associated with content obtained by the module for obtaining information associated with content as a search condition, and obtains information found as a result of search from the search module as information associated with content.

Method to control authenticity and flow of alcohol goods / 2439696
Method is realised with a reader, a radio-frequency mark and manufacturer's equipment. The reader comprises a driving oscillator 1, a duplexer 2, a transceiving antenna 3, a high frequency amplifier 4, a phase detector 5, a data base 6 of identification codes, a unit 7 of codes comparison, a key 8, a delay line 9, a generator 10 of pseudorandom sequence, a summator 11, a multiplier 12, a narrow-band filter 13, a phase manipulator 14, a power amplifier 15. The radio-frequency mark comprises a piezocrystal 16, a microstrip antenna 17, electrodes 18, buses 19 and 20, a set 21 of reflectors. The manufacturer's equipment comprises a receiving antenna 22, a high frequency amplifier 23, multipliers 25 and 26, a demodulator 24 of phased-shift keyed signals, a narrowband filter 27, a low pass filter 28 and a database 29 of the manufacturer's server.

Method for formation and check-out of payment document / 2244957
The information meaningful for the payment document is introduced in the computer of the financial settlements and check-out center, the payment document is formed in the form a text and the first dot-and-dash code line and introduced in the electronic data base, the document is displayed for payment to the payer, the payer introduces the information on the quantity of consumed resources and the sum of payments to the document according to the acting tariff rates, these data are introduced in the cash register of the payment reception center with the date of payment, types and sums of payments, these data and the second dot-and-dash code line with these data on the document are represented by means of the cash register, it is sent to the financial settlements and check-out center, the first and second dot-and-dash code lines are read out, the information is compared with the electronic base, entered together with the information on reception of the payment in its electronic data base.