|
5 / 5 / 2
Регистрация: 30.01.2012
Сообщений: 153
|
|
Динамическое программирование. Кааак?03.12.2013, 18:30. Показов 1536. Ответов 4
Метки нет (Все метки)
Здравствуйте.
Подскажите пожалуйста, в каком направлении двигаться для решения нижеизложенной задачи с помощью метода динамического программирования. задача: Дано номер задачи, время необходимое на ее выполнение, баллы за ее выполнение и вероятность того, что студент ее решит. Дано также время теста. Нужно найти минимальное время выполнения теста, чтобы количество набранных баллов было максимальным.
0
|
|
| 03.12.2013, 18:30 | |
|
Ответы с готовыми решениями:
4
Динамическое программирование Динамическое программирование Динамическое программирование |
|
|
|
| 03.12.2013, 21:55 | |
|
гуглите задачу о рюкзаке.
0
|
|
|
5 / 5 / 2
Регистрация: 30.01.2012
Сообщений: 153
|
||||||
| 03.12.2013, 23:39 [ТС] | ||||||
|
скажите а что значит ans.push (k) в данном алгоритме?
0
|
||||||
|
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,038
|
||
| 04.12.2013, 09:28 | ||
|
http://neerc.ifmo.ru/wiki/inde... аке То ans.push означает что данный предмет нам нужно взять в рюкзак
0
|
||
|
5 / 5 / 2
Регистрация: 30.01.2012
Сообщений: 153
|
|||||||||||
| 05.12.2013, 00:49 [ТС] | |||||||||||
|
Подскажите пожалуйста, в чем ошиблась
у меня массив структур с данными о номере
0
|
|||||||||||
| 05.12.2013, 00:49 | |
|
Помогаю со студенческими работами здесь
5
Динамическое программирование Динамическое программирование
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|