0
ответов

Рекурсивное PHP Regex

РЕДАКТИРОВАТЬ: Я выбрал ответ ridgerunner, поскольку он содержал информацию, необходимую для решения проблемы . Но мне также хотелось добавить полностью конкретизированное решение к конкретному вопросу на случай, если кто-то ...
вопрос задан: 10 December 2011 20:57
0
ответов

Python: как создать функцию рекурсивного генератора

Я работал над созданием всех возможных подмоделей для биологической проблемы. У меня есть рабочая рекурсия для создания большого списка всех подмоделей, которые мне нужны. Однако списки становятся неуправляемыми ...
вопрос задан: 6 December 2011 22:24
0
ответов

Зацикливание командного файла Windows по каталогам для обработки файлов?

Хорошо, я программист PHP и, к сожалению, по причинам, которые я не буду объявлять для краткости, мне нужно написать / использовать командный файл, который обрабатывает некоторые изображения для меня . У меня есть одна папка, полная вложенных ...
вопрос задан: 6 December 2011 09:27
0
ответов

Это правильный способ использования рекурсии?

Данные строки s и t вычисляются рекурсивно, если t содержится в s, возвращают true. Пример: bool find ("Имена Ричард", "Ричард") == true; Я написал приведенный ниже код, но не уверен, что это ...
вопрос задан: 6 December 2011 00:36
0
ответов

Преобразование шестнадцатеричного числа в десятичное с помощью рекурсии

Я полностью озадачен этим. Мне нужно использовать текущую структуру кода для преобразования введенного пользователем шестнадцатеричного значения в десятичное с помощью рекурсии. Заголовок метода для ...
вопрос задан: 5 December 2011 06:28
0
ответов

Использование итеративного стиля для клонирования объекта в JavaScript

Возможно ли переписать следующую рекурсивную функцию JavaScript, чтобы сделать ее быстрее? function clone_recursive(object) { var result = {}; for (var key in object) { var value = ...
вопрос задан: 3 December 2011 19:51
0
ответов

Sql-запрос для поиска всех подчиненных в одном superior

Моя таблица содержит три столбца, и значение выглядит следующим образом Emp_ID | Emp_Name | Emp_Manager_ID ======================================== {{1} } 1 | Admin | Null 2 ​​| ...
вопрос задан: 3 December 2011 07:37
0
ответов

Рекурсивные функции, переполнение стека и Y-комбинаторы

У меня есть рекурсивная функция (на C #), которую мне нужно вызвать около 800 миллионов раз; это, очевидно, обычно приводит к переполнению стека примерно после 900-го вызова. Я разослал это нескольким ...
вопрос задан: 2 December 2011 07:10
0
ответов

Как избежать бесконечной рекурсии с пользовательским перечислителем?

Я сделал метод расширения для поиска количества последовательных значений в коллекции. Поскольку он является общим, я позволяю вызывающей стороне определить "инкрементатор", который представляет собой Func<>, который должен ...
вопрос задан: 1 December 2011 20:33
0
ответов

Рекурсивный список всех файлов, соответствующих определенному типу файлов в Groovy

Я пытаюсь рекурсивно перечислить все файлы, соответствующие определенному типу файлов в Groovy. Этот пример почти делает это. Однако он не отображает файлы в корневой папке. Есть ли способ изменить ...
вопрос задан: 1 December 2011 17:30
0
ответов

В java, будет ли программа "помнить" результат, если вы вызовете ту же функцию во второй раз?

Этот вопрос возник, когда я думал об алгоритме быстрого вычисления мощности числа, скажем, вычислить x^n. В Java рекурсивная часть выглядит примерно так: return power(x,n/2) * power(x,n/2)...
вопрос задан: 29 November 2011 19:42
0
ответов

Комбинатор Y, бесконечные типы и анонимная рекурсия в Haskell

Я пытался решить задачу максимальной суммы подпоследовательностей и придумал аккуратное решение msss :: (Ord a, Num а) => [а] -> а msss = f 0 0 f gmax _ [] = gmax f gmax lmax (x: xs) = let g = ...
вопрос задан: 29 November 2011 09:26
0
ответов

PHP: ссылки разделяются между рекурсивными вызовами

У меня есть три функции, foo, bar и baz, которые, с моей точки зрения, должны давать одинаковые результаты. Однако я столкнулся с проблемой, что ссылки разделяются между рекурсивными функциями ...
вопрос задан: 26 November 2011 23:13
0
ответов

Отображение наборов в список всех комбинаций

Я застрял перед простой задачей. Я хочу преобразовать Map > в List >, получив все возможные комбинации: Map {{'k1' => set {'v11', 'v12' }} ...
вопрос задан: 24 November 2011 21:30
0
ответов

Как вычисляются рекурсивные определения макросов

Это рекурсивное определение макроса делает то, что должно (суммировать целые числа от 1 до n): (defmacro sum- int-seq (n) `(cond ((equal 0, n) 0) (t (+, n (sum-int-seq (-, n 1)))))) Например (...
вопрос задан: 22 November 2011 21:05
0
ответов

Почему удаление else замедляет мой код?

Рассмотрим следующие функции: def fact1 (n): if n <2: return 1 else: return n * fact1 (n-1) def fact2 (n) : if n <2: return 1 return n * fact2 (n-1) ...
вопрос задан: 22 November 2011 17:25
0
ответов

Мой код scala не получает TCO, хотя он проходит @tailrec

Я изучаю TCO Scala и написал следующий код import scala.annotation.tailrec final def tailReccursionEx (str: String ): List [String] = {@tailrec def doTailRecursionEx (str: String, ...
вопрос задан: 21 November 2011 21:56
0
ответов

BASH: рекурсивная программа для замены текста в дереве файлов

Я совершенно новичок в Bash, но, похоже, просто не могу найти способ заставить его делать то, что я хочу. Представьте, что у вас есть древовидный каталог с двумя файлами: / top.php и /test/bottom.php Как мне сделать свою функцию ...
вопрос задан: 21 November 2011 20:06
0
ответов

Javascript Recursion Improvement

Кто-то на работе в шутку разослал по электронной почте html-файл, предназначенный для разрушения вашего браузера, который имел следующий вид .