Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2007.01.14;
Скачать: CL | DM;

Вниз

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

 
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;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.047 c
2-1167060580
jjj
2006-12-25 18:29
2007.01.14
Вопрос по StringGrid`у


1-1163990576
kernel
2006-11-20 05:42
2007.01.14
ShellListView&Multiselect


15-1166689502
Nic (from SAF)
2006-12-21 11:25
2007.01.14
Посмотрел сегодня исходник 2-летней давности


4-1156477511
Kacnep
2006-08-25 07:45
2007.01.14
Сервис не ShutDownит сервер с выданными привилегиями.


2-1166981875
sinus
2006-12-24 20:37
2007.01.14
Вписать форму в другую форму