Форум программистов, компьютерный форум 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++
Всем привет. Есть тут интересная задачка: перевести байт в вектор битов, да побыстрее. Я реализовал это дело через таблицу. Кто знает способ лучше ? public: void static CharToBits (const boost::uint8_t & InputByte, std::vector <boost::uint8_t> & OutputVector) { /*Converts input unsigned char to 8 bits.Result is in vector vect1 * MSB is OutputVector * LSB is...
Почему тормозит играаа??? C++
Добрый день - решил недавно создать игрушку (третяя на моем счету)... но на этот раз игра не пошаговая - эдакое подобие бомбермена с инвентарем... Можете пожалуйста подсказать по какой причине игра может тормозить ? (Возможно проблема в алгоритме - основная часть которого в мейн функции(это цикл)- пожалуйста обратите внимание) Администрацию сайта просьба не переносить даное сообщение в...
C++ простые функции http://www.cyberforum.ru/cpp-beginners/thread337334.html
Всем приветик!!! Есть код: #include<iostream.h> #include<conio.h> #include<string.h> enum Shape{prizm,parallelepiped,cube,pyramid,cone,cylinder}; class Body {
C++ Построить эйлерову цепь в графе. Всем доброго времени суток! Помогите пожалуйста или подскажите как сделать следующее. Дали задание по дискретной математике построить эйлерову цепь в графе (нужно реализовать все программе, но вот не знаю с чего начать). Задание следующее: Построить эйлерову цепь в графе. Изменить алгоритм построения эйлерова цикла так, чтобы можно было использовать его для построения эйлеровой цепи в графе.... подробнее

Показать сообщение отдельно
kravam
быдлокодер
1694 / 881 / 44
Регистрация: 04.06.2008
Сообщений: 5,441
30.07.2011, 17:27  [ТС]
Evg, я между прочим спрашивал в теме про конструктора прочитав ВСЮ твою тему. Мог бы всё не читать, но уж удостовериться, в том, что я именно предложил решение одной задачи. Иу видел бы, что это не так.

Добавлено через 3 минуты
Цитата Сообщение от Evg Посмотреть сообщение
Почитал две ещё твои задачи. Моё предложение остаётся в силе. Реши эти задачи без твоего класса и сравни решения
решал. Между прочим, я все эти заачи решил сперва сермяжным способом. В лоб. И дал чуваку совет в этой теме как их решать. И только щас дорос до класса.

Добавлено через 3 минуты
Цитата Сообщение от Evg Посмотреть сообщение
Мда... Обидно, когда тратишь время на человека, чтобы показать ему ошибки, а в ответ он только срёт. Ладно, живи сам со своим классом
Прикинь, я понимаю недостатки универсального интерфейса. Просто где-то внутрях, интуитивно, понимаю чем он чреват и всё тут. Ну так и достоинства его я тоже мыслю. Если сложная задача, по фиг на память- использовать мой интерфейс. Не хватает стека- забить. Я не строю иллюзий, как видишь.

Добавлено через 5 минут
Цитата Сообщение от Deviaphan Посмотреть сообщение
оК, определились. Тогда давай хотя бы на словах, даже не на псевдокоде, опиши, что это вообще такое. Что под этим подразумевается. Может это действительно откровение, которого всем не хватает!
Вот ёрничать только не надо тут.

Допустим, нужно тебе попасть из точки A матрицы в точку B по определённым правилам. Вот перебираешь точки, которые этим правилам следуют. Причём начиная в каждой новой точке, всё как-бы по-новому воссоздаётся. Допустим, я "стоял" в точке (3, 5) (только не спрашивай меня, что значит термин "стоял"!) и выполнялся какой-то код. И этот код (как-то: поиск точек куда можно "прынуть", проверка- не конец ли пути) повторяется. А раз повторяется, не писать же его для каждой новой точки! Надо писать рекурсивную функцию для этого дела и параметром в неё передавать координаты текущей точки. Вот и всё.

Добавлено через 6 минут
Вот что делается в рекурсивной функции:
1)во первых, ищутся точки куда можно пойти из этой точки
2)Проверка на то, конец пути или нет
3)Если не конец пути, то вызывается функция изменения, потом координаты текущей точки прибавляется к пройденному пути
4)снова вызывается эта функция ДЛЯ КАЖДОЙ ИЗ ТОЧЕК, найденных в пункте 1.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru