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

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

Войти
Регистрация
Восстановить пароль
 
AC-93
16 / 16 / 0
Регистрация: 27.01.2010
Сообщений: 150
#1

программа рюкзак - C++

25.02.2010, 13:33. Просмотров 743. Ответов 0
Метки нет (Все метки)

программа должна вывести макс цену для набора из ограниченного веса, двумерный массив, рандомно заполняем, далее двоичным перебором смотрим все варианты, на делфи работает а тут за 0мск выполняется и не знаю как отлаживать на С++
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
{
  bool  m[200];
  int n,k,i,j,f,f1;
  int a[200][2];
  long t,c,max;
 DWORD StartTime,EndTime;
 StartTime=GetTickCount();
randomize;
n=StrToInt(Edit1->Text);
k=StrToInt(Edit2->Text);
i=0; j=0; f=0; f1=0; max=0;
for (i=0;i<=n;i++) m[i]=false;
for (i=0;i<=n;i++) { a[i][1]=random(k/3);  a[i][2]=random(n*10); }
 while (f==0)
{
 i=n+1;
 f=1;
 f1=0;
 while ((f1==0)&(i>1))
  {
   i=i-1;
   if (m[i]==false)
     {f=0; f1=1;
      m[i]=true; for (j=i+1;j<=n;j++) m[j]=false;
      }
    t=0; c=0;
   for (j=0;j<=n;j++) if ((m[j]=true)%(k>=(t+a[j][1])))
     { t=t+a[j][1]; c=c+a[j][2];
     }
 if (c>max) max=c;
  }
 }
 
 Label5->Caption=' ';
 // вычисляем разницу
 EndTime=GetTickCount();
 //Label5->Caption=StartTime-EndTime;
 Label5->Caption=max;
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2010, 13:33     программа рюкзак
Посмотрите здесь:

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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