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

предлагаю людям класс "рекурсивный обход матрицы" для решения задач на такую тематику - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ [Матрица] Круг или квадрат? http://www.cyberforum.ru/cpp-beginners/thread337379.html
Доброго времени суток. Условие тут. Просьба подсказать алгоритм или выложить код с кратким описанием идеи решения. Сам довольно много думал, но ничего дельного не надумал... А задача должна быть несложной.
C++ Visual C++ & Hello world Вот поставил Visual C++ 2005 Пишу: #include "stdafx.h" #include <iostream.h> int _tmain(int argc, _TCHAR* argv) { http://www.cyberforum.ru/cpp-beginners/thread337362.html
Почему тормозит играаа??? C++
Добрый день - решил недавно создать игрушку (третяя на моем счету)... но на этот раз игра не пошаговая - эдакое подобие бомбермена с инвентарем... Можете пожалуйста подсказать по какой причине игра может тормозить ? (Возможно проблема в алгоритме - основная часть которого в мейн функции(это цикл)- пожалуйста обратите внимание) Администрацию сайта просьба не переносить даное сообщение в...
C++ простые функции
Всем приветик!!! Есть код: #include<iostream.h> #include<conio.h> #include<string.h> enum Shape{prizm,parallelepiped,cube,pyramid,cone,cylinder}; class Body {
C++ Построить эйлерову цепь в графе. http://www.cyberforum.ru/cpp-beginners/thread337314.html
Всем доброго времени суток! Помогите пожалуйста или подскажите как сделать следующее. Дали задание по дискретной математике построить эйлерову цепь в графе (нужно реализовать все программе, но вот не знаю с чего начать). Задание следующее: Построить эйлерову цепь в графе. Изменить алгоритм построения эйлерова цикла так, чтобы можно было использовать его для построения эйлеровой цепи в графе....
C++ MinGW запрет неявного преобразования типов Существует ли какой то режим у gcc (MinGW) где бы компилятор "ругался" или хотя бы предупреждал о неявном преобразование типов? Причем не важно: int -> double или double -> int подробнее

Показать сообщение отдельно
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1285 / 1219 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
01.08.2011, 06:17     предлагаю людям класс "рекурсивный обход матрицы" для решения задач на такую тематику
Цитата Сообщение от kravam Посмотреть сообщение
Не допускается ход из клетки A в клетку B если ранее уже был совершён такой ход.
Вот это ограничение сводит задачу к четырём путям всего. Т.к. ходы вида А-В-А должны отбрасываться за ненужностью. Мне так кажется. Либо нужно разрешать Повторный проход из А в В.
Не, ну в твоей постановке задача решилась, молодец тогда. Только давай матрицу сделай вменяемого размера. Т.е на несколько порядков больше.
И в реальных задачах никогда и никому не нужны ВСЕ решения. Нужно или наилучшее или приемлемое. Т.е. твой класс должен вернуть всего один путь и, по возможности, кратчайший. Причём, без перебора всех возможных вариантов. Просто по той причине, которую ты сам уже озвучивал: перебрать все варианты может быть не возможно.

Вот тебе постановка задачи: Матрица 100х100, случайно заполненная интами. Найти кратчайший путь из первой точки в последнюю, чтобы сумма значений по пути была максимальной (или близкой к максимальной). При повторном прохождении через клетку её стоимость не учитывается. Повторно переходить можно и из точки и в неё. Ни на длину и на сумму ограничения нет.
Постановка специальна такая, чтобы полным перебором задача была не решаема.
 
Текущее время: 16:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru