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

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

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

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

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

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

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

В файле с целыми числами найти количество парных, количество удвоенных нечетных, количество квадратов нечетных - C++
Задано файл, компонентами которого являются целые числа. Найти: a) количество парных среди компонент файла; b) количество...

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2012, 19:58
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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