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

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

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

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

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

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

Найти количество квадратов размещенных на прямоугольнике - C++
Народ помогите с задачами на С. 1)Даны целые положительные числа A, B, C. На прямоугольнике размера A × B размещено максимально возможное...

Выдать наименьшее количество денег - C++
Пусть имеются 10,20,50,100,200,500 гривень.Необходимо определить наименьшое количество купюр, которые необходимо использовать чтобы выдать...

Посчитать количество получившихся квадратов - C++
Квадраты Ограничения: время – 1s/Java 2s, память – 8MiB На уроке труда всем раздали по прямоугольнику со сторонами размером A и B...

Найти количество заштрихованых квадратов - C++
Помогите решить задачку пожалуйста. Программа должна вывести количество заштрихованых квадратов (5) если квадраты прилегают друг к другу...

Найти слово где наименьшее количество гласных - C++
Здравствуйте уважаемые формучане, вот дали такое задание : 1. скопировать из файла в файл строки где больше двух слов 2. Определить...

Получить из строки палиндром, удаляя наименьшее количество символов - C++
Помогите пожалуйста,Дана строка символов,получить из нее путем удаления наименьшего количества символов палиндром.

Определить, какая команда набрала наименьшее количество очков - C++
известно количество очков , набранных футбольными командами в чемпионате. какая команда (определить номер) набрала наименьшее количество...

Найти наименьшее количество строго возрастающих участков в массиве - C++
Мне надо написать код пожалуйста. я уже все перепробовал не получается. мне его надо отправить на кон тестер.

Найти символы которые встречаются наименьшее количество раз - C++
В каждой строке текста найти символ,который встречаются наименьшее количество раз

Наименьшее количество купюр, которыми можно выдать n гривен - C++
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр,...

Найти наименьшее количество одинаковых, идущих подряд элементов - C++
Дан вектор размерности N. Найти наименьшее количество одинаковых, идущих подряд элементов.

Найти количество квадратов из единиц в двумерном массиве - C++
Добрый день. Я начинающий программист. Решаю задачки и вот столкнулся с такой пробл.: Почему при вводе данных: 1 - кол-во...


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

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

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