Форум программистов, компьютерный форум 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)) #include<stdio.h> #include<math.h> #include<iostream.h> #include<iomanip.h> using namespace std; int main() {
C++ Дешифратор по имеющемуся словарю http://www.cyberforum.ru/cpp-beginners/thread259300.html
Дешифратор почему-то не работает.. на входе подается зашифрованный текст, имея "эталоны" словоформ нужно расшифровать этот текст. Ко всем символам зашифрованного текста прибавляются ключи от 1до 255 и потом получившееся при сложении с ключом сравнивается с элементами в словаре.. #include <iostream> #include <list> #include <vector> #include <fstream> #include <Cstring> #include <cctype>...
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
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
17.03.2011, 21:17     Поиск кратчайшего пути на клетчатом поле.
Я за вариант с графом, а насчет представления, для больших размеров, задавать граф матрицей - довольно дорого, при увеличении размеров будет оптимальнее перейти на представление графа в виде списка ребер или списков смежности, так расходы памяти будут меньше, да и обход графа поудобнее реализовывать.
 
Текущее время: 14:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru