Описание тега unfold

Функция разворота противоположна (или двойственна) складке. Развертывания рекурсивно создают список (или другую рекурсивную структуру данных) значений из начального значения.
2 ответа

Как лямбда-функцию в unfoldr можно использовать с двумя аргументами в Haskell?

Читая эту статью, я нашел пример генерации последовательности Фибоначчи с unfoldr функция: fibs = unfoldr (\(a,b) -> Just (a,(b,a+b))) (0,1) Но когда я посмотрел на документацию, я обнаружил, что лямбда в unfoldr функция принимает только один арг…
1 ответ

Последовательность Фибоначчи с Развернуть в Окамле

Я относительно новичок в Ocaml и думаю, что правильно понимаю функцию Развернуть, но просто не понимаю, как сделать последовательность Фибоначчи, используя ее. Разве нам не нужна переменная-держатель последних двух значений, чтобы мы могли найти тек…
31 окт '17 в 01:13
1 ответ

Ошибка TCL с функцией "развернуть" в анализе выживания

Я пытаюсь использовать unfold функция из пакета RcmdrPlugin.survival, Я использовал следующую команду: long.df <- unfold(testdf,time="deathint", event="death", cov=list(31:70,71:110), cov.names=c("adopted","age")) Тем не менее, R возвращает следу…
23 май '16 в 22:57
2 ответа

R data.table: подмножество data.table/dataframe на основе размера значения строки

Это основной вопрос, но я в тупике: У меня есть следующий R data.table: library(data.table) DT <- fread('unique_point biased data_points team groupID up1 FALSE 3 A xy28352 up1 TRUE 4 A xy28352 up2 FALSE 1 A xy28352 up2 TRUE 0 X xy28352 up3 FALSE …
18 июл '17 в 21:17
1 ответ

Каково правильное определение `развернуть` для нетегированного дерева?

Я думал о том, как реализовать эквивалент unfold для следующего типа: data Tree a = Node (Tree a) (Tree a) | Leaf a | Nil Это было не сразу очевидно, так как стандарт unfold для списков возвращает значение и следующее начальное число. Для этого типа…
1 ответ

Десериализация вложенного хэша из списков ключей хеша

У меня есть строка, которую я хотел бы "расстегнуть" или "tree-ify"; то есть я хочу перейти от этого: F=8|A_C=3|A_B=2|D_G_H=11|D_B=2|E=5 к этому: { A => { B => 2, C => 3, }, D => { B => 2, G => { H => 11, }, }, E => 5, F =&gt…
07 июн '14 в 04:10
1 ответ

Как я могу развернуть рецидив: T(n)=2T((n+2)/3)

Я пытаюсь решить эту проблему, но я не знаю, как ее раскрыть. T(n)=2T((n+2)/3) + 1 Могу ли я проигнорировать это "+2" и решить его, как это было 2T(n/3) + 1? Это происходит из-за проблемы, которая использует V[a..b] массив и делает это возвращение: …
07 фев '17 в 17:01
4 ответа

Как развернуть словарь списков Python, основанный на "парах ключ-значение"?

У меня есть алгоритмическая проблема с использованием словаря списков Python3.x, хотя, возможно, более подходящей является другая структура данных. Допустим, у меня есть следующий словарь Python: dict1 = {1:[4, 12, 22], 2:[4, 5, 13, 23], 3:[7, 15, 2…
02 сен '18 в 02:24
1 ответ

Haskell: Эффективная итерационная карта с добавленным шумом

Мне интересно, как улучшить временные характеристики добавления белого шума к логистической карте? Шум допускается добавлять только после расчета значений (так как это итерационная карта). module Generating import System.Random (Random,randomR,rando…
27 июл '18 в 18:04
1 ответ

Странно не может соответствовать тип ошибки

У меня есть простая однострочная функция: revRange :: (Char,Char) -> [Char] revRange t = unfoldr (\b -> if b == (pred (fst t)) then Nothing else Just (b, pred b)) (snd t) Это работает хорошо: *Main Data.List> revRange ('a', 'f') "fedcba" За…
30 мар '15 в 12:43
2 ответа

Как развернуть рекурсивную функцию только один раз в Coq

Вот рекурсивная функция all_zero который проверяет, все ли элементы списка натуральных чисел равны нулю: Require Import Lists.List. Require Import Basics. Fixpoint all_zero ( l : list nat ) : bool := match l with | nil => true | n :: l' => and…
19 июн '14 в 10:26
1 ответ

Как сделать разворачивание RFC 822

Я пытаюсь написать парсер vCard, и у меня возникают проблемы при развертывании строк. Как вы можете видеть здесь: http://www.faqs.org/rfcs/rfc822.html ищите "разворачивание", это говорит о том, что все следующее допустимо: Long string<return> …
19 ноя '10 в 17:39
0 ответов

Что происходит с моим атомом?

Если я использую unFold с shortkey в последней строке, это нормально. Но это происходит в других строках: Когда фокус находится на последней строке, все приходит в норму.
24 май '17 в 11:45
4 ответа

Как сделать функцию дампа ветки для отображения развернутых данных?

Я использую dump функция twig, Но он показывает данные "свернутыми", как здесь: Когда я нажимаю на стрелку, я могу раскрыть данные, развернув их, как здесь: Вопрос: Есть ли способ сказать twig или же dump непосредственно отображать объекты полностью…
30 дек '16 в 01:20
3 ответа

Развернуть, вернув последнее состояние аккумулятора

unfold Функция в Haskell очень удобна для создания списков. Его определение таково: unfold :: (b -> Maybe (a, b)) -> b -> [a] Но я бы хотел получить последнее значение используемого аккумулятора. Возможная реализация: unfoldRest :: (b ->…
08 май '14 в 17:20
2 ответа

Формирование списка итераций на собственном выходе в Python

Извините за то, что кажется базовым вопросом, но я нигде не смог его найти. В Python 2 я хотел бы применить функцию с 1 переменной к ее собственному выводу, хранящему список всех шагов, то есть, если f(x) возвращает x*x, тогда итерируя от 2, мне нуж…
04 фев '15 в 02:15
1 ответ

C#: изображение разворачивается в прямоугольник

Мне нужен совет по обработке изображений. У меня есть приложение WF, написанное на C#, которое находит мне координаты по заданным параметрам, и на основе этих координат я хотел бы обрезать изображение в круг и развернуть этот круг в прямоугольник. И…
03 авг '13 в 14:24
1 ответ

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

Data.Tree включает в себя unfoldTreeM_BF а также unfoldForestM_BF функции для построения деревьев в ширину, используя результаты монадических действий. Развертывание дерева можно легко записать с помощью развертывания леса, поэтому я сосредоточусь н…
02 янв '15 в 21:03
1 ответ

Класс типов для повторяющихся действий до фиксированной точки

Я заметил общую схему выполнения действия до тех пор, пока оно не перестанет иметь определенные эффекты, когда известно, что это означает фиксированную точку (т. е. не может быть никаких будущих эффектов). есть класс типов для этого? это покрывается…
05 фев '14 в 23:06
1 ответ

У Clojure есть "разворачиваться"?

(defn unfold [step seed] (if-let [[val new-seed] (step seed)] (cons val (lazy-seq (unfold step new-seed))) nil)) Пример использования: (defn fib-step [[x y]] [x [y (+ x y)]]) (take 10 (unfold fib-step [0 1])) ;=> (0 1 1 2 3 5 8 13 21 34) (defn de…
16 дек '15 в 19:43