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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ загрузка из dbf в dbgrid http://www.cyberforum.ru/cpp-beginners/thread98908.html
подскажите плиз написала загрузку из dbf в dbgrid, но мне надо чтобы в dbgrid загружались не все строчки, а только та строка где допустим поле jt =1. загрузку сделала так:Создаем новый проект. Располагаем на форме следующие компоненты: - TDatabase, TTable, TDataSource, TDBGrid, and TButton. Дважды щелкаем на компоненте TDatabase или через контекстное меню (правая кнопка мыши) вызываем...
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... http://www.cyberforum.ru/cpp-beginners/thread98906.html
C++ Сформировать вектор
Задана матрица x(n,m). Сформировать вектор y(n), содержащий количество первых подряд идущих положительных элементов в строках.
Построчный вывод текстового файла на экран C++
нужно организовать построчный вывод файла на экран пока остановился на данном способе, так как по крайней мере он понятен, с getline и пр. как-то не получается, выдает ошибки нужно чтобы выводил именно построчно и с пробелами, а не единым текстом, как собственно и получается данным методом пробовал данного вида проверки f(x==' ') как если бы был пробел и f(x=='\n') если конец строки, просто не...
C++ Корявое чтение структуры из файла http://www.cyberforum.ru/cpp-beginners/thread98888.html
Утро доброе. Читаю начало файла в такую структуру: struct Header { int Code; // 0 int UnUsed1; // 4 int UnUsed2; // 8 int UnUsed3; // 12 int UnUsed4; // 16 int UnUsed5; // 20
C++ Компиляция проекта в Borland C++ 5 никак не могу скомпилировать проект (на windows 7) .....все время какието ошибки типа нету библиотеки и все такое.... кото может компильнуть у себя или розобратся в чем проблема ??? подробнее

Показать сообщение отдельно
AC-93
16 / 16 / 0
Регистрация: 27.01.2010
Сообщений: 150

программа рюкзак - 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;
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru