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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посчитать произведение всех четных чисел и вывести на экран http://www.cyberforum.ru/cpp-beginners/thread95879.html
Пользователь вводит массив из N целых положительных чисел. Посчитать произведение всех четных чисел и вывести на экран. Посчитать произведение всех нечётных чисел и вывести на экран. произведение...
C++ Максимальная площадь прямоугольника из матрицы. Помогите, пожалуйста, никак не могу понять, что не так. Есть матрица чисел заполненная нулями и единицами. Нужно найти прямоугольник, состоящий из нулей и обладающий максимальной площадью. Вот... http://www.cyberforum.ru/cpp-beginners/thread95876.html
std::string Трим C++
Как сделать трим (вырезание из начала\конца строки лишних символов таких как пробелы, табуляции...) в std::string? Я недавно нашёл у себя в коде такое: void LTrim(std::string* String, const char*...
C++ Есть ли такие утилиты.
Я ищу утилиты которые позволяют находить утечки памяти... У меня возник вопрос есть ли программные утилиты(подобного рода), которые подключаются к VC++ 6.0. или VS 2008. Если такие утилиты...
C++ С++ Win32 API http://www.cyberforum.ru/cpp-beginners/thread95849.html
Подскажите книгу с самым доступным объяснением по данной теме. Что-то в роде "С++ за 21 день" только по Win32. Для чайников так сказать... :) Заранее спасибо.
C++ Подскажите книжку Привет всем..Я в C++ новичёк... но я хорошо соображаю и очень хочу научится.У меня есть Книга "С++ для чайников" но в ней нет задач чтобы программировать и там много написано непонятно и я кое где не... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
18.02.2010, 12:01
Не нужно искать сложностей там где их нет. Конкретно для этой задачи:
Цитата Сообщение от Day Посмотреть сообщение
Что же касается ограничений для реальной задачи - ты забыл о неравенстве треугольника
(АБ + БВ <= АВ). Хотя тут я не помню, верно ли оно для других поверхностей, отличных от плоскости. Для Тора это точно не так.
не нужно здесь рассматривать Тор. Так же не нужно здесь рассматривать двумерную поверхность в пространстве. Здесь все намного проще - ровная плоскость. Так же не нужно рассматривать есть ли на поверхности моря, болота, пустыни. И еще много чего не нужно рассматривать для этой задачи.
Цитата Сообщение от Day Посмотреть сообщение
Так, для симметричной матрицы с нулями на диагонали пожно расположить данные так, что
потребуется не N*N, а только N*(N-1) памяти.
Можно. Только код будет немного посложнее.
Цитата Сообщение от Day Посмотреть сообщение
Еще можно потребовать, чтоб значения расстояний принимали только 2 значения, тогда
для хранения элемента матрицы потребуется всего 1 бит.
Вот здесь пожалуйста поподробнее. Интересен будет пример для этой задачи.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru