Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
torvic
#1

расставить минимальное количество ферзей - Алгоритмы

08.10.2008, 14:04. Просмотров 1385. Ответов 0
Метки нет (Все метки)

На шахматной доске m x n надо расставить минимальное количество ферзей так, чтобы все незанятые клетки были биты k раз, некоторые клетки могут быть заняты( их не надо бить, но и разместить в них ничего нельзя), их список дается на входе.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2008, 14:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос расставить минимальное количество ферзей (Алгоритмы):

Расставить в клетках K ферзей так, чтобы они друг друга не били - Алгоритмы
Очень нужна помощь! Напишите, пожалуйста, код программы (а если с пояснениями что в нем используется было бы круто) можно на С, С++, java...

Минимальное количество массивов - Алгоритмы
Приветствую! Допустим, есть массив натуральных чисел длиной N, таких, что все они меньше некоторого X. Например, { 1, 1, 3, 3, 2, 1,...

минимальное количество инверсий - Алгоритмы
Даны две последовательности: a = 2 3 1 5 4 и b = 5 2 4 1 3. Надо найти минимальное количество инверсий, которые надо сделать, что бы...

Раскраска графа в минимальное количество цветов - Алгоритмы
Пишут, что это NP-полная задача, и якобы алгоритм последовательной раскраски при обходе в глубину не всегда даёт самое оптимальное решение,...

Напишите программу, которая возвращает минимальное количество прыжков - Алгоритмы
Круг разбитый на 160 сегментов Всего 16 секторов и 10 колец. В дальнейшем каждый сегмент задается номером кольца (от 1 до 10 считая от...

Найти минимальное количество ходов коня(со сбитием фигур) - Алгоритмы
Добрый вечер! Исходная задача: Имеется шахматная доска N<=1 000 на M <=1 000 клеток (верхний левый квадрат доски имеет координаты...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2008, 14:04
Привет! Вот еще темы с ответами:

Играющему нужно угадать загаданное число за минимальное количество вопросов - Алгоритмы
Пожалуйста помогите c алгоритмом к следующей задаче: Дано множество чисел от 1 до N. Играющему нужно угадать загаданное число за...

Определить минимальное количество пар человек, которые окажутся в одной команде в оба дня - Алгоритмы
Есть группа людей из n человек. Им выдали заданий m (n кратно m). Для этого их разделили на n/m команд по m человек в каждой, на...

Расстановка ферзей - Алгоритмы
Добрый День!!!:) Помогите Пожалуйста придумать код к следующей задаче: Найдите такую расстановку пяти ферзей на шахматной доске, при...

о расстановке ферзей - Алгоритмы
Известная задача о расстановке ферзей на шахматной доске так, чтобы они не били друг друга. Интересует не сам алгоритм, а вычисление...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru