Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Массивы: переворот, сдвиг вправо, перестановка https://www.cyberforum.ru/ cpp-beginners/ thread1022475.html
Здравствуйте. Не могу разобраться с задачками. Пожалуйста, помогите. 1) 12345 - 54321 #include <iostream> using namespace std; int main() { // 1234 - 4321 const int size=5; int mas={1,2,3,4,5}; int a; for(int i=0;i<size/2+1;i++)
Не могу прировнять C++
Не могу прировнять cur->element и х, потому что не видет cur->element; хотелось узнать бы, можна как то присвоить char* константу NULL, либо в MAKENULL какое то слово, как например 'NULL'? Суть в том, что мне нужно выполнять strcmp!!!!! #define dict_size 4 #include <iostream> #include <locale.h> #include <string.h> using namespace std;
C++ Задача на строки (отредактировать код) В данном тексте определить слова, которые начинаются и заканчиваются на указанную пользователем букву . Посмотрите код пожалуйста) Уже запарился с ним( #include <stdio.h> #include <string.h> #include <iostream> int main(char text) { char* t; char r='o',b='y'; https://www.cyberforum.ru/ cpp-beginners/ thread1022468.html C++ Задача на файлы. Вывести количество этих чисел и их сумму https://www.cyberforum.ru/ cpp-beginners/ thread1022445.html
Дан текстовый файл, каждая строка которого изображает целое число, дополненное слева и справа несколькими пробелами. Вывести количество этих чисел и их сумму. \ Я понимаю,что это возможно решите за меня Помогите с ФАЙЛАМИ.Очень нужно и срочно)
как написать структуру данных стек связное представление C++
помогите написать структуру данных стек связное представление заполнять надо его от обычного массива который состоит из Н елементов Н = от 0 до9 и удаление М елементов стека где М это 0-9 ну еще бы вставку и перед удалением и добавлением нужно проверять ли не пустой\полный стек Написать обычном С++ без функций и классов и ооп. если кому не сложно был бы весьма благодарен если бы кто...
C++ Маленькая доработка программы Требуется написать программу для вычисления интеграла методом левых, правых и средних прямоугольников. Вот есть программа как вычислить 1 интеграл. #include <iostream.h> #include <stdlib.h> #include <stdio.h> #include <math.h> int a,b,n,i; float h,x,s; int main() { https://www.cyberforum.ru/ cpp-beginners/ thread1022414.html
C++ Поиск самого длинного слова в файле https://www.cyberforum.ru/ cpp-beginners/ thread1022413.html
Создать файл file.txt с помощью текстового редактора, длина которого не превышает 70 символов. Написать программу, которая: 1) выводит текст на экран дисплея 2) находит самое длинное слово в тексте( и вывести на экран) #include "stdafx.h" #include <iostream> #include "stdio.h" #include <ctype.h> #include <conio.h> #include <string.h> using namespace std;
Напишите конструктор для инициализации объекта класса Time, который может использовать текущее время, возвращаемое функцией time (). C++
Помогите пожалуйста написать программу на С++. Просто скоро курсовую сдавать, а классы мы еще не разобрали и не успеваем. Поэтому не знаю как писать(((. Вот: Напишите конструктор, который может использовать текущее время, возвращаемое функцией time () — объявленной в заголовочном файле time.h стандартной библиотеки языка С, — для инициализации объекта класса Time. Заранее спасибо.
C++ Нахождение локальных максимумов и циклический сдвиг двумерного массива https://www.cyberforum.ru/ cpp-beginners/ thread1022407.html
помогите с задачами по двумерным массивам, заранее спасибо. 1) Вычислить число локальных максимумов в прямоугольном массиве NxM. 2) произвести циклический сдвиг элементов двумерного массива по диагонали влево вверх. Требуется ваша помощь, заранее спасибо)
C++ Удалить с текста все слова, начинающееся с букв, заданных в строчке запроса Помогите, пожалуйста, решить задачку: "Удалить с текста все слова, начинающееся с букв, заданных в строчке запроса". https://www.cyberforum.ru/ cpp-beginners/ thread1022406.html
Сети Петри C++
Суть такая - нужно сварганить простейший редактор сетей Петри. Понятно что нужны два класса - для позиций (position) и переходов (transition). Соответственно позиции могут содержать (только данные, методов пока не касаемся) -идентификатор (имя, номер, в общем, что-то для обращения) -множество входов -множество выходов -количество фишек переходы
C++ Скремблер Нужно написать простую программу имитирующая работу скремблера на С++. https://www.cyberforum.ru/ cpp-beginners/ thread1022380.html
833 / 641 / 101
Регистрация: 20.08.2013
Сообщений: 2,524
06.12.2013, 18:29 0

Поиск оптимального пути в трехмерной карте - C++ - Ответ 5447628

06.12.2013, 18:29. Показов 1336. Ответов 1
Метки (Все метки)

Ответ

Цитата Сообщение от GMS Посмотреть сообщение
алгоритм Дейкстры
Он применим для ориентированных графов - не вижу проблем.
В качестве состояния (точнее вершины) надо брать 3 координаты.
Хотя вообще-то ассимптотика подозрительная O(n^6), где n - сторона куба.

Попробуй лучше использовать bfs с сетом пар (стоимость и вершина) вместо очередиди. Потому что рёбер мало.

Вернуться к обсуждению:
Поиск оптимального пути в трехмерной карте C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.12.2013, 18:29
Готовые ответы и решения:

Поиск оптимального пути в графе
Здравствуйте. Помогите, пожалуйста, написать код задачи по С++. необходимо найти минимальный путь в...

Поиск оптимального пути от А до С в VCL Form
Помогите) Срочно надо. Очень, т.к нужно успеть до вечера. Сейчас, в программе просто соединяет...

Поиск оптимального пути
В БД хранится информация об узлах телекоммуникационной сети и кабелях. Нужно реализовать...

Поиск пути на карте
Постановка задачи: есть несколько bmp (визуальная карта, карта трений и карта высот), все они...

1
06.12.2013, 18:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2013, 18:29
Помогаю со студенческими работами здесь

Алгоритм поиска оптимального пути.
Привет всем :) Вот заранее начал готовится к диплому, нашел ваш форум и понял что именно тут...

Нахождение оптимального пути в графе
Здравствуйте. Есть у меня такая проблемка, у меня тема курсовой - &quot;Нахождение оптимального пути в...

Алгоритмы для поиска оптимального пути!!!
Ребят кто-нить может написать код алгоритма для поиска оптимального пути если факты выглядят...

Нахождение оптимального пути по веткам метро
Добрый день. Задача: Есть карта метрополитена (Московского к примеру), доступны данные о длинах...

Метод Дейкстры по поиску оптимального пути на графе
По курсу методов оптимизации возникла задача в решении примера поиска оптимального пути на графе с...

Выбор алгоритма для поиска оптимального пути движения в метро
Здравствуйте! У меня есть программа, которая ищет маршруты проезда в московском метро. Учитывается...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru