Форум программистов, компьютерный форум 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...
Почему тормозит играаа??? 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++ Построить эйлерову цепь в графе. Всем доброго времени суток! Помогите пожалуйста или подскажите как сделать следующее. Дали задание по дискретной математике построить эйлерову цепь в графе (нужно реализовать все программе, но вот не... подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
17934 / 6160 / 408
Регистрация: 30.03.2009
Сообщений: 16,913
Записей в блоге: 27
30.07.2011, 16:51
Цитата Сообщение от kravam Посмотреть сообщение
Дай код который будет быстрее и понятнее и будем разговаривать
Найди в инете код, который перебирает все последовательности нулей и единичек. Он занимает не более 20 строк

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

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

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