Форум программистов, компьютерный форум CyberForum.ru Форум программистов | Компьютерный форум | Форум web-программистов | Форум по электронике и бытовой технике | Форум о софте | Научный форум | Карьера и бизнес
CyberForum.ru - форум программистов и сисадминов > > >
Восстановить пароль Регистрация

Ответ Создать новую тему
 
torvic
Гость
Сообщений: n/a
08.10.2008, 14:04     расставить минимальное количество ферзей
  #1
На шахматной доске m x n надо расставить минимальное количество ферзей так, чтобы все незанятые клетки были биты k раз, некоторые клетки могут быть заняты( их не надо бить, но и разместить в них ничего нельзя), их список дается на входе.
AdAgent
Объявления
08.10.2008, 14:04
Yandex
Объявления
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...
Алгоритмы hter 26.12.2013 23:00
Раскраска графа в минимальное количество цветов
Пишут, что это NP-полная задача, и якобы алгоритм последовательной раскраски при обходе в глубину не всегда даёт самое оптимальное решение, если не сложно, то приведите пример, где решение этим...
Алгоритмы main.c 07.07.2013 21:40
Найти минимальное количество ходов коня(со сбитием фигур)
Добрый вечер! Исходная задача: Имеется шахматная доска N<=1 000 на M <=1 000 клеток (верхний левый квадрат доски имеет координаты (1,1)). Некоторые поля не ней заняты белыми и черными фигурами...
Алгоритмы Анжи 15.05.2013 18:49
Расставить в клетках K ферзей так, чтобы они друг друга не били
Очень нужна помощь! Напишите, пожалуйста, код программы (а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: В клетках таблицы расставлены числа....
Алгоритмы naki713 27.04.2013 12:07
VBA Определить наименьшее количество ферзей, которые можно расставить так, чтобы они держали под боем все ее свободные поля
Ребята, помогите с такой проблемкой. Нужно написать программу, которая будет определять наименьшее количество ферзей, которые можно расставить так, чтобы они держали под боем все ее свободные поля....
VBA nastyakisa 27.12.2011 21:26
Windows рекурсивно расставить 8 ферзей C++
:wall:помогите пожалуйста,в рекурсии пока ноль.нужно расставить 8 ферзей на шахм доске 8*8 так,чтобы они не били друг-друга.идея такова-ставим первую ферзю в первый столбец и сразу присваиваем из...
Windows demanxxx 01.03.2009 11:51
Играющему нужно угадать загаданное число за минимальное количество вопросов
Пожалуйста помогите c алгоритмом к следующей задаче: Дано множество чисел от 1 до N. Играющему нужно угадать загаданное число за минимальное количество вопросов (Больше/меньше введенного числа),...
Алгоритмы JohnBrain 31.12.2008 21:38
Опции темы

Текущее время: 15:13. Часовой пояс GMT +4.

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.