Алгоритм - это последовательность четко определенных шагов, которые определяют абстрактное решение проблемы. Используйте этот тег, если ваша проблема связана с дизайном алгоритма.
Я пытаюсь выполнить алгоритм Коллатца для следующего кода. Он отлично работает, когда я использую диапазон 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.
Ссылка на проблему
Задача дает список, в котором каждое значение в списке встречается три раза, за исключением одного значения, которое появляется только один раз. Мы должны вернуть это единственное встречающееся значение.... И я придумал следу....
Я пытаюсь повторно реализовать алгоритм для создания списка уточненных ключевых слов. У меня нет оригинального исходного кода, только файл .exe инструмента, поэтому у меня есть только ввод и ожидаемый вывод.
Проблема здесь в том, что вывод моей функции не совпадает с выводом оригинальной. Вот код,....
Например, я получил ширину экрана 1000 . И мне нужно рассчитать значение первых 25%, которые будут when x in 0..250 -> doSmth() и последней части
Что будет when x in 750..1000 -> doSmth()
Но мне нужно, чтобы это динамически зависело от ширины экрана. Как это сделать в Android?....
Можем ли мы Stringify циклический объект без потери данных из него, я пробовал Flatted и другие библиотеки, но они удаляют данные из объекта, в котором они мне нужны. Кто-нибудь знает способ сделать это, пожалуйста?....
3 Фев 2022 в 14:33
Я пытаюсь отсортировать массив слов на основе массива индексов. Вот набор слов:
const animalArray = ['Wolf', 'Cat', 'Dog', 'Rabbit', 'Random']
Вот массив индексов, которые мне дали, которые соответствуют порядку, в котором должен быть массив животных выше:
const indexArray = [ 3, 0, 1, 2 ]
Итак,....
3 Фев 2022 в 08:37
Я создал метод, чтобы вычислить, делают ли 5 бросков костей небольшой стрит в Java. Согласно моей задаче, маленький стрит определяется выпадением 4 последовательных чисел в любом порядке.
Я использую массив, который отслеживает частоту бросков в моем методе. arr[0] — количество брошенных 1 кубик....
У меня есть университетское задание, над которым я полностью застрял. Обычно я бы не писал об этом здесь, но никто из моих коллег не знает, как это решить. Задание:
Разработайте алгоритм «ДАЛЕЕ», который доставляет последующее значение числовой последовательности {0,3,5,6,9,10,12,15,18,20,21,...} ....
Вам дан массив A, содержащий N положительных целых чисел (1 <= A[i] <= 10^9)
Пусть F(i,j,k) = ( A[i] | A[j] ) & A[k] | представляет собой побитовое ИЛИ, а & представляет побитовое И Задача состоит в том, чтобы определить побитовое исключающее ИЛИ для F(A,B,C) над всеми триплетами (A,B,C) такими, ....
2 Фев 2022 в 16:31
Я новичок в алгоритме программирования и столкнулся с проблемой реализации бинарного поиска несортированного списка в 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....
2 Фев 2022 в 00:45
Функция 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)
{{....
Я делюсь своим решением алгоритма поиска второго максимума в заданном несортированном массиве, есть ли лучший способ сделать это? (я нашел сложность 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....
Я изучаю нотацию Big-O и алгоритмы, чтобы улучшить свои навыки собеседования, но я не совсем понимаю, как получить временную сложность.
Предположим, я хочу суммировать все элементы следующего списка.
std::vector<int> myList = {1,2,3,4,5} ;
Случай 1:
int sum = 0;
for (int it: myList)
{
sum += it;
....
У меня есть:
𝑓(𝑛) = 𝑛 * 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 в 15:26