Результаты поиска

• Maxima
  ... доступа к различным CAS-системам, типа Axiom, Reduce, и в частности [[Maxima]].
  {{replicate-from-custiswiki-to-lib}}
  [[Category:Программирование]]
  [[Category:Алгоритмы]]
  26 КБ (1478 слов) - 16:47, 23 октября 2008
• Курс «Эффективные алгоритмы для труднорешаемых задач»
  ... алгоритм в задачах о покрытии]]
  * [[Жадный алгоритм в задаче о рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для ...
  15 КБ (513 слов) - 18:34, 30 марта 2024
• Nnkuz
  ... обеспечения в 1994 году Николай Николаевич был переведен на работу в Институт системного программирования, и в нем на протяжении 25 лет он руководил отделом математических методов и алгоритмов ...
  9 КБ (35 слов) - 13:40, 11 февраля 2020
• En.cs-isp-sbornik-1.htm
  ... посвящен разработке и анализу алгоритмов для различных задач дискретной математики и теоретического программирования. Представлены работы по приближенным алгоритмам для задачи упаковки прямоугольников ...
  11 КБ (95 слов) - 14:58, 21 июня 2011
• En.cs-isp-sborniks.htm
  ... -2006-05.htm|Том 11, 2006 г.]]
  :Одиннадцатый том Трудов Института системного программирования составлен из научных статей, посвященных некоторым актуальным вопросам компьютерной безопасности, которые ...
  2 КБ (20 слов) - 19:18, 25 ноября 2010
• Задача о рюкзаке:PTAS
  ...
  И таким образом, для отмасштабированной задачи, версия [[Задача о рюкзаке:динамическое программирование|алгоритма, ориентированная на отбор «самых легких решений»]] будет работать существенно меньшее ...
  10 КБ (509 слов) - 16:48, 23 октября 2008
• En.cs-isp-sbornik-2006-05.htm
  ... и алгоритмы». Том 11. ИСПРАН 2006. ==
  Одиннадцатый том Трудов Института системного программирования составлен из научных статей, посвященных некоторым актуальным вопросам компьютерной безопасности ...
  10 КБ (71 слово) - 19:09, 25 ноября 2010
• En.cs-isp-sbornik-2006-12.htm
  ... актуальным вопросам построения и анализа алгоритмов для различных задач дискретной математики и теоретического программирования.
  [[File:issue-2006-12-cs-isp-sbornik.pdf|Полный текст сборника ...
  10 КБ (95 слов) - 19:15, 25 ноября 2010
• Курс «Эффективные алгоритмы» для МФТИ
  ... почти всех исходных данных]]
  * [[Жадный алгоритм в задаче о рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи ...
  21 КБ (521 слово) - 15:21, 15 ноября 2024
• Lectures.htm
  ... задаче о рюкзаке»]].
  # [[lectures/beam/dynamic-programming-knapsack.beam.pdf|«Динамическое программирование для задачи о рюкзаке»]].
  # [[lectures/beam/ptas-knapsack.beam.pdf|«Полностью полиномиальная ...
  9 КБ (199 слов) - 20:55, 25 ноября 2010
• Хабрахабр (Стас Фомин)/Релаксация MAX-CUT
  ... матрицы весов W (numpy array, например), формулировку и решение задачи векторного программирования.
  * Векторное программирование свести к semidefinite и для решения использовать пакет [http://abel.ee ...
  893 байт (25 слов) - 07:38, 30 мая 2012
• Эвристика fixed partinioning
  ... возможных значений <m>[0, \ldots, \sum_{i=1}^n c_ic_i]</m> на P эквивалентных интервалов, и в алгоритме динамического программирования, отбирали бы самый легкий набор для того «интервала - класса ...
  1 КБ (14 слов) - 14:59, 9 декабря 2017

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)