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

Поиск кратчайшего пути на клетчатом поле. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файлы , массивы и структура http://www.cyberforum.ru/cpp-beginners/thread259328.html
То что нужно сделать : Разработать программу на С, позволяющую: 1. Добавлять данные структуры с указанными полями в файл 2. Просматривать структуры из файла 3. Выполнять дополнительную операцию...
C++ C++ Ошибка сегментирования Вот листинг файла: #include <fstream> #include <iostream> #include <vector> using namespace std; int main() { char theFile, theChar; http://www.cyberforum.ru/cpp-beginners/thread259314.html
C++ Проверка строчьки на наличие букв
Как проверить введенную строку на наличие букв\знаков? Помогите пожалуйста...
C++ Вычислить значение выражения
Вобщем задание таково - нужно решить пример тремя циклами в одной программе.(do - while , while (с выводом библиотек c++), for) пример такой: y=441*cos(x)+ П(от i=2 до N) (4.1*cos(x) + i^(1/3)) ...
C++ Дешифратор по имеющемуся словарю http://www.cyberforum.ru/cpp-beginners/thread259300.html
Дешифратор почему-то не работает.. на входе подается зашифрованный текст, имея "эталоны" словоформ нужно расшифровать этот текст. Ко всем символам зашифрованного текста прибавляются ключи от 1до 255...
C++ вроде все просто #include "stdafx.h" #include <iostream> #include <ctime> using namespace std; int main() { int mas, a; srand (time(NULL)); for(int i = 0; i < 10; i++) подробнее

Показать сообщение отдельно
Ma3a
Эксперт С++
618 / 462 / 31
Регистрация: 28.01.2011
Сообщений: 605
17.03.2011, 21:17
Я за вариант с графом, а насчет представления, для больших размеров, задавать граф матрицей - довольно дорого, при увеличении размеров будет оптимальнее перейти на представление графа в виде списка ребер или списков смежности, так расходы памяти будут меньше, да и обход графа поудобнее реализовывать.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru