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

Эйлеров путь - 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++ Написать программу вывода на экран значений функции помогите,пожалуйста подробнее

Показать сообщение отдельно
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
12.12.2013, 08:03
Цитата Сообщение от Aliru Посмотреть сообщение
Overlap Graph Problem.cpp
я понял что вам надо. а надо вам по исходным строкам найти все их пары такие, что префикс одной строки равен суффиксу другой, т.е. построить списки смежности для строк. только и всего.
у меня были сомнения насчет того, что надо восстановить всю цепочку (хотя вы и ответили "да"), т.к. способов восстановления может быть очень много.
вот вам ссыль на решение вашей задачи: http://bioalgo.blogspot.ru/2013/01/o...sic-graph.html
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru