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

Маршруты Гамильтона - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Восстановление баланса в AVL-дереве http://www.cyberforum.ru/cpp-beginners/thread307902.html
При частом удаление элементов из АВЛ-дерева, программа выдает ошибку --------------------------- Debugger Exception Notification --------------------------- Project Game.exe raised exception class EAccessViolation with message 'Access violation at address 00408B66 in module 'Game.exe'. Read of address 00000028'. --------------------------- Break Continue Help ...
C++ игра "жизнь" Помогите,пожалуйста,разобраться как работает программа, особенно в функции proverka. очень надо #include <iostream> #include <conio.h> using namespace std; void proverka( int a,int i,int j,int &n,int N) { n=0; if(a==1) n++; if(a==1) http://www.cyberforum.ru/cpp-beginners/thread307882.html
"Перепрыгивание" компилятора к части кода после выхода из функции C++
Уважаемые форумчане! Решил обратиться к вам, благо уже не знаю, что делать. Накодил я тут QuickSort текста по алфавиту для лабы. Он работает исправно, вот только такая штука - доходя до конца функции к return true, он с return ВНЕЗАПНО перепрыгивает на часть кода, в которой рекурсивно вызывается эта же функция. Впрочем, сначала приведу код: bool Qsort(int L, int R) { int dp,fl,q,l=0;...
C++ Небольшой вопрос по заполнению структуры
В первой строке ошибка, пропущена точка с запятой.. Поправте, как правильно заполнить Zapravki_AZS.AZS = {{ "Lukoil"; Zapravki_AZS.marka_benzina = 92; Zapravki_AZS.cena_benzina = 25.0}, { "Lukoil"; Zapravki_AZS.marka_benzina = 95; Zapravki_AZS.cena_benzina = 27.0}, ...
C++ Релиз http://www.cyberforum.ru/cpp-beginners/thread307853.html
Скачал FLTK, установил, все работает. Создал релиз. У меня все отлично запускается, а у брата экзешник не работает. Пологаю потому, что у него нет этих библиотек. Я подключил 7 библиотечных файлов в свой MVC2008, а куда ему их скопировать, чтобы тоже все работало не устанавливая MVC? #include <Fl.h> #include <Fl_Box.h> #include <Fl_Window.h> int main() { Fl_Window window(200, 200,...
C++ Шаблон списки Посмотрите что не так // Лабораторная работа 6.1.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <string> using namespace std; подробнее

Показать сообщение отдельно
F1ok
0 / 0 / 0
Регистрация: 02.12.2010
Сообщений: 6
29.05.2011, 22:03     Маршруты Гамильтона
Задание:Написать программу, реализующую алгоритм метода перестановки по маршрутам для преобразования исходного сообщения.

У самого не выходит. Нашёл в нете код, но он не работает, может кто помочь подкорректировать его? И если вдруг у кого есть ссылки на рабочий, был бы очень благодарен

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
int[] dop, x;  //dop[v] - метка включения в маршрут, x[n] - последовательность вершин образующих маршрут
        int v0;        //произвольная вершина графа, которая послужит началом маршрута
 
        private void gamiltCycle()
        {
            dop = new int[n];
            x = new int[n];
            initGraph();
            textBox4.Clear();
 
            for (int i = 0; i < n; i++) dop[i] = 1;  //все вершины не включены в маршрут
 
            v0 = Convert.ToInt32(textBox5.Text) - 1; //произвольная вершина графа, которая послужит началом маршрута
 
            if (v0 < 0 || v0 >= n)
                return;
 
            x[0] = v0;
            dop[v0] = 0;
            gamilt(1);
        }//gamiltCycle()
 
        private void gamilt(int k)
        {
            for (int y = 0; y < n; y++)             //идем по смежным вершинам
            {
                if (graph[x[k - 1], y] != 0)
                {
                    if ((k==n)&&(y == v0))          
                    {
                        for (int j = 0; j < x.Length; j++)
                        {
                            textBox4.Text += "v" + (x[j]+1) + ", ";
                        }
                        textBox4.Text += "v" + (v0+1) + "\r\n";
                    }
                    else                           //если текущая вершина y не замыкает маршрут до цикла Гамильтона
                    {
                        if (dop[y] == 1)           //если y не включена в маршрут
                        {
                            x[k] = y;
                            dop[y] = 0;            //включаем y в маршрут
                            gamilt(k + 1);
                            dop[y] = 1;
                        }
                    }
                }//if
 
            }//for
 
        }//gamilt()
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru