Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Присвоить Указателю адрес из массива Char Например есть такой код: #include <iostream> using namespace std; int main() { int a = 123456789; int *sa = &a; https://www.cyberforum.ru/ cpp-beginners/ thread864314.html C++ Вычислить значения заданной функции для заданных значений аргумента
Здравствуйте, если у вас есть примеры решенного, либо вы знаете как удовлетворить условия, то помоги. Задание: Дана формула и ряд для вычисления значения функции. Разработать программу (схемы алгоритмов) для вычисления значений заданной функции для заданных значений аргумента с заданной точностью и вывода значений аргумента и функции в табличной форме. Вычисление значений заданной функции...
C++ Изменение цвета строки! доброго времени суток! вот условие задачи: Написать программу “Прыгающий шарик”. После запуска программы на экране должна отображаться отцентрированная текстовая строка, а также шарик, прыгающий по буквам строки по траектории в виде полукруга. При движении шарик вызывает изменение цвета текущей буквы, а также выдачу короткого звукового сигнала. Программа должна позволять пользователем вводить... https://www.cyberforum.ru/ cpp-beginners/ thread864286.html C++ Сравнение элементов списка Помогите написать функцию, которая проверяет истинность утверждения, что каждый элемент из первого списка является элементом из второго. #include <iostream> #include <fstream> #include <locale.h> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread864284.html
Описание функции ungetch() C++
Привет всем! Такой вопрос, я наткнулся на функцию ungetch(с), прочитал описание "возвращает символ в буфер" но я не могу понять, как же она работает, и что она делает?
C++ Сортировка связного списка Привет всем! пришлите пожалуйста код реализации сортировки односвязного списка (желательно с комментарием)! а то у меня совсем ничего неполучается... https://www.cyberforum.ru/ cpp-beginners/ thread864244.html
C++ Illegal use of floating point Подскажите в чем может быть дело: int sigmasignal=5,i,j,N=20; float vhmatrica, rsignal; double tsignal=0.2, delta=0.004, sigmafon=0.5; for (i=0;i<N;i++) for (j=0;j<N;j++) { rsignal=2*pow(sigmasignal,2)*exp; //---здесь ошибка vhmatrica=rsignal; } https://www.cyberforum.ru/ cpp-beginners/ thread864242.html C++ Динамические структуры данных: Определить количество иногородних пациентов с диагнозом Х
2. В файле содержатся сведения о пациентах глазной клиники. Структура записи: фамилия пациента, пол, возраст, место проживания (город), диагноз. Считать данные из файла в односвязный линейный список. Определить количество иногородних пациентов с диагнозом Х. Вывести список пациентов пенсионного возраста. Вот второе задание было сделано для бинарных файлов. Как изменить? #include <stdio.h>...
C++ В какой среда программирования(или компиляторе) открыть нижеуказанный код? https://www.cyberforum.ru/ cpp-beginners/ thread864227.html
Здравствуйте! Подскажите пожалуйста - в чем открыть этот код(в каком компиляторе, программе через которую скомпилирует без ошибок) ? И желательно проверить, ибо у меня 200 ошибок в с free и борланде..Ибо по этому незнаю в чем открыть.. Надеюсь поняли меня..если нет пишите, попытаюсь уточнить или разъяснить=) Вот раскройте, сам код: /* 1. Структура с именем ZNAK содержит следующие поля:...
C++ Динамические структуры данных: Найти скалярное произведение строки с наибольшим элементом и столбца с наименьшим элементом https://www.cyberforum.ru/ cpp-beginners/ thread864221.html
1. Дана матрица размера N* N (N<=160). Найти скалярное произведение строки с наибольшим элементом и столбца с наименьшим элементом. Заранее спасибо
Перевод из Паскаля в С++ C++
Нужно переделать задачу из Паскаля в С++Builder. Поможете? Вот само задание:Описать функцию PowerA234(A), вычисляющую вторую, третью и четвертую степень числа A и возвращающую эти степени соответственно в переменных B, C и D (A — входной, B, C, D — выходные параметры; все параметры являются вещественными). С помощью этой процедуры найти вторую, третью и четвертую степень пяти данных чисел....
C++ Почему не распознает _TCHAR? https://www.cyberforum.ru/ cpp-beginners/ thread864211.html
Добрый вечер. Подскажите, почему не работает строка int _tmain(int argc, _TCHAR* argv) В чем проблема с _TCHAR? Собсно вот код: #include <iostream> #include <sstream> #include <string> #include <locale> using namespace std; wstring root(L"улица"); //слово
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
16.05.2013, 14:46 0

Обратная задача о ранце (ДП) - C++ - Ответ 4565910

16.05.2013, 14:46. Показов 2599. Ответов 4
Метки (Все метки)

Ответ

El studentos,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <vector>
#include <limits>
 
using namespace std;
 
int main(){    
    vector <int> ranec(1001, INT_MAX);
    ranec[0] = 0;
    int n, q;
    cin >> n >> q;
    for (int i = 0; i < n; i++){
        int w, c;
        cin >> c >> w;
        for (int j = q - w; j >= 0; j--){
            if (ranec[j] != INT_MAX){
                ranec[j + w] = min(ranec[j + w], ranec[j] + c);
            }
        }
    }
    cout << ranec[q];
    return 0;
}
Пример ввода, соотв вашему примеру :
4 10
3 5
2 4
5 5
4 1

Добавлено через 49 секунд
El studentos, если набрать невозможно выводит 2147483647

Вернуться к обсуждению:
Обратная задача о ранце (ДП) C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.05.2013, 14:46
Готовые ответы и решения:

Задача о ранце
В связи с этими темами: Начало пути прогера...

Задача о ранце
Всем доброго времени суток!))Очень нужна помощь...решаю задачу о ранце,метод-динамическое...

задача о ранце
Добрый все вечер!помоги пожалуйста решить задачу о рюкзаке на С++ разными методами-ветвей и...

Задача о ранце, без ценностей
как решить задачу о ранце, без ценностей груза? То-есть дано число, набор цифр и операций. Нужно...

4
16.05.2013, 14:46
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.05.2013, 14:46
Помогаю со студенческими работами здесь

Задача о ранце
Здравствуйте. Надо решить задачу о ранце жадным алгоритмом. Для примера у меня есть коробки с весом...

Задача о ранце
Здравствуйте, помогите,пожалуйста, реализовать алгоритм задачи о рюкзаке. на сайте видел некоторые...

Задача о ранце
Ребят помогите пожалуйста, надо создать программу, которая будет решать задачу о ранце. Программа...

Задача о ранце
Не могу понять как адаптировать следующую задачу под задачу о ранце. Количество внесенных купюр...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru