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

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

Восстановить пароль Регистрация
Другие темы раздела
Visual C++ Компиляция проекта в VC++ 6 http://www.cyberforum.ru/cpp-beginners/thread98913.html
Проект в VC++ 6 (673 KB) Проект не мой. В программировании не сильно силен, поэтому не могу понять что компилятору не нравится. Ругается на не объявленный идентификатор в frameRomTables.cpp, хотя в frameTableEditor.h он вроде как обьявлен. Компилировал в Microsoft Visual C++ 6.0 SP6. Помогите пожалуйста разобраться. Deleting intermediate files and output files for project...
C++ загрузка из dbf в dbgrid подскажите плиз написала загрузку из dbf в dbgrid, но мне надо чтобы в dbgrid загружались не все строчки, а только та строка где допустим поле jt =1. загрузку сделала так:Создаем новый проект. Располагаем на форме следующие компоненты: - TDatabase, TTable, TDataSource, TDBGrid, and TButton. Дважды щелкаем на компоненте TDatabase или через контекстное меню (правая кнопка мыши) вызываем... http://www.cyberforum.ru/cpp-beginners/thread98908.html
C++ Перевод кода с Delphi, деление нацело
во общем есть условие { if ((y4*x3 div 10).quot==4) if (((100*x1+10*x2+x3)*y1 div 100)>0)&&(((100*x1+10*x2+x3)*y1 div 100)<=9) if (((100*x1+10*x2+x3)*y2 div 1000)>0)&&(((100*x1+10*x2+x3)*y2 div 1000)<=9) if (((100*x1+10*x2+x3)*y3 div 100)>0)&&(((100*x1+10*x2+x3)*y3 div 100)<=9) if (((100*x1+10*x2+x3)*y4 div 1000)>0)&&(((100*x1+10*x2+x3)*y4...
C++ Сформировать вектор
Задана матрица x(n,m). Сформировать вектор y(n), содержащий количество первых подряд идущих положительных элементов в строках.
C++ Построчный вывод текстового файла на экран http://www.cyberforum.ru/cpp-beginners/thread98895.html
нужно организовать построчный вывод файла на экран пока остановился на данном способе, так как по крайней мере он понятен, с getline и пр. как-то не получается, выдает ошибки нужно чтобы выводил именно построчно и с пробелами, а не единым текстом, как собственно и получается данным методом пробовал данного вида проверки f(x==' ') как если бы был пробел и f(x=='\n') если конец строки, просто не...
C++ Корявое чтение структуры из файла Утро доброе. Читаю начало файла в такую структуру: struct Header { int Code; // 0 int UnUsed1; // 4 int UnUsed2; // 8 int UnUsed3; // 12 int UnUsed4; // 16 int UnUsed5; // 20 подробнее

Показать сообщение отдельно
AC-93
13 / 13 / 0
Регистрация: 27.01.2010
Сообщений: 150
25.02.2010, 13:33     программа рюкзак
программа должна вывести макс цену для набора из ограниченного веса, двумерный массив, рандомно заполняем, далее двоичным перебором смотрим все варианты, на делфи работает а тут за 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;
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru