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

17.11.11

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

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

Файлы

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

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

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

Оформите подписку на компанию для решения рабочих задач

Оформить подписку и скачать решение со скидкой

Вы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».

  • 0% комиссии — оплата напрямую исполнителю;
  • Исполнители любого масштаба — от отдельных специалистов до команд под проект;
  • Прямой обмен контактами между заказчиком и исполнителем;
  • Безопасная сделка — при необходимости;
  • Рейтинги, кейсы и прозрачная система откликов.

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

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

Вступайте в нашу телеграмм-группу Инфостарт

См. также

Математика и алгоритмы Программист 1С 8.3 Абонемент ($m)

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

1 стартмани

07.11.2025    6391    17    InFlach    17    

27

Математика и алгоритмы Запросы Программист 1С:Предприятие 8 Бесплатно (free)

Рассмотрим быстрый алгоритм поиска дублей с использованием hash функции по набору полей шапки и табличных частей.

08.07.2024    8477    ivanov660    9    

24

Математика и алгоритмы Программист 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

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

1 стартмани

30.01.2024    16189    stopa85    12    

44

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

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

19.10.2023    24467    user1959478    57    

41

Математика и алгоритмы Разное 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

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

2 стартмани

29.09.2023    15137    maksa2005    8    

27

Математика и алгоритмы Инструментарий разработчика Программист 1С:Предприятие 8 Россия Абонемент ($m)

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

1 стартмани

09.06.2023    24478    11    SpaceOfMyHead    20    

65

Математика и алгоритмы Программист 1С:Предприятие 8 Бесплатно (free)

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

03.04.2023    17057    RustIG    10    

30

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

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

23.11.2022    16019    gzharkoj    17    

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