Описание тега non-recursive
None Нерекурсивное программирование позволяет избежать рисков рекурсии, используя вместо этого итерацию.
2
ответа
ТОЛЬКО список файлов текущей папки?
Здравствуйте, я пытаюсь получить синтаксис Perforce для получения (например, с помощью "fstat") списка файлов только в данной папке (депо), без мусора из всех подпапок. Но я не смог найти ничего в документах, ничего не связанного с использованием Go…
25 дек '09 в 00:39
2
ответа
Метод нерекурсивного наполнителя
Я делаю нерекурсивный метод заливки в Java, который использует координаты нажатого пикселя (x,y) и цветовой код в качестве входных данных. img является буферизованным изображением. Код работает, но только для больших простых фигур (например, квадрат…
02 фев '17 в 10:45
1
ответ
Перестановка без рекурсии?
Я пытался использовать цикл for для замены рекурсии, которую я обычно использую, но я обнаружил, что это сложнее, чем я думал. Может кто-нибудь сказать мне, как это сделать? Спасибо! Например, с учетом вектора 2, 1, 3. Должно быть шесть перестановок…
16 апр '13 в 21:42
2
ответа
Создайте файл tar в подкаталоге каталога, который нужно заархивировать
Я хотел бы создать tar-файл из всех файлов в каталоге за вычетом подкаталога в этом каталоге и поместить этот tar-файл в один из подкаталогов. Например, у меня есть несколько TXT-файлов в /test, а также другой каталог в /test под названием ArchivedF…
28 июн '11 в 21:09
1
ответ
Что является более эффективным n^2 или n*lgn*lgn?
Проблема, которая может быть решена с помощью нерекурсивного алгоритма в n^2 раз. Эту же проблему можно решить с помощью рекурсивного алгоритма в n lg(n) операции, чтобы разделить вход на две равные части и lg(n) операции, чтобы объединить два решен…
03 окт '18 в 23:08
0
ответов
Ханойские башни нерекурсивные неправильные шаги
Я должен написать программу, которая решит Ханойские башни. У меня есть 3 столбца, ABC, и все диски должны быть в столбце B в результате. Я должен записать шаги, которые выполняет каждый диск и в каком порядке. Я попытался написать это самостоятельн…
19 окт '14 в 09:54
2
ответа
Рекурсивная перестановка, алгоритмы Эллиса Горовица и структура данных Путаница.
Я начинающий программист на первом курсе университета. Мой преподаватель попросил нас провести исследование рекурсивного алгоритма и сделать его не рекурсивным. Нет, как бы я ни старался, это кажется невозможным. Вопрос гласит A - это строка символо…
02 апр '13 в 19:47
3
ответа
Итеративный обход двоичного дерева в C++
Я работаю над созданием нерекурсивного обхода для дерева двоичного поиска. Я, однако, сталкиваюсь с парой очень странных ошибок. вот код для моей поперечной функции: void BinarySearchTree<ItemType>::nrInOrderTraversal(void visit(ItemType&)…
29 апр '14 в 04:00
0
ответов
Специфический модуль включает в себя, CXXFLAGS в нерекурсивном make-файле
Я реализую Non-Recursive Make, используя пример Джона Грэма Каммингса здесь. Я хотел бы иметь возможность указать конкретные включения или конкретные флаги компиляции, в зависимости от того, какой модуль я компилирую. Например, скажем, у меня есть к…
22 июл '14 в 16:06
6
ответов
Нерекурсивный os.walk()
Я ищу способ сделать нерекурсивный os.walk() ходить, как os.listdir() работает. Но мне нужно вернуть таким же образом os.walk() возвращается. Любая идея? Заранее спасибо.
07 ноя '10 в 11:57
30
ответов
Обратный порядок двоичного дерева без рекурсии
Каков алгоритм выполнения обхода двоичного дерева по порядку БЕЗ рекурсии?
18 авг '09 в 15:37
2
ответа
Обратный стек в порядке возрастания попеременно
Каков самый элегантный способ (меньше кода?) Реверсирования стека в порядке возрастания поочередно? (не рекурсивно) EX. 1 2 3 4 5 6 7 8 9 10 1 [3 2] 4 5 6 [10 9 8 7]
01 мар '13 в 19:46
1
ответ
Как я могу написать нерекурсивный алгоритм для добавления root в дерево?
Мне нужен нерекурсивный алгоритм, который добавит корень к значениям дерева, а затем отобразит самое высокое значение. Не складывать каждый элемент в дереве, просто самый высокий способ получить путь от корня до листа. 2 / \ 8 6 в этом примере ответ…
20 сен '17 в 01:56
1
ответ
Определите рекурсивно расширенную переменную, используя переменную, имя которой вычисляется из просто расширенной переменной
Я столкнулся с трудностью определения общих правил для нерекурсивной системы make. Фон Для дальнейшего чтения, а не для того, чтобы я воспроизводил слишком много существующего материала, посмотрите этот ранее заданный вопрос, который довольно хорошо…
01 янв '17 в 14:56
3
ответа
Максимальная сумма пути в двоичном дереве, не рекурсивная, превышен лимит времени
Я борюсь с этой проблемой, которую хочу решить нерекурсивным способом. Кажется, в моем алгоритме нет логической ошибки, пройдено 73% тестов. Но он не может обрабатывать большие данные, сообщается "Превышен лимит времени". Я ценю, если кто-нибудь мож…
24 сен '16 в 14:23
2
ответа
Как перевести внешнюю рекурсивную программу в нерекурсивную форму (используя стек, а не CPS)？
Есть много вопросов о том, как преобразовать рекурсивные в нерекурсивные, и я также могу преобразовать некоторые рекурсивные программы в нерекурсивную форму. Я использую Java, поэтому не могу использовать ключевое слово GOTO. Не всегда все идет хоро…
19 янв '18 в 09:40
1
ответ
Быстрая сортировка не рекурсивная
В заявлении говорится: Напишите нерекурсивную (отрицательную) функцию, которая с учетом списка целых (возможно, неупорядоченных) функций возвращает тот же список с отрицательными числами в положительную голову и обратно (независимо от порядка между …
19 ноя '14 в 18:29
1
ответ
Нерекурсивная O(N) космическая сортировка слиянием
Я кодирую нерекурсивный алгоритм сортировки слиянием в Java. Я должен убедиться, что этот метод работает как нерекурсивный, а сложность пространства должна быть O(N). Инструкция, которую я получил: вы можете использовать O(N) пробел (в дополнение к …
06 дек '16 в 22:59
2
ответа
Динамический программный подход к вычислению числа Стирлинга
int s_dynamic(int n,int k) { int maxj = n-k; int *arr = new int[maxj+1]; for (int i = 0; i <= maxj; ++i) arr[i] = 1; for (int i = 1; i <= k; ++i) for(int j = 1; j <= maxj; ++j) arr[j] += i*arr[j-1]; return arr[maxj]; } Вот моя попытка опред…
27 фев '11 в 11:50
2
ответа
Создание zip-архива относительно заданного пути в нерекурсивном make-файле
Я использую реализацию нерекурсивного make, похожую на ту, что описана здесь: http://evbergen.home.xs4all.nl/nonrecursive-make.html Вот пример проблемы. Главный Makefile включает в себя foo/Rules.mk, foo/Rules.mk содержит фрагмент: # Here, d is boun…
22 июн '15 в 06:53