-
1 задача о ранце/рюкзаке
Mathematics: knapsack problem (в целочисленном программировании)Универсальный русско-английский словарь > задача о ранце/рюкзаке
-
2 носить (что-л.) в рюкзаке
General subject: backpackУниверсальный русско-английский словарь > носить (что-л.) в рюкзаке
-
3 носить что-л. в рюкзаке
General subject: backpackУниверсальный русско-английский словарь > носить что-л. в рюкзаке
-
4 носить в рюкзаке
General subject: (что-л.) backpack -
5 петли на рюкзаке для крепления снаряжения
vsports. MaterialschlaufenУниверсальный русско-немецкий словарь > петли на рюкзаке для крепления снаряжения
-
6 задача о рюкзаке
nIT. problème de knapsack, problème de sac au dos -
7 задача о ранце/рюкзаке
Русско-английский словарь по экономии > задача о ранце/рюкзаке
-
8 задача о рюкзаке
Русско-белорусский математический словарь > задача о рюкзаке
-
9 knapsack problem
иссл. опер. задача о ранце [о рюкзаке\] (задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес либо габариты либо иной подобный параметр не превышал заданного, а их суммарная полезность была максимальной)Syn:* * *задача о ранце/рюкзаке -
10 backpack
['bækpæk]1) Общая лексика: заниматься альпинизмом, носить ( что-л.) в рюкзаке, носить что-л. в рюкзаке, ранцевый, рюкзак, участвовать в туристическом походе, ходить в поход, совершать пеший поход2) Военный термин: вьюк, вещевой мешок3) Сельское хозяйство: ранцевая воздуходувка4) Нефть: ранец5) Космонавтика: ранцевый ракетный двигатель6) Химическое оружие: (for self-contained breathing apparatus) ранец/рюкзак (для изолирующего кислородного прибора)7) Макаров: ранцевый (напр. о радиостанции, системе жизнеобеспечения и т.п.) -
11 knapsack problem
задача о рюкзаке (задача о наилучшем выборе объектов из общего их числа таким образом, чтобы суммарный показатель - Объем, вес и т.д., выбранных объектов не превышал указанного предела, а их суммарная полезность была максимальной)Англо-русский словарь промышленной и научной лексики > knapsack problem
-
12 задача о ранце
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
13 задача о сумме подмножеств
задача о сумме подмножеств
задача о рюкзаке
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4610]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о сумме подмножеств
-
14 knapsack problem
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > knapsack problem
-
15 subset problem
задача о сумме подмножеств
задача о рюкзаке
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4610]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > subset problem
-
16 backpack
сущ. рюкзак Syn: rucksack, knapsackранец, рюкзак - * parachute наспинный парашют участвовать в туристическом походе, ходить в поход заниматься альпинизмом носить что-л. в рюкзакеБольшой англо-русский и русско-английский словарь > backpack
-
17 bulge
bʌldʒ
1. сущ. исконное значение "дутая кожаная сумка, мешок"
1) выпуклость, округлый выступ bulge of a curve
2) с определенным артиклем амер. сл. преимущество, более выгодная, чем у другого, позиция have the bulge on smb.
3) пузыри на воде, круги от проплывающей в толще воды рыбы
4) разг. рост цен или акций;
недолговременное увеличение по какой-л. характеристике, в частности демографический взрыв
5) воен. выступ, клин The Russian officers I met around the Smolensk bulge. ≈ Русские офицеры, которых я встретил в районе Смоленского выступа.
6) мор. днище( судна) Syn: bilge
1.
1)
7) мор. шверт, киль;
противоминный или противолодочный выступ (вдоль ватерлинии)
2. гл.
1) выдаваться, выпячиваться, оттопыриваться, свисать пузырями, нависать The globe of Mars bulges, like our Earth, at the equator. ≈ На Марсе, как и на Земле, имеется утолщение в районе экватора.
2) раздаваться, быть наполненным до отказа (прямо и переносно) ;
деформироваться, лопаться, едва сохранять нужную форму What a bulge you are now! ≈ Эк тебя разнесло! bulge at the seams Syn: swell ∙ bulge out bulge in выпуклость - * of a curve горб /вершина/ кривой днище (судна) средняя, наиболее широкая часть бочки (сленг) преимущество - to have /to get/ the * on smb. иметь преимущество перед кем-л. (разговорное) повышение курса на бирже;
вздутие цен (разговорное) временное увеличение объема или количества увеличение рождаемости (в определенный период) (военное) выступ, клин (горное) вспучивание, раздув( пласта или жилы) (морское) противоминная наделка, противоминное утолщение выпячиваться, выдаваться;
выпирать выпячивать - to * one's cheeks надуть щеки деформироваться раздуваться, быть набитым до предела( о мешке, кошельке) bulge = bilge ~ разг. вздутие цен;
временное увеличение в объеме или в количестве ~ внезапное повышение ~ временное увеличение ~ выпуклость;
bulge of a curve горб кривой( линии) ~ выпячиваться;
выдаваться ~ воен. выступ, клин ~ деформироваться;
to bulge at the seams трещать по швам ~ (the ~) амер. sl. преимущество;
to have the bulge (on smb.) иметь преимущество (перед кем-л.) ~ мор. противоминная наделка ~ раздаваться, быть наполненным до отказа (о кошельке, рюкзаке и т. п.) ~ горн. раздув (жилы) ~ деформироваться;
to bulge at the seams трещать по швам ~ attr.: ~ ship корабль, снабженный противоминными наделками ~ выпуклость;
bulge of a curve горб кривой (линии) ~ attr.: ~ ship корабль, снабженный противоминными наделками ~ (the ~) амер. sl. преимущество;
to have the bulge (on smb.) иметь преимущество (перед кем-л.) import ~ резкое увеличение импорта -
18 bulge
bulge [bʌldʒ]1. n1) вы́пуклость;bulge of a curve горб криво́й (ли́нии)
2) разг. вре́менное увеличе́ние в объёме или в коли́честве; взду́тие цен3) воен. вы́ступ, клин5) мор. противоми́нная наде́лка6) горн. разду́в ( жилы)7) (the bulge) амер. сл. преиму́щество;to have the bulge on smb. име́ть преиму́щество пе́ред кем-л.
2. v1) выпя́чиваться; выдава́ться2) деформи́роваться;to bulge at the seams треща́ть по швам
3) раздава́ться, быть напо́лненным до отка́за (о кошельке, рюкзаке и т.п.) -
19 backpack
1. [ʹbækpæk] nранец; рюкзак2. [ʹbækpæk] v1) участвовать в туристическом походе, ходить в поход2) заниматься альпинизмом3) носить что-л. в рюкзаке -
20 knapsack problem
задача f о рюкзакеАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > knapsack problem
См. также в других словарях:
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Кататься на рюкзаке — Жарг. мол. Шутл. О неумелом катании, частых падениях при катании на лыжах. Никитина 2003, 610 … Большой словарь русских поговорок
ЗАДАЧА О РЮКЗАКЕ — см. Задача о ранце … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Command & Conquer: Renegade — Command Conquer: Renegade Разработчик Westwood Studios Издатель Electronic Arts Дата выпуска 25 февраля 2002 года … Википедия
Задача о ранце в криптографии — (англ. Knapsack problem) это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… … Википедия
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Выжива́ние в экстрема́льной ситуа́ции — Во время походов люди длительное время пребывают в среде, резко отличающейся от привычной, могут попасть в экстремальные ситуации, вызванные пониженной или высокой температурой, лавинами, паводками на реках, обильными осадками и т.д. В практике… … Медицинская энциклопедия
Ранцевая криптосистема Меркля-Хеллмана — Ранцевая криптосистема Меркля Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году.[1] Это была одна из первых криптосистем с открытым ключом, но она оказалась криптографически нестойкой и … Википедия
Ранцевая криптосистема Меркля — Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году.[1] Это была одна из первых криптосистем с открытым ключом, но она оказалась криптографически нестойкой[2] и, как следствие, не… … Википедия
Ранцевая криптосистема Меркла — Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году.[1] Это была одна из первых криптосистем с открытым ключом, но она оказалась криптографически нестойкой[2] и, как следствие, не… … Википедия