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

Наименьшее количество квадратов в прямоугольнике - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычисления выражений http://www.cyberforum.ru/cpp-beginners/thread694045.html
Здравствуйте, пожалуйста, помогите составить программы. В первом скрине, вычисление выражения. Во втором, вычисление с применением условного оператора.
C++ Двумерные массивы с использованием функций вот сама задача: Составить функцию преобразования матрицы A в новую матрицу путем вычеркивания строки с номером L. Составить также функцию печати исходной матрицы, а рядом - полученной. Использовать... http://www.cyberforum.ru/cpp-beginners/thread694044.html
C++ Как просчитать шаги от домов до магазина
Готовлюсь к олимпиаде (уже будет 2 декабря) и на тренировочных курсах попалась такая задача : Не могу понять, как просчитать шаги от домов до магазина. Может надо вычитать индексы массива? Кто...
Сложная задача про полный квадрат C++
Есть 9 разных чисел a,b,c,d,e,f,g,h,i. Сумма любых двух разных чисел из данного ряда является полным квадратом. При этом a+b+c=d+e+f=g+h+i и сумма (a+b+c) должна быть минимальная. Ничего не могу...
C++ Как разобраться с ошибками в коде http://www.cyberforum.ru/cpp-beginners/thread694036.html
Помогите пожалуйста разобраться с ошибками в коде вот код: #include <iostream.h> #include <string.h> int main () { struct strc{
C++ Как работает кэш? Здравствуйте! Хочу понять как работает кэш. Задание такое: Нам надо нарисовать желтый квадрат на белом листе, для этого нам надо задать параметры CMYK (cyan, magenta, yellow, black). У нас есть... подробнее

Показать сообщение отдельно
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153

Наименьшее количество квадратов в прямоугольнике - C++

10.11.2012, 19:58. Просмотров 414. Ответов 0
Метки (Все метки)

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