Публикации по теме 'recursion'
Что такое рекурсия и как ее написать?
Проще говоря, рекурсия — это «функция, вызывающая саму себя». Это может быть бесконечное количество раз или некоторое конечное количество раз. Но на каждом шаге или операции функция вызывает сама себя.
Какой смысл вызывать ту же функцию, в которой в данный момент выполняется код, или почему функция должна вызывать сама себя?
В большинстве языков программирования мы используем цикл для многократного выполнения некоторой работы без повторного написания одного и того же кода. Но в..
Понимание сортировки слиянием!
Если вы устали читать сортировку слиянием и изучать ее из разных источников, то вы попали по адресу. Если вы здесь, я уверен, что вы думали о сортировке вещей больше, чем когда-либо прежде! По крайней мере, таков был мой опыт. Я еще не начал мечтать об алгоритмах сортировки, но ожидаю, что это скоро произойдет.
До сих пор вы могли узнать о некоторых наиболее распространенных — и иногда считающихся более простыми — алгоритмах сортировки: сортировка выбором , пузырьковая сортировка и..
Базовое введение в рекурсию
Базовое введение в рекурсию
Я только недавно начал то, что, надеюсь, станет путешествием на всю жизнь в мир программирования, и мой первый набег — на JavaScript. Одна из первых концепций, с которой я столкнулся, называется рекурсия, и я нашел эту тему особенно интересной и забавной. Я слышал, что один из лучших способов учиться — учить. Итак, в качестве упражнения я хотел бы дать небольшой урок по рекурсии. Насколько я понимаю, концепция рекурсии относительно универсальна, но этот..
Вопросы по теме 'recursion'
Каково повторение, если базовый случай O (n)?
Мы должны создать алгоритм и найти и решить его повторение. Обнаружение повторения поставило меня в тупик ..
foo(A, C)
if (C.Length = 0)
Sum(A)
else
t = C.Pop()
A.Push(t)
foo(A,C)
foo(A,C)
Изначально A пусто и...
16.12.2023
Вставка двоичного дерева (в порядке сортировки)
Я искал в Интернете помощь по этой проблеме, но мне нужна помощь. Это не совсем обычная проблема вставки для бинарного дерева, поскольку мы не можем работать непосредственно с самой структурой дерева. Мой профессор написал это сам и дал нам функции,...
16.12.2023
Парсер рекурсивного спуска для EBNF в PHP
Я пытаюсь написать анализатор рекурсивного спуска на PHP для следующего EBNF:
EXP ::= < TERM > { ( + | - ) < TERM > }
TERM ::= < FACTOR > { ( * | / ) < FACTOR > }
FACTOR ::= ( < EXP > ) | < DIGIT >
DIGIT ::= 0...
28.11.2023
Преобразование рекурсивного обхода двоичного дерева в итеративный
Меня попросили написать итеративную версию, но я написал рекурсивную версию, т.е.
void inorderTraverse(BinaryTree root)
{
if(root==NULL)
printf("%d",root->id);
else
{
inorderTraverse(root->left);...
16.01.2024
Java: совместное использование воркеров в пуле потоков для нескольких рекурсивных задач
Есть один фиксированный пул потоков (пусть он будет размером 100), который я хочу использовать для всех задач в моем приложении. Используется для ограничения нагрузки на сервер.
Задача = веб-сканер, который отправляет первое задание в пул потоков....
26.11.2023
Поиск n-го узла в бинарном дереве поиска
Привет всем, я работаю над проектом класса, используя бинарные деревья поиска. У меня возникли проблемы с поиском n-го узла бинарного дерева поиска. Я понимаю концепцию использования обхода по порядку и использования счетчика, но у меня возникают...
01.12.2023
Функция php, возвращающая нулевое значение
Я рекурсивно ищу узел дерева для его родителей, а затем пытаюсь вернуть его родительские категории в массиве.
Функция получает и передает себе массив каждого родителя, который в конечном итоге возвращается.
Несмотря на то, что в этом массиве...
06.12.2023
Практические примеры взаимной рекурсии?
Я читал про взаимную рекурсию. Почти во всех материалах на примерах было проблемой определить, является ли целое число четным или нечетным?
int is_even(unsigned int n)
{
if (n==0) return 1;
else return(is_odd(n-1));
}
int is_odd(unsigned...
30.12.2023
Программирование на Java: пример динамического программирования на лестнице
Человек бежит вверх по лестнице с n ступенями и может пройти либо 1 ступень, либо 2 ступеньки, либо 3 ступеньки за раз. Теперь напишите программу, которая подсчитывает, сколькими возможными способами ребенок может пробежать по лестнице....
16.01.2024
Визуализация рекурсивной структуры с использованием CompositeView при инкапсуляции каждой модели в ItemView с помощью Marionette
Я начну с четкого вопроса и объясню после: Как правильно инкапсулировать модель, содержащуюся в CompositeView , в ItemView .
Моя проблема проста, но я не могу заставить что-то хорошее работать. У меня есть дерево заметок. Каждая заметка...
31.12.2023
Понимание isinstance в рекурсии
Так что в основном у меня проблемы с пониманием этих двух концепций. Я гуглил в течение 2 дней и играл с этими двумя, чтобы создать какую-то картинку для себя, но все еще похоже, что я не совсем все понимаю. Насколько я понимаю, isinstance...
25.12.2023
Преобразование десятичного числа python в строку в глубоко вложенном и непредсказуемом списке
Я пытаюсь перебрать каждое значение в глубоко вложенном/смешанном списке и преобразовать любые экземпляры Decimal в строку, чтобы я мог хранить их в монго.
Моя попытка рекурсии достигла максимальной глубины. Я хотел бы решить это итеративно или в...
14.01.2024
Объяснение рекурсивной функции reverse_string
Независимо от того, сколько раз я запускаю визуализатор Python, я не могу понять, как работает этот код; может кто-нибудь, ПОЖАЛУЙСТА, сказать мне, как работает рекурсия этого следующего кода?
def reverse_strings(string):
if len(string) == 0:...
08.01.2024
печатать двоичное дерево рекурсивно в c
Я работал над функцией, которая в основном должна печатать двоичное дерево, которое у меня есть в программе, и у меня возникла проблема. дерево динамическое, а значения - числа, большее новое число будет добавлено в правую сторону, а меньшее - в...
10.12.2023
Python RuntimeError: превышена максимальная глубина рекурсии
Я новичок в Python. Я написал функцию, которая возвращает количество вхождений x в отсортированном массиве повторяющихся элементов A:
def FindFirstIndex(A, low, high, x, n):
low = 0
high = len(A) - 1
if low <= high:
mid = low +...
19.11.2023
Удалить элемент во вложенных коллекциях N-го уровня
У меня возникли проблемы с попыткой удалить элемент внутри объекта с древовидной структурой.
Мой объект, как показано ниже
TreeNode
{
string name;
ObservableCollection<TreeNode> Children;
}
Я думал, что если я рекурсивно...
16.01.2024
Динамическое программирование находит количество всех возрастающих подпоследовательностей, оканчивающихся на Xj в заданной последовательности для каждого индекса j
Дана последовательность действительных чисел (X1, X2, ..., Xn). Напишите максимально эффективный алгоритм, который находит количество строго возрастающих подпоследовательностей для каждого индекса j, оканчивающихся на Xj.
(Определяется строго...
20.01.2024
Найти текстовый путь через матрицу символов с помощью рекурсивного алгоритма
Я пытаюсь решить этот вопрос: http://www.spoj.com/problems/ALLIZWEL/
Найдите, есть ли в данной матрице путь, который образует предложение «ALL IZZ WELL».
Существует путь от любой ячейки ко всем соседним ячейкам. Сосед может иметь общее...
09.11.2023
Рекурсивная функция универсального типа
Я пытаюсь написать рекурсивную функцию-функцию, которая принимает класс в качестве аргумента и проверяет все его члены, чтобы убедиться, что все члены относятся к типу поля или вложенному типу. функция должна вызывать себя для принятия в качестве...
24.11.2023
Пролог, пропустить добавление элементов в список на основе правил
У меня есть код Пролога, и я хотел бы иметь возможность пропустить добавление элемента в список результатов, если произведение X и Y больше определенного значения. Есть идеи, как бы я это сделал?
e.g.
if Product > 10
Код, который у...
14.01.2024
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..