Зарезервированные практические задачи

Ссылки сюда (12) →

Всего страниц найдено: 4.

----

Задача «Документолаб»

Задача зарезервирована: берется Шептяков Артём

• https://gitlab.ispras.ru/discopal/docs-research-x
• Также вводно-актуальное: [1], [2]
• Windows-проект! Для тех, у кого винда!

---

---

Задача «Understand RTOS»

Задача зарезервирована: Иван Солодовников занялся Embox

• Можно тут параллельно что-то делать с NuttX

• https://gitlab.ispras.ru/discopal/understand-rtos

---

---

Задача «Hardprob/Minimum Metric Traveling Salesperson Problem»

• Набор C из m городов с заданными расстояниями между ними d(c_i,c_j)∈ N для каждой пары городов. Расстояния удовлетворяют неравенству треугольника!
• Найти тур C, т.е. перестановка \pi: [1..m]→ [1..m].
• Минимизировать длину этого тура

d\left(\{c_{\pi(m)},c_{\pi(1)}\}\right)+\displaystyle\sum\limits_{i=1}^{m-1} d\left(\{c_{\pi(i)},c_{\pi(i+1)}\}\right)

---

Код в «minimum-metric-traveling-salesperson-problem.ipynb» на гитлаб или живьем в лабе

• — есть тестовые данные и визуализация.
• — есть Pyomo-формулировка для ЦЛП.
  • StasFomin 17:00, 21 мая 2025 (UTC): но надо бы прорефакторить все.

---

• Задача в базе NP-полных задач Вигго Кана

Задача зарезервирована: StasFomin 17:01, 21 мая 2025 (UTC)

---

---

Задача «Open Classic Hard Problems»

showtotal=yes namespace=Main limit=400 order=lastedit desc,pagename output=template template=IncludeCard2 redirect=no category=ClassicHardProblems notcategory=Solved notcategory=Теоретические_задачи ignore=Permission denied ignore=A ignore=Open Classic Hard Problems

---

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.