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

Конденсация графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ goto проходит несколько раз http://www.cyberforum.ru/cpp-beginners/thread586986.html
Есть код: int main() { char pwd; pwd: printf("> "); getline(pwd,15); if(strstr(pwd,"1234567")) {if(pwd!=ch-1+'0') {printf("error: invalid password\n");goto pwd;}}
C++ Разложение arcctg с ряд Доброй ночи! Помогите с задачкой плиз:confusion: Вообщем, как я поняла, то надо разложить arcctg(x) в ряд Тейлора... (этот вывод я сделала из картинки) Как это реализовать на C++? P.S. Просьба не пинать меня сильно, но я в C++ не сильна... И ещё: решения этой задачи нету в гугле:gsad: есть только разложение arctg http://www.cyberforum.ru/cpp-beginners/thread586984.html
C++ Построить график
В моей работе мне было дано уравнение U=Ri+L\frac{di}{dt}+\frac{1}{c}\int idt нужно было его решить в результате которого я получил i=(U-R*i-(i*t)/c)/L .Где R=1 kOm, L=100мГн, С=0,5мкф. разработать программу расчета переходного тока i при подаче единичного ступенчатого воздействия на вход. у меня не получается создать график да и в программе есть ошибки. Помогите исправить... #include...
Объяснить программу C++
Объясните пожалуйста каждую строку. #include <iostream> #include <string> #include <algorithm> struct is_punct { bool operator ()(std::string::value_type ch) const { return punct.find(ch) != std::string::npos;
C++ ф-ция с throw http://www.cyberforum.ru/cpp-beginners/thread586970.html
Встретил такую мне незнакомую запись: тип имя_функции( параметры ) throw(что-то) { тело_ф-ции } Что дает такая запись с throw ?
C++ задача на массив Дан массив из n целых чисел. Для каждого числа, входящего в массив, найти сумму цифр этого числа. Верно ли утверждение, что максимальное число, входящее в этот массив, также имеет и максимальную сумму цифр? #include <iostream> using namespace std; void vvodMAs(int x, int n); void nomMax (int x, int n, int &k, int &max); void cymmachisel (int x, int n); void Maxcymmachisel (int x,... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.05.2012, 11:31     Конденсация графа
Цитата Сообщение от nicenice Посмотреть сообщение
ВОТ почти такой же только там надо ещё и для каждой вершины вывести номер компоненты сильной связности.
вот так проходит все тесты:
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
#include <iostream>
#include <vector>
using namespace std;
 
vector<int> g[20000], gr[20000];
vector<bool> used;
vector<int> order, component;
 
void dfs1 (int v) {
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i)
        if (!used[ g[v][i] ])
            dfs1 (g[v][i]);
    order.push_back (v);
}
 
void dfs2 (int v) {
    used[v] = true;
    component.push_back (v);
    for (size_t i=0; i<gr[v].size(); ++i)
        if (!used[ gr[v][i] ])
            dfs2 (gr[v][i]);
}
 
int main() {
  int n,m,i,a,b,res[20000],num=1;
    cin>>n>>m;
    for (i=0;i<m;i++) {
        cin>>a>>b;
        g[a-1].push_back (b-1);
        gr[b-1].push_back (a-1);
    }
 
    used.assign (n, false);
    for (int i=0; i<n; ++i)
        if (!used[i])
            dfs1 (i);
    used.assign (n, false);
    for (int i=0; i<n; ++i) {
        int v = order[n-1-i];
        if (!used[v]) {
            dfs2 (v);
            vector<int>::iterator I;
            for(I=component.begin(); I!=component.end(); I++)
                res[*I]=num;
            num++;
            component.clear();
        }
    }
    cout<<num-1<<endl;
    for(i=0; i<n; i++)
        cout<<res[i]<<" ";
    return 0;
}
Цитата Сообщение от nicenice Посмотреть сообщение
честно нету времени самому читать книги и разбираться.
лучше найдите время, пригодится наверняка еще эта тема.
 
Текущее время: 16:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru