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

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
rocketsolid
8 / 8 / 1
Регистрация: 31.10.2008
Сообщений: 41
#1

алгоритм нахождения числа квадратов, которые можно получить из прямоугольника - Алгоритмы

11.12.2009, 10:02. Просмотров 1280. Ответов 2
Метки нет (Все метки)

Здравствуйте! Помогите с составлением алгоритма для решения задачи.
Условие
Одна замечательная старушка уже много лет радует своих внуков подарками,
сделанными собственными руками – лоскутными одеялами. Она собирает ненужные
прямоугольные куски текстиля у всех родственников и знакомых и старается так их
использовать, чтобы не было никаких остатков. Она разрезает эти куски на квадраты. При
этом старушка постепенно пришла к оригинальной технологии, которая не требует
специальных предварительных расчетов: каждый раз она отрезает один как можно больший
квадрат. Для заданных размеров прямоугольного куска ткани, определите, сколько квадратов
сможет из них вырезать наша замечательная старушка.

может кто-нибудь уже делал похожее или находил реализации ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2009, 10:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос алгоритм нахождения числа квадратов, которые можно получить из прямоугольника (Алгоритмы):

Алгоритм нахождения простого числа - Алгоритмы
Подскажите, пожалуйста, алгоритм, который с не более чем логарифмической скоростью находил бы простое число с заданным количеством цифр.

Алгоритм нахождения минимальных делителей числа - Алгоритмы
Формат входного файла В первой строке входного файла input.txt находится целое число n (1 ≤ n ≤ 500) — имеющееся число литров кваса. В...

Разработать алгоритм программы, нахождения суммы нечетных цифр целого числа - Алгоритмы
Разработать алгоритм программы, нахождения суммы нечетных цифр целого числа.

Как можно модифицировать почти каждый алгоритм, чтобы получить оптимальное время работы в наилучшем случае?) - Алгоритмы
Как можно модифицировать почти каждый алгоритм, чтобы получить оптимальное время работы в наилучшем случае?) Сегодня наткнулся у...

Даны натуральные числа a и b которые определяют стороны прямоугольника.На сколько квадратов, стороны которого...... - C++
Есть одна задачка....помогите решить. Даны натуральные числа a и b которые определяют стороны прямоугольника.На сколько квадратов,...

Рекурсивная функция: нахождение числа квадратов, на которые можно разбить прямоугольник - C++
Всем привет, как сделать это с рекурсией? Программа находит число квадратов, на которые можно разбить прямоугольник ...

2
darkAngel
Технофашист
217 / 200 / 4
Регистрация: 11.03.2009
Сообщений: 883
11.12.2009, 10:08 #2
Одно скажу, это классическая задача на рекурсию.
Времени совсем нет, так бы помог.
0
Mysterious Light
Эксперт по математике/физике
3667 / 1800 / 246
Регистрация: 19.07.2009
Сообщений: 2,738
Записей в блоге: 20
11.12.2009, 15:32 #3
Я бы не сказал, что рекурсия тут выгодна. Алгоритм уже задан: для прямоугольника a x b старушка вырезает a x a при a<b, b x b при b<a и берет остаток при a=b. Тут бы просто по циклу пройтись, моделируя действия старушки и просто считая. Кстати, размер самого маленького куску будет НОД(a,b).

Что-то в духе: Пока(a<>b) Упорядочить(a,b); a = b-a; counter++; Конец цикла;
Где Упорядочить(a,b) означает (a,b) при a<b и SWAP(a,b) в противном случае.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2009, 15:32
Привет! Вот еще темы с ответами:

Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел - Pascal ABC
Дано натуральное число n. Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел....

Найти все те числа, которые можно представить в виде суммы квадратов двух натуральных чисел - Free Pascal
Ребята, помогите решить задачу на Free Pascal, пожалуйста! Дано натуральное число n. Среди чисел 1, 2,..., n найти все те, которые...

Найти числа, меньшие n, которые можно представить в виде сумм квадратов двух натуральных чисел - Turbo Pascal
Дано натуральное число n. Среди чисел 1,2,3...n найти все те,которые можно представить в виде сумм квадратов двух натуральных...

Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел - C++
Дано натуральное число N. Среди чисел 1,2,...,N найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел....


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

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

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