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

Нужна помощь по алгоритму - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка диагоналей матрицы, которые параллельны побочной, пузырьком http://www.cyberforum.ru/cpp-beginners/thread534523.html
Здравствуйте. Прошу помочь с задачей: В исходном текством файле расположена матрица размером nxn, содержащая целые числа. Задача: отсортировать диагонали матрицы, параллелльные побочной по возрастанию элементов методом пузырька и переписать в исходный файл. Добавлено через 5 часов 25 минут **********
C++ Задача Люка Здравствуйте! помогите пожалуйста, написать код вот этой задачи! Сколько существует способов разместить за столом К супружеских пар так, чтобы мужчины чередовались с женщинами, причём мужья не должны сидеть рядом со своими женами. Задача сводится к задаче о перестановке мужей. ПОМОГИТЕ ПОЖАЛУЙСТА!!! http://www.cyberforum.ru/cpp-beginners/thread534517.html
C++ C++, заменить все максимальные элементы нулями
Дана последовательность чисел. Заменить все максимальные элементы нулями.
C++ Сложение двух массивов разных размеров
Произведите сложение двух многозначных положительных чисел, помещая цифры слагаемых и результат сложения в массивы: C(K) = A(M) + B(N). Тесты и результаты 1) А= 112233445566778899; В= 998877665544332211; А + В = 1111111111111110000. 2) А= 123456789123456789; В= 987654321987654321; A + B = 1111111111111110000. Формат входных данных. и т.д. и т.д. Элементы массивов – целые числа в...
C++ Ограничение работы длл http://www.cyberforum.ru/cpp-beginners/thread534454.html
Ребят помогите сделать так чтобы Dll написанная на C++ Visual Studio работала только 5 минут а потом выдавала ошибку Типа MessageBox(0,"Пробная версия была окончена обращайтесь за покупкой","Отключаемся",MB_ICONHAND); ExitProcess(0);Вот я пытался сделать вот так но приложение просто зависало...Прошу помочь... void D() { Sleep(18000);//5 минут по моим расчетам MessageBox(0,"Пробная версия...
C++ Печать таблицы, используя табуляцию Написать программу, использующую цикл и управляющую последовательность табуляции \t для печати таблицы следующих значений: N 10+N 100+N 1000+N 1 10 100 1000 2 20 200 2000 3 30 300 3000 4 40 400 4000 5 50 500 5000 подробнее

Показать сообщение отдельно
Qiker
7 / 7 / 0
Регистрация: 08.04.2010
Сообщений: 56

Нужна помощь по алгоритму - C++

30.03.2012, 13:42. Просмотров 301. Ответов 1
Метки (Все метки)

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

создаю массив флажков, для отметки посещенных вершин(WGN), и массив под цикл(stc)
об нулям WGN и stc каждый раз
записываю индекс первой строки в stc, и передаю этот же индекс в функцию DFS

в функции
-помечаю посещение вершины 1
//for
-начинаю обходить матрицу смежности:
- если значение элемент матрицы !=0 и WGN ==0
- в stc записываю еще индекс нужно вершины
- ищу в массив stc вершину=индексу столбца матрицы смежности
-если найдена, то цикл
-рекурсивно вызываю функцию DFS
//закрыл for
изменяю индекс stc--

как исправить алгоритм, ошибка я думаю здесь "- ищу в массив stc вершину=индексу столбца матрицы смежности"?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru