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

поиск в глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Бинарное возведение матрицы в степень http://www.cyberforum.ru/cpp-beginners/thread522281.html
Подскажите, пожалуйста, как оно реализуется, причем, пишут, что если матрица размером n*n, и нужно возвести ее в степень k - сложность O( n^3 log k ). O( n^3 * k ) написать не сложно, а вот как тут применить бинарное возведение? Может я не знаю каких-то тождеств? Добавлено через 33 минуты :scratch::scratch::scratch:
C++ найти количество слов, которые имеют последнюю букву первого слова. добрый день помогите пожалуйста с задачей. надо найти количество слов, которые имеют последнюю букву первого слова. заранее благогдарен http://www.cyberforum.ru/cpp-beginners/thread522274.html
C++ Вычислить объемы тетрайда, гексаэдра и октаэдры, если длины ребер многогранников одинаковы и равны 3,55 см.
Вычислить объемы тетрайда, гексаэдра и октаэдры, если длины ребер многогранников одинаковы и равны 3,55 см.
статический вид -> динамический вид C++
Всем привет. Может кто помоч передалать данную прогу в динамический вид? #include <cstdlib> #include <iostream> using namespace std; int matrix; int n,max1,str,x1;
C++ Реализация отношений между классами is-a, has-a, uses-a в С++ http://www.cyberforum.ru/cpp-beginners/thread522236.html
Где можно найти информацию по отношениям между объектами классов is-a, has-a, uses-a и и их реализация средствами С++. В инете очень мало информации. Особенно о uses-a. Нашел слабенькое описание вопроса в книге Дж. Коплиена "Программирование на C++". Описано сложным языком, а по uses-a почти ничего :(. Как это отношение можно реализовать? Или где это описано человеческим языком?
C++ Решение СЛАУ методом Гаусса, индексы Собственно программа решает слау методом гаусса. Как найти индексы главного элемента на второй итерации? #include <iostream.h> #include <math.h> void main(void) { int N,i,j,k,l,m,ypos; cout <<"Enter N: "; // Ввод номера варианта cin >>N; подробнее

Показать сообщение отдельно
comalex90
7 / 7 / 1
Регистрация: 28.01.2011
Сообщений: 33
19.03.2012, 20:05  [ТС]     поиск в глубину
всеравно не работает(((

Добавлено через 14 минут
делаю примерно так(очень спростил)-
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
#include <vector>
#include <iostream>
#include <conio.h>
using namespace std;
vector <int> ver;
vector<bool> used;
void  Graph_gen(int **a, int V, double probab);
vector <vector <int> > adjasent;
void dfs (int v) {
    used[v] = true;
    for (vector<int>::iterator i=adjasent[v].begin(); i!=adjasent[v].end(); ++i)
        if (!used[*i])
            dfs (*i);
 
}
int main()
{   double probab=0.7;
    int **graf; 
    int n=4;
    vector < vector <int> > adjasent(n);
    graf = new int*[n];
    for (int l=0; l<n; l++)
        graf[l] = new int[n];
 
    Graph_gen(graf, n,probab);
 
    for (int i=0; i<n; i++){
        for (int j=0; j<n; j++){
            if (graf[i][j]==1){
                adjasent[i].push_back(j+1);
        }}
    }
cout<<"\nAdjasent list:\n";
    for (int i=0; i<n; i++){
        cout<<i+1<<"   ";
        copy(adjasent[i].begin(), adjasent[i].end(), ostream_iterator <int>(cout,"  "));
        cout<<endl;
    }
 
    dfs (n);
    
 
    getch();
    return 0;
}
//Generate Edge of a graph with a fixed probability
void Graph_gen(int **a, int V, double probab){
    for (int i=0; i<V; i++)
        for(int j=0; j<i; j++){
            if(rand()<=probab*RAND_MAX) a[i][j]=1;else a[i][j]=0;
        }
 
    for (int i=0; i<V; i++)
        for(int j=i+1; j<V; j++){
            a[i][j]=a[j][i];
        }
        for (int i=0; i<V; i++)
            a[i][i]=0;
        //вивід
        for (int i=0; i<V; i++){
        for (int j=0; j<V; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru