Форум программистов, компьютерный форум CyberForum.ru
CyberForum.ru - форум программистов и сисадминов > > >
Восстановить пароль Регистрация

Ответ Создать новую тему
 
torvic
Гость
Сообщений: n/a
08.10.2008, 14:04     расставить минимальное количество ферзей
  #1
На шахматной доске m x n надо расставить минимальное количество ферзей так, чтобы все незанятые клетки были биты k раз, некоторые клетки могут быть заняты( их не надо бить, но и разместить в них ничего нельзя), их список дается на входе.
AdAgent
Объявления
08.10.2008, 14:04
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Раздел Ответов Автор Дата
минимальное количество инверсий
Даны две последовательности: a = 2 3 1 5 4 и b = 5 2 4 1 3. Надо найти минимальное количество инверсий, которые надо сделать, что бы совпали последовательности. Например: 5 2 (4 1 3) (5 2 3 1) 4...
Алгоритмы 3 hter 26.12.2013 23:00
Раскраска графа в минимальное количество цветов
Пишут, что это NP-полная задача, и якобы алгоритм последовательной раскраски при обходе в глубину не всегда даёт самое оптимальное решение, если не сложно, то приведите пример, где решение этим...
Алгоритмы 2 main.c 07.07.2013 21:40
Найти минимальное количество ходов коня(со сбитием фигур)
Добрый вечер! Исходная задача: Имеется шахматная доска N<=1 000 на M <=1 000 клеток (верхний левый квадрат доски имеет координаты (1,1)). Некоторые поля не ней заняты белыми и черными фигурами...
Алгоритмы 5 Анжи 15.05.2013 18:49
Расставить в клетках K ферзей так, чтобы они друг друга не били
Очень нужна помощь! Напишите, пожалуйста, код программы (а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: В клетках таблицы расставлены числа....
Алгоритмы 7 naki713 27.04.2013 12:07
Минимальное расстояние между графами
Всем привет. Есть такая модель: Графы на плоскости. Ну к примеру 100 на 100 поле. Нужно найти минимальное расстояние между графами и соответственно вершины в двух графах находящиеся всех ближе к...
Алгоритмы 3 GagarinSokol 23.06.2012 23:27
Расстановка ферзей
Добрый День!!!:) Помогите Пожалуйста придумать код к следующей задаче: Найдите такую расстановку пяти ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них....
Алгоритмы 1 Merhaba 03.10.2011 00:02
о расстановке ферзей
Известная задача о расстановке ферзей на шахматной доске так, чтобы они не били друг друга. Интересует не сам алгоритм, а вычисление количества перестановок при использовании алгоритма перебора с...
Алгоритмы 1 s.sasha 22.04.2011 20:44
Играющему нужно угадать загаданное число за минимальное количество вопросов
Пожалуйста помогите c алгоритмом к следующей задаче: Дано множество чисел от 1 до N. Играющему нужно угадать загаданное число за минимальное количество вопросов (Больше/меньше введенного числа),...
Алгоритмы 1 JohnBrain 31.12.2008 21:38
Опции темы

Текущее время: 05:46. Часовой пояс GMT +4.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.