Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 12.06.2014
Сообщений: 26

Поиск гамильтоновых контуров

12.06.2014, 12:49. Показов 1102. Ответов 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
 public void gamContur()
        {
            try
            {
                listBox2.Items.Clear();
                List<int> result = new List<int>();
                int start = 0;  //cтартовая вершина
                int min = 0;    //минимальный вес ребра
                int index = 0;     //индекс ребра с минимальным весом
                int weight = 0;
                int last = start;
                bool flag = false;
                string tempstr = "";
 
                while (!flag)
                {
                    min = graph[start].Max();
                    for (int i = 0; i < graph[start].Count; i++)
                    {
                        if (graph[start][i] < min && graph[start][i] != 0 && !result.Contains(i))
                        {
                            min = graph[start][i];
                            index = i;
                        }
                    }
                    if (!result.Contains(index))
                    {
                        weight += min;
                        result.Add(start);
                        start = index;
                    }
                    if (result.Count == graph.Count - 1)
                    {
                        if (graph[start][0] != 0)
                        {
                            flag = true;
                            weight += graph[start][last];
                            result.Add(start);
                        }
                        else
                        {
                            break;
                        }
                    }
                }
 
                if (flag)
                {
                    foreach (var i in result)
                    {
                        if (i != result[result.Count - 1])
                        {
                            tempstr += (i + 1).ToString() + " -> ";
                        }
                        else
                        {
                            tempstr += (i + 1).ToString();
                        }
                    }
                    listBox2.Items.Add(tempstr + "(" + weight + ")");
                }
                else
                {
                    listBox2.Items.Add("Гамильтонова контура нет!");
                }
            }
            catch (Exception ex)
            {
                MessageBox.Show(ex.ToString());
            }
        }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.06.2014, 12:49
Ответы с готовыми решениями:

Метод Робертса Флореса (нахождение гамильтоновых циклов)
Помогите плз. Написал прогу для отыскания 1 гамильтонова цикла. Помогите плз переписать её чтобы находила все гамильтоновы циклы, чёт...

OpenCVSharp определение контуров
Доброго времени суток! Нужен код определения контуров(пишу диплом- распознавание дор. знаков), например кольца(часть знака ограничения...

Посчитать количество замкнутых контуров
Здравствуйте!. Задача такая. Имеется утоньшенное(толщиной в 1 пиксел) изображение цирф. Каким образом посчитать кол-во...

2
320 / 280 / 109
Регистрация: 27.09.2010
Сообщений: 1,058
12.06.2014, 17:34
Что вам даст то описание? Возьмите дебагером пройдитесь по коду. Больше поймете.

Добавлено через 1 минуту
Плюс ко всему это попахивает говнокодом. Тут не помешает явно рефакторинг.
1
0 / 0 / 0
Регистрация: 12.06.2014
Сообщений: 26
12.06.2014, 17:47  [ТС]
это необходимо для курсовой

Добавлено через 11 минут
не важно какой он, говно или нет, просто описание надо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.06.2014, 17:47
Помогаю со студенческими работами здесь

Выделение контуров на изображении градиентным методом
Программа должна брать исходный файлик с изображением и выделять контуры на изображении градиентным методом. Не нужно писать всю программу,...

Расчета длины контуров графических примитивов, закодированных в PLT файле
Добрый вечер. Имеется программа расчета длины контуров графических примитивов, закодированных в PLT файле. В идеале она должна рассчитывать...

Поиск гамильтоновых циклов в графе
Имеется программа. если нажимать СЛЕДУЮЩИЙ ШАГ то программа работает правильно и ищет гамильтоновый цикл. если же нажать на ДОБАВИТЬ...

OpenCV Поиск контуров
Разбираюсь с программой по распознаванию объектов на черном фоне. (картинка прилагается). Фон содержит шум, а сами объекты порой...

Поиск специфических контуров в графе
Не являюсь специалистом по графам, но возник ряд задач, где их нужно применить. Например, на рисунке приведён граф. Нужно определить все...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru