ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Рекурсивная задачка Гудстейна
16 сообщений из 41, страница 2 из 2
  2  все
Рекурсивная задачка Гудстейна
    #35042020
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Denis.-Циклы вообще уродуют любой код.

Жгете))) Вы должно быть на лиспе пишите?

бывает
...
Рейтинг: 0 / 0
29.12.2007, 13:33
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042067
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85 Gluk (Kazan)Совершенно елементарно решается итеративно :)
Генератор перестановок берем из Липски...

Итеративный генератор перестановок - красиво?

эффективно
красота штука субъективная
...
Рейтинг: 0 / 0
29.12.2007, 13:51
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042078
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Gluk (Kazan) Егорище85
Итеративный генератор перестановок - красиво?

эффективно
красота штука субъективная

Ну а ежель сурьезно, то там нужон не абы какой генератор, а генерирующий все перестановки, с использованием лишь обменов смежных элементов.

Сходу дашь рекурсивное решение ?
...
Рейтинг: 0 / 0
29.12.2007, 13:58
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042168
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Gluk (Kazan)Ну а ежель сурьезно, то там нужон не абы какой генератор, а генерирующий все перестановки, с использованием лишь обменов смежных элементов .

В смысле?
...
Рейтинг: 0 / 0
29.12.2007, 14:54
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042176
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Вот обычный генератор всех перестановок:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
(define (permutations items)
        (if (null? items) (list ())
                          (flatmap (lambda (x) 
                                           (map (lambda (p) (cons x p)
                                                )
                                                (permutations (remove x items))
                                           )  
                                   )
                                   items
                          )
        )
)
...
Рейтинг: 0 / 0
29.12.2007, 14:57
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042204
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85 Gluk (Kazan)Ну а ежель сурьезно, то там нужон не абы какой генератор, а генерирующий все перестановки, с использованием лишь обменов смежных элементов .

В смысле?

1234
1243
1423
4123
4132
1432
1342
1324

Не обязательно именно так, но переставлять за раз можно только смежные элементы.
Иначе будет сложно отслеживать смену знака
...
Рейтинг: 0 / 0
29.12.2007, 15:24
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042225
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Gluk (Kazan)Не обязательно именно так, но переставлять за раз можно только смежные элементы.
Иначе будет сложно отслеживать смену знака

Да ладно вам, определение четности/нечетности перестановки - элементарная задача.

Там даже отслеживать ничего не надо, по готовой перестановке можно сразу сказать - четная она или нечетная. Независимо от того, как она была получена.

Просто рекурсивное решение в данном случае более математично чтоли. Реализация мало отличается от математического решения.
...
Рейтинг: 0 / 0
29.12.2007, 15:45
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042228
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85 Gluk (Kazan)Не обязательно именно так, но переставлять за раз можно только смежные элементы.
Иначе будет сложно отслеживать смену знака

Да ладно вам, определение четности/нечетности перестановки - элементарная задача.

Там даже отслеживать ничего не надо, по готовой перестановке можно сразу сказать - четная она или нечетная. Независимо от того, как она была получена.

Просто рекурсивное решение в данном случае более математично чтоли. Реализация мало отличается от математического решения.

Ну как я уже говорил, то было на первом курсе
и не MIT-а а КАИ

На мой взгляд, ФЯ слишком далеки от оборудования, чтобы вообще можно было говорить об эффективных реализациях (особенно Хаскель). Опять же сборка мусора ...

Впрочем, охотно допускаю, что я не прав
...
Рейтинг: 0 / 0
29.12.2007, 15:50
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042235
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Gluk (Kazan)На мой взгляд, ФЯ слишком далеки от оборудования, чтобы вообще можно было говорить об эффективных реализациях (особенно Хаскель).

Да... медленно работают. Хотя вот говорят, что forth работает чуть ли не быстрее ассемблера.
Но язык очень специфический.

Gluk (Kazan)Опять же сборка мусора ...

Сборка мусора как раз и появилась в лиспе. Лет 50 назад
...
Рейтинг: 0 / 0
29.12.2007, 15:55
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042242
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85
Сборка мусора как раз и появилась в лиспе. Лет 50 назад

Об том и речь :)
И до сих пор ее не научились делать эффективной , хотя подход Perl-а мне нравится
Тут тебе и все вкусности динамической памяти (как то замыкания) и отсутствие заметных тормозов при сборке мусора
...
Рейтинг: 0 / 0
29.12.2007, 16:00
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042248
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85Хотя вот говорят, что forth работает чуть ли не быстрее ассемблера.
Но язык очень специфический.


Гмм. не стал бы сравнивать с ассемблером ;)
Язык действительно специфичный, а он ФЯ ??? Или как LISP всего поманеньку
Все что я помню, так это то то он стековый и на нем любят писать всякую железную требуху типа PostScript-а
...
Рейтинг: 0 / 0
29.12.2007, 16:03
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042263
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Gluk (Kazan)Гмм. не стал бы сравнивать с ассемблером ;)
Язык действительно специфичный, а он ФЯ ??? Или как LISP всего поманеньку
Все что я помню, так это то то он стековый и на нем любят писать всякую железную требуху типа PostScript-а

Ну не чистый ФЯ. Действительно всего понемногу.
...
Рейтинг: 0 / 0
29.12.2007, 16:14
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042280
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85 Gluk (Kazan)Гмм. не стал бы сравнивать с ассемблером ;)
Язык действительно специфичный, а он ФЯ ??? Или как LISP всего поманеньку
Все что я помню, так это то то он стековый и на нем любят писать всякую железную требуху типа PostScript-а

Ну не чистый ФЯ. Действительно всего понемногу.

Ну ладно, было приятно пообщаться, но пора домой собираться
С Наступающими !!!
...
Рейтинг: 0 / 0
29.12.2007, 16:26
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35042288
Егорище85
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Егорище85
Участник
Gluk (Kazan) Егорище85 Gluk (Kazan)Гмм. не стал бы сравнивать с ассемблером ;)
Язык действительно специфичный, а он ФЯ ??? Или как LISP всего поманеньку
Все что я помню, так это то то он стековый и на нем любят писать всякую железную требуху типа PostScript-а

Ну не чистый ФЯ. Действительно всего понемногу.

Ну ладно, было приятно пообщаться, но пора домой собираться
С Наступающими !!!

Взаимно.
С наступающим!!!
...
Рейтинг: 0 / 0
29.12.2007, 16:34
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35059324
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Егорище85Взаимно.


глянь если не влом. жгуче мучает меня вопрос сей
...
Рейтинг: 0 / 0
14.01.2008, 11:40
| Ответить | Цитировать | Написать  
Рекурсивная задачка Гудстейна
    #35059537
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Gluk (Kazan) глянь если не влом. жгуче мучает меня вопрос сей

Уже можна не глядеть
Был не прав, вспылил (с)
...
Рейтинг: 0 / 0
14.01.2008, 12:35
| Ответить | Цитировать | Написать  
16 сообщений из 41, страница 2 из 2
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Рекурсивная задачка Гудстейна
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=35042242&tid=1345564]:
 0ms
get settings:
 8ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 79ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 65ms
get tp. blocked users:
 2ms
others: 239ms
total:  428ms
созд. / загр.: 428ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]