Форум программистов, компьютерный форум 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, 15:03     поиск в глубину
Дали задание реализовать поиск в глубину.Пробую релизовать по e-maxx http://e-maxx.ru/algo/dfsно не получается.
C++
1
2
3
4
5
6
7
8
9
10
11
vector<char> used;
int n;
vector <vector <int> > g;
 
void dfs (int v) {
    used[v] = true;
    for (vector<int>::iterator i=g[v].begin(); i!=g[v].end(); ++i)
        if (!used[*i])
            dfs (*i);
 
}
в g у меня список сумежности нашего графа,в функцию я передаю количество вершин но программа почемуто падает.Может я что то не так понял?И просьба обьяснить код,а вчастности что означает вот это
C++
1
vector<int>::iterator i
?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru