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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
#1

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

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

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

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

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

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

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