Задача о браках и режим возвратов

[general]

Поздравляю вы изобрели полный перебор.
Но не двудольный граф.

[egavrin]

А почему изобрел? Автор в первых строчках рассказал о том что такое backtracking и для чего он нужен. И не говорить что это его придумка.

[general]

Это был сарказм. Автор привел очень замысловатое и запутанное (2 страницы) описание такой простой вещи, как полный перебор. Задача-пример сформулирована размыто. После описания не было сделано перехода к мат.модели. Задача не была переформулирована в терминах теории графов, что автор, ИМХО, обязательно сделал бы, если бы был знаком с ней.
Такое ощущение, что автор только-только узнал, что можно искать оптимальные решения полным перебором всех вариантов. Лично у меня такое было в школе, через год после того, как я познакомился программированием.
Автору могу порекомендовать книгу, если у него есть дальнейшее желание разбираться в этой теме — www.ozon.ru/context/detail/id/83808/
Вот только, просьба, не копировать оттуда статьи на хабр — их тут очень хорошо знают.

[egavrin]

Ок :)
Да я понимаю, что вещь очень известная и простая, но многие их не знают. Очень многие.

[egavrin]

На заметку: backtracking — поиск с возвратом/обход дерева с возвратом. Есть хороший русский термин — зачем англицизмами страдать когда это не нужно?

[kost_bebix]

Расставьте, пожалуйста, отступы в коде. Читать будет намного легче.