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

17.11.11

Разработка - Математика и алгоритмы

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

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

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

Во-первых: для тех, кто попытается протестировать обработку на прочность - количество решений с увеличением размера доски от 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/ (но можно скачать и из выложенных мною файлов).

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

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    1754    stopa85    12    

33

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    4419    user1959478    50    

34

Регулярные выражения на 1С

Математика и алгоритмы Инструментарий разработчика Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    7462    4    SpaceOfMyHead    17    

56

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    7855    7    kalyaka    11    

44

Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    4446    fishca    13    

36

Интересная задача на Yandex cup 2021

Математика и алгоритмы Бесплатно (free)

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8839    John_d    73    

46

Механизм анализа данных. Кластеризация.

Математика и алгоритмы Анализ учета Платформа 1С v8.3 Анализ и прогнозирование Бесплатно (free)

Подробный разбор, с примером использования, встроенного механизма кластеризации 1С.

31.08.2021    7805    dusha0020    8    

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