Форум программистов, компьютерный форум, киберфорум
Наши страницы

Эйлеров путь - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рекурсия в цикле http://www.cyberforum.ru/cpp-beginners/thread1036565.html
Помогите пожалуйста, срочно нужно с этим разобраться. Как она работает? Правильно составлена последовательность вызовов?
C++ Что такое паралельные потоки? Что такое паралельные потоки? http://www.cyberforum.ru/cpp-beginners/thread1036549.html
Извлечение из списка всех нулевых елементов C++
С++ Не могу никак разобраться что делаю не так. Суть заключаеться - ввожу любые елементы например 5, 10, 0 ,3, 4, 0, 8 или любые а в результате списка должен получиться числа без нулей тоесть 5, 10,...
Матрицы. Расположить элементы строк в порядке возрастания C++
помогите пожалуйста нужно вывести исходную матрицу с файла на экран, расположить элементы строк в порядке возрастания и тоже вывести на экран -2 1 3 -1 4 8 0 5 -8 7 6 -3...
C++ Написать функцию для приближенного вычисления log http://www.cyberforum.ru/cpp-beginners/thread1036536.html
Написать функцию для приближенного вычисления log2x с помощью многочлена наилучшего приближения: {log}_{2}x \approx \sum_{k=1}^{3} {a}_{2k-1} {(\frac{x-1}{x+1})}^{2k-1} , где: 1<=x<=2^0.5 a1 =...
C++ Написать программу вывода на экран значений функции помогите,пожалуйста подробнее

Показать сообщение отдельно
Aliru
0 / 0 / 0
Регистрация: 07.05.2013
Сообщений: 83
11.12.2013, 11:34  [ТС]
Пусть длина строки н
(н-1) последних символов одной сторки это (н-1) первых символов другой строки.
Я там нашел строку и потом проверил ее у которой начальные н-1 символов не повторяются нигде кроме нее самой - значит это нечетная вершина. Есть еще одна но у нее последнии н-1 символов не повторяются.
2 нееных вершины - значит это эйлеров путь
И так мы выстраиваем этот путь - ну типа
AACACTT->ACACTTG
CACTTGT->ACTTGTA
CTTGTAA->TTGTAAG
Ну вот так

Добавлено через 6 минут
Извиняюсь точнее так
AACACTT->ACACTTG
ACACTTG->CACTTGT
CACTTGT->ACTTGTA
ACTTGTA->CTTGTAA
CTTGTAA->TTGTAAG
Исправил
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru