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

Графы. Нахождение максимального пути - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Prefix http://www.cyberforum.ru/cpp-beginners/thread569552.html
Здраствуйте! Пишу чит для 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); Пишет что типы несовместимы.
удалить элементы между минимумом и максимумом в двусвязном списке C++
Дан шаблон класса для работы с двунаправленным некольцевым списком. В шаблоне реализовала следующие действия: добавление звена в начало списка; удаление звена из начала списка; добавление звена в произвольное место списка, отличное от начала (например, после звена, указатель на которое задан); удаление звена из произвольного места списка, отличного от начала (например, после звена,...
C++ Написать программы на одномерные и двумерные массивы http://www.cyberforum.ru/cpp-beginners/thread569522.html
1.Дан одномерный массив. Найти элементы, имеющие в своей записи только чётные цифры. Сформировать новый массив из элементов с чётными цифрами и указать индекс максимального элемента. Использовать функцию. 2.Элементы одномерного массива сдвинуть на k позиций вправо. Элементы выходящие за границу массива теряются. Освободившиеся в массиве позиции заполняются нулями. 3.Дан одномерный массив. Сжать...
C++ isaplha Ввести с клавиатуры строку символов. Признак окончания ввода строки – нажатие клавиши "Ввод". Программа должна определить длину введенной строки L, и, если длина L=10, то удаляются все A...Z. Добавлено через 32 минуты #include <iostream> #include <ctype.h> #include <string> using namespace std; подробнее

Показать сообщение отдельно
El HaZaRD
 Аватар для El HaZaRD
0 / 0 / 0
Регистрация: 08.02.2012
Сообщений: 27
09.05.2012, 18:18     Графы. Нахождение максимального пути
Добрый день.
Пытаюсь написать программу для помощи в криптоанализе методом двойной перестановки и столкнулся с проблемой. Изложу суть задачи:
Перехвачено сообщение АЗЮЖЕ_СШГТООИПЕР
16 символов, загоняем в матрицу 4х4.
Получилось 4 столбца, переставленных в неизвестном порядке:
А З Ю Ж
Е _ С Ш
Г Т О О
И П Е Р

Метод «вскрытия» шифров двойной перестановки основан на определении маловероятных сочетаний букв и нахождении на их основе истинной последовательности столбцов в шифровальной таблице.

При решении получаем матрицу из сумм логарифмов сочетаний:

0 21 30 27
23 0 26 24
19 22 0 20
28 17 14 0

Таким образом теперь нам надо определить порядок следования столбцов. Впринципе похоже на задачу коммивояжера, только наоборот. Надо найти путь с максимальной суммой (максимальной длины), при этом побывав в каждом столбце один раз. Найдя путь, можно будет расставить столбцы и прочесть сообщение.
Вот здесь то я и не пойму как это сделать..
Может быть кто-нибудь сможет подсказать?
С программированием на Вы, поэтому прошу строго не судить.

Текст программы:
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
#include <iostream>
#include <locale.h>
#include <stdio.h>
#include <fstream>
#include <string.h>
using namespace std;
 
void Rus(char* in, char* out)
{
    int len = strlen(in);
    for(int i = 0; i < len; i++)
    {
        unsigned char simb = (*in);
        if((simb>=128)&&(simb<=175))
            simb += 64;
        else
        if((simb>=224)&&(simb<=239))
            simb += 16;
        *out = simb;
        out++;
        in++;
    }
}
 
void main()
{
setlocale(LC_ALL,"Russian");
int i,j,num[4][4],per[4][4];
char mas[4][4],head[33];
int log[33][33];
 
 
 
 
    cout<<"введите сообщение:"<<endl;
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            cin>>mas[i][j];
        }
        Rus(mas[i],mas[i]);
    }
    
 
    cout<<endl<<"получилась таблица:"<<endl;
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            cout<<mas[i][j]<<" ";
        }
        cout<<endl;
    }
 
//считываем таблицу логарифмов
    ifstream f("nums.txt");
    for(i=0;i<33;i++) 
    {
        for(j=0;j<33;j++) 
        {
            f>>log[i][j];
        }
    }
    ifstream e("head.txt");
    for(i=0;i<33;i++) 
        {
            e>>head[i];
        }
//получаем таблицу из указателей на строки и столбцы в таблице логарифмов
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            for (int k=0;k<33;k++)
            {
                if (strncmp(&mas[i][j],&head[k],1)==0) num[i][j]=k;
            }
        }
    }
//получаем таблицу переходов
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            per[i][j]=0;
            if (i!=j) 
            {   
                for (int k=0;k<4;k++)
                {
                    per[i][j]=per[i][j]+log[num[k][i]][num[k][j]];
                }
            }
        }
    }
 
cout<<endl<<"получилась таблица переходов:"<<endl;
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            cout<<per[i][j]<<" ";
        }
        cout<<endl;
    }
 
//ищем маршрут
    
 
cout<<endl<<endl;
system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru