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

Вниз

алгоритм   Найти похожие ветки 

 
RusS   (2006-12-25 22:21) [0]

Доброго времени суток уважаемые!
Подскажите, как возможно реализовать следующее:
есть файлы с впросами, у каждого вопроса свой балл
необходимо подобрать 5 вопросов, чтобы в сумме количество баллов было равно N (указывается вручную)


 
Джо ©   (2006-12-26 04:51) [1]

Это что-то вроде алгоритма с возвратом через рекурсию, если не ошибаюсь. Посмотри здесь: http://algolist.manual.ru/maths/combinat/index.php


 
TUser ©   (2006-12-26 07:09) [2]

Ищи по словам "дискретная задача о рюкзаке". При таком размере рюкзака - [1] проще всего и весьма эффективно. (В предположении, что за правильный ответ даются неотрицательные баллы.)



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

Форум: "Прочее";
Текущий архив: 2007.01.14;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.44 MB
Время: 0.013 c
15-1166870909
Parus
2006-12-23 13:48
2007.01.14
Впервые на экране.


4-1157089018
vodvorezlaya
2006-09-01 09:36
2007.01.14
Как получить вписок окон в системе


2-1166671454
4ert
2006-12-21 06:24
2007.01.14
function connect...


2-1166994275
Slimer
2006-12-25 00:04
2007.01.14
Прерывание выполнения процедуры


15-1166621379
*Pavel
2006-12-20 16:29
2007.01.14
Борьба с IcqSnif





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский