Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Payk
0 / 0 / 0
Регистрация: 20.08.2011
Сообщений: 24
#1

Динамическое программирование. - C++

26.02.2012, 10:35. Просмотров 1251. Ответов 2
Метки нет (Все метки)

Помогите, пожалуйста, составить алгоритм по одному из ниже представленных заданий, используя методы динамического программирования и жадных алгоритмов. На языке C# или C++.

Варианты заданий:
1) Задача о рюкзаке. На складе хранится N типов вещей. Вещь типа i стоит vi и имеет вес wi. Необходимо взять товара на максимальную сумму в рюкзак грузоподъемностью М.
2) Задача о выборе заявок для аудитории. Задано множество заявок, для каждой известно время начала и окончания занятия. Необходимо выбрать максимальное количество совместимых заявок.
3) Необходимо набрать сумму в N гривен, используя монеты 1, 2, 5, 10, 25, 50 копеек. Для каждой монеты задано количество.

Буду очень благодарен!!!))) Зарание большое спасибо!!! =))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.02.2012, 10:35     Динамическое программирование.
Посмотрите здесь:

Динамическое программирование - C++
народ помогите пожалуйста. есть задача Написать программу, позволяющую вычислить количество чисел, не содержащих нули, сумма цифр...

Динамическое программирование - C++
Есть такая задача: Дана схема стены, необходимо проверить можно ли построить данную стену заданным набором кирпичей. Кирпич высот 1, а...

Динамическое программирование - C++
На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении. ...

Динамическое программирование - C++
Помогите решить задачу! Я что-то особо не соображу... 1.Написать программу, реализующую действия: а. сформировать ленточную матрицу...

Динамическое программирование - C++
Помогите пожалуйста,кто может, со следующими задачами, так как в С++ слабо разбираюсь, а к понедельнику надо сдать... 1. Определить...

Динамическое программирование - C++
Подскажите что не так в решении. #include <iostream> #include <stdio.h> using namespace std; const int N = 5001; int...

Динамическое программирование! - C++
#include <cstdio> #include <algorithm> using namespace std; int a, n, m; int main() { scanf(" %d %d", &n,...

ДП Динамическое программирование - C++
ограничение времени на тест: 0.5 сек. ограничение памяти на тест: 65536 KB. Рассмотрим все строки длины N, состоящие только из букв...

Динамическое программирование - C++
Не понимаю динамических структур, списков, работы с ними. Посоветуйте источник изучения. Что-то вроде того что написано здесь...

динамическое программирование - C++
Народ помогите плиз найти алгоритм решения следующей задачи. На посвящение в студенты собрались все первокурсники. Некоторые из них знают...

Динамическое программирование - C++
Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт У Пети есть полоска бумаги, разделенная на N клеток. Он хочет...

Динамическое программирование - C++
Столкнулся с такой задачей. Есть 6 фигурок площадью 3. Нужно узнать, сколькими способами можно полностью замостить ими поле n на m,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1300 / 637 / 56
Регистрация: 11.08.2011
Сообщений: 2,280
Записей в блоге: 2
Завершенные тесты: 1
28.02.2012, 00:03     Динамическое программирование. #2
Это всё по идее про рюкзак. О реализации (там и код есть) можно почитать здесь, а здесь реализации.
Payk
0 / 0 / 0
Регистрация: 20.08.2011
Сообщений: 24
28.02.2012, 17:43  [ТС]     Динамическое программирование. #3
Спасибо!)
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru