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

написать программу с графом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удвоить все символы в строке, не равные заданному http://www.cyberforum.ru/cpp-beginners/thread845957.html
не используя строковых функций. Например, char str="AABBCCAdd", simv=A; получим AABBBBCCCCAdddd Добавлено через 1 час 25 минут up.
C++ Пересечение эллипса и окружности С помощью программы на С/С++ вычислить с помощью любого вычислительного метода (сканирования, итераций и т.п.) две точки пересечения окружности и эллипса и вывести полученный результат. Точность вычисления принять равной 0.001. проблема вот в чем, советуют сдвигать или эллипс или окружность в начало координат, после того как сдвину и найду точки пересечения, поправку надо будет делать на... http://www.cyberforum.ru/cpp-beginners/thread845956.html
C++ Создать массив A(n) и найти длину самойдлиной последовательности подряд идущих элементов
Задан числовой массив A.Найти длинну самой длинной последовательности подряд идущих элементов массива,которые равны нулю. Число N вводится с клавиатуры.
Функция Z=sqrt(Xmin^2 + Ymin^2) X(10) Y(12) C++
Функция Z=sqrt(Xmin2 + Ymin^2) X(10) Y(12) Помогите решит эту функция, пожалуйста! (С++)
C++ Алгоритм Конягина - Померанса http://www.cyberforum.ru/cpp-beginners/thread845908.html
Помогите реализовать этот алгоритм на с++, заранее спасибо.
C++ Упаковка в байты Можно ли упаковать массив bitset допустим из 100 тысяч битов в байты, чтобы записать это дело в файл или можно записывать сразу в файл(но записывается минимальная единица один байт)??? Спасибо подробнее

Показать сообщение отдельно
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
23.04.2013, 12:26     написать программу с графом
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
#include <string>
#include <vector>
#include <fstream>
 
using namespace std;
 
int main()
{
    // read input data
    ifstream inp("input.txt");
    int n, s;
    inp >> n >> s;
    vector<vector<int> > m(n, vector<int>(n));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            inp >> m[i][j];
        }
    }
 
    // make symmetric
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (m[i][j])
                m[j][i] = 1;
        }
    }
 
    // transitive closure
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (m[i][j]) {
                for (int k = 0; k < n; ++k) {
                    if (m[j][k])
                        m[i][k] = 1;
                }
            }
        }
    }
 
    // count friends
    int count = 0;
    for (int i = 0; i < n; ++i) {
        if (m[s - 1][i])
            count++;
    }
 
    // write result
    ofstream out("output.txt");
    out << count;
}
Цитата Сообщение от input.txt
5
2
0 1 0 1 0
1 0 0 0 0
0 0 0 0 1
0 1 0 0 0
0 0 0 0 0
Цитата Сообщение от output.txt
3
 
Текущее время: 12:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru