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

Расстояние между двумя ближайшими городами - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не получается скомпилировать и использовать файл .lib http://www.cyberforum.ru/cpp-beginners/thread966164.html
Хаюшки, мечтал сделать свою мини-библиотечку и за одно научиться работать с lib файлами, но нормального руководства нет, все либо дотошно пытаются объяснить как сделать ее в Wizard'е вижлы, либо как подключать готову d3dx.lib например. Подкорректируйте мои начинания, в мастере VS9 функции объявлены как extern может ошибка в этом ? : Заголовочный файл converter.h #pragma once #define...
C++ Сравнить два поля узла Имеется двусвязный список фишек домино. В нём два поля: левое и правое числа фишки домино. Нужно пробежать такой цикл, чтобы выяснить соответствует ли правилам игры цепочка: т.е. равно ли правое поле текущей фишки (second_f) левому полю следующей фишки (first_f). Пробовал этот, что-то не так while(flow_number) { buf = flow_number; while(buf = buf -> next) http://www.cyberforum.ru/cpp-beginners/thread966158.html
Удаление строк (символов) из файла C++
Подскажите, пожалуйста как реализовать программно (1) исключение из исходного текстового файла подстрок, являющихся цепочками заданного языка. И (2) оставляет в исходном текстовом файле только цепочки заданного языка. Вот код для задания символов языка: #pragma hdrstop #pragma argsused #include <tchar.h> #include <iostream.h> #include <stdio.h> #include <string>
C++ не получается, хоть убеи :С
___________________________ Stellaj.txt : ___________________________ StellajZ abc_sklad Velosiped 3.4 2 polka7 KUB
C++ Ошибка при работе с объектами http://www.cyberforum.ru/cpp-beginners/thread966104.html
Доброго времени суток! Я написал программу для работы с матрицами. При умножении происходит следующее: Matrix M3 = M1 * M2; // после этого M3 = M1. Отладка показала, что возвращаемый из оператора * объект уничтожается, а затем копирующий конструктор копирует M1 в M3. Помогите, пожалуйста, разобраться. Объявление класса #pragma once
C++ Нахождения цикла в орграфе Задан орграф списком смежности, при этом его вершинами являются строчные латинские символы. Описание выглядит примерно так: <описание i-ой вершины> ::= <символ, записанный в i-й вершине> <число di дуг, исходящих из i-й вершины> <номер вершины, в которую ведёт первая дуга>...<номер вершины, в которую ведёт di-ая дуга> Теперь что касается самого вопроса. Как в таком графе найти... подробнее

Показать сообщение отдельно
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 438
01.10.2013, 20:41     Расстояние между двумя ближайшими городами
Цитата Сообщение от ya_noob Посмотреть сообщение
дейкстра: сложность O(N^2), два дейкстры 2*O(N^2) (грубо говоря 20 тыс. операций)
ваше же решение (строки 23-30): во-первых O(N^3)
А какая разница для
(3≤N≤100)
?
Цитата Сообщение от ya_noob Посмотреть сообщение
во-вторых (я так понимаю вы хотели применить флойда), неверен, т.к. вершина по которой происходит релаксация должна быть во внешнем цикле, а у вас она во внутреннем (k)
Согласен, немного напутал с очередностью циклов.
 
Текущее время: 10:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru