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

Теория графов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Тернарная операция "?" http://www.cyberforum.ru/cpp-beginners/thread847709.html
интересует вопрос есть ли в тернарной операции вложения,т.е. можно ли влаживать функции в тернарной операции,как в if else?
C++ LZSS принцип работы алгоритма Приветствую! Обращаюсь сюда за помощью, так как ни как не могу разобраться с алгоритмом LZSS. После непродолжительных поисков нашел вот такой вот код, но, как я правильно понимаю, для работы шифровальщика нужен словарь. Отсюда возникает вопрос. Как его задать? #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #define N 4096 /* size of... http://www.cyberforum.ru/cpp-beginners/thread847708.html
Указатель на привязанную функцию можно использовать только для вызова функции C++
int ident=mflats.at(1).GetIdent; Объясните пожалуйста, почему нельзя использовать такую форму? (функции Int, возвращает нужное мне значение, в паблике). Выдает такую ошибку: Error:Указатель на привязанную функцию можно использовать только для вызова функции.
C++ Bad_alloc
Ребят, не сочтите меня за извращенца, но как можно спровоцировать new пробросить bad_alloc? Не было бы проблем, если бы можно было пихнуть что-то вроде while(1) p = new double Но такое не прокатит, нужно чтобы в процессе выделения памяти под объект пользовательский при добавлении в список пробросило bad_alloc. Создавать объекты до бесконечности тоже не вариант, ибо очень долго. Помогите...
C++ Рассчитать координаты точки http://www.cyberforum.ru/cpp-beginners/thread847693.html
Даны координаты двух точек: 1 (X1,Y1) и 2 (X2,Y2), и расстоние до точки 3: A. Необходимо определить координаты точки 3 (X3,Y3) при условии что опущенная из нее линия к точке 2 образует перпендикуляр к линии, образованной точками 1 и 2. Нужно рассчитать тремя способами и определить самый быстрый
C++ Количество введенных символов подскажите есть задание С клавиатуры вводится последовательность символов до тех пор, пока не встретится символ, не являющийся цифрой. Подсчитать количество введенных символов как его реализовать? я написал код где через char реализуется и проверяется что введеный символ цифра, а мне надо через string чтото я немогу придумать, подскажите пожалуйста как подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
29.04.2013, 17:49     Теория графов
zhenik9, используйте алгоритм поиска кратчайших путей. Находите самый короткий путь м\д вершинами v1 | v2
Затем используете тот же алгоритм, но только, при релаксации берите не min() а max() и тогда найдёте самый длинный путь, среднее расстояние и будет полусумма кратчайшего пути и самого длинного. Учтите, путь должен быть простым, иначе максимальное расстояние -- бесконечность

Добавлено через 1 час 44 минуты
Назовем центром графа такую вершину, что наибольшее расстояние от нее до любой другой вершины наименьшее.
 
Текущее время: 03:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru