Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Где взять исходники mingw? https://www.cyberforum.ru/ cpp-beginners/ thread419897.html
Кто-нибудь знает? Желательно ссыль на более или менее официальный сайт, сам я здесь ничё не могу найти, всё перерыл уже.
C++ Заполнить массив числами фибоначчи
Задачка С++ : Заполнить массив числами фибоначчи (в которой каждое последующее число равно сумме двух предыдущих чисел (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946)) добавить к элементам массива нечетных индексах заданое число m Прошу помощи в решении этой задачи !
C++ Подскажите пожалуйста с функцией работы с Датой https://www.cyberforum.ru/ cpp-beginners/ thread419891.html
Ув. программисты помогите доделать программу. Суть такова. Считываются данные с файла в матрицу (тип данных Стринг) в каждом рядке 13-й элемент имеет вид числа(тип стринг) который подразумевает Дату в виде, ггггммдд, Как зделать так чтобы компилятор брал эту дату, сравнивал с текущей датой и выводил разницу в днях между ними. Помогите пожалуйста.... протёр уже до Дыр Гугл =). заранее...
C++ Пример с массивом Передача одномерных массивов в функцию (без указателей). Как то уже стыдно, но выхода нет( https://www.cyberforum.ru/ cpp-beginners/ thread419890.html
C++ С++ Объявление переменной
может кто поможет сделать переменную sum локальной? почему-то когда sum объявляю локальной то ответ получаеться всегда ложный а когда глобальная то программа работает нормально , но мне имеено нужно объявить переменную локальной) #include <conio.h> #include <iostream.h> #include <stdio.h> #include <fstream.h> int n,m,sum; void razmer(int(&A)) {
C++ Помогите исправить ошибку.. Вот есть задача: Дано вещественное число X и целое число N (> 0). Найти значение вы-ражения 1 – X^2/(2!) + X^4/(4!) – … + (–1)N•X^(2•N)/((2•N)!) (N! = 1•2•…•N). Полученное число является приближенным значением функции cos в точке X. #include <iostream.h> #include <conio.h> #include <math.h> int main(void) https://www.cyberforum.ru/ cpp-beginners/ thread419874.html
C++ число наоборот https://www.cyberforum.ru/ cpp-beginners/ thread419873.html
помогите сделать задачу число наоборот только для четырёхзначных чисел с коментариями в dev c++
Создание класса C++
Помогите пожадуйста!!! Создать класс для работы с временем, разработав следующие элементы класса: Поля: часы и минуты. Конструктор, позволяющий создать экземпляр класса с заданными значениями полей. Метод, позволяющий: вывести время в формате <часы>:<минуты>.
C++ списки https://www.cyberforum.ru/ cpp-beginners/ thread419847.html
Организуйте помещение вводимых чисел в список, так чтобы получился список, упорядоченный по возрастанию помогите,пожалуйста,прошу вас.
C++ Объясните, как работает фрагмент Может мне ламеру кто-нибудь оъяснить как работает это фрагмент программы по переводу из 2 в 10 сс if (i < str.length() && str == '.') { float F = 1; while ( i < str.length() && (str == '0' || str == '1' )) {F /= 2; if ( str == '1') des += F;}} https://www.cyberforum.ru/ cpp-beginners/ thread419842.html
C++ MinGW + Netbeans
Здравствуйте. Помогите, пожалуйста, разобраться с проблемками. Первая проблема заключается в том, что я добавил свой каталог библиотек, но при компиляции выскакивает ошибка, что не найден файл или директория. Хотя среда видит этот каталог ( в данном конкретном случае это STL ). Если кто пользуется Netbeans, то может знает, после добавления своего каталога, слева от него почему то значок-ключ,...
C++ Найти сумму ряда с заданной точностью Напишите пожалуйста код. https://www.cyberforum.ru/ cpp-beginners/ thread419834.html
Эксперт С++
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
29.12.2011, 10:21 0

Транзитивное замыкание неор графа - C++ - Ответ 2340939

29.12.2011, 10:21. Показов 8091. Ответов 8
Метки (Все метки)

Ответ

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
#include <stdio.h>
#include <conio.h>
#define __SIZE 5
#include <stdlib.h>
 
 
int Graf[__SIZE][__SIZE];
int size = __SIZE;
int FIFO[__SIZE];
int Label[__SIZE];
int LL[__SIZE][__SIZE];//матрица транзитивного замыкания графа
 
 
void rndMX( void ) {
      int i,j;
        for(  i=0; i<size-1; i++ )
        {       for(  j=i+1; j<size; j++ )
                        Graf[i][j] = Graf[j][i]= rand()%2;
                Graf[i][i]=0;
 
        }
        Graf[size-1][size-1]=0;
}
 void printMX( void ) {
        for( int i=0; i<size; i++ ) {
                for( int j=0; j<size; j++ )
                        printf( " %2d", Graf[i][j] );
                printf( "\n" );
        }
}
void  main()
{
   randomize();
   int Start, End,i,j,;
   rndMX( );
   printMX( );
   for(i=0; i<size; i++)
   {
       for(j=0; j<size; j++)
           Label[j]=0;
       Label[i]=1;
       Start=0; End=1; FIFO[0]=i;
       while(Start<End)
       {
           for(j=0; j<size; j++)
               if(Graf[FIFO[Start]][j]==1 && Label[j]==0)
               {
                   Label[j]=1;
                   FIFO[End++]=j;
               }
            Start++;
       }
       for(j=0; j<size; j++)
           LL[i][j]=Label[j];
   }    
   // а вот здесь вместо вывода на экран Graf[__SIZE][__SIZE] нужно вывести LL[__SIZE][__SIZE] - матрицу транзитивного замыкания графа
  
   
   getch();
 }


Вернуться к обсуждению:
Транзитивное замыкание неор графа C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.12.2011, 10:21
Готовые ответы и решения:

Транзитивное замыкание
Добрый вечер! Разбираю транзитивное замыкание и насколько я поняла, выполняется перемножение...

Транзитивное замыкание
Нужно написать программу для Транзитивного замыкания. Я не могу сделать чтобы строка умножалась на...

Транзитивное замыкание Уоршелла
Реализовать алгоритм построения транзитивного замыкания Уоршелла и проиллюстрировать по шагам этапы...

Что такое транзитивное замыкание?
Можете привести парочку простых примеров, а то не очень понял что это такое и как применяется.

8
29.12.2011, 10:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.12.2011, 10:21
Помогаю со студенческими работами здесь

Как задать транзитивное замыкание?
M=\begin{Bmatrix}1,3,5,7\end{Bmatrix} Отношение R= \begin{Bmatrix}(a,b):b=a+2\end{Bmatrix} Если...

Транзитивное замыкание бинарного отношения
Подскажите пожалуйста как на заданном графе R= ((1 3) (1 4) (2 1) (3 2) (4 1) (4 5) (5 3) (5 6) )...

Алгоритмом Уоршелла построить транзитивное замыкание для отношения
Алгоритмом Уоршелла построить транзитивное замыкание для отношения a+b=10, реализация на С++,...

Транзитивное замыкание для бинарного соотношения (тройной цикл...)
Приветствую. Что то не пойму никак, как реализовать данный алгоритм. С программированием в маткаде...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru