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

Двумерная матрица путей городов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти самое длинное слово в сообщении http://www.cyberforum.ru/cpp-beginners/thread569572.html
Дано осмысленное текстовое сообщение. Нужно найти самое длинное слово в этом сообщении. желательно чтобы программа была как можно проще. Заранее всем спасибо.
C++ Удалить структуру из массива структур Всем привет. Нужно удалить структуру из массива структур. Массив задан статически. Как это сделать??? http://www.cyberforum.ru/cpp-beginners/thread569566.html
Графы. Нахождение максимального пути C++
Добрый день. Пытаюсь написать программу для помощи в криптоанализе методом двойной перестановки и столкнулся с проблемой. Изложу суть задачи: Перехвачено сообщение АЗЮЖЕ_СШГТООИПЕР 16 символов, загоняем в матрицу 4х4. Получилось 4 столбца, переставленных в неизвестном порядке: А З Ю Ж Е _ С Ш Г Т О О И П Е Р
C++ Prefix
Здраствуйте! Пишу чит для Cs 1.6 на С++. Нужно чтоб в файле prefix.ini Хранился префикс функций в чите т.есть есть функия : speed = g_pEngine->pfnRegisterVariable( "Тут префикс которный хранится и можно изменять в в prefix.ini_speed", "1", 0 ); Мне кто-то дал основу, но я так и не понял =( Может пригодится : FILE * pFile; char buffer ; pFile = fopen ("prefix.ini" , "r"); if (pFile == NULL)...
C++ Строки. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста. http://www.cyberforum.ru/cpp-beginners/thread569546.html
Задача. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста. Направьте, пожалуйста, куда копать.
C++ Перевод char массива в int массив Делаю так: int inmas; char outmas; fgets(outmas,40,write); outmas2=atoi(outmas); Пишет что типы несовместимы. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
09.05.2012, 19:50     Двумерная матрица путей городов
Цитата Сообщение от jambas92 Посмотреть сообщение
как с помощью данной матрицы сделать так что бы он показывал возможные пути от одного города до другого.
По ссылке не удалось пройти - требуют регистрацию.
Например можно сделать перебор с помощью рекурсии, например так:
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
#include<iostream>
using namespace std;
#define N_max ?
 
int a[N_max][N_max],n,mas_res[N_max], N_res, A, B;
bool mas_kontr[N_max];
void rec(int nn)
{
    if(nn==B)
    {
        // в этом месте путь находится в массиве mas_res[], число городов в этом пути N_res. 
        //Только эти города заданы числами. Можете делать вывод, только переводите номера городов в их название
        return;
    }
    for(int i=0; i<n; i++)
        if(!mas_kontr[i] && a[nn][i]==1)
        {
            mas_kontr[i]=true;
            mas_res[N_res++]=i;
            rec(i);
            mas_kontr[i]=false;
            N_res--;
        }
}
 
int main ()
{
 //считываете n - количество городов, считываете сами пути. Формируете матрицу a[][] как писали в 1-ом посте
    //считываете A и B - начальный город и конечный город
    mas_kontr[A]=true;
    mas_res[N_res++]=A;
    rec(A);
    return 0;
}
 
Текущее время: 22:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru