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

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

Войти
Регистрация
Восстановить пароль
 
Нюша123
1 / 1 / 0
Регистрация: 11.10.2013
Сообщений: 63
#1

рюкзак - C++

24.02.2014, 19:40. Просмотров 718. Ответов 0
Метки нет (Все метки)

Ребят,привет всем!!!!Кто-нить помогите пожалуйста!Проблема вот в чем,есть код программы решающий задачу о рюкзаке классическую.нужно этот код применить к :
1. непрерывный рюкзак
2. Ограниченный рюкзак
3. Не ограниченный рюкзак
4. Рюкзак с мультивыбором
5. Мультипликативный рюкзак
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
#include<iostream>
#include<cstdio>
#include<string>
#include<conio.h>
 #include <ctime>
 
using namespace std;
 
bool nextb(int *b, int n){//это генератор
        int m=-1;
        for(int i=0;i<n;++i) if(b[i]==0) m=i;
        if(m==-1) return false;
        b[m]=1;
        for(int i=m+1;i<n;++i) b[i]=0;
        return true;
}
 
void maxp(int W, int K, int *p, int *w, string *s){//это поиск макс стоимости
        int *b = new int[K];
        for(int i=0;i<K;++i) b[i]=0;
       
        int max = 0;
        int *bmax = new int[K];
        for(int i=0;i<K;++i) bmax[i]=0;
       
        while(true){
                int c = 0, d = 0;//сумма стои-ти и сумма весов
                for(int i=0;i<K;++i) if(b[i]==1){
                        c+=p[i];
                        d+=w[i];
                }
               
                if(d<=W){
                        if(c>max){
                                max = c;
                                for(int i=0;i<K;++i) bmax[i] = b[i];
                        }
                }
               
                if(!nextb(b, K)) break;
        }
       
       
        cout<<"Max = "<<max<<endl;
        cout<<"v= "; for(int i=0;i<K;++i) cout<<bmax[i]; cout<<endl;
        for(int i=0;i<K;++i) if(bmax[i]) cout<<s[i]<<endl;
}
 
int main(){
       setlocale(LC_ALL,"Russian");
        int W, K;
        cout<<"W = ";
        cin>>W;
        freopen("input.txt","r",stdin);
        cin>>K;
       
        string  *s = new string[K];
        int *p = new int[K];
        int *w = new int[K];
        for(int i=0;i<K;++i) cin>>s[i]>>w[i]>>p[i];
       
        maxp(W, K, p, w, s);
        cout << endl;
       getch();
        return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2014, 19:40     рюкзак
Посмотрите здесь:

непрерывный рюкзак - C++
Первая строка содержит количество предметов 1≤n≤10^3 и вместимость рюкзака 0≤W≤2⋅10^6. Каждая из следующих n строк задаёт стоимость...

Сверхвозрастающий рюкзак - C++
Всем привет. Помогите написать программу. Я разобрался в теории, а реализовать не могу. Пусть у нас есть множество предметов...

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

Эвристика. Рюкзак Алладина. - C++
Помогите с заданием пожалуйста. Разработать алгоритм и написать программу для задания Алладина: сколько ценных вещей (заданных массе и...

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

Задача про рюкзак - C++
Всем привет! Есть программа, которая решает задачу про рюкзак. Когда у меня количество &quot;предметов&quot; 5 или 10, то все работает хорошо....

С++. Дан рюкзак с заданным объемом... - C++
Кто сможет помогите с решением задачи на С++, буду очень благадарен. Задача: Дан рюкзак с заданным объемом и предметы со своим...

Задача о камнях (почти рюкзак) модификация) - C++
из камней весом p1, p2 ... pn набрать вес W если это возможно вывести yes, если не - no, но есть проблемка: в дополнение к задаче дается...

Задача про рюкзак - ускорить работу программы - C++
Вообщем есть алгоритм, который работает правильно за O(N*W), поэтому при больших значениях будет очень долго считать, нужно изменить так,...

Рюкзак - Pascal
Здравствуйте дорогие друзья. Помогите составить задачу про рюкзак, с помощью наивного алгоритма.

Рюкзак - Delphi
задача в delphi имеются m различных предметов их вес и стоимость. Определить какие предметы можно положить в рюкзак емкостью до 50 кг так,...

И снова рюкзак - Алгоритмы
Здравствуйте! Пытаюсь решить одну задачу на уже в который день, но никак не получается. На входе два массива объектов: 1....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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