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

Матрица смежности графа - поиск в глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ввести целое число и определить, верно ли, что в его записи есть две одинаковые цифры http://www.cyberforum.ru/cpp-beginners/thread1172474.html
Задача на С++ (do..while) Нужно ввести целое число и определить, верно ли, что в его записи есть две одинаковые цифры? Буду премного благодарна за помощь ^^
C++ Преобразовать символ '5' в число 5 добрый день, надо перемножить элементы типа char: с*c но данные тип не перемножается, по этому мне нужно перевести символ в число, но как это сделать я не знаю, подскажите пожалуйста, спасибо заранее. http://www.cyberforum.ru/cpp-beginners/thread1172460.html
C++ Как объединенить две строки для передачи функции соообщения?
#include "stdafx.h" #include <windows.h> //#include <iostream> //using namespace std; int main() { char* str = new char; double dbl = 1.1234123412341234; sprintf(str, "%.16g", dbl ); MessageBoxA( NULL, str, "Сообщение:", MB_OK );
Определить k-ю цифру последовательности 10111213...9898 (выписаны подряд все двухзначные числа) C++
Даны целое число л (1<=k<=180) и последовательность цифр 10111213...9898, в которой вписаны подряд все двухзначные числа. Определить k-ю цифру, если известно, что k - нечетное число.
C++ Чат-Бот с++ http://www.cyberforum.ru/cpp-beginners/thread1172427.html
Хочу написать чат-бот на с++ для простого общения(друзей нет) но даже не знаю с чего начинать, весь интернет перешарил но так и не нашёл нормальный исходник. Прошу дать хоть маленький исходник чтобы дело поехало. Заранее спасибо!
C++ Посоветуйте хорошую библиотеку для работы с zip-архивами Здравствуйте. Быть может кто-то посоветует что-то хорошее? В гугл не посылать, пол интернета перелопатил, попадается только либы каменного века, которые не хотят компилироваться или не кроссплатформенные варианты или же коммерческие проекты. подробнее

Показать сообщение отдельно
krvnk
 Аватар для krvnk
13 / 13 / 1
Регистрация: 01.04.2010
Сообщений: 164
13.05.2014, 22:16  [ТС]     Матрица смежности графа - поиск в глубину
Цитата Сообщение от Tulosba Посмотреть сообщение
исключить при каждом вызове функции динамическое выделения памяти
А как это сделать? Например в 70 строке
C++
1
q.push(*i-1);
На что заменить?

Прочитал в Левитине что если использовать связанные списки, вместо матрицы смежности сложность уменьшится с О(n^m) до О(n+m). Но связный список тоже по моему использует динамическое выделение памяти?
 
Текущее время: 18:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru