Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Убрать фигурные скобки и их содержимое https://www.cyberforum.ru/ cpp-beginners/ thread2003295.html
В текстовом файле содержится какое-то сообщение. Если в нем присутствуют фигурные скобки {} то нужно удалить из сообщения эти скобки и текст, который в них заключается. Реализовать программу нужно с использованием конечного автомата. Преподаватель требуем именно через конечный автомат, а лектор говорит, что это проходиться в следующем семестре. Не могу разобраться. Помогите плиз!
C++ Удаление пробелов перед знаками препинания (нарисовать диаграмму конечного автомата)
Удаление пробела, если он стоит перед запятой, точкой, точкой и запятой, восклицательным знаком, вопросительным знаком. Надо нарисовать диаграмму конечного автомата, по этой программе.
C++ Нужен результат программы https://www.cyberforum.ru/ cpp-beginners/ thread2003263.html
Код программы фотография
C++ Для каждого столбца найти и вывести сумму значений элементов, стоящих в строках с нечетными номерами - C++ Помогите сделать нормальную программу. #include<stdlib.h> #include<stdio.h> #include<math.h> #include<conio.h> #include<time.h> int main() { { https://www.cyberforum.ru/ cpp-beginners/ thread2003220.html
C++ Указатели c++
Попробывал сделать begin и end при помощи указателей ну по отдельности работают а как в цыкле сделать то 1 элемент не выводиться. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 - то что содержится в массиве выводим через функцию show(); 2, 3, 4, 5, 6, 7, 8, 9, 10 - а если выводить через for то один элемент не выводиться #include <iostream>
C++ Создание BST-дерева методом вставки в лист (рекурсивная реализация) Доброго времени суток, дали задачу: Создание BST-дерева методом вставки в лист(рекурсивная реализация). Не рекурсивная функция печати элементов дерева – обход «в глубину» Пытаюсь найти какую-либо информацию в интернете, но нахожу только метод вставки в корень, может есть у кого-то пример реализации? https://www.cyberforum.ru/ cpp-beginners/ thread2003214.html
C++ Сортировку односвязного списка переделать для двусвязного Здравствуйте! Есть проблема в реализации сортировки под двусвязный список. Есть рабочая сортировка под односвязный. Как ее переделать в двусвязный? Код прилагается #include <stdio.h> #include <string.h> #include <iostream> #include <locale.h> #include <ctime> https://www.cyberforum.ru/ cpp-beginners/ thread2003206.html Подскажите как добавить нулевой символ через strlen в си C++
void shifr() { FILE *f1; system("cls"); fflush(stdin); char* str1 = new char; char* str2 = new char; f1 = fopen("D:\\f1.txt", "r"); fgets(str1, 100, f1);
C++ В одномерном массиве, состоящем из n вещественных элементов, вычислить: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) определить все повторяющиеся элементы и число их повторений. 2) произведение и количество элементов массива, расположенных между максимальным и минимальным элементами. 3) массив содержит повторяющиеся элементы. Создать из него массив без повторений. 4) Даны два массива а1 ≤ а2 ≤ …≤ аn и ... https://www.cyberforum.ru/ cpp-beginners/ thread2003190.html C++ Рекурсия и с вводом матрицы с файла https://www.cyberforum.ru/ cpp-beginners/ thread2003185.html
Итак ребята, передо мной задача. Дана матрица А(5х5). Определить массив Х из 5 элементов, каждый из которых равен 1, если произведение элементов соответствующего столбца больше нуля и –1 в противном случае. Определить величину Y, как количество повторений 1 среди элементов массива X. Y вычислять рекурсией, массив на выбор вводить с клавиатуры, либо с файла, не использовать глобальных переменных....
Возникло необработанное исключение C++
#include <iostream> #include<conio.h> using namespace std; void InputMatrix(int **matrix, int n, int m) { for (int i = 0; i < n; i++) { matrix = new int;
C++ Рекурсивный метод вычисления определителя матрицы https://www.cyberforum.ru/ cpp-beginners/ thread2003163.html
суть в том, что не получается реализовать рекурсивный метод Determinant в классе Matrix. #include <iostream> using namespace std; class Matrix { private: int size, **mas1, **A, **B; public:
1 / 1 / 0
Регистрация: 11.11.2016
Сообщений: 104
0

Найти ошибку в алгоритме поиска кратчайшего пути - C++ - Ответ 10542030

14.06.2017, 11:02. Показов 577. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Задача такая вообщем то: нужно найти минимальный вес ребер(путь) заданного цикла, т.е. вводится вершина, и среди всех существующих циклов с этой вершиной, нужно найти такой путь, который имеет минимальный вес( сумма ребер цикла). Нужно где то что то изменить в программе, потому что для вершины 3 у меня выдает 6, а нужно чтобы было 2, судя по матрице.Помогите пожалуйтса!
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
const int n = 5;
int min = 10000;
int i, j;
bool *visited = new bool[n];
 
int graph[n][n] = //матрица смежности графа
 
{
 
    { 0, 2, 0, 0, 3 },
 
    { 1, 0, 4, 5, 0 },
 
    { 0, 2, 0, 0, 1 },
    { 0, 4, 0, 0, 3 },
 
    { 5, 0, 1, 2, 0 }
 
};
void DFS(int st,int number,int &count) //поиск в глубину
 
{
    int r;
    visited[st] = true;
    for (r = 0; r <= n; r++)
    {
        if (graph[st][number] != 0)
        {
            count = count + graph[st][number];
            if (min > count)
            {
                min = count;
            }
            //r = n;
            break;
        }
        if ((graph[st][r] != 0) && (!visited[r]))
        {
            count = count + graph[st][r];
            DFS(r, number,count);
        }
        
            
    }
        
}
 
int main() //главная функция
{
    setlocale(LC_ALL, "Russian");
    int start,count =0;
    cout << "Матрица смежности графа: " << endl;
    for (i = 0; i<n; i++)
    {
        visited[i] = false;
        for (j = 0; j<n; j++) cout << " " << graph[i][j];
        cout << endl;
    }
    cout << "Стартовая вершина >> ";
    cin >> start;
    bool *vis = new bool[n]; //массив посещенных вершин
    if (graph[start-1][start-1] != 0)
        min = graph[start-1][start-1];
    DFS(start - 1,start-1,count);
    cout << endl;
    cout << min;
    delete[]visited;
    system("pause");
    return 0;
}


Вернуться к обсуждению:
Найти ошибку в алгоритме поиска кратчайшего пути C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.06.2017, 11:02
Готовые ответы и решения:

Поиск кратчайшего пути в алгоритме флойда! (На графах)
Алгоритм флойда! Нужно найти поиск кратчайшего пути в графе Program Algoritm_Floyda; Const ...

Алгоритм поиска кратчайшего пути
Возникла необходимость написать программу поиска кратчайшего пути между некоторыми связанными между...

Алгоритм Дейкстры поиска кратчайшего пути
Помогите решить задачу. У меня с графами проблемы Разработать и реализовать в виде программы...

Волновой алгоритм поиска кратчайшего пути
Доброго времени суток. Помогите пожалуйста решить задание. Необходимо составить(и желательно,...

0
14.06.2017, 11:02
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.06.2017, 11:02
Помогаю со студенческими работами здесь

Программа поиска кратчайшего пути между улицами
Хочется написать программу, которая выдаст оптимальный маршрут между двумя адресами (с учетом...

У меня есть 2 алгоритма поиска кратчайшего пути
Дейкстра, А* - охарактеризуйте их по критериям, критерии даю волю придумать самим

Рекурсия поиска кратчайшего пути в двумерном массиве
пример массива (ходить можно только по точкам, S- начало, F- конец) # # # # # # # # # # # . ....

Генетический алгоритм поиска кратчайшего пути в графе
Преподаватель дал вот такое задание : &quot;Распараллелить генетический алгоритм на куда, а алгоритм...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru