С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Однонаправленный линейный список 2-мя массивами https://www.cyberforum.ru/ cpp-beginners/ thread682761.html Добрый день нужна помощь в написании программы на с++. Надо создать однонаправленный линейный список при помощи 2 массивов. 1 массив содержит данные а второй указатели на эти данные. После надо реализовать 4 функции . 1. Вывод списка 2. Сортировка по возрастанию 3. добавление нового элемента после элемента совпадающего с вводимым с клавиатуры номером если таково номера нет то добавлять...	Напечатать матрицу по k элементов в строке C++ Дана целочисленная матрица T(N, L), N<=7, L<=9. Напечатать матрицу по k элементов в строке (2<=k<=6). При этом k<=L. Напечатать также номера строки столбцов. Например при N = 2, L = 5, k = 3 для матрицы 7 7 7 7 7 8 8 8 8 8 печать должна быть такой: 1 2 3 1 7 7 7
C++ Инициализация массива char в конструкторе Вопрос такой. Есть класс simple, в классе есть поле char in. Естественно хочу инициализировать это поле в конструкторе. in={0}, инициализировать соответственно нулем, но что-то не так, что не так? https://www.cyberforum.ru/ cpp-beginners/ thread682738.html	C++ Не могу скомпилировать unreal engine 3 https://www.cyberforum.ru/ cpp-beginners/ thread682717.html Привет, решил попробовать скомпилировать исходники движка unreal engine 3, но после компилирование не знаю куда сохранился exe файл движка :). Исходники могу кинуть, они публичные.
Частичная специализация шаблона C++ Доброго всем времени суток! Помогите разобраться в следующей ситуации. Есть шаблон класса #include <iostream> using namespace std; template<class A, int val>	C++ Даны два слова, напечатать только те символы, которые встречаются только в одном из слов https://www.cyberforum.ru/ cpp-beginners/ thread682699.html помогите, пожалуйста, с программой:) Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите:)
C++ Ошибка : Попытка чтения или записи в защищенную память https://www.cyberforum.ru/ cpp-beginners/ thread682689.html выходит ошибка после того как выполняется функция void poisk_cena(). Подскажите пожалуйста где ошибка. Ошибка: Необработанное исключение типа "System.AccessViolationException" произошло в kurs_9.exe Дополнительные сведения: Попытка чтения или записи в защищенную память. Это часто свидетельствует о том, что другая память повреждена. код: // kurs_9_2.cpp: главный файл проекта. #include...	C++ Алгоритм генерации перестановок в лексикографическом порядке У меня проблема. Нужно перебрать все лексикографически следующие перестановки. Вот мой код. Одна перестановка делается, а дальше я не знаю, как мне повторить все мои действия для этой перестановки и так дали до конечной. Если нужно, то вот Алгоритм генерации перестановок в лексикографическом порядке: 1. Просматриваем а1, ..., аn с конца до тех пор, пока не попадется ai<ai+1. Если таковых...
C++ Нажатие клавиши программно Здравствуйте, а сложно сделать программу: Нажатие клавиши (прописаной в самом коде) в программе (прописаной в самом кодк) с определённыи интервалом времени. т.е. просто запустить программку и она будет нажимать клавишу каждую минуту . это реально ? https://www.cyberforum.ru/ cpp-beginners/ thread682656.html	C++ Циклы с условием окончания Помогите пож-ста написать код программы https://www.cyberforum.ru/ cpp-beginners/ thread682644.html
C++ Оператор For и дроби Написать при помощи оператора For..... которая считает величину (см. прикрепленный файл) { int n,K; float S,a; n=StrToInt(Edit1->Text); K=1; S=0; for(K<=n;K++;) { a=1/(2K+2.0)+1/(2K);	C++ генерация случайных букв https://www.cyberforum.ru/ cpp-beginners/ thread682629.html как можно с помощью рандома запрограммировать режим генерации случайных букв (для азбуки Морзе)? есть маленькие соображения но думаю они не верны, знаний маловато. Или это вообще делается не так? #include <random> int n={A\|\|a;Z\|\|z}; random() % n; // случайная буква от A(a) до Z(z)

mr_free

73 / 7 / 0

Регистрация: 08.08.2012

Сообщений: 223

Записей в блоге: 1

Поиск в ширину - C++ - Ответ 3622333

28.10.2012, 19:41. Показов 4461. Ответов 2

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Здравствуйте, я ознакомился с поиском в ширину в общем виде, знаю принцип работы, для чего используеться, но задаюсь вопросом об реализации! Допустим нам дан граф, начальная и конечная вершины. Как считать сам граф?
Общую картину кода я понял, но меня интерисует полный разбор каждой строки, а то не понятно что за что отвечает. (опускаем объявление, только циклы, особое внимание на строки помечанные *) Помогите, пожалуйста, опешите что происходит!
Вот мной найденный (и не много измененный) код:

C++

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
vector <vector<int> > g;
int main()
{
    queue <int> q;
    int n,s;
    cin>>n>>s;
    q.push(s);
    vector <bool> used (n);
    vector <int> d(n), p(n);
    used[s]=true;
    p[s]=-1;
    while (!q.empty())
    {
        int v = q.front();[B]*[/B]
        q.pop();[B]*[/B]
        for (size_t i=0; i<g[v].size();i++)[B]*[/B]
        {
            int j = g[v][i];
            if (!used[j])
            {
                used[j]=true;
                q.push(j);[B]*[/B]
                d[j]=d[v]+1;[B]*[/B]
                p[j]=v;[B]*[/B]
            }
        }
    }
    return 0;
}

Объясните и поясните, пожалуйста!

Вернуться к обсуждению:
Поиск в ширину C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

28.10.2012, 19:41

Готовые ответы и решения:

Поиск в ширину
Нужно написать программу поиска в ширину на с++ .

Поиск в ширину
Можете, пожалуйста, объяснить как понять вот этот код: vector < vector<int> > g; // граф...

поиск в ширину
Меня интересует строка 23. ->second что это такое? Как называется? Эта штука переключает ключи?...

поиск в ширину
Помогите объяснить это по русски каждую строчку что тут написнао . #include <cstdio> #include...

	28.10.2012, 19:41

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

28.10.2012, 19:41

Помогаю со студенческими работами здесь

поиск в ширину(Рекурсивный)
Программа запускается но выдает ошибку(Задача такая: Создать программу для решения задачи...

Поиск в ширину на графе
#include "stdafx.h" #include "stdafx.h" #include <iostream> #include <conio.h> ...

графы. поиск в ширину
у меня такая задача: Определить, является ли неориентированный граф двудольным графом через...

Составление кубиков, поиск в пространстве состояний, монотонный поиск в ширину [Turbo Prolog]
Помогите решить задачу с кубиками в турбо прологе с несложной визуализацией. Имеется...

Наверх