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

Нахождение пути от одной ячейки к другой в массиве - 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++ Произведение двух матриц через разыменование указателя
программа должна вывести матрицу, которая есть результатом умножения двух матриц одинаковой размерности. нужно сделать только через разыменование поинтера. программа не выводит результата на экран. подскажите плз в чем проблема. #include <iostream> using namespace std; int main() { int a, summ; cin>>a;
C++ Некорректно работает
Здравствуйте помогите пож-та с задачкой: Сформировать вещественный массив X1(N), N≤20, элементами которого являются случайные числа из диапазона . Переслать из него в массив X2 все элементы, значения которых больше 24 и меньше 34. Вот мой код: #include <stdio.h> #include <stdlib.h> #include <conio.h> void main() {
C++ Посчитать произведение в тех рядках матрицы, в которых нет минусовых чисел http://www.cyberforum.ru/cpp-beginners/thread992902.html
Вимоги до програми: - использовать статические массивы; - максимальные розмеры массива (N i M) – константы; - реальные розмеры масива n i m (n<N, m<M) – ввести з клавиатури; - елементы массива – случайные числа, сгенерированые на интервале , де a і b (a<b) вводяться с клавиатуры; - все входящие данные а так же елементы массива выводятся на екран. 1). Программа сумирует первый и...
C++ Взгляните пожалуйста #include "stdafx.h" #include <iostream> #include <fstream> #include <vector> using namespace std; int main() { ifstream in("text.txt"); подробнее

Показать сообщение отдельно
scotty
28 / 28 / 1
Регистрация: 09.09.2012
Сообщений: 131
01.11.2013, 11:08     Нахождение пути от одной ячейки к другой в массиве
Видел несколько видов реализации алгоритмов Дейкстра, волнового и А*. То чесно скажу что меня не впечатлили скорость работы алгоритма А* когда его проверяли в спиралеобразной "карте". Но для других вариантов очень даже хорошо..это так к слову) Автору могу посоветовать создать временную матрицу в которую он занесет маску на стоимость "ребра" в его случае ячейки матрицы исходя из стартовой точки с увеличением каждого подхода на +1. После чего получим на финальную точку сумму минимальных количества шагов , останется выбрать сам путь.
Изображения
 
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru