В теории сложности вычислений задача об упаковке в контейнеры — NP-трудная комбинаторная задача. Задача заключается в упаковке объектов различного объёма в конечное число контейнеров объёмом V таким способом, чтобы число использованных контейнеров было наименьшим.
Существует множество разновидностей этой задачи (двумерная упаковка, линейная упаковка, упаковка по весу, упаковка по стоимости и т.п.), которые могут применяться в разных областях, как собственно в вопросе оптимального заполнения контейнеров, загрузки грузовиков с ограничением по весу, созданием резервных копий на съёмных носителях и т.д.
Так как задача является NP-трудной (т.е., наилучшее решение можно подобрать только методом непосредственного перебора возможных решений), наиболее известные алгоритмы используют эвристический способ для получения оптимальных результатов.
Стратегии Best Fit и First Fit используют не более контейнеров (где N - число контейнеров при наилучшем решении задачи). Однако, существуют алгоритмы приближения, которые могут решить задачу об упаковке с любым наперёд заданным процентом наилучшего решения для больших массивов исходных данных (они называются асимптотической схемой приближения полиномиального времени). Всё это выделяет задачу среди большинства других основных NP-трудных задач, некоторые из которых не могут быть приближены вообще.
В нынешнем году Microsoft затеяла игру для программистов многих стран мира.
Задача состояла в том, чтобы размножиться как можно больше, вытесняя конкурирующие разновидности хищников, травоядных и т.п. Игра показала, что россияне плохо умеют изготовлять хищников, зато у них замечательно получаются травоядные. В ходе игры российские "коровы" победили всех конкурентов - за счет уникальной стадности и редкостного умения пакостить травоядным представителям других наций.
Цитата:
Сообщение от svift
По-моему ничего удивительного нет, людей из поисковых систем можно понять, они очень много работают и даже не для того чтобы иметь еще больше денег...
Денег - вот ключевое слово.
Практически они грубо воруют контент чужих сайтов и набивают им свои базы данных для того чтобы впоследствии выкладывать его на своих страницах под видом контента релеватного запросам пользователей и еще впаривать свою рекламу...
Как ни крути: поисковики это главные воры интернета, подтверждением чему - многочисленные и успешные иски по защите прав...
Пожалуйста, взгляните на книгу и блог Овадии Шохера «Ослепленный
Самсон: Взгляд на Ближневосточный конфликт с позиций Макиавелли».
Google запретил рекламу нашего сайта из-за «неприемлемого содержания»,
а Amazon удалил все рецензии. Книга, однако, честна, а предлагаемые
средства разумны.
Шохер – псевдоним политического ветерана. Он длительное время занимался
вопросами контртерроризма. «Ослепленный Самсон» откровенно
рассматривает проблемы, накопившиеся с возвращения евреев в Палестину.
Предлагая политический рационализм, Шохер отказывается и от еврейских,
и от мусульманских мифов, и настаивает на эффективности и размежевании
политики и морализаторства.
Маленькая революция в Кондопоге продемонстрировала полное отсутствие государства. Федеральная власть куда-то смылась. В новостях читаем: «Путин прибыл в ЮАР». Беспорядки в одном отдельно взятом городе — дело субъекта федерации, скажите вы? Но вот незадача. Во «внутренние дела» одного субъекта федерации вмешался другой. Премьер-министр Чечни Рамзан Кадыров выступил с угрозами в адрес Карелии, пригрозив найти «правовой способ» разобраться с жителями Кондопоги, если этого не сделает карельская власть. Тут надо отметить, что формально речь шла о правовых методах, но жители города почему-то решили, что им организуют новый Беслан. Глава Карелии даже вынужден был объезжать школы города, чтобы успокоить людей. Что делать, такая у чеченцев правовая репутация.