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

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

Восстановить пароль Регистрация
 
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
10.11.2012, 19:58     Наименьшее количество квадратов в прямоугольнике #1
Дан прямоугольник размерностью NxM. Нужно заполнить его наименьшим количеством квадратов. Я погуглил на данную тему, но нигде не нашёл внятного решения. Собственно проблема не в самой реализации, а в понятии алгоритма. В чем он должен заключаться? Я вот подумал, например перебор суммы квадратов чисел, которые дают в сумме площадь прямоугольника и при этом само число не превышает длину наименьшей стороны прямоугольника. Но по мере заполнения прямоугольника это число не должно превышать уже не длину наименьшей стороны прямоугольника, а ещё меньшее число и я не могу его правильно вычислить. Тем более это ведь обычный перебор,то есть по сути грубый метод и он может очень долго работать, что является недостатком. Может быть есть другие способы?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2012, 19:58     Наименьшее количество квадратов в прямоугольнике
Посмотрите здесь:

C++ Найти количество квадратов размещенных на прямоугольнике
Найти наименьшее количество одинаковых, идущих подряд элементов C++
C++ Найти слово где наименьшее количество гласных
Строки. Подсчитать количество заглавных букв в тексте; вывести на экран слова, имеющие наименьшее количество букв... (подправить) C++
Найти количество заштрихованых квадратов C++
C++ какая команда набрала наименьшее количество очков?
Найти наименьшее количество строго возрастающих участков в массиве C++
Выдать наименьшее количество денег C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru