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

Покрашенный граф - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти число элементов массива > T и их произведение. http://www.cyberforum.ru/cpp-beginners/thread424211.html
Недоработанная прога: #include <iostream.h> #include <conio.h> int Proiz_Kol(int,int,int**,int*); void main() { int **a, i, j, n, m, pr, kol; cout<<"\t Input N, M:";
C++ Перегрузка оператора "=" Дано такое задание Ввести строку символов S1. Программа должна содержать перегруженную операцию “=”, использование которой скопирует S1 в S2 при следующих условиях:Подстроку в квадратных “” скобках. вот пробовал написать, только чето не могу разобраться как тут правильно скопировать помогите кто) #include <iostream> #include <cstring> #include "conio.h" using namespace std; class... http://www.cyberforum.ru/cpp-beginners/thread424204.html
Измените программу с использованием циклических алгоритмов C++
Для каждого x, изменяющегося от a до b с шагом h, найти значения функции Y(x), суммы S(x) и |Y(x)–S(x)| и вывести в виде таблицы. Значения a, b, h и n вводятся с клавиатуры. Работу программы проверить для a = 0,1; b = 1,0; h = 0,1; значение параметра n=10. #include <math.h> #include <stdio.h> #include <iostream.h> int main() { double a,b,h,n,S,Y,x; int i=1;
C++ Матрицы в С. Очень нужна ваша помощь
Помогите решить хотя бы некоторые задачи, а я на их примере буду кумекать над остальными. Просто 11го экзамен по программированию, а я ни бум бум. Заранее огромное спасибо Выкладывайте сами задания, при этом не забывая, что На каждый вопрос создавайте по одной теме - это помогает избежать путаницы в ответах и облегчает поиск.Правила форума
C++ (С++) задача на функции. Подсчет годовой зарплаты работника http://www.cyberforum.ru/cpp-beginners/thread424146.html
Задача: Известна ежемесячная заработная плата персонала предприятия в течение календарного года. Вывести фамилии тех сотрудников, у которых годовая заработная плата выше средней. Считать, что штат предприятия составляет 7 человек. Подсчет годовой зарплаты работника оформить в виде функции. как ее решить, не понимаю смысл этих функций
C++ Задачник по C++ со всеми уровнями сложности подскажите задачник по с++ со всеми уровнями сложности подробнее

Показать сообщение отдельно
Niсe
 Аватар для Niсe
1 / 1 / 0
Регистрация: 09.12.2009
Сообщений: 30
08.01.2012, 18:57  [ТС]     Покрашенный граф
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Не за что. Как поймете, что алгоритм применяемый Вами не подходит, обращайтесь, помогу.
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
  #include <stdlib.h>
    #include <stdio.h>
    #include <time.h>
    #include <iostream>
    #include <vector>
    #include <string>
    #include <queue>
    using namespace std;
    const int INF = 1000000;
    void BFS(vector <int> &d, vector <int> &p, int n, vector<vector<int>> next, int col[202][202])
    {
        d = vector <int> (n, INF);
        d[n-1] = 0;
        p = vector<int>(n, -1);
        p[n-1] = n-1;
        queue <int> q;
        q.push(n-1);
        int temp = 0;
        while (!q.empty())
        {
            int v = q.front();
            q.pop();
            for(unsigned int i = 0; i< next[v].size(); i++)
            {
                int u = next[v][i];
                bool ult = false;
                    if((temp!=col[v][u]||temp == 0)||(u==0))
                        ult = true;
                if((p[u]==-1)&&(ult))
                {
                    p[u] = v;
                    d[u] = d[v]+1;
                    q.push(u);  
                    temp = col[v][u];
                }
            }
        }
    }
    int main()
    {
        vector <int> d;
        vector<int> p;
        int a=0,b=0,c=0,m=0,n=0;
        cin>>n>>m;
        vector<vector<int>> next(202);
        int col [202][202];
        memset(col,0,sizeof(col));
        for(int i = 0; i < m; i++)
            {
                cin>>a>>b>>c;
                next[b-1].push_back(a-1);
                col[b-1][a-1] = c;
            }
        BFS(d, p, n, next, col);
        if(d[0]!=INF && m!=0)cout<<d[0];
        else cout<<"-1";
        cin>>n;
    return 0;
    }


исправил на вот так, все равно 2
подскажите пожалуйста
 
Текущее время: 10:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru