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

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

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

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

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

Алгоритм нахождения минимальных делителей числа
Формат входного файла В первой строке входного файла input.txt находится...

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

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

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

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

2
darkAngel
Технофашист
218 / 201 / 11
Регистрация: 11.03.2009
Сообщений: 883
11.12.2009, 10:08 #2
Одно скажу, это классическая задача на рекурсию.
Времени совсем нет, так бы помог.
0
Mysterious Light
Эксперт по математике/физике
3926 / 1905 / 379
Регистрация: 19.07.2009
Сообщений: 2,915
Записей в блоге: 21
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
Привет! Вот еще темы с решениями:

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

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

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

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


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

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

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