|
|
Другие темы раздела | |
C++ Классы и методы, перегрузка операторов == и !=
https://www.cyberforum.ru/ cpp-beginners/ thread575499.html не могу разобраться с перегрузкой операторов == или != для 2 массивов типа char и int состоящих из 5 элементов. при составлении кода пишет что невозможно преобразовать из int to stip/char to stip. stip - имя класса. class stip { char reszac; int resex; stip operator!=(stip obj); stip operator==(stip obj); |
C++ Хранение в векторе объектов своего класса В общем-то проблема. Задачей является хранение пар ключ-значение в векторе. Значение в данном случае строка char*. Если ключ повторяется то хранятся оба значения с разными версиями. Проблемы: 1)minigw валится с этим проектом с самого начала. Где валится - фиг поймёшь, пошагово дебагером доходишь до конца - оно работает хорошо и корректно. Тот же профиль для дебага запускаешь на выполнение до... |
C++ Помогите решить задачу Здравствуйте ! Очень прошу помочь. Дело вот в чем, нужно написать курсовую работу: На плоскости заданы координаты двух противоположных вершин квадрата. Необходимо найти координаты двух остальных его вершин. Требуется написать программу, которая определяет координаты двух недостающих вершин квадрата. Входной файл состоит из двух строк. В первой строке аналогичным образом содержатся записанные... https://www.cyberforum.ru/ cpp-beginners/ thread575482.html |
C++ Динамическое выделение памяти для глобальных переменных
https://www.cyberforum.ru/ cpp-beginners/ thread575427.html задача стоит такая: с датчика потоком идет информация, её необходимо сохранять в ОЗУ (в глобальную переменную) хотел было объявить глобальный указатель и динамически выделять место, но оказалось, что так нельзя... как посоветуете решить задачу? |
C++ Не получается работать с регулярными выражениями Добрый день, коллеги! Обращаюсь с вопросом, потому что новичок. Мне необходимо, используя регулярные выражения, скопировать определенные строки со страницы в Интернете. Теперь подробнее и по порядку. Исходный код страницы я получаю с помощью CURL. Это у меня получается и работает. С регулярными выражениями немного разобрался. Гуглил, читал всякую информацию, понимать их начал. "Игрался" с... |
C++ Перегрузка функций Скажите пожалуйста с помощью каких операций можно перегружать функции? Спасиб! https://www.cyberforum.ru/ cpp-beginners/ thread575384.html |
C++ Защита от ввода букв
https://www.cyberforum.ru/ cpp-beginners/ thread575363.html Всем привет. Необходимо сделать защиту от ввода букв. числа не больше 40. int size; do { printf("\nВведите размер массива (не более 40): "); scanf("%d",&size); if(size<40)break; puts("\nВы задали размер больше 40, повторите попытку"); } |
C++ найти в промежутке от a до b число, с максимальной суммой делителей. pascal Необходимо найти в промежутке от a до b число, с максимальной суммой делителей. |
C++ найти значение функции f(x,y)... помогите плиз решить задачку!!!! только самым простым способом,даже не через массивы или еще что то!!! просто через простые условия. заранее благодарю))) я написала программу но у меня почему то ошибки(( #include <iostream> #include <math.h> using namespace std; int main(void) { double x,y,f; cout<<"\nVvedite koordinaty x, y: \n"; cin>>x>>y; https://www.cyberforum.ru/ cpp-beginners/ thread575356.html | C++ Дана матрица размера M × N (N — четное число) Дана матрица размера M × N (N — четное число). Поменять местами левую и правую половины матрицы. Добавлено через 5 часов 2 минуты ответь плз https://www.cyberforum.ru/ cpp-beginners/ thread575354.html |
Описать тип TDate C++ Описать тип TDate — запись с полями целого типа Day (день), Month (месяц) и Year (год) и описать функцию DaysInMonth(D) целого типа с параметром типа TDate, которая возвращает количество дней для месяца, указанного в дате D. Вывести значение функции DaysInMonth для пяти данных дат (предполагается, что все даты являются правильными). Добавлено через 5 часов 3 минуты ответьте плз |
C++ найти в промежутке от a до b число, с максимальной суммой делителей Необходимо найти в промежутке от a до b число, с максимальной суммой делителей. В pascal. https://www.cyberforum.ru/ cpp-beginners/ thread575350.html |
32 / 29 / 1
Регистрация: 05.03.2012
Сообщений: 114
|
|
0 | |
алгоритм Флойда - C++ - Ответ 303522715.05.2012, 18:32. Показов 1125. Ответов 0
Метки (Все метки)
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда.
А л г о р и т м Ф л о й д а Данные: матрица весов С(D) орграфа D. Результат: расстояния между всеми парами вершин D[i,j] = d(vi,vj). 1. Для всех i = 1,…,n , j = 1,…,n положим D[i,j] = cij . 2. Для всех i = 1,…,n положим D[i,i] = 0. 3. Положим m = 1. 4. Положим i = 1. 5. Положим j = 1. 6. D[i,j] = min ( D[i,j], D[i,m] + D[m,j] ). 7. Если j < n, то положим j = j + 1 и переходим к шагу 6. 8. Если i < n, то положим i = i + 1 и переходим к шагу 5. 9. Если m < n, то положим m = m + 1 и перейдем к шагу 4, иначе алгоритм заканчивает работу. Полученные значения D[i,j] дают расстояния между вершинами vi и vj . Замечание. Дополнить описанный алгоритм шагами, позволяющими находить сам путь от вершины vi до вершины vj. Вернуться к обсуждению: алгоритм Флойда C++
0
|
15.05.2012, 18:32 | |
Готовые ответы и решения:
0
Алгоритм Флойда Алгоритм Флойда-Уоршела Алгоритм Флойда - Уоршелла Алгоритм Флойда Оршала |
15.05.2012, 18:32 | |
15.05.2012, 18:32 | |
Помогаю со студенческими работами здесь
0
Алгоритм Флойда С++ реализация Алгоритм Флойда–Уоршелла В чем ошибка? Алгоритм Флойда Алгоритм Флойда-Уоршалла граф Алгоритм Флойда (теория графов) Алгоритм Флойда-Уоршелла. Графы |