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

К-ый путь в графе(ДП) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сделать программу на 50 строк через Switch http://www.cyberforum.ru/cpp-beginners/thread729658.html
Сделать программу на 50 строк через Switch
C++ графический вывод бинарных деревьев Подскажите наиболее простой вариант графического вывода бинарного дерева. На самом деле, даже не представляю, как это организовать??! Ни когда не имел дело. Все данные у меня есть, то есть, была поставлена задача разработать алгоритм статического кодирования входных данных по Хаффману. P.S. Данные кодирования имеют структуру бинарного дерева, корень->узел|лист(итд). Память организована... http://www.cyberforum.ru/cpp-beginners/thread729645.html
C++ Вывод строк из файла в обратном порядке
Программа должна с помощью реверсивного итератора и функции getline() считывать строки из файла и выводить их в обратном порядке. Я попыталась написать, но выдает много ошибок. Помогите, пожалуйста! #include <iostream> #include <string> using namespace std; int main() { char str;
обработка справочника C++
Имеется информационно-поисковый справочник деталей. Нужно чтобы в каждом пункте обработки справочника должно происходить открытие файла данных и запись его в массив структур, после обработки данных файл должен быть сохранён и закрыт. В программе не должно быть глобальных массивов переменных. При запуске программы на выполнение, проанализировать командную строку и если в ней указано имя...
C++ Почему функция работает именно так? http://www.cyberforum.ru/cpp-beginners/thread729621.html
Доброго времени суток! Помогите разобраться с кодом пожалуйста У меня есть фигурка которая крутится на экране. Есть функция которая отвечает за постоянное и плавное вращение моей фигурки. Сам студент. С++ знаю плохо. С графикой , тем более анимированой никогда не работал. Поэтому не понимаю принцип. float PeekTimeDelta() { static int t = GetTickCount(); // почему именно статик? я убирал...
C++ Рекуррентное соотношение ребят помогите плиз решить через рекуррентное соотношение Вычислить и вывести на экран значение функции F(x) на jnhtprt с шагом h=0.1 и точность e. Результат работы программы представить в виде следующей таблицы. подробнее

Показать сообщение отдельно
Niсe
 Аватар для Niсe
1 / 1 / 0
Регистрация: 09.12.2009
Сообщений: 30
12.12.2012, 22:32     К-ый путь в графе(ДП)
Здраствуйте! Прошу Вас помоч с задачной на ДП, думаю над ней достаточно долго, но ничего в голову путного не приходит.
Вот условие:

К-ый путь

ограничение времени на тест: 0.5 сек.


Дан ациклический ориентированный граф. Упорядочив все пути из вершины 1 лексикографически (то есть сначала по первой вершине в пути, затем по второй и т.д.). Надо вывести K-ый путь.

Входные данные
В первой строке записаны 3 натуральных числа N, M, K (2 <= N <= 10000; 0 <= M <= 100000), где N количество вершин графа, а M количество ребер. Далее в M строках содержатся описания дуг графа (парами номеров, соединяемых вершин). Гарантируется, что число путей из вершины 1 помещается в тип int64, и число K не превосходит этого количества.
Граф может содержать кратные (повторяющиеся) дуги. Пути проходящие через одну последовательность вершин, но через разные дуги графа, следует считать различными (см. тест 2).

Выходные данные
Выведите К-ый в лексикографическом порядке путь из вершины 1. Вершины в пути разделяйте пробелами.

Пример

Ввод
Test #1
5 10 17
1 4
4 5
3 5
1 2
1 2
3 4
2 3
1 5
2 4
1 3

Test #2
3 3 3
1 2
2 3
1 2

Вывод
Test #1
1 3 4

Test #2
1 2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru