|
|
Знаете ли Вы, что ... | |
![]() |
...для каждой темы существует свой раздел. Изучите структуру форума. Если соответствующего раздела нет, то всегда есть раздел "Разное" :) |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг |
Ответить |
|
Опции темы | Опции просмотра |
![]() |
#11 | |
![]() ![]() Супермодератор |
Цитата:
Поле размером 81 клетки, каждая клетка может быть любой из 9 цифр - итого 729 вариантов, решается мгновенно. Если вариантов решения более одного, отмечать, что судоку не имеет решения.
__________________
Герман - это не имя, это особое состояние души (Джим Анджер) |
|
|
Ответить |
![]() |
#17 |
![]() ![]() ![]()
Сообщений: 10,921
+ 3,666
10,931/4,676
– 584
286/214
![]() |
К автору задачи.
Для начала надо попробовать решить задачу без полного перебора. Пройдемся по всем 81 клеточкам (естественно, незанятым). Для каждой быстренько заводим массив из 9 целых чисел, заполняем его единичками. Потом проходим по всем остальным клеткам квадрата 3х3, в котором находится рассматриваемая клетка, если она не пустая и равна n, то заменяем n-й элемент массива ноликом. Потом то же самое делаем с той строкой, в которой находится текущая клетка, и со столбцом, соответственно. После этой операции суммируем массив, если его сумма равна единице, то вариантов заполнения этой клетки ровно 1, ищем единственный не равный нулю элемент массива и проставляем значение в клетку. Если сумма массива оказалась больше единицы, пропускаем эту клетку. И так проходим по всем 81 клеткам много раз до тех пор, пока алгоритм работает. После того, как "очевидных" клеток не осталось, придется включать алгоритмы перебора, я в них никогда не был силен. |
|
Ответить |
"+" от:
|
![]() |
#19 | |
![]() ![]() ![]() |
Кстати из Википедии
Цитата:
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим. Последний раз редактировалось Nadir Zaitov; 27.01.2011 в 20:07. |
|
|
Ответить |
![]() |
#20 | |
![]() ![]() ![]() |
Цитата:
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим. |
|
|
Ответить |
|