Форум программистов, компьютерный форум 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 подробнее

Показать сообщение отдельно
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16947 / 5352 / 330
Регистрация: 30.03.2009
Сообщений: 14,395
Записей в блоге: 26
30.07.2011, 16:51     предлагаю людям класс "рекурсивный обход матрицы" для решения задач на такую тематику
Цитата Сообщение от kravam Посмотреть сообщение
Дай код который будет быстрее и понятнее и будем разговаривать
Найди в инете код, который перебирает все последовательности нулей и единичек. Он занимает не более 20 строк

Цитата Сообщение от kravam Посмотреть сообщение
Но мы же к асму не скатываемся?
"Быстрее" я в первую очередь имел скорость написания программы, а не её скорость работы. Тупой перебор написать быстрее, чем использовать твой класс. А вот для быстроты работы надо в алгоритм вносить небольшие коррективы: т.е. не "получить комбинацию, а потом проверить", а "проверять в процессе получения комбинации, чтобы если первый ход ведёт в закрытую дверь, то все последующие за ним ходы не перебирать".

Теперь представим, что у нас есть универсальный интерфейс, который выдаёт все комбинации. Тупой алгоритм к нему привинтить легко. А более умный алгоритм уже плохо соотносится на уровне интерфейса с универсальным интерфейсом, выдающим комбинации, до тех пор, пока в этом интерфейсе не будет возможности зарубить некоторые ветки сразу же. И в интерфейсе появится костыль. Потом возьмём другую задачу, в которой требуется внести другие коррективы в алгоритм перебора, и так родится второй костыль. Ну и так далее

Цитата Сообщение от kravam Посмотреть сообщение
То есть когда мы пользуемся универсальным интерфейсом, это хорошо. А когда kravam- это плохо
Читай внимательнее. Не "универсальный интерфейс это плохо", а "чем более универсален интерфейс, тем хуже". Разницу чуешь?
 
Текущее время: 17:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru