Форум программистов, компьютерный форум, киберфорум
Наши страницы

Нахождение пути от одной ячейки к другой в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализация связного списка символов http://www.cyberforum.ru/cpp-beginners/thread992948.html
есть строка символов (слова через пробел, которые вводятся с клавиатуры) реализовать связный список с функцией удаления букв "а, о" из слов; удаления первой буквы первого слова, если в тексте...
C++ не объявляются переменные #include "stdafx.h" #include <iostream> #include <math.h> using namespace std; void main(); class Fun {double x,y,z,a,b,c,t; public: Fun(double a, double b, double c); ~Fun(); http://www.cyberforum.ru/cpp-beginners/thread992940.html
C++ Произведение двух матриц через разыменование указателя
программа должна вывести матрицу, которая есть результатом умножения двух матриц одинаковой размерности. нужно сделать только через разыменование поинтера. программа не выводит результата на экран....
C++ Некорректно работает
Здравствуйте помогите пож-та с задачкой: Сформировать вещественный массив X1(N), N≤20, элементами которого являются случайные числа из диапазона . Переслать из него в массив X2 все элементы,...
C++ Посчитать произведение в тех рядках матрицы, в которых нет минусовых чисел http://www.cyberforum.ru/cpp-beginners/thread992902.html
Вимоги до програми: - использовать статические массивы; - максимальные розмеры массива (N i M) – константы; - реальные розмеры масива n i m (n<N, m<M) – ввести з клавиатури; - елементы...
C++ Взгляните пожалуйста #include "stdafx.h" #include <iostream> #include <fstream> #include <vector> using namespace std; int main() { ifstream in("text.txt"); подробнее

Показать сообщение отдельно
ya_noob
_
202 / 146 / 9
Регистрация: 08.10.2011
Сообщений: 432
31.10.2013, 19:03
знаю.
если реализовать алгоритм дейкстры с использованием очереди по приоритетам, то сложность E*logV операций, где V - кол-во вершин (в вашем случае 1000), а E - кол-во ребер (путем несложных расчетов получаем для вашего случая E=4000, т.е. у каждой вершины может быть по 4 связи(слева/справа/сверху/снизу)).
для вашего примера получаем 4000 * log2(1000) = 40000 (очень быстро).
если же реализовывать дейкстру просто с помощью циклов, то сложность V*V = миллион, что чуть чуть медленнее чем первый вариант, но зато реализовать легче.

Добавлено через 7 минут
ТОрчОК, вы не поняли суть задачи. там надо минимизировать количество поворотов.
Цитата Сообщение от ТОрчОК Посмотреть сообщение
с препятствиями(-1) сам додумай
а это условие перечеркивает всю вашу задумку
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru