Результаты поиска
Материал из DISCOPAL
Показаны 61-80 из 104 результатов запроса Программирование, выполненного за 0.002 секунд. Статистика:
- ... и алгоритмы». Том 11. ИСПРАН 2006. ==
Одиннадцатый том Трудов Института системного программирования составлен из научных статей, посвященных некоторым актуальным вопросам компьютерной безопасности ...10 КБ (71 слово) - 19:09, 25 ноября 2010 - ... актуальным вопросам построения и анализа алгоритмов для различных задач дискретной математики и теоретического программирования.
[[File:issue-2006-12-cs-isp-sbornik.pdf|Полный текст сборника ...10 КБ (95 слов) - 19:15, 25 ноября 2010 - ... почти всех исходных данных]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи ...21 КБ (530 слов) - 20:14, 8 января 2025 - ... задаче о рюкзаке»]].
# [[lectures/beam/dynamic-programming-knapsack.beam.pdf|«Динамическое программирование для задачи о рюкзаке»]].
# [[lectures/beam/ptas-knapsack.beam.pdf|«Полностью полиномиальная ...9 КБ (199 слов) - 20:55, 25 ноября 2010 - ... матрицы весов W (numpy array, например), формулировку и решение задачи векторного программирования.
* Векторное программирование свести к semidefinite и для решения использовать пакет [http://abel.ee ...893 байт (25 слов) - 07:38, 30 мая 2012 - ... возможных значений <m>[0, \ldots, \sum_{i=1}^n c_ic_i]</m> на P эквивалентных интервалов, и в алгоритме динамического программирования, отбирали бы самый легкий набор для того «интервала - класса ...1 КБ (14 слов) - 14:59, 9 декабря 2017
- ... только организует свои конференции, но и помогает снимать IT-конференции,
по теме системного программирования и Computer Science.
Предлагаем вашему вниманию записи с LVEE-2019, Linux Vacation Eastern ...2 КБ (30 слов) - 12:44, 21 ноября 2019 - ... алгоритм в задачах о покрытии]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для ...15 КБ (513 слов) - 18:34, 30 марта 2024 - ... –текстов статей для сборников отдела Математических Методов и Алгоритмов Института Системного Программирования РАН. Приведено много полезных советов по правильному полиграфическому оформлению статей.567 байт (5 слов) - 19:22, 25 ноября 2010
- #REDIRECT [[Динамическое программирование для задачи о рюкзаке/Задачи/workaholic]]133 байт (2 слова) - 17:31, 20 декабря 2012
- ...
==Алгоритмы==
* [[Задача о рюкзаке:жадный алгоритм]]
* [[Задача о рюкзаке:динамическое программирование]]
* [[Задача о рюкзаке:PTAS]]
[[Category:Задачи]]
{{replicate-from-custiswiki-to-lib ...2 КБ (50 слов) - 16:48, 23 октября 2008 - ... для рюкзака» ==
Тема [[Полиномиальный в среднем алгоритм для задачи о рюкзаке]].
* Внимание! Нужно быть знакомым с темой [[Динамическое программирование для задачи о рюкзаке]].411 байт (1 слово) - 18:55, 27 сентября 2011 - ... для метрической задачи коммивояжера]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для ...6 КБ (161 слово) - 07:36, 21 июня 2012 - == Темы ==
* [[Динамическое программирование для задачи о рюкзаке]]
* [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
== Видео ==
{{vimeoembed|29454094|720| ...20 КБ (281 слово) - 18:23, 17 октября 2011 - * Какие входные данные для алгоритма динамического программирования для упаковки
заставят его работать экспоненциально долго?
* А какие — за <m>O(n^3)</m>?
<!--Вообще-то, решения уже есть-->
[[ ...451 байт (7 слов) - 06:50, 4 мая 2023
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)