Algorithm – вопросы и ответы

52
голоса
2
ответа
Я надеялся, что кто-то задаст этот конкретный вопрос в Stackoverflow, но так как никто еще не имеет: Как сделать итератор, как перечисление, которое оценивает баллы так, чтобы ссылки не увеличивали...
5 дней, 21 час назад Aaron Hall
82
голоса
1
ответ
Как я могу вычислить количество шагов, необходимых для того, чтобы связанный граф был сильно связан с помощью замены границ? Шаг - это своп. Примечание. Каждый узел будет иметь степень в 1 и внешню...
5 дней, 21 час назад reaper1
51
голос
1
ответ
Вам дается ориентированный ациклический граф , который является корневым деревом (так что все ребра направлены вниз, и никакие два пути, идущие от корня, не могут пересекаться). Вы знаете длину каж...
5 дней, 21 час назад Fassty
73
голоса
1
ответ
Я написал следующую функцию, чтобы узнать минимальную сумму любого пути в двоичном дереве поиска: int minSumPath(TreeNode* root) { if(root==NULL) return 0; int sum = root->value; if(root->lef...
5 дней, 22 часа назад user4910881
72
голоса
4
ответа
У меня есть следующий набор данных и вы хотели бы, чтобы ваша помощь преобразовала его, чтобы иметь возможность построить диаграмму Венна, используя пакет nVennR by
5 дней, 22 часа назад Krantz
62
голоса
2
ответа
Моя цель - выбрать квадрат в сетке, а затем отобразить количество шагов, необходимых для достижения каждого квадрата в сетке, если в сетке есть препятствия. Я думаю о рекурсии, но я не уверен, если...
5 дней, 22 часа назад HeheBoi
-4
голоса
2
ответа
Я слежу за следующим псевдокодом: function quicksort(array) if length(array) > 1 pivot := select any element of array left := first index of array right := last index of array while left ≤ right...
5 дней, 22 часа назад alex
54
голоса
1
ответ
Это выражение о проблеме из интервью, которое я получил на днях Problem statement: Given a function makeApiRequests() that makes requests to an external API (maps.google.com), and a rate limit of 1...
5 дней, 22 часа назад committedandroider
64
голоса
1
ответ
Я пытаюсь создать алгоритм, который может сортировать массив целых чисел в O (N) времени. Число цифр во всех интергрегатах равно N Каждый элемент имеет неизвестное количество цифр Алгоритм должен с...
5 дней, 23 часа назад lcs
72
голоса
3
ответа
Вот что у меня есть: private void HeroMouseEnter(object sender, MouseEventArgs e) { //I did things this was because it is easier to maintain code in a sense that is is a generic //method made for a...
5 дней, 23 часа назад Sergio Tapia
63
голоса
2
ответа
Я не уверен, что искать правильную терминологию (я искал "алгоритмы сопоставления" и "алгоритмы один-на-один"), и я не могу придумать более простую (более каноническую) формулировку. У меня есть дв...
5 дней, 23 часа назад Andrew Cheong
74
голоса
1
ответ
У меня проблема в excel, и я не уверен, как это решить или если это возможно. Я хочу создать определенное количество случайных чисел, скажем, от 1 до 20. Поэтому я бы использовал функцию RANDBETWEE...
5 дней, 23 часа назад P.Schmid
-4
голоса
1
ответ
24 Игра - это арифметическая игра, в которой цель состоит в том, чтобы найти способ манипулировать четырьмя целыми числами, так что конечный результат равен 24. Сложение, вычитание, умножение или д...
5 дней, 23 часа назад n94pro
100
голосов
2
ответа
Поэтому я использую Unity для этого, но я не уверен в этом. У меня есть враги, которые не видны на экране, и я хотел бы иметь индикаторы на боковой стороне экрана, чтобы обозначить, где они находят...
5 дней, 23 часа назад UltimateBrent
80
голосов
1
ответ
Извините меня за мой плохой английский. У меня есть число в десятичной системе: 0.15625 . (Это пример) http://www.strozhevsky.com/free_docs/asn1_in_simple_words.pdf (Страница 5) По правилу BER ASN....
5 дней, 23 часа назад Tipok
64
голоса
1
ответ
Существует пул чисел, которые представляют собой произвольные десятичные дроби из интервала (0, 1). В первом раунде игры средняя треть интервала исчезает, а номера из этого интервала исключаются из...
6 дней назад Fihop
61
голос
2
ответа
У меня есть два вида V1 и V2, у которых есть n и m subviews соответственно. Среди m и n subviews есть вид 'p', который является общим. Я пытаюсь найти это общее представление "p" среди m и n subvie...
6 дней назад Sana
-4
голоса
1
ответ
Добрый день, Я немного смущен и надеюсь, что это подходящее место, чтобы прояснить вопрос: Поэтому у меня есть время прибытия процессов (AT) и их время обслуживания (ST): P1 AT = 0, ST = 25 P2 AT =...
6 дней назад vsarunov
52
голоса
5
ответов
Если у двух или более пользователей одинаковые высота и вес, то игнорируйте эти элементы и добавьте один элемент и задайте имя несколько. Я пробую код ниже, но я не могу удалить те же элементы. Inf...
6 дней назад 6155031
80
голосов
2
ответа
Учитывая отсортированный массив целых чисел, как мы можем найти пару целых чисел, которые суммируются с K? например. array = 1,3,5,6,0 , K = 6 , ответ 1 и 5. Временная сложность должна быть минимиз...
6 дней назад akshay
51
голос
4
ответа
Этот вопрос задавали в интервью, и не уверен, что переполнение стека является правильным местом, чтобы спросить об этом. Учитывая 50000 html файлов, нам нужно удалить все вхождения номера телефона....
6 дней назад JavaDeveloper
89
голосов
1
ответ
Вот проблема, в которой нам приходится вычислять временную сложность заданной функции f(i) = 2*f(i+1) + 3*f(i+2) For (int i=0; i < n; i++) F[i] = 2*f[i+1] Я считаю, что сложность этого алгоритма...
6 дней назад user2714823
151
голос
7
ответов
Я объясню, где вопрос возникает внизу, но вот выражение. Предположим, у меня есть два списка неотрицательных целых чисел, которые я напишу (A[0] ... A[n]) и (B[0] ... B[m]) . Они строго возрастают,...
6 дней назад Rupert Swarbrick
92
голоса
1
ответ
Для целочисленного кругового массива v, с n> 0 числами, и только один возможный ход "m" заключается в замене одного элемента на один после второго. Я должен напечатать последовательность ходов, ...
6 дней назад N. Kita
-4
голоса
3
ответа
У меня есть неупорядоченные элементы в векторе. Там нет транзитивности; если элемент A> B и B> C, A> C не обязательно должен быть истинным. Мне нужно отсортировать их так, чтобы элемент бы...
6 дней, 1 час назад user2208447
63
голоса
1
ответ
Во-первых, я пытаюсь понять, как применить этот алгоритм для решения домашнего проекта. Итак, я не ищу решение для домашних заданий, просто помогу завершить мой алгоритм, который решает проблему. Я...
6 дней, 1 час назад C Sumlin
-6
голосов
1
ответ
Скажем, у меня есть Алгоритм A который представляет собой комбинацию из двух алгоритмов A1 и A2 . Алгоритм A состоит в выполнении алгоритмов A1 и A2 один за другим . Вход в алгоритм A представляет ...
6 дней, 1 час назад Buna
134
голоса
2
ответа
В этой статье обсуждаются приближенные методы сопоставления подстрок, в которых используется дерево суффиксов здесь . Однако для некоторых алгоритмов требуется дополнительная предварительная обрабо...
6 дней, 1 час назад Pooven
-6
голосов
1
ответ
Проблема меня долго беспокоила. Я думаю, что решение должно быть алгоритмом графа. Спасибо большое Принимаются m чашек c1; с2; ; cm с целочисленной емкостью a1; a2; :; am mls соответственно. Вам ра...
6 дней, 1 час назад Webber Chiang
64
голоса
2
ответа
Я пытаюсь реализовать алгоритм кластеризации K-mean для трех измерений. Теперь требование состоит в том, что я хочу, чтобы гибкость определяла мою собственную метрику расстояния в любом конкретном ...
6 дней, 1 час назад London guy
53
голоса
2
ответа
Легко видеть, что формула правильная, но я не знаю, как это доказать. Как насчет некоторых других деревьев, таких как: дерево, в котором каждый узел имеет 3 ребенка, 4 ребенка...? Благодарю!
6 дней, 1 час назад Nguyễn Thế Thông
62
голоса
3
ответа
Я сейчас нахожусь в положении, когда мне нужно переименовать все файлы в каталоге. Шанс, что файл не меняет имя, минимален, и вероятность того, что старое имя файла совпадает с новым именем файла, ...
6 дней, 1 час назад Stigma
73
голоса
1
ответ
Проблема описана: Верните все комбинации массива. например, имеется массив [1, 2, 3], его результаты: [] [1] [2] [3] [1, 2] [1, 3] [2, 3] [1, 2, 3] Да, я знаю, что есть много способов решить эту пр...
6 дней, 1 час назад LeoShi
52
голоса
1
ответ
Я работаю над жадным алгоритмом в этой задаче, установленной из OCW . Пока у меня это: def greedyAdvisor(subjects, maxWork, comparator): """ Returns a dictionary ma
6 дней, 1 час назад dirtysocks45
72
голоса
1
ответ
Я пытаюсь реализовать trie в Ruby, но не могу понять, что проблема с моими методами print + collect . Я просто реализовал то же самое в JS и отлично работал . Я думаю, проблема может заключаться в ...
6 дней, 1 час назад Sean Magyar
64
голоса
4
ответа
Учитывая следующее определение AST и пример кода, какой алгоритм лучше всего найти все применения идентификатора с учетом его положения в дереве? AST Definition type Literal = Char of char // chara...
6 дней, 1 час назад Edmondo Pentangelo
65
голосов
1
ответ
Я столкнулся с этой проблемой в конкурсе на программирование: Данное выражение x1 op x2 op x3 op. , , op xn, где op - либо добавление "+", либо умножение "*", а xi - цифры от 1 до 9. Цель состоит в...
6 дней, 1 час назад Naman
199
голосов
18
ответов
Вопрос. Учитывая несортированный массив положительных целых чисел, можно ли найти пару целых чисел из этого массива, которые суммируются до заданной суммы? Ограничения: это должно быть сделано в O ...
6 дней, 1 час назад noMAD
90
голосов
1
ответ
Поэтому, если я хочу нарисовать график на холсте размером в 500 пикселей, я не смогу много сделать с 200 000 координат для рисования линий. Как я могу удалить 99% этого списка, сохраняя при этом пр...
6 дней, 1 час назад bv_Martn
91
голос
1
ответ
Вот что я имею Данные о населении, агрегированные по почтовому индексу, данные переписи США. Вот что я делаю прямо сейчас: Обратный геокод - центральная точка, чтобы найти почтовый индекс центральн...
6 дней, 1 час назад rubyprince
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема