Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2006.03.26;
Скачать: [xml.tar.bz2];

Вниз

На доске (8х8) расставлено 8 ферзей   Найти похожие ветки 

 
RiP   (2006-02-21 12:34) [0]

На доске (8х8) расставлено 8 ферзей (ферзь бьет по вертикали, горизонтали и диагонали). Убрать часть из них так, чтобы оставшиеся не били друг друга. Число оставшихся ферзей должно быть максимально.
хотя бы  Подскажите кто нить алгоритм


 
Ega23 ©   (2006-02-21 12:41) [1]

Яндекс рулит.
А вообще - самостоятельно такие задачи надо решать. Их тебе в ВУЗе не просто так задают.


 
TUser ©   (2006-02-21 14:51) [2]

Строим граф G = (V, E), где V - это ферзи. (v1, v2) in E, тогда если ферзь v1 не бъет ферзя v2 и наоборот. Искомое множество ферзей - это максимальная клика в графе. В общем случае задача нерешаема (она NP-полная), но при таком размере я бы решил перебором.

См. также ссылки на тему "задача о вершинном покрытии".



Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2006.03.26;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.44 MB
Время: 0.042 c
3-1138877901
Alex_1234
2006-02-02 13:58
2006.03.26
Группировка по временным интервалам...


2-1141573596
Новочеркасский Волк
2006-03-05 18:46
2006.03.26
Заставить TIdUDPServer отправлять текст.


2-1141764975
al_1983
2006-03-07 23:56
2006.03.26
Копирование текста из WebBrowser


2-1141996920
Fenix
2006-03-10 16:22
2006.03.26
Преобразование названия цветов


15-1140689075
mrRocky
2006-02-23 13:04
2006.03.26
Ищу обновленную библиотеку типа TICQClient





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский