| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм сортировки (использовать оиск с возвратом |
| Автор: Fel 26.12.2008, 21:41 |
| Попросили помочь... Есть задача: Магический квадрат порядка n представляет собой таблицу размера nxn, заполненную числами от 1 до n^2, которые расположены так, что суммы в каждой строке, каждом столбце и двух диагоналях одинаковы = (n^2 +1)/2n. Написать алгоритм, который находит число неэквивалентых( относительно вращений и отражений(в том числе вокруг диагоналей)) магический квадратов порядка n.(использовать поиск с возвратом) кто что может сказать, по поводу? |
| Автор: Silent 5.1.2009, 14:31 |
| Данная задача полностью решена в книге Окулова С.М. "Программирование в алгоритмах" |
| Автор: SoWa 5.1.2009, 17:12 |
| А разве их возможно несколько? Я думал магический квадрат со стороной n единственен. |