-
1 ранце
-
2 задача о ранце
задача о ранце
—
[ 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
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
3 задача о ранце
knapsackБольшой англо-русский и русско-английский словарь > задача о ранце
-
4 задача о ранце
Information technology: knapsack problem -
5 задача о ранце/рюкзаке
Mathematics: knapsack problem (в целочисленном программировании)Универсальный русско-английский словарь > задача о ранце/рюкзаке
-
6 метод раскрытия, когда медуза уложена в кармане на ранце, ножном обхвате или на животе
Skydiving: throw outУниверсальный русско-английский словарь > метод раскрытия, когда медуза уложена в кармане на ранце, ножном обхвате или на животе
-
7 основной парашют в упаковке-ранце
Military: packed main parachuteУниверсальный русско-английский словарь > основной парашют в упаковке-ранце
-
8 проблема о ранце
Mathematics: knapsack problem -
9 задача о ранце
nIT. problème de knapsack, problème de sac au dos -
10 задача о ранце
nmath. Rucksackproblem -
11 задача о ранце
-
12 задача о ранце
Русско-английский словарь по вычислительной технике и программированию > задача о ранце
-
13 задача о ранце/рюкзаке
Русско-английский словарь по экономии > задача о ранце/рюкзаке
-
14 задача о ранце
knapsack problem мат.Русско-английский научно-технический словарь Масловского > задача о ранце
-
15 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
-
16 knapsack problem
1) Математика: задача о ранце/рюкзаке (в целочисленном программировании), проблема о ранце2) Вычислительная техника: задача о ранце -
17 knapsack problem
иссл. опер. задача о ранце [о рюкзаке\] (задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес либо габариты либо иной подобный параметр не превышал заданного, а их суммарная полезность была максимальной)Syn:* * *задача о ранце/рюкзаке -
18 pack
pæk
1. сущ.
1) а) пакет, пачка;
вьюк, кипа, связка pack paper ≈ оберточная бумага б) воен. выкладка, ранец, снаряжение I hid my money in my pack. ≈ Я спрятал деньги в своем ранце/мешке. в) пачка (сигарет), колода (карт) pack of cards ≈ колода карт г) коммерч. кипа (мера веса)
2) а) масса, множество The club will send a free information pack. ≈ Клуб вышлет бесплатный пакет информации. pack of lies ≈ сплошная ложь Syn: heap б) количество заготовленных в течение сезона консервов (овощных, фруктовых, мясных и т. п.)
3) упаковывание
4) а) свора( гончих) ;
стая( волков и т. п.) wolf pack ≈ стая волков б) группа;
банда, шайка pack of thieves ≈ шайка воров Sol was the leader of the pack. ≈ Сол руководил бандой. moneyed pack ≈ кучка богачей pack of crooks ≈ банда жуликов
5) сжатая, компактная масса;
паковый лед Syn: pack-ice
6) мед. тампон
7) косметическая маска
8) горн. закладка
9) строит. бутовая кладка
2. гл.
1) а) упаковывать, запаковывать, укладывать вещи;
тюковать (часто pack up) to pack papers into an envelope ≈ засунуть бумаги в конверт I'll go home and pack. ≈ Я пойду домой и уложу вещи. б) упаковывать тщательно, безопасно glasses packed for shipment ≈ стекло, упакованное для отправки по морю в) упаковываться, укладываться
2) (легко) укладываться, (хорошо) поддаваться упаковке a knit dress packs well ≈ вязаное платье хорошо упаковывается
3) консервировать Machines now exist to pack olives in jars. ≈ Теперь есть машины, которые консервируют оливки.
4) а) заполнять, набивать, переполнять (тж. pack out) Fans packed the stadium. ≈ Фанаты заполнили стадион. Thousands of people packed into the mosque. ≈ Тысячи людей набились в мечеть. б) собираться, скопляться Syn: congregate
5) а) сворить (гончих) б) собираться стаями (о волках и т. п.)
6) нагружать;
навьючивать to pack a mule ≈ нагрузить мула
7) перевозить багаж;
передвигаться с багажом
8) мед. завертывать в мокрые простыни (пациента)
9) мед. тампонировать ∙ pack away pack down pack in pack off pack up pack it up! груб. ≈ (по) придержи язык! pack a thing up
3. прил.
1) упаковочный pack paper ≈ упаковочная бумага Syn: packing
2) вьючный( о животном) тюк;
связка, узел;
вьюк пакет;
упаковка;
кипа - a * of books пачка книг пачка - a * of cigarettes пачка сигарет короб( коммерческое) кипа (ка мера) (военное) снаряжение, выкладка;
ранец свора;
стая - a * of hounds свора гончих - a * of wolves стая волков группа;
кучка - a * of schoolboys группа школьников - moneyed * кучка богачей - a * of submarines( военное) (разговорное) подразделение подводных лодок банда - a * of thieves шайка воров множество, масса - a * of lies сплошная ложь паковый лед, пак - arctic * арктический лед - close * сплошной паковый лед количество заготовленных за сезон фруктов, овощей;
сезонная выработка рыбных и мясных консервов комплект клепки (карточное) колода (медицина) обертывание в мокрые простыни (медицина) простыня для обертывания (медицина) тампон косметическая маска из вяжущих веществ (строительство) бутовая кладка;
набивка( горное) закладка;
породная стенка;
костер, заполненный породой цементирующее средство, карбюризатор( техническое) набивка (сальника), уплотнение( техническое) узел, блок( спортивное) нападающие (в регби) > to keep ahead of the * in smth. опережать других в чем-либо упаковывать, запаковывать, укладывать вещи - to * furniture упаковывать мебель - to * clothes into a trunk укладывать платье в чемодан - to * a trunk with clothes укладывать чемодан укладываться (тж. * up) - let's better * today давайте лучше уложимся сегодня - to * one's bags собраться, подготовиться к отъезду убирать, упаковывать (тж. * away) - * away your books, it's time for break убирайте книги, перерыв! тюковать поддаваться упаковке, легко укладываться (тж. * up) консервировать заполнять, набивать, переполнять (тж. * out) - the audience *ed the theatre зрители заполнили театр - the harbour was *ed with craft гавань была забита судами - the book is *ed with facts книга насыщена фактами - a passage *ed with meaning важный абзац набиваться, скучиваться (тж. * up) - people were *ed up like sardines народу набилось как сельдей в бочке - people were *ed in tents людей разместили по палаткам собирать карты в колоду навьючивать (лошадь) ехать или идти с багажом;
перевозить багаж - it isn't fun to * along the trail не очень-то весело тащиться с тяжелым багажом (разговорное) таскать, носить при себе - to * a watch носить часы - to * a gun носить при себе оружие - I had to * my hat in my hand мне пришлось таскать шляпу в руке (сленг) наносить сильный удар;
быть в состоянии нанести удар сворить (гончих) собираться стаями (о волках, птицах) укатывать, прикатывть;
уплотнять - ice was *ed лед был очень плотным уплотняться, трамбоваться - sand *s and becomes hard песок уплотняется и становится твердым затыкать, законопачивать - to * a leaking joint законопатить течь, вогнать набивку в паз консервировать (мясо, фрукты) (медицина) тампонировать оборачивать, окутывать - to * a joint of a water-pipe уплотнить соединение водопроводной трубы( медицина) завертывать (пациента) в мокрые простыни (горное) закладывать выработку (химическое) заполнять насадкой, насаживать > to * on all sail идти на всех парусах > to * a big punch( военное) (жаргон) нести мощное вооружение, обладать большой мощностью заполнять своими сторонниками (собрание) ;
создавать численный перевес своих сторонников (на собрании) тенденциозно подбирать состав присяжных (для вынесения противозаконного решения) (устаревшее) подтасовывать карты bonus ~ премия в виде скидки с цены disk ~ вчт. пакет дисков economy size ~ наиболее экономичный размер партии maternity ~ набор необходимых для роженицы предметов ~ группа;
банда;
moneyed pack кучка богачей;
pack of crooks банда жуликов pack = pack-ice ~ вчт. блок ~ стр. бутовая кладка ~ вьюк ~ группа;
банда;
moneyed pack кучка богачей;
pack of crooks банда жуликов ~ мед. завертывать в (мокрые) простыни (пациента) ;
pack off выпроваживать, прогонять ~ горн. закладка ~ заполнять, набивать, переполнять (пространство, with) ~ заполнять своими сторонниками (собрание, съезд и т. п.) ;
подбирать состав присяжных (для вынесения противозаконного решения) ~ ком. кипа (мера веса) ~ кипа ~ количество заготовленных в течение сезона консервов (рыбных, фруктовых) ~ количество консервов, произведенных в течение сезона ~ колода (карт) ~ вчт. колода ~ консервировать ~ консервировать ~ множество, масса;
pack of lies сплошная ложь ~ навьючивать (лошадь) ~ пакет, пачка;
связка, кипа, вьюк ~ вчт. пакет ~ пакет ~ пачка ~ производить консервы ~ свора (гончих) ;
стая (волков и т. п.) ;
pack of submarines воен. подразделение подводных лодок ~ сворить (гончих) ~ связка ~ воен. снаряжение, выкладка, ранец ~ собираться стаями (о волках) ~ мед. тампон ~ (легко) укладываться, (хорошо) поддаваться упаковке ~ упаковать ~ упаковка ~ упаковывать(ся), запаковывать(ся), укладывать вещи;
тюковать (часто pack up) ~ упаковывать ~ уплотнять(ся), скучивать(ся) ~ up разг. умереть;
to send (smb.) packing выпроводить, прогнать( кого-л.) ;
to pack a thing up покончить( с чем-л.) ;
pack it up! груб. (по) придержи язык! ~ attr. вьючный ~ attr. упаковочный;
pack paper оберточная бумага ~ up разг. умереть;
to send (smb.) packing выпроводить, прогнать (кого-л.) ;
to pack a thing up покончить (с чем-л.) ;
pack it up! груб. (по) придержи язык! ~ группа;
банда;
moneyed pack кучка богачей;
pack of crooks банда жуликов ~ множество, масса;
pack of lies сплошная ложь ~ свора (гончих) ;
стая (волков и т. п.) ;
pack of submarines воен. подразделение подводных лодок ~ мед. завертывать в (мокрые) простыни (пациента) ;
pack off выпроваживать, прогонять ~ attr. упаковочный;
pack paper оберточная бумага ~ up разг. испортиться, выйти из строя( о механизме) ~ up разг. прекращать( работу и т. п.) ~ up разг. умереть;
to send (smb.) packing выпроводить, прогнать (кого-л.) ;
to pack a thing up покончить (с чем-л.) ;
pack it up! груб. (по) придержи язык! ~ up разг. упаковывать(ся) pack = pack-ice pack-ice: pack-ice паковый лед, пак ~ up разг. умереть;
to send (smb.) packing выпроводить, прогнать (кого-л.) ;
to pack a thing up покончить (с чем-л.) ;
pack it up! груб. (по) придержи язык! send: to ~ (smb.) packing (или flying), to ~ (smb.) to the rightabout прогнать, выпроводить (кого-л.) -
19 sack
̈ɪsæk I
1. сущ.
1) куль, мешок, мешкотара Syn: mat-bag
2) ист. (the sack) казнь путем утопления в мешке (совершаемая в Древнем Риме за отцеубийство)
3) сл. карман (воровской жаргон) Syn: pocket
1.
4) а) гамак;
подвесная койка;
койка( особ. двухярусная) Syn: hammock, bunk I
1. б) амер. кровать, постель - hit the sack Syn: bed
1.
5) бумажный пакет, пакетик Syn: paper
1.
6) мешок (как мера для зерна, муки, овощей, шерсти, угля и т.д.) ∙ to buy a cat in the sack ≈ покупать кота в мешке get the sack give the sack
2. гл.
1) а) класть или ссыпать в мешок б) засовывать человека в мешок (для того, чтобы утопить)
2) разг. прикарманивать, присваивать to sack money разг. ≈ прикарманить деньги to sack profit разг. ≈ прикарманить прибыль Syn: pocket
2.
3) страдат. быть в постели, спать (in, out, up) Syn: to be asleep
4) сл. а) увольнять с работы б) отвергнуть поклонника в) исключить из школы
5) сл. победить в состязании ∙ sack in sack down sack out II
1. сущ.
1) разграбление;
ограбление;
разбой a sack of Troy ≈ разграбление Трои Syn: plunder
1., plundering
1., sackage
2) редк. награбленное добро, добыча
2. гл.
1) отдавать на разграбление (побежденный город солдатам победившей армии)
2) грабить;
воровать, расхищать They sack the temples. ≈ Они грабят храмы. Syn: strip
2., plunder
1., despoil III сущ.;
ист. белое сухое вино типа хереса (импортировавшееся из Испании и с Канарских островов) IV сущ.
1) а) свободное широкое женское платье( модное в XVIII в.) б) шлейф, трен платья в) костюм с прямым широким жакетом г) платье-рубашка (модное во второй половине 50-х гг. XX в.)
2) сак, широкое женское пальто мешок, куль (американизм) мешочек, пакет - a * of candy пакетик леденцов мешок (мера веса, различная для разных сыпучих тел) - a * of coal куль угля - a * of potatoes мешок картофеля мех для вина;
бурдюк сак (пальто;
тж. * coat) (историческое) широкое и свободное женское платье (мода XVIII в.) платье-рубашка (мода 50-х гг. ХХ в.) трен, шлейф (начинающийся от плеч) ;
мантия (сленг) спальный мешок;
постель - to hit the * (просторечие) завалиться спать, отправиться на боковую - I bet he's still in the * спорю, что он еще глаз не продрал матрац, тюфяк (авиация) (профессионализм) парашют( в ранце) (разговорное) мешок с клюшками (гольф) (спортивное) (жаргон) база (бейсбол) (the *) (историческое) утопление в мешке (казнь за отцеубийство в Древнем Риме) > * of coals темные грозовые тучи > to give the * увольнять с работы;
отказать( жениху) ;
оставить( кого-л.) с носом > to get the * быть уволенным;
получить отставку (о женихе) класть, ссыпать в мешок или в куль - to * potatoes насыпать картофель в мешки нацеживать (в мех вино) (сленг) победить (в состязании) (разговорное) увольнять (с работы) ;
давать отставку (поклоннику) (разговорное) прикарманивать - to * profit прикарманить прибыль (тк. в ед. ч.) разграбление (захваченного города), грабеж - to put to the * подвергать разграблению, грабить отдавать (захваченный город) на разграбление грабить;
ограбить - to * the city разграбить /разорить/ город вино типа хереса (некогда ввозилось из Испании) ~ амер. койка;
постель;
to get the sack быть уволенным;
to give (smb.) the sack уволить( кого-л.) ~ амер. койка;
постель;
to get the sack быть уволенным;
to give (smb.) the sack уволить (кого-л.) ~ разграбление;
to put to the sack разграбить sack ист. белое сухое вино, импортировавшееся из Испании и с Канарских островов ~ грабить ~ класть или ссыпать в мешок ~ амер. койка;
постель;
to get the sack быть уволенным;
to give (smb.) the sack уволить (кого-л.) ~ мешок, куль ~ отдавать на разграбление (побежденный город) ~ разграбление;
to put to the sack разграбить ~ сак (пальто) ~ свободное женское платье (модное в XVIII в.) ~ разг. уволить ~ увольнять с работы -
20 sack
I1. [sæk] n1. 1) мешок, куль2) амер. мешочек, пакет2. мешок (мера веса, различная для разных сыпучих тел)a sack of coal - куль угля [ср. тж. ♢ ]
3. мех для вина; бурдюк4. сак ( пальто; тж. sack coat)5. 1) ист. широкое и свободное женское платье (мода XVIII в.)2) платье-рубашка (мода 50-х гг. XX в.)3) трен, шлейф ( начинающийся от плеч); мантия6. сл.1) спальный мешок2) постельto hit the sack - прост. завалиться спать, отправиться на боковую
I bet he's still in the sack - спорю, что он ещё глаз не продрал
3) матрац, тюфяк8. разг. мешок с клюшками ( гольф)10. (the sack) ист. утопление в мешке ( казнь за отцеубийство в Древнем Риме)♢
sack of coals - тёмные грозовые тучи [ср. тж. 2]to give the sack - а) увольнять с работы; б) отказать ( жениху); оставить (кого-л.) с носом
to get the sack - а) быть уволенным; б) получить отставку ( о женихе)
2. [sæk] v1. класть, ссыпать в мешок или в куль2. нацеживать ( в мех вино)3. сл. победить ( в состязании)4. разг.1) увольнять ( с работы)2) давать отставку ( поклоннику)5. разг. прикарманиватьIIto sack profit [money] - прикарманить прибыль [деньги]
разграбление ( захваченного города), грабёжto put to the sack - подвергать разграблению, грабить
2. [sæk] v1) отдавать ( захваченный город) на разграбление2) грабить; ограбитьII [sæk] nto sack the city - разграбить /разорить/ город
См. также в других словарях:
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Задача о ранце в криптографии — (англ. Knapsack problem) это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… … Википедия
Список задач о ранце — Задача о ранце это одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов, способных поместиться … Википедия
Каждый солдат носит в своем ранце маршальский жезл — С французского: Tout soldat francais porte dans sa giberne le baton de marechal de France. Буквально: Каждый французский солдат носит в своем ранце жезл маршала Франции. Слова французского императора Наполеона /(1769 1821), по свидетельству Э.… … Словарь крылатых слов и выражений
задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а … Справочник технического переводчика
Каждый французский солдат носит в своем ранце маршальский жезл — Это выражение, как принадлежащее Наполеону, приводит в своей книге Э. Блаз Военная жизнь во времена империи , изданной в Париже в 1837 г. Де Ремюза в своих Мемуарах рассказывает, что после битвы под Иеной в 1806 г. получило распространение письмо … Словарь крылатых слов и выражений
Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… … Экономико-математический словарь
Каждый французский солдат носит в своем ранце маршальский жезл — крыл. сл. Это выражение, как принадлежащее Наполеону, приводит в своей книге Э. Блаз «Военная жизнь во времена империи», изданной в Париже в 1837 г. Де Ремюза в своих «Мемуарах» рассказывает, что после битвы под Иеной в 1806 г. получило… … Универсальный дополнительный практический толковый словарь И. Мостицкого
ЗАДАЧА О РАНЦЕ — задача целочисленного программирования: имеется ранец объема V и неограниченное количество из N различных предметов. Для каждого предмета i го типа при i = 1, 2, ..., N известны его объем V и ценности mi. В ранец можно положить целое число… … Большой экономический словарь
ЗАДАЧА О РАНЦЕ — (KNAPSACK PROBLEM) задача программирования целочисленного: имеется ранец объема V и неограниченное кол во каждого из Л различных предметов. Для каждого предмета 1 го типа при ( 1,2,..., N известны его объем Vi и ценность т/. В ранец можно… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Есть и мыльце, да в ранце. — см. Есть и шильце, да в сумке … В.И. Даль. Пословицы русского народа