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

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

Восстановить пароль Регистрация
 
AC-93
13 / 13 / 0
Регистрация: 27.01.2010
Сообщений: 150
25.02.2010, 13:33     программа рюкзак #1
программа должна вывести макс цену для набора из ограниченного веса, двумерный массив, рандомно заполняем, далее двоичным перебором смотрим все варианты, на делфи работает а тут за 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++
Задача про рюкзак C++
C++ Эвристика. Рюкзак Алладина.
Задача про рюкзак C++
Задача про рюкзак - ускорить работу программы C++

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

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

Текущее время: 02:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru