Проблемы и с помощью какого алгоритма они могут быть решены? [closed]

Трудно сказать, о чем здесь спрашивают. Этот вопрос неоднозначный, расплывчатый, неполный, чрезмерно широкий или риторический, и на него нельзя разумно ответить в его нынешней форме. Чтобы прояснить этот вопрос и снова открыть его, посетите справочный центр .

Закрыт 8 лет назад .

Я ищу список проблем (чем больше проблем, тем лучше) с соответствующими алгоритмами, которые могут быть решены. Например:

Задача кратчайшего пути -> алгоритм Дейкстры (динамическое программирование) и, возможно, другие ...

Задача о ранце -> может быть решена с помощью динамического программирования, ...

Задача выпуклой оболочки -> могла бы делай и властвуй, ...

Если в каждой проблеме есть небольшой абзац, объясняющий, как проблема решается (например, он мог бы объяснить, как «разделить» проблему в алгоритме «разделяй и властвуй») с заданным метод, который был бы еще лучше.

Есть ли такой список в сети или в книге?

* ОБНОВЛЕНИЕ после блокировки ... *

Я не ищу проблем, которые чаще всего встречаются в соревнованиях по программированию типа TopCoder . Проблемы с таких сайтов (конкурсов) используют для «скрытия» определения проблемы, которую должен найти пользователь. Я ищу определения проблемы, например Учитывая граф G = (V, E) ... и дан метод решения Можно решить с помощью «разделяй и властвуй» ... вместо таких определений проблем: Учитывая N домов, Джон пытается найти путь домой как можно быстрее ... так описываются проблемы на сайтах соревнований по программированию.

Этот вопрос не имеет ничего общего с домашним заданием, как думали некоторые. Я хочу «потренировать» свои навыки техники решения алгоритмов. Знание того, что данная проблема может быть решена с помощью данной техники, поможет мне найти решение, используя эту технику, и, таким образом, я думаю, получу более глубокое понимание каждого метода, плюс я стану лучшим решателем алгоритмов.

algorithm

задан Cœur 8 May 2018 в 16:22

0 ответов

Другие вопросы по тегам:

algorithm

Проблемы и с помощью какого алгоритма они могут быть решены? [closed]

0 ответов

Похожие вопросы: