Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Задача состоит в размещении на квадратной шахматной доске размерностью NxN клеток N ферзей, не угрожающих друг другу. Частный её случай - известная задача о 8 ферзях.
Один из типовых алгоритмов решения задачи – использование поиска с возвратом: первый ферзь ставится на первую горизонталь, затем каждый следующий пытаются поставить на следующую так, чтобы его не били ранее установленные ферзи. Если на очередном этапе постановки свободных полей не оказывается, происходит возврат на шаг назад – переставляется ранее установленный ферзь. Размерность доски выбирается из списка, для досок меньше, чем 4x4, задача не имеет смысла, а для досок больше 11x11 резко увеличивается не столько время решения, сколько время вывода лога, так что выбирать можно размеры от 4 до 11 включительно. При желании можно модернизировать (отключить) вывод и поменять допустимые размеры досок в начале скрипта.
Работа включает в себя отчет и рабочую программу на javascript
Списка литературы нет.
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Задача состоит в размещении на квадратной шахматной доске размерностью NxN клеток N ферзей, не угрожающих друг другу. Частный её случай - известная задача о 8 ферзях.
Один из типовых алгоритмов решения задачи – использование поиска с возвратом: первый ферзь ставится на первую горизонталь, затем каждый следующий пытаются поставить на следующую так, чтобы его не били ранее установленные ферзи. Если на очередном этапе постановки свободных полей не оказывается, происходит возврат на шаг назад – переставляется ранее установленный ферзь. Размерность доски выбирается из списка, для досок меньше, чем 4x4, задача не имеет смысла, а для досок больше 11x11 резко увеличивается не столько время решения, сколько время вывода лога, так что выбирать можно размеры от 4 до 11 включительно. При желании можно модернизировать (отключить) вывод и поменять допустимые размеры досок в начале скрипта.
Работа включает в себя отчет и рабочую программу на javascript
Списка литературы нет.
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
500 ₽ | Цена | от 200 ₽ |
Не подошла эта работа?
В нашей базе 2003 Лабораторной работы — поможем найти подходящую