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

Выгодная матрица - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посчитать произведение всех четных чисел и вывести на экран http://www.cyberforum.ru/cpp-beginners/thread95879.html
Пользователь вводит массив из N целых положительных чисел. Посчитать произведение всех четных чисел и вывести на экран. Посчитать произведение всех нечётных чисел и вывести на экран. произведение нечётных выводится, а произведение чётных не хочет. помогите пожалуйста найти ошибку. #include <iostream> using namespace std; int main() { const unsigned int ar=100;
C++ Максимальная площадь прямоугольника из матрицы. Помогите, пожалуйста, никак не могу понять, что не так. Есть матрица чисел заполненная нулями и единицами. Нужно найти прямоугольник, состоящий из нулей и обладающий максимальной площадью. Вот мой код (рабочий): /* Описание: Данная программа предназначена для поиска в текстовом файле прямоугольника, целиком состоящего из нулей, с максимальной площадью.... http://www.cyberforum.ru/cpp-beginners/thread95876.html
std::string Трим C++
Как сделать трим (вырезание из начала\конца строки лишних символов таких как пробелы, табуляции...) в std::string? Я недавно нашёл у себя в коде такое: void LTrim(std::string* String, const char* Trim) { int i = 0; while ( Trim ) { // Если текущий символ - трим-символ if ( (*String) == Trim ) { //удаляем его и начинаем проверку заново
C++ Есть ли такие утилиты.
Я ищу утилиты которые позволяют находить утечки памяти... У меня возник вопрос есть ли программные утилиты(подобного рода), которые подключаются к VC++ 6.0. или VS 2008. Если такие утилиты существуют поставьте ссылку на ресурс от куда можно взять хотя бы одну такую утилиту. please...
C++ С++ Win32 API http://www.cyberforum.ru/cpp-beginners/thread95849.html
Подскажите книгу с самым доступным объяснением по данной теме. Что-то в роде "С++ за 21 день" только по Win32. Для чайников так сказать... :) Заранее спасибо.
C++ Подскажите книжку Привет всем..Я в C++ новичёк... но я хорошо соображаю и очень хочу научится.У меня есть Книга "С++ для чайников" но в ней нет задач чтобы программировать и там много написано непонятно и я кое где не понимаю... Пожалуйста подскажите мне Книжку написанную удобно и понятно с задачами на каждую тему..(Желательно книжку которая помогла вам подняться с нулевого уровня) P.S. Я думаю такие темы уже... подробнее

Показать сообщение отдельно
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
18.02.2010, 11:42     Выгодная матрица
Подписку снимаю.
Пока!

Добавлено через 8 часов 34 минуты
valeriikozlov, не понял ты моих метафор! Я даже приобиделся слегка, но по утру решил свою точку зрения попытаться отстоять. Дело в том, что мы ненароком затронули методологический вопрос, и его обсуждение может быть полезно не только нам с тобой.
Есть задача. Ее условие задается матрицей (или еще чем - неважно). Найдено решение (алгоритм). И это решение никаким образом не нуждается в наложении ограничений на исходные данные. Оно проходит даже если допустить отрицательные числа! Вообще, говоря по умному,
оно работает на "любой аббелевой группе с полной упорядоченностью". И математик радостно применяет его на любой матрице, а уж какая бытовая задача туда вложена - на это плевать!
Это может построение космической базы в условиях нелинейной гравитации, статистика футбольных или карточных игр, матрица военных противостояний - была бы матрица и был бы нужен минимакс!
А ты, имея уже общий алгоритм, зачем-то накладываешь НЕСУЩЕСТВЕННЫЕ с точки зрения АЛГОРИТМА условия. Математики так не поступают, они, напротив, пытаются обобщить задачу до предела, а потом и за ним.
Другое дело, если б ты предложил алгоритм, использующий эти ограничения. Это не исключено.
Так, для симметричной матрицы с нулями на диагонали можно расположить данные так, что
потребуется не N*N, а только N*(N-1) памяти. Тогда и алгоритм слегка изменится.
Еще можно потребовать, чтоб значения расстояний принимали только 2 значения, тогда
для хранения элемента матрицы потребуется всего 1 бит. И, скорее всего, найдутся здесь более эффективные алгоритмы, отличные от полного перебора.
Что же касается ограничений для реальной задачи - ты забыл о неравенстве треугольника
(АБ + БВ <= АВ). Хотя тут я не помню, верно ли оно для других поверхностей, отличных от плоскости. Для Тора это точно не так.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru