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

рекурсия - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с функциями http://www.cyberforum.ru/cpp-beginners/thread521661.html
#include "stdafx.h" #include <iostream> #include<CONIO.H> #include<STDIO.H> #include <time.h> #include <stdlib.h> #include<math.h> using namespace std; int _tmain(int argc, _TCHAR* argv)
C++ Прокомментируйте функцию Всем привет =) не могу разобраться с функцией - помогите разобраться, прокомментируйте плиз, особенно непонятен момент с ассемблером =( Функция умножения L-словных сомножителей: // A – массив 32-х битных слов 1-го сомножителя; // B – массив 32-х битных слов 2-го сомножителя; // P – массив 32-х битных слов произведения; // L – количество 32-х битных слов в каждом сомножителе. void... http://www.cyberforum.ru/cpp-beginners/thread521660.html
Нужно переделать программу из C++ в C C++
Вот собственно и она. Заранее благодарен #include <iostream> using namespace std; int main() { const int m = 4 , n = 5; int mat = {{3, 0, 4, 9, 1},
Динамический массив Т_Т C++
В неупорядоченном массиве есть совпадающие элементы. Из каждой группы одинаковых элементов оставить только один, удалив остальные и поджав элементы к его началу. Пример: 2,5,2,7,4,7=>2,5,7,4
C++ Возможно ли как-то в Visual Studio 2010 проверять есть ли утечки памяти? Может есть какие-то специальные плагины для этого? http://www.cyberforum.ru/cpp-beginners/thread521637.html
Название темы отражает суть вопроса.
C++ Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. сделал на паскале, но преподу не понравилось....с плюсами не дружу...если не сложно то помогите пллз подробнее

Показать сообщение отдельно
Rolion
 Аватар для Rolion
14 / 14 / 3
Регистрация: 04.01.2011
Сообщений: 195
18.03.2012, 18:49     рекурсия
Поиск "мостов" в графе:
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
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
 
int n,m,br,t1,t2;
vector<int> brig;
pair<int,int> ver[200100];
vector<int> g[20100];
bool used[20100];
int timer, tin[20100], fup[20100];
 
bool fsort(int i,int j)
{
    return (i<j);
}
 
void Yeach(int a,int b)
{
    br++;
    //printf("I have %d %d now\n",a,b);
    for (int i=0; i<m; ++i)
    {
        if ((ver[i].first == b) && (ver[i].second == a)) brig.push_back(i+1); /*printf("I'm %d %d and on %d now\n",a,b,i+1);}*/
        if ((ver[i].first == a) && (ver[i].second == b)) brig.push_back(i+1); /*printf("I'm %d %d and on %d now\n",a,b,i+1);}*/
    }
}
//bridge
void dfs (int v, int p = -1)
{
    used[v] = true;
    tin[v] = fup[v] = timer++;
    for (size_t i=0; i<g[v].size(); ++i)
    {
        int to = g[v][i];
        if (to == p)  continue;
        if (used[to])
            fup[v] = min (fup[v], tin[to]);
        else
        {
            dfs (to, v);
            fup[v] = min (fup[v], fup[to]);
            if (fup[to] > tin[v])
                Yeach(v,to);
        }
    }
}
 
 
 
 
void find_bridges()
{
    timer = 0;
    for (int i=0; i<n; ++i)
        used[i] = false;
    for (int i=0; i<n; ++i)
        if (!used[i])
            dfs (i);
}
 
int main()
{
    freopen("bridges.in","r",stdin);
    freopen("bridges.out","w",stdout);
    br=0;
    scanf("%d %d",&n,&m);
    for (int i=0; i<m; ++i)
    {
        scanf("%d %d",&t1,&t2);
        ver[i]=make_pair(t1,t2);
        g[t1].push_back(t2);
        g[t2].push_back(t1);
    }
    find_bridges();
    sort (brig.begin(), brig.end(), fsort);
    printf("%d\n",br);
    for (int i=0; i<br; ++i) printf("%d ",brig[i]);
    return 0;
}
 
Текущее время: 17:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru