VPF::--------------- - Форум программистов

cardinal

Дата 6.12.2004, 16:11 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Цитата(Akina @ 6.12.2004, 09:06)

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

А я хочу именно не перемножая

Цитата(Akina @ 6.12.2004, 09:06)

не будет рекурсии - будет псевдорекурсия кучей while-ов и аналогичных структур. прямой алгоритм тут не построить.

псевдорекурсия это не куча while-ов smile

и пока я не знаю чего в моем алгоритме непрямого...

Цитата(Akina @ 6.12.2004, 09:06)

То что я предлагаю - именно в этом и заключается.

Твое предложение закачивается на рекурсии smile

--------------------

Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие

Akina

Дата 6.12.2004, 16:33 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

cardinal
рекурсия будет не одна... первая - при разложении на множители. Вторая - при построении списка делителей. Третья - при попытке собрать из набора палочки текущего размера. Это если сортировку использовать нерекурсивную. У меня слова о рекурсии относятся к последнему этапу - т.е. к попытке из набора обломков собрать палочки заданной длины.

Цитата

А я хочу именно не перемножая

не выйдет. вернее выйдет, но кто-то еще раньше говорил:

Цитата

Собрали и посчитали всевозможные произведения (все разные):

ты имел в виду что будешь заменять умножение сложением? smile

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

cardinal

Дата 6.12.2004, 16:41 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Цитата(cardinal @ 29.11.2004, 21:00)

Собрали и посчитали всевозможные произведения

Я имел в виду собрали всевозможные произведения из множителей. Вичислять их я не собирался smile

Цитата(Akina @ 6.12.2004, 15:33)

рекурсия будет не одна... первая - при разложении на множители.

А это еще зачем?

Цитата(Akina @ 6.12.2004, 15:33)

Третья - при попытке собрать из набора палочки текущего размера.

Здесь у меня циклы... Как делать объяснил выше...

--------------------

Akina

Дата 6.12.2004, 16:53 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

cardinal
да все понятно... можно и будет работать... но если палочка может быть разломана как на 2, так и на 2000 кусков, а кол-во кусков - миллионы-миллиарды, ты умрешь в этих циклах...

Что до сборки делителей - ты значение ака величину очередного делителя считать будешь? или так и оставишь в виде горсти простых сомножителей? smile

--------------------

cardinal

Дата 6.12.2004, 21:16 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Цитата(Akina @ 6.12.2004, 15:53)

или так и оставишь в виде горсти простых сомножителей?

ага

Цитата(Akina @ 6.12.2004, 15:53)

да все понятно... можно и будет работать... но если палочка может быть разломана как на 2, так и на 2000 кусков, а кол-во кусков - миллионы-миллиарды, ты умрешь в этих циклах...

А у тебя стэк кончится smile

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »