Алгоритм - это последовательность четко определенных шагов, которые определяют абстрактное решение проблемы. Используйте этот тег, если ваша проблема связана с дизайном алгоритма.

Подробнее про algorithm...

Я пытаюсь выполнить алгоритм Коллатца для следующего кода. Он отлично работает, когда я использую диапазон 1-10 и т. д. Однако, если диапазон, например, 1-500 000, это слишком медленно и никогда не покажет мне вывод самой длинной последовательности. Поэтому я думал о реализации мемоизации, однако ....
4 Фев 2022 в 01:31
Я новичок в библиотеке Ranges-v3 Эрика Ниблера и хотел бы решить следующую простую проблема: У меня есть std::map, содержащий следующее: std::map<std::string, int> map = { {"THIS", 1}, {"IS", 2}, {"A", 3}, {"TEST", 4}, {"WITH", 5}, {"MORE", 6}, {"KEYS", 7} }; У меня есть std::vector, содержащи....
4 Фев 2022 в 00:35
Я пытаюсь создать функцию, которая подсчитывает количество циклов в переставленном списке. Иногда я получаю правильный ответ при запуске кода, но в большинстве случаев я получаю сообщение об ошибке, и я не могу понять, почему. Мой код выглядит следующим образом: def count_cycles(n): cycle_count....
3 Фев 2022 в 23:00
Я пытаюсь решить проблему с одним номером в leetcode. Ссылка на проблему Задача дает список, в котором каждое значение в списке встречается три раза, за исключением одного значения, которое появляется только один раз. Мы должны вернуть это единственное встречающееся значение.... И я придумал следу....
3 Фев 2022 в 22:47
Я пытаюсь повторно реализовать алгоритм для создания списка уточненных ключевых слов. У меня нет оригинального исходного кода, только файл .exe инструмента, поэтому у меня есть только ввод и ожидаемый вывод. Проблема здесь в том, что вывод моей функции не совпадает с выводом оригинальной. Вот код,....
3 Фев 2022 в 22:26
Например, я получил ширину экрана 1000 . И мне нужно рассчитать значение первых 25%, которые будут when x in 0..250 -> doSmth() и последней части Что будет when x in 750..1000 -> doSmth() Но мне нужно, чтобы это динамически зависело от ширины экрана. Как это сделать в Android?....
3 Фев 2022 в 19:12
Можем ли мы Stringify циклический объект без потери данных из него, я пробовал Flatted и другие библиотеки, но они удаляют данные из объекта, в котором они мне нужны. Кто-нибудь знает способ сделать это, пожалуйста?....
Я пытаюсь отсортировать массив слов на основе массива индексов. Вот набор слов: const animalArray = ['Wolf', 'Cat', 'Dog', 'Rabbit', 'Random'] Вот массив индексов, которые мне дали, которые соответствуют порядку, в котором должен быть массив животных выше: const indexArray = [ 3, 0, 1, 2 ] Итак,....
3 Фев 2022 в 08:37
Я создал метод, чтобы вычислить, делают ли 5 ​​бросков костей небольшой стрит в Java. Согласно моей задаче, маленький стрит определяется выпадением 4 последовательных чисел в любом порядке. Я использую массив, который отслеживает частоту бросков в моем методе. arr[0] — количество брошенных 1 кубик....
3 Фев 2022 в 05:36
У меня есть университетское задание, над которым я полностью застрял. Обычно я бы не писал об этом здесь, но никто из моих коллег не знает, как это решить. Задание: Разработайте алгоритм «ДАЛЕЕ», который доставляет последующее значение числовой последовательности {0,3,5,6,9,10,12,15,18,20,21,...} ....
2 Фев 2022 в 16:42
Вам дан массив A, содержащий N положительных целых чисел (1 <= A[i] <= 10^9) Пусть F(i,j,k) = ( A[i] | A[j] ) & A[k] | представляет собой побитовое ИЛИ, а & представляет побитовое И Задача состоит в том, чтобы определить побитовое исключающее ИЛИ для F(A,B,C) над всеми триплетами (A,B,C) такими, ....
Я новичок в алгоритме программирования и столкнулся с проблемой реализации бинарного поиска несортированного списка в python. Я понял, как реализовать функцию рекурсивного бинарного поиска ниже, но столкнулся с некоторыми проблемами с ограничением глубины рекурсии. Поэтому мне любопытно, есть ли д....
2 Фев 2022 в 16:03
Мне нужна эффективная структура данных для хранения большого количества (миллионов) записей на живом сервере (до сотни вставок, удалений или обновлений в секунду). Его клиенты должны иметь возможность захватывать часть этих данных, сортировать их, начиная с определенного момента, иметь возможность п....
2 Фев 2022 в 12:43
Я чувствую, что временная сложность этой js-функции, которую я написал, составляет O (n), но в то же время она кажется O (n ^ 2). Какова правильная временная сложность? Предполагается, что функция находит последний индекс первого найденного повторяющегося элемента. Например, в первом примере 1 бы....
2 Фев 2022 в 03:11
Решая базовую задачу бинарного поиска, но как узнать, работает ли он на самом деле, если вы не видите возвращаемое число?? function binarySearch(arr, val) { let start = 0; let end = arr.length - 1; while (start <= end) { let mid = Math.floor((start + end) / 2); if (arr[....
2 Фев 2022 в 02:41
Я хотел бы заменить каждый элемент матрицы его «противоположным» (элемент 0,0 становится элементом n, элемент n 0,1 становится n, n-1 и т. д.). Ниже пример: 1 2 3 9 8 7 4 5 6 --> 6 5 4 7 8 9 3 2 1 Или же: 4 5 4 7 22 14 12 2 5 2 6 8 ---> 2 4 6 2 2 6 4 2 8 6 2 5....
Функция power(x,n) возводит x в положительную целочисленную степень n. Мой алгоритм следующий: запишите n как сумму степеней 2. Например, 27 = 2 ^ 4 + 2 ^ 3 + 2 ^ 1 + 2 ^ 0. Суть алгоритма заключается в рекурсивном самоквадратичном алгоритме. Таким образом, x ^ (2 ^ 4) вычисляется путем рекурсивно....
1 Фев 2022 в 20:29
Если у нас есть узел в красно-черном дереве с высотой черного 3, какова максимальная высота, разрешенная для узла?....
1 Фев 2022 в 19:50
Я пишу скрипт Python для решения этого упражнения: Учитывая входной вектор V из N целых чисел, мы хотим найти для каждого размера от 1 до N максимум минимумов каждой непрерывной подпоследовательности в векторе. Сценарий, который я написал, отлично работает с N<1000, но когда я пробую его с большими ....
1 Фев 2022 в 18:43
Я ломаю голову над этим уже два дня, и я не могу придумать решение. Я ищу функцию f(s, n), которая возвращает набор, содержащий все подмножества s, где длина каждого подмножества равна n. Демо: s={a, b, c, d} f(s, 4) {{a, b, c, d}} f(s, 3) {{a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}} f(s, 2) {{....
1 Фев 2022 в 13:10
Я делюсь своим решением алгоритма поиска второго максимума в заданном несортированном массиве, есть ли лучший способ сделать это? (я нашел сложность O(2n)) int PositionDuSecondMax(int *T, int n) { // this function look for the index of the second maximum ( the number just under the maximum ) in....
1 Фев 2022 в 11:12
Я изучаю нотацию Big-O и алгоритмы, чтобы улучшить свои навыки собеседования, но я не совсем понимаю, как получить временную сложность. Предположим, я хочу суммировать все элементы следующего списка. std::vector<int> myList = {1,2,3,4,5} ; Случай 1: int sum = 0; for (int it: myList) { sum += it; ....
31 Янв 2022 в 23:25
У меня есть: 𝑓(𝑛) = 𝑛 * log(𝑛!) 𝑔(𝑛) = 3𝑛 * log(n)5n Я должен показать: 𝑓(𝑛) = Ω(𝑔(𝑛)) или/и 𝑓(𝑛) = О(𝑔(𝑛)) 2 𝑛 Я знаю, что: 𝑓(𝑛) ≤ O(𝑔(𝑛)) 𝑛 * log(𝑛)𝑛 ≤ c * 𝑛2 * log(n) 𝑛2 * log(n) ≤ c * 𝑛2 * log(n) Итак, для c ≥ 1 → 𝑓(𝑛) = O(𝑔(𝑛)) Но как мне доказать это для Ω? Или мой подход к O даже правильны....
31 Янв 2022 в 19:17
Вот код List<Vector2Int> startPos = new(); startPos.Add(new(5, 5)); for (int i = 0; i < 2; i++) { var something = FloodFill(startPos); foreach (KeyValuePair<Vector2Int, string> kv in something) { Debug.Log(kv.Key); ....
31 Янв 2022 в 16:19
Реструктуризация массива объектов в новый массив Проблема Существует массив объектов, который содержит простые строки и может также содержать вложенные массивы. Мы хотим создать новый массив, который будет содержать узел для каждого элемента массива и отдельные узлы для каждого элемента массива, ....