В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

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

qwarta.ru подробнее

Size: a a a

Haskell

1591 membersпожаловаться на группу
2021 March 25

[

[BRM]White Rabbit in Haskell
toriningen
просто брутфорс выглядит бесперспективной идеей - какой бы ни была верхняя граница проверенных значений, это все равно не даст 100% уверенность
Если есть одно число, которое не достигает единицы, то есть бесконечное количество чисел, которые не достигают единицы.
источник
19:36пожаловаться#1

t

toriningen in Haskell
[BRM]White Rabbit
Если есть одно число, которое не достигает единицы, то есть бесконечное количество чисел, которые не достигают единицы.
согласен, но как узнать, что оно не достигает единицы, а не просто долго бродит?
источник
19:37пожаловаться#2

[

[BRM]White Rabbit in Haskell
toriningen
сорян, сорян ._. могу программу на хаскеле написать, которая будет перебирать все значения в обратном порядке, тогда будет онтопик?
Напиши🌚
источник
19:37пожаловаться#3

t

toriningen in Haskell
да пишу, пишу. надо сначала разобраться, в какую сторону этот ваш хаскель включать
источник
19:37пожаловаться#4

A

Andrey in Haskell
звучит как решето Эратосфена наоборот
источник
19:37пожаловаться#5

A

Andrey in Haskell
не понимаю пока, какая практическая польза от этого
источник
19:38пожаловаться#6

[

[BRM]White Rabbit in Haskell
toriningen
согласен, но как узнать, что оно не достигает единицы, а не просто долго бродит?
возможно, итог сводится к циклу.
Например, единица.
Нечётное число - умножаем на 3, прибавляем 1.
4 - чётное число. Делим на два.
2 - Опять делим.
Единица.
Последовательность зациклилась.
источник
19:38пожаловаться#7

Y

Yuuri in Haskell
[BRM]White Rabbit
Готово! Функция, которая считает, сколько итераций понадобилось для достижения единицы.
Если эта функция не завершилась, то самое время звонить в Гарвард!
А теперь перепиши на хвостовую рекурсию!
источник
19:41пожаловаться#8

к

кана in Haskell
там и есть хвостовая рекурсия, просто на скрине ошибка - скобки забыты
источник
19:45пожаловаться#9

к

кана in Haskell
в противном случае там явное зацикливание потому что по сути

colatz x = f (colatz x)

без построения значения
источник
19:45пожаловаться#10

Y

Yuuri in Haskell
кана
там и есть хвостовая рекурсия, просто на скрине ошибка - скобки забыты
Не-а, там же 1 +
источник
19:45пожаловаться#11

Y

Yuuri in Haskell
Но скобки действительно забыты
источник
19:46пожаловаться#12

[

[BRM]White Rabbit in Haskell
Yuuri
А теперь перепиши на хвостовую рекурсию!
источник
19:47пожаловаться#13

к

кана in Haskell
ты уверен что это все еще правильная функция?
источник
19:48пожаловаться#14

[

[BRM]White Rabbit in Haskell
Вот я её сейчас запустил и уже перестал быть уверен
источник
19:49пожаловаться#15

к

кана in Haskell
у тебя f возварщает количество, а ты потом это количество делишь на 2 например
источник
19:49пожаловаться#16

Y

Yuuri in Haskell
Конечно неправильная, потому что Collatz с двумя l 😛
источник
19:49пожаловаться#17

к

кана in Haskell
f (i + 1) (n `div` 2)

и снизу так же
источник
19:50пожаловаться#18

[

[BRM]White Rabbit in Haskell
Ага, теперь работает.
Кстати, а чё хлс так много жрёт?
источник
19:53пожаловаться#19

IK

Ilya Kos in Haskell
[BRM]White Rabbit
Ага, теперь работает.
Кстати, а чё хлс так много жрёт?
Память течёт
источник
19:55пожаловаться#20