1 / 1 / 0
Регистрация: 10.11.2015
Сообщений: 62

Задача о загрузке

10.12.2019, 12:17. Показов 1132. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно исправить код, и добавить комментарии как работает эта программа
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include "stdafx.h"
#include<iostream>
#include<string>
#include<cstdlib>
#include<iomanip>
using namespace std;
unsigned int start_time = clock();
int Display(int a, int n, int* mas)
{
    int k, i, sum = 0, o = 0, ssum = 0, swap = mas[3];
    int mac[20];
    for (i = n - 1; i >= 0; i--)//генерация
    {
        mac[i] = (a >> i) & 1;// это сдвиг
    }
    for (i = n - 1; i >= 0; i--) {
        if (mac[i] == 1) {
            if (i != 3)                 //
                sum += mas[i];
        }
    }
    if (sum < 600) {
        if (600 - sum <= mas[3]) {
            mas[3] = mas[3] - 600 - sum;   
            sum = sum + mas[3];
        }
    }
 
 
    if (sum == 600 - o) {
        if (mac[10] == 1 && mac[11] == 1 && mac[12] == 1 && mac[13] == 1 && mac[14] == 1) { //Товары 11-15 обязательны для поставки
 
            for (i = n - 1; i >= 0; i--) {
                if (mac[i] == 1) {
                    cout << fixed << setw(2) << i + 1 << " ";
                }
            }
            cout << endl;
            for (i = n - 1; i >= 0; i--) {
                if (mac[i] == 1) {
                    cout << fixed << setw(2) << mas[i] << " ";
                }
            }
            cout << "\nИтоговая сумма\n" << sum;
            k = 1;
            return k;
        }
    }
 
    else  sum = 0;
    mas[3] = swap;
    for (i = 0; i < 20; i++) {
        ssum += mac[i];
    }
    if (ssum == 20) {
        o += 1;
        ssum = 0;
    }
}
 
 
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    int k, i, mas[] = { 25,57,25,25,3,74,21,83,8,47,18,91,2,85,16,48,53,1,88,10 };
    int n = sizeof(mas) / sizeof(int);
 
    for (i = 0; i < pow(n, 5); i++) {
        k = Display(i, n, mas);
        if (k == 1) break; //если тут поставить 2 то будут все варианты
    }
    cout << endl << "Время выполнения программы\n";
    unsigned int end_time = clock();
    unsigned int search_time = end_time - start_time;
    cout << search_time << endl;
    system("pause");
    return 0;
}
Миниатюры
Задача о загрузке   Задача о загрузке  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.12.2019, 12:17
Ответы с готовыми решениями:

Задача о загрузке
Задача формулируется следующим образом: - имеется набор товаров разного веса и автомобиль заданной грузоподъемности. Необходимо нагрузить...

Задача о загрузке
В общем случае задача формулируется следующим образом: - имеется набор товаров разного веса и автомобиль заданной грузоподъемности....

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

6
1 / 1 / 0
Регистрация: 10.11.2015
Сообщений: 62
12.12.2019, 15:01  [ТС]
ребята. помогите пожалуйста
0
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
12.12.2019, 15:04
Цитата Сообщение от dimka121297 Посмотреть сообщение
Нужно исправить код
А он не работает?
0
1 / 1 / 0
Регистрация: 10.11.2015
Сообщений: 62
12.12.2019, 16:10  [ТС]
Работает. Просто я не понимаю как она работает
0
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
12.12.2019, 16:32
Весьма интересно, зачем в таком задании побитовый сдвиг, можете скинуть условие?
0
1 / 1 / 0
Регистрация: 10.11.2015
Сообщений: 62
13.12.2019, 14:52  [ТС]
AndryS1{del}
вот полный документ с заданием
 Комментарий модератора 
П.5.19.Правил
Запрещено создавать темы в виде ссылок на задания или коды программ, расположенные на других сайтах.
П.5.18.Правил
Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
0
1 / 1 / 0
Регистрация: 10.11.2015
Сообщений: 62
16.12.2019, 12:00  [ТС]
1. Постановка задачи
В общем случае задача формулируется следующим образом:
- имеется набор товаров разного веса и автомобиль заданной грузоподъемности. Необходимо нагрузить автомобиль так, чтобы суммарный вес загруженных в него товаров был максимален и в то же время не превзошел его грузоподъемности.
а) Товар 4 поддается дроблению;
Это означает, что данный товар можно перевезти не полностью (например, из ящика с комплектующими можно отсыпать часть из них). В этом случае параметр загрузки данного товара может принимать любое значение между нулем и единицей.
Для таких товаров ограничение «бинарное» следует заменить на два ограничения:
Загрузка ≥ 0 и Загрузка ≤1.
б) Товары 11-15 обязательны для поставки
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.12.2019, 12:00
Помогаю со студенческими работами здесь

Интересная задача: запуск приложения при загрузке ОС под другим пользователем
Здравия, коллеги! Стоит задача запуска ПО Трассир (для осуществления видеозаписи с камер) или например Макроскоп под одним...

транспортная задача: Нахождение оптимальных путей транспортировки грузов при нестабильной загрузке дорог
Нахождение оптимальных путей транспортировки грузов при нестабильной загрузке дорог. Имеются три поставщика однородного товара с объемами...

Компьютер перезагружается при загрузке виндовс а также при загрузке с liveCD (на любом носителе)
При включении компьютера появляются варианты загрузки при выборе любого из них система перезагружается, вставляю ливСД (от зверя) (на...

Синий экран при загрузке W7 x64, при загрузке же XP x32 все гладко
Вообщем синий экран каждый раз при загрузке windows 7. Сразу после лого(в момент анимации. Она зависает и через 3 сек bsod). Комп...

Олимпиадная задача по программированию. PascalABC.NET. Задача L. Переключение между окнами
Когда пользователь работает в операционной системе Winux, у него часто запущено несколько приложений. Каждое из приложений работает в...


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

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

Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru