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

Найти вероятность существования пути в графе между заданными точками - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ СНАУ методом простой интерации http://www.cyberforum.ru/cpp-beginners/thread1128562.html
Решить систему нелинейных уравнений методом простых итераций с точностью е=0.001. Начальное приближение принять x1=x2=0. Как реализовать код для систем уравнений. Помогите пожалуйста. Я понял что для одного уравнения решается так. #include"stdafx.h" #include<iostream> #include <math.h> #include<conio.h> using namespace std; double fi(double x)
C++ Строка содержит произвольный русский текст. Проверить, каких букв в нем больше, гласных или согласных Строка содержит произвольный русский текст. Проверить, каких букв в нем больше, гласных или согласных. Нужно написать программу на с++ с указателями, но у меня получается только без них, помогите пожалуйста #include "stdafx.h" #include <Windows.h> #include <conio.h> #include <iostream> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread1128551.html
Даны три целых числа a, b и c. Найти количество одинаковых чисел среди них C++
Даны три целых числа a, b и c. Найти количество одинаковых чисел среди них. Решить эту задачу используя сложные составные логические выражения "и", "или", "не".
C++ Для заданного длинного слова найти в словаре все слова
Кому не трудно,помогите,пожалуйста. Для заданного длинного слова найти в словаре все слова, в которых использованы только буквы, которые присутствуют в заданном слове
C++ Error C2447: {: отсутствует заголовок функции (возможно, используется формальный список старого типа) http://www.cyberforum.ru/cpp-beginners/thread1128522.html
Подскажите где ошибка в коде. Спасибо. // labrab2.5.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <stdio.h> #include <math.h> #include <iostream> //Функция решения квадратного уравнения, значение корней записывается в указатели, а кол-во корней возращает //сама функция
C++ прога строки,файлы Разработать программу, реализующую следующие возможности: // Открыть текстовый файл, и прочитать строку, номер которой указан в качестве первого параметра; // при отсутствии параметра запросить номер строки у пользователя; // вывести прочитанную строку на экран; // найти и вывести на экран слово, заканчивающиеся на согласную букву; // в найденном слове заменить гласные на символ (?); ... подробнее

Показать сообщение отдельно
JJJJ
0 / 0 / 1
Регистрация: 17.12.2013
Сообщений: 11
24.03.2014, 19:12     Найти вероятность существования пути в графе между заданными точками
Запутался в рекурсии. Смысл задачи: найти вероятность существования пути в графе между заданными точками. Смысл функции gen() на данном этапе: генерирование всех возможных матриц смежности и проверка есть путь или нет с помощью функции poisk().
Алгоритм: из матрицы смежности графа последовательно берем ребро и рекурсивно строим матрицы с существованием ребра и несуществованием ребра.
Все функции работают правильно кроме функции gen() - она выводит повторяющиеся матрицы, что в принципе по алгоритму быть не должно.
Кому не лень посмотрите код и покидайте идеи - у меня они кончились) Заранее благодарю

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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <iostream>
#include <vector>
#include <fstream>
#define M 4
#define P 0.1
 
using namespace std;
int graph[M][M]={
    {0,1,1,1},
    {1,0,0,0},
    {1,0,0,1},
    {1,0,1,0}
};
bool matrix[M][M]={0};
 
int count_paths(){
    int elements=0;
    for(int i=0;i<M;i++)
        for(int j=0;j<M;j++)
            if(graph[i][j])
                elements++;
    return elements/2;
}
 
vector<int>get_nodes(int node, int g[M][M]){
    vector<int> nodes;
    int j=0;
    for(int i=node;j<M;j++)
    {
        if(g[i][j])
            nodes.push_back(j);
    }
    return nodes;
}
 
float result=0;
void res(int path_size,int etc){
    result+=pow(P,path_size)*pow((1-P),etc);    
}
 
bool is_element(vector<int> nodes,int element){
    for(vector<int>::iterator it=nodes.begin(); it != nodes.end(); ++it)
    {
        if(*it==element)
            return true;
    }
    return false;
}
 
vector<int> used;
bool poisk(int from, int to, int g[M][M]){//, vector<int>&path){
    if(from==to)
    {
        used.erase(used.begin(),used.end());
        return 1;
    }
    else{
        vector<int> nodes=get_nodes(from,g);//все смежные вершины нужной вершины
        used.push_back(from);
        for(vector<int>::iterator it=nodes.begin(); it != nodes.end(); ++it)
        {
            if(is_element(nodes,*it) && !is_element(used,*it))
            {
                if(poisk(*it,to,g))//,path))
                    return 1;
            }
        }
    }
    return 0;
}
 
void clear(){
    for(int i=0;i<M;i++)
        for(int j=0;j<M;j++)
            matrix[i][j]=0;
}
ofstream ofs ("test.txt", std::ofstream::out);
void show(int g[M][M]){
    for(int i = 0 ; i < M; i++){
        for(int j = 0;j < M; j++)
            cout<<g[i][j];
        cout<<endl;
    }
    cout<<endl;
}
int cp=0;
 
void gen(int X, int Y, int from, int to, int g[M][M]){
    for(int i = X ; i < M; i++)
        for(int j = Y;j < M; j++){
            if(g[i][j] == 1 && j>i)//мы идем по ребрам графа
            {
                g[i][j] = 0;
                if(poisk(from,to,g))
                    cp++;
                else{}
                show(g);
                if(j+1<M && i<M)
                    gen(i,j+1,from,to,g);//считаем если ребра нет
                else if(i+1<M && j>=M){
                    gen(i+1,0,from,to,g);//считаем если ребра нет
                }
 
                g[i][j] = 1;
                if(j+1<M && i<M)
                    gen(i,j+1,from,to,g);//считаем если ребро есть
                else if(i+1<M && j>=M){
                    gen(i+1,0,from,to,g);//считаем если ребро есть
                }
 
            }
        }
}
 
int main(){
    int copy[M][M];
    for(int i=0;i<M;i++)
        for(int j=0;j<M;j++)
            copy[i][j] = graph[i][j];
    gen(0,0,0,3,copy);
    ofs.close();
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru