Size: a a a

F# Flood: Робин Бобин чат

2018 June 15

RM

Roman Melnikov in F# Flood: Робин Бобин чат
Оу
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Круто, да? :)
источник

АУ

Анна Удовиченко in F# Flood: Робин Бобин чат
Nikolay M
Без использования mutable :)
я подозреваю, что без mutable никак. Либо ты фигачишь циклом по табличке, либо пишешь рекурсию с мемоизацией. мне кажется, где-то надо запоминать посчитанное всё равно
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Ну это получается что-то типа рекурсивного массива)
источник

АУ

Анна Удовиченко in F# Flood: Робин Бобин чат
Nikolay M
Ну это получается что-то типа рекурсивного массива)
типа у тебя lazy ячейки, которые лезут в другие ячейки, и они тогда считаются?
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Анна Удовиченко
типа у тебя lazy ячейки, которые лезут в другие ячейки, и они тогда считаются?
Да
источник

RM

Roman Melnikov in F# Flood: Робин Бобин чат
Некий seq |> Array.ofSeq
источник

АУ

Анна Удовиченко in F# Flood: Робин Бобин чат
где-то будет всё равно mutable state запрятан же всё равно, или я туплю?
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Хотя по идее может рекурсия даже возникнуть :)
источник

АУ

Анна Удовиченко in F# Flood: Робин Бобин чат
видимо, в реализации lazy библиотечного
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Ну да, в реализации там должно быть такое
источник

RM

Roman Melnikov in F# Flood: Робин Бобин чат
А вложенность этих ссылочных ячеек какая?
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Roman Melnikov
А вложенность этих ссылочных ячеек какая?
Всмысле?
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
У меня вообще идея эта возникла, когда думал о решении этой задачи, типа сделать таблицу с lazy элементами, которые будут лазить в другие ячейки, и рассчитывать значения
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Но это слишком сложно
источник

RM

Roman Melnikov in F# Flood: Робин Бобин чат
Nikolay M
Всмысле?
Всмысле одна ячейка ссылается на вторую - вложенность 1. Одна ссылается на другую а та на третью - вложенность 2
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Но чисто как отдельная задача с элементами массива внутри lazy, показалось интересной, вот и поделился
источник

RM

Roman Melnikov in F# Flood: Робин Бобин чат
И т.д. а то может массив из n элементов а значение всего одно
источник

NM

Nikolay M in F# Flood: Робин Бобин чат
Roman Melnikov
Всмысле одна ячейка ссылается на вторую - вложенность 1. Одна ссылается на другую а та на третью - вложенность 2
Ну вообще, по идее ограничений не должно быть, главное чтобы в рекурсию не ушло
источник

АУ

Анна Удовиченко in F# Flood: Робин Бобин чат
Nikolay M
Но чисто как отдельная задача с элементами массива внутри lazy, показалось интересной, вот и поделился
концептуально получается мемоизация за счёт этих lazy походу и правда
источник