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

17.11.11

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

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

Скачать файл

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

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

Во-первых: для тех, кто попытается протестировать обработку на прочность - количество решений с увеличением размера доски от 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    3164    stopa85    12    

38

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

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

19.10.2023    7555    user1959478    51    

36

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

Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.

2 стартмани

29.09.2023    3110    maksa2005    8    

26

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

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

1 стартмани

09.06.2023    10904    7    SpaceOfMyHead    18    

61

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

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023    4359    RustIG    9    

25

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

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

23.11.2022    3529    gzharkoj    14    

25

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

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

1 стартмани

21.03.2022    9042    7    kalyaka    11    

44
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. obmailok 190 14.10.11 13:38 Сейчас в теме
:?: Куда делось моё оформление???
2. Збянтэжаны Саўка 245 17.11.11 15:36 Сейчас в теме
Э, не понял, 1-й и 2-й файлы с одинаковыми именами?
А содержимое их отличается?..
3. obmailok 190 17.11.11 15:46 Сейчас в теме
(2) Збянтэжаны Саўка,
виноват, исправил.
4. Збянтэжаны Саўка 245 17.11.11 15:56 Сейчас в теме
(3) А какой файл исправлен? А то я качал 2-й и не хочется его еще раз брать.
5. obmailok 190 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-й :)
Оставьте свое сообщение