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

Дана матрица весов графа, нужно посчитать ранний и поздний срок наступления события и критический путь - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Произвести сложение двух массивов 5х3 по правилам сложения матриц http://www.cyberforum.ru/cpp-beginners/thread1131609.html
Произвести сложение двух массивов 5х3 по правилам сложения матриц. Не могу решить помогите с решением. Зарание спасибо. :)
C++ Получение цветов GetBitmapBits() Здравствуйте: Мне надо получить иконку и сохранить ее в качестве массива пикселей, иконку я получил: SHFILEINFO fileInfo; SHGetFileInfo(L"C:\\Users\\Daniil\\Desktop", 0, &fileInfo, sizeof(SHFILEINFO), SHGFI_ICON); ICONINFO iconInfo; GetIconInfo(fileInfo.hIcon, &iconInfo); HICON icon = fileInfo.hIcon;; byte b; GetBitmapBits(iconInfo.hbmColor, 20 * 20, b); А вот как... http://www.cyberforum.ru/cpp-beginners/thread1131608.html
Перестановка элементов квадратной вещественной матрицы C++
Здравствуйте. Задача такая: Путем перестановки элементов квадратной вещественной матрицы добиться того, чтобы ее максимальный элемент находился в левом верхнем углу, следующий по величине - в позиции (2,2), следующий по величине - в позиции (3,3) и т.д., заполнив таким образом всю главную диагональ. Найти номер первой из строк, не содержащих ни одного положительного элемента. Мой код: ...
Блоки подряд идущих четных элементов списка заменить одним элементом, равным сумме этих четных C++
Надо срочно написать вот такую функцию: Если в списке идут подряд несколько четных элементов, то блоки подряд идущих четных заменить одним элементом, равным сумме этих четных. Вот структура typedef struct SNum{ int num; /* поле для числа */ SNum * next; /* дополнительное поле-указатель,
C++ Вычислить произведение элементов целочисленного массива, находящихся между минимальным и максимальным элементами http://www.cyberforum.ru/cpp-beginners/thread1131592.html
Помогите написать программу Вычислить произведение элементов целочисленного массива, находящихся между минимальным и максимальным элементами. Определить номера максимального и минимального элементов. Создать функции для определения номеров максималь- ного и минимального элементов.
C++ Если введена строка, вывести предупреждение if(введена любая строка){ cout << "Символы вводить нельзя"; } else{ cout << "Все нормально, продолжаем."; } Нужно если введена любая строка, кроме цифр, выводит ошибку. То есть пользователь может вводить только цифры. подробнее

Показать сообщение отдельно
sizova
Сообщений: n/a
27.03.2014, 20:51     Дана матрица весов графа, нужно посчитать ранний и поздний срок наступления события и критический путь
Добрый вечер! Вот в чем вопрос: дана матрица весов графа, нужно посчитать ранний и поздний срок наступления события и критический путь. Подскажите как программно реализовать поздний срок? Ранний срок я нахожу так
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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <iostream.h>
#include <conio.h>
#include <windows.h>
#include<iomanip.h>
#include <vcl.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
char NEWT[256];
char*RUS(char*TEXT) {
CharToOem(TEXT,NEWT);
return NEWT;}
 
int v;
 
//---------------------------------
int main(int argc, char* argv[])
{  int i,j;
   int infinity=1000;                     // Бесконечность
   int VES[7][7]={0, 3, 5, 4, 0, 0, 0,                         // Матрица весов графа
                        0, 0, 0, 0, 10, 0, 0,
                        0, 0, 0, 0, 8, 15, 0,
                        0, 0, 0, 0, 0, 13, 0,
                        0, 0, 0, 0, 0, 0, 3,
                        0, 0, 0, 0, 0, 0, 4,
                        0, 0, 0, 0, 0, 0, 0};
   int x[10];                            //Массив, содержащий единицы и нули для каждой вершины,
                                          // x[i]=0 - еще не найден кратчайший путь в i-ю вершину,
                                          // x[i]=1 - кратчайший путь в i-ю вершину уже найден
   
   int DlinaPuti[100];                    //t[i] - длина кратчайшего пути от вершины s в i
 
   int PredVertex[7];                   //h[i] - вершина, предшествующая i-й вершине
                                          //на кратчайшем пути
   int VERTEX=7;
   int p;
   p= VERTEX;
for(i=0;i<VERTEX;i++)
{
for(j=0;j<VERTEX;j++)
 
cout<<VES[i][j]<<" ";
cout<<endl;
 }
//ранний срок наступления события
int tp[10], tp1[10];
int t[10][10];
tp[0]=0;
for(i=0;i<=7;i++)
   { tp[i]=0;
     tp1[i]=0; }
for(i=0;i<=0;i++)
for(j=1;j<=VERTEX;j++)
   {
    if(VES[i][j]==0)
      {
       int k=j;
       int l=i;
       while (VES[l][k]==0)
          { l++; }
       int max = tp[j];
       while(l<=VERTEX)
            {
            while(VES[l][k]==0)
                 { l++; }
            l=l;
            if (l==7)
               break;
            tp1[j]=tp[l]+VES[l][k];
            if(tp1[j]>max)
                 max=tp1[j];
            l++;
            tp[j]=max;
            }
      }
      else
          tp[j]=VES[0][j];
     // tp[j]=tp1[1]+VES[i][j];
 
   }
   for(i=0;i<=7;i++)
cout<<tp[i]<<endl;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru