gifts2017

Решение задачи "О ферзях (NxN)"

Опубликовал Виктор (obmailok) в раздел Программирование - Практика программирования

Решение данной классической задачи при помощи 1С.
Решение появилось после прочтения статьи http://infostart.ru/public/86388/. Изначально оно не планировалось к публикации, но по ходу захотелось поделиться некоторыми интересными находками.

Во-первых: для тех, кто попытается протестировать обработку на прочность - количество решений с увеличением размера доски от 1 до 26 растут безобразно быстро. На текущий момент человечеству извесны следующие цифры - 1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200, 73712, 365596, 2279184, 14772512, 95815104, 666090624, 4968057848, 39029188884, 314666222712, 2691008701644, 24233937684440, 227514171973736, 2207893435808352, 22317699616364044 (информация с сайта http://oeis.org/A000170)

Во-вторых: есть способы расчета и более быстрые чем с помощью всеми горячо любимой 1с. Один из лучших образчиков живет тут http://benchqueens.narod.ru/ (но можно скачать и из выложенных мною файлов).

И, наконец, в качестве бонуса для начинающих программистов пример организации произвольного количества вложенных циклов только передавая параметры.

Скачать файлы

Наименование Файл Версия Размер
Решение задачи "О ферзях" (NxN) 7
.epf 6,61Kb
17.11.11
7
.epf 6,61Kb Скачать
Бонус: "Пример организации произвольного количества вложенных циклов". 3
.epf 7,08Kb
17.11.11
3
.epf 7,08Kb Скачать
Более быстрый способ решения этой задачи (без вывода решений, только количество). 3
.rar 5,51Kb
14.10.11
3
.rar 5,51Kb Скачать

См. также

Подписаться Добавить вознаграждение

Комментарии

1. Виктор (obmailok) 14.10.11 13:38
:?: Куда делось моё оформление???
2. Саўка Збянтэжаны (Збянтэжаны Саўка) 17.11.11 15:36
Э, не понял, 1-й и 2-й файлы с одинаковыми именами?
А содержимое их отличается?..
3. Виктор (obmailok) 17.11.11 15:46
(2) Збянтэжаны Саўка,
виноват, исправил.
4. Саўка Збянтэжаны (Збянтэжаны Саўка) 17.11.11 15:56
(3) obmailok, А какой файл исправлен? А то я качал 2-й и не хочется его еще раз брать.
5. Виктор (obmailok) 17.11.11 16:25
(4) Збянтэжаны Саўка, увы, именно второй :(
6. Саўка Збянтэжаны (Збянтэжаны Саўка) 17.11.11 16:29
(5) obmailok, Ну тогда все правильно, т.к. вместо 2-го был 1-й, ну т.е. первых было 2 :)
8. Саўка Збянтэжаны (Збянтэжаны Саўка) 17.11.11 16:52
(7) obmailok, Спасибо, но не стоило кидать вне, все ОК, т.к вместо 2-го файла я в 1-й раз скачал 1-й файл, то теперь уж точно 2-й :)
Для написания сообщения необходимо авторизоваться
Прикрепить файл
Дополнительные параметры ответа