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

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

Войти
Регистрация
Восстановить пароль
 
Veina
0 / 0 / 0
Регистрация: 25.11.2009
Сообщений: 12
#1

работа в С++ - C++

09.12.2009, 12:00. Просмотров 442. Ответов 5
Метки нет (Все метки)

В текстовом файле записаны названия некоторых предметов, а так же их веса и ценности. При заданном ограничении на суммарный вес предметов, сформировать набор, имеющий наибольшую совокупную ценность.
Например:
задается:
мишка_0,3кг_200р.
молоко_0,1кг_20р.
диван_12кг_5000р.
стул_2кг_2000р.
кресло_9кг_4000р.
парта_7кг_1500р.
монитор_20кг_25000р.
холодильник_20кг_25000кг.
телевизор_17кг_13000р.

задается вес не более 50 кг, т. е. сформировать набор не более, чем на 50 кг. из предметов наибольшей ценности.
результат должен быть таким:
холодильник_20кг_25000р.
монитор_4кг_15000р.
телевизор_17кг_13000р.
итог: 41кг_53000р.

помогите, пожалуйста. очень нужна эта задача.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2009, 12:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос работа в С++ (C++):

Работа с битами И Работа с символьными данными - C++
1. Ввести 8 символов. В символе с наибольшим кодом заменить 5-й бит единицей, а в символе с наименьшим кодом 6-й бит - нулем. Вывести...

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

Нужна летиратура, в которой бы описывались работа с событиями, работа с элементами управления - C#
Помогите пожалуйста найти летиратуру, в которой бы описывались работа с событиями,работа со всеми элементами управления(toolbox).И если...

Количество подведенного и отведенного тепла, работа сжатия, работа расширения - Термодинамика и МКТ
Определить количество подведенного и отведенного тепла, работу сжатия, работу расширения, полезную работу и КПД цикла предыдущей...

Работа с Меню. Сохранение, печать, создать новый. Работа с рисованием - Visual C++
В общем сабж. Делается программа, которая должная Сохранять, печатать и очищать поле (создать новый/очистка). Также хочу спросить как...

Работа формы в фоне, вне фокуса (работа с раскладкой клавиатуры) - Visual Basic .NET
Как заставить это работать в фоне? Даный код работает пока форма в фокусе, как только ее отпускаем - она не реагирует. Public...

5
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
09.12.2009, 12:09 #2

Не по теме:

это в помощь начинающему налётчику?



посчитайте весовой коэффициент всех предметов как отношения веса к стоимости и по максимальному результату заполняйте пока вес не достигнет около 50ти киллограммовой величины.
0
Veina
0 / 0 / 0
Регистрация: 25.11.2009
Сообщений: 12
09.12.2009, 16:00  [ТС] #3
можно ввиде кода? я сама не программист, но мне нужна эта задача. очень-очень...
0
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
09.12.2009, 19:49 #4
ты хоть фаил запомни и организуй чтение из него. времени нет всё делать.
да я ктому же тоже не программист
0
Veina
0 / 0 / 0
Регистрация: 25.11.2009
Сообщений: 12
10.12.2009, 15:17  [ТС] #5
есть кое какие наброски. посмотри
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <vector>
#include <limits>
 
int knapsack2(const std::vector<int>& wts, const std::vector<int>& cost, int W)
{
    size_t n = wts.size();
    std::vector<std::vector<int> > dp(W + 1);
    for (int i = 0; i <= W; i++)
    {
        dp[i].resize(n + 1);
        dp[i][0] = 0;
    }
    for (size_t i = 0; i <= n; i++)
    {
        dp[0][i] = 0;
    }
    for (size_t j = 1; j <= n; j++)
    {
        for (int w = 1; w <= W; w++)
        {
            if (wts[j-1] <= w)
            {
                dp[w][j] = std::max(dp[w][j - 1], dp[w - wts[j-1]][j - 1] + cost[j-1]);
            } else
            {
                dp[w][j] = dp[w][j - 1];
            }
        }
    }
    return dp[W][n];
}
0
Veina
0 / 0 / 0
Регистрация: 25.11.2009
Сообщений: 12
11.12.2009, 21:03  [ТС] #6
ну помогите же кто-нибудь. пожалуйста. очень прошу(((
0
11.12.2009, 21:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2009, 21:03
Привет! Вот еще темы с ответами:

Работа с файловой системой (системное название некоторых папок и работа со скрытыми документами) - VBA
Всем привет, подскажите каким образом можно из VBA сохранить документ txt в папке &quot;Общие документы&quot; и задать для него свойство &quot;скрытый&quot;...

Нужна книга, где рассматриваются работа с прерываниями, указатели, работа с памятью, ассемблерные вставки - C (СИ)
Привет всем! Подскажите, пожалуйста, хорошую книгу по C (именно C, не C++). Интересует работа с прерываниями, указатели, работа с памятью,...

Symfony2, работа с типом Collection, работа с базовой формой - PHP
Здравствуйте. Осваиваю создание CRUD приложения на Symfony 2, на примере. Однако, возникают ошибки: 1)При модификации шаблона...

Работа с файлом (корректный код, некорректная работа программы) - C (СИ)
Для записи и чтения файла использую разные функции. По одиночке они работают нормально. Вставляю их прототипы в функцию main() и нижняя...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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