Comments 6
Поздравляю вы изобрели полный перебор.
Но не двудольный граф.
Но не двудольный граф.
А почему изобрел? Автор в первых строчках рассказал о том что такое backtracking и для чего он нужен. И не говорить что это его придумка.
Это был сарказм. Автор привел очень замысловатое и запутанное (2 страницы) описание такой простой вещи, как полный перебор. Задача-пример сформулирована размыто. После описания не было сделано перехода к мат.модели. Задача не была переформулирована в терминах теории графов, что автор, ИМХО, обязательно сделал бы, если бы был знаком с ней.
Такое ощущение, что автор только-только узнал, что можно искать оптимальные решения полным перебором всех вариантов. Лично у меня такое было в школе, через год после того, как я познакомился программированием.
Автору могу порекомендовать книгу, если у него есть дальнейшее желание разбираться в этой теме — www.ozon.ru/context/detail/id/83808/
Вот только, просьба, не копировать оттуда статьи на хабр — их тут очень хорошо знают.
Такое ощущение, что автор только-только узнал, что можно искать оптимальные решения полным перебором всех вариантов. Лично у меня такое было в школе, через год после того, как я познакомился программированием.
Автору могу порекомендовать книгу, если у него есть дальнейшее желание разбираться в этой теме — www.ozon.ru/context/detail/id/83808/
Вот только, просьба, не копировать оттуда статьи на хабр — их тут очень хорошо знают.
На заметку: backtracking — поиск с возвратом/обход дерева с возвратом. Есть хороший русский термин — зачем англицизмами страдать когда это не нужно?
Расставьте, пожалуйста, отступы в коде. Читать будет намного легче.
Sign up to leave a comment.
Задача о браках и режим возвратов