Форум программистов, компьютерный форум 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, 3, 4, 8. Я уже запутался что к чему, прошу вашей помощи.#pragma agrused #include <iostream.h> #include <stdlib.h> #include <conio.h> // shablon vuzliv spusky typedef struct node {node *next;...
Матрицы. Расположить элементы строк в порядке возрастания C++
помогите пожалуйста нужно вывести исходную матрицу с файла на экран, расположить элементы строк в порядке возрастания и тоже вывести на экран -2 1 3 -1 4 8 0 5 -8 7 6 -3 5 3 14 0 4 1 -15 12 0 -9 -8 4
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 = 2.8854; a3 = 0.9615; a5 = 0.959
C++ Написать программу вывода на экран значений функции помогите,пожалуйста подробнее

Показать сообщение отдельно
Aliru
0 / 0 / 0
Регистрация: 07.05.2013
Сообщений: 83

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

10.12.2013, 23:08. Просмотров 1297. Ответов 18
Метки (Все метки)

Я примерно написал програму, но мой вариант работает долго - 28(иногда меньше, иногда больше) минут.Подскажите пожалуйста есть ли какой-то более быстрый вариант. У меня есть только 5 минут каждый раз.
Мой заключается в следующем - берем одну из 10000 вершин ну и начинаем искать, подходит-добавили-опять ищем-нашли-добавали ну и если ничего не осталось то вывели.
Но работает долго.
К сожалению графы и алгоритмы на них еще не изучал - подскажите пожалуйста какой-либо алгоритм который будет быстрее. Можно не пример, а типа блок-схемы

Добавлено через 22 минуты
C другой стороны при использовании 3 i7 и 1 i3 расписав точки начала проверок как 0, 2500, 5000, 7500 можно конечно упеть за 3-4 минуты в среднем, но я верю что есть более цивилизованные пути решения
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru