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

58
голосов
2
ответа
Я надеялся, что кто-то задаст этот конкретный вопрос в Stackoverflow, но так как никто еще не имеет: Как сделать итератор, как перечисление, которое оценивает баллы так, чтобы ссылки не увеличивали...
5 месяцев, 3 недели назад Aaron Hall
90
голосов
1
ответ
Как я могу вычислить количество шагов, необходимых для того, чтобы связанный граф был сильно связан с помощью замены границ? Шаг - это своп. Примечание. Каждый узел будет иметь степень в 1 и внешню...
5 месяцев, 3 недели назад reaper1
57
голосов
1
ответ
Вам дается ориентированный ациклический граф , который является корневым деревом (так что все ребра направлены вниз, и никакие два пути, идущие от корня, не могут пересекаться). Вы знаете длину каж...
5 месяцев, 3 недели назад Fassty
80
голосов
1
ответ
Я написал следующую функцию, чтобы узнать минимальную сумму любого пути в двоичном дереве поиска: int minSumPath(TreeNode* root) { if(root==NULL) return 0; int sum = root->value; if(root->lef...
5 месяцев, 3 недели назад user4910881
80
голосов
4
ответа
У меня есть следующий набор данных и вы хотели бы, чтобы ваша помощь преобразовала его, чтобы иметь возможность построить диаграмму Венна, используя пакет nVennR by
5 месяцев, 3 недели назад Krantz
69
голосов
2
ответа
Моя цель - выбрать квадрат в сетке, а затем отобразить количество шагов, необходимых для достижения каждого квадрата в сетке, если в сетке есть препятствия. Я думаю о рекурсии, но я не уверен, если...
5 месяцев, 3 недели назад 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 месяцев, 3 недели назад alex
58
голосов
1
ответ
Это выражение о проблеме из интервью, которое я получил на днях Problem statement: Given a function makeApiRequests() that makes requests to an external API (maps.google.com), and a rate limit of 1...
5 месяцев, 3 недели назад committedandroider
70
голосов
1
ответ
Я пытаюсь создать алгоритм, который может сортировать массив целых чисел в O (N) времени. Число цифр во всех интергрегатах равно N Каждый элемент имеет неизвестное количество цифр Алгоритм должен с...
5 месяцев, 3 недели назад lcs
80
голосов
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 месяцев, 3 недели назад Sergio Tapia
70
голосов
2
ответа
Я не уверен, что искать правильную терминологию (я искал "алгоритмы сопоставления" и "алгоритмы один-на-один"), и я не могу придумать более простую (более каноническую) формулировку. У меня есть дв...
5 месяцев, 3 недели назад Andrew Cheong
81
голос
1
ответ
У меня проблема в excel, и я не уверен, как это решить или если это возможно. Я хочу создать определенное количество случайных чисел, скажем, от 1 до 20. Поэтому я бы использовал функцию RANDBETWEE...
5 месяцев, 3 недели назад P.Schmid
-4
голоса
1
ответ
24 Игра - это арифметическая игра, в которой цель состоит в том, чтобы найти способ манипулировать четырьмя целыми числами, так что конечный результат равен 24. Сложение, вычитание, умножение или д...
5 месяцев, 3 недели назад n94pro
112
голосов
2
ответа
Поэтому я использую Unity для этого, но я не уверен в этом. У меня есть враги, которые не видны на экране, и я хотел бы иметь индикаторы на боковой стороне экрана, чтобы обозначить, где они находят...
5 месяцев, 3 недели назад UltimateBrent
89
голосов
1
ответ
Извините меня за мой плохой английский. У меня есть число в десятичной системе: 0.15625 . (Это пример) http://www.strozhevsky.com/free_docs/asn1_in_simple_words.pdf (Страница 5) По правилу BER ASN....
5 месяцев, 3 недели назад Tipok
71
голос
1
ответ
Существует пул чисел, которые представляют собой произвольные десятичные дроби из интервала (0, 1). В первом раунде игры средняя треть интервала исчезает, а номера из этого интервала исключаются из...
5 месяцев, 3 недели назад Fihop
68
голосов
2
ответа
У меня есть два вида V1 и V2, у которых есть n и m subviews соответственно. Среди m и n subviews есть вид 'p', который является общим. Я пытаюсь найти это общее представление "p" среди m и n subvie...
5 месяцев, 3 недели назад Sana
-4
голоса
1
ответ
Добрый день, Я немного смущен и надеюсь, что это подходящее место, чтобы прояснить вопрос: Поэтому у меня есть время прибытия процессов (AT) и их время обслуживания (ST): P1 AT = 0, ST = 25 P2 AT =...
5 месяцев, 3 недели назад vsarunov
58
голосов
5
ответов
Если у двух или более пользователей одинаковые высота и вес, то игнорируйте эти элементы и добавьте один элемент и задайте имя несколько. Я пробую код ниже, но я не могу удалить те же элементы. Inf...
5 месяцев, 3 недели назад 6155031
89
голосов
2
ответа
Учитывая отсортированный массив целых чисел, как мы можем найти пару целых чисел, которые суммируются с K? например. array = 1,3,5,6,0 , K = 6 , ответ 1 и 5. Временная сложность должна быть минимиз...
5 месяцев, 3 недели назад akshay
57
голосов
4
ответа
Этот вопрос задавали в интервью, и не уверен, что переполнение стека является правильным местом, чтобы спросить об этом. Учитывая 50000 html файлов, нам нужно удалить все вхождения номера телефона....
5 месяцев, 3 недели назад JavaDeveloper
99
голосов
1
ответ
Вот проблема, в которой нам приходится вычислять временную сложность заданной функции f(i) = 2*f(i+1) + 3*f(i+2) For (int i=0; i < n; i++) F[i] = 2*f[i+1] Я считаю, что сложность этого алгоритма...
5 месяцев, 3 недели назад user2714823
169
голосов
7
ответов
Я объясню, где вопрос возникает внизу, но вот выражение. Предположим, у меня есть два списка неотрицательных целых чисел, которые я напишу (A[0] ... A[n]) и (B[0] ... B[m]) . Они строго возрастают,...
5 месяцев, 3 недели назад Rupert Swarbrick
100
голосов
1
ответ
Для целочисленного кругового массива v, с n> 0 числами, и только один возможный ход "m" заключается в замене одного элемента на один после второго. Я должен напечатать последовательность ходов, ...
5 месяцев, 3 недели назад N. Kita
-4
голоса
3
ответа
У меня есть неупорядоченные элементы в векторе. Там нет транзитивности; если элемент A> B и B> C, A> C не обязательно должен быть истинным. Мне нужно отсортировать их так, чтобы элемент бы...
5 месяцев, 3 недели назад user2208447
69
голосов
1
ответ
Во-первых, я пытаюсь понять, как применить этот алгоритм для решения домашнего проекта. Итак, я не ищу решение для домашних заданий, просто помогу завершить мой алгоритм, который решает проблему. Я...
5 месяцев, 3 недели назад C Sumlin
-7
голосов
1
ответ
Скажем, у меня есть Алгоритм A который представляет собой комбинацию из двух алгоритмов A1 и A2 . Алгоритм A состоит в выполнении алгоритмов A1 и A2 один за другим . Вход в алгоритм A представляет ...
5 месяцев, 3 недели назад Buna
149
голосов
2
ответа
В этой статье обсуждаются приближенные методы сопоставления подстрок, в которых используется дерево суффиксов здесь . Однако для некоторых алгоритмов требуется дополнительная предварительная обрабо...
5 месяцев, 3 недели назад Pooven
-7
голосов
1
ответ
Проблема меня долго беспокоила. Я думаю, что решение должно быть алгоритмом графа. Спасибо большое Принимаются m чашек c1; с2; ; cm с целочисленной емкостью a1; a2; :; am mls соответственно. Вам ра...
5 месяцев, 3 недели назад Webber Chiang
70
голосов
2
ответа
Я пытаюсь реализовать алгоритм кластеризации K-mean для трех измерений. Теперь требование состоит в том, что я хочу, чтобы гибкость определяла мою собственную метрику расстояния в любом конкретном ...
5 месяцев, 3 недели назад London guy
58
голосов
2
ответа
Легко видеть, что формула правильная, но я не знаю, как это доказать. Как насчет некоторых других деревьев, таких как: дерево, в котором каждый узел имеет 3 ребенка, 4 ребенка...? Благодарю!
5 месяцев, 3 недели назад Nguyễn Thế Thông
69
голосов
3
ответа
Я сейчас нахожусь в положении, когда мне нужно переименовать все файлы в каталоге. Шанс, что файл не меняет имя, минимален, и вероятность того, что старое имя файла совпадает с новым именем файла, ...
5 месяцев, 3 недели назад Stigma
81
голос
1
ответ
Проблема описана: Верните все комбинации массива. например, имеется массив [1, 2, 3], его результаты: [] [1] [2] [3] [1, 2] [1, 3] [2, 3] [1, 2, 3] Да, я знаю, что есть много способов решить эту пр...
5 месяцев, 3 недели назад LeoShi
58
голосов
1
ответ
Я работаю над жадным алгоритмом в этой задаче, установленной из OCW . Пока у меня это: def greedyAdvisor(subjects, maxWork, comparator): """ Returns a dictionary ma
5 месяцев, 3 недели назад dirtysocks45
80
голосов
1
ответ
Я пытаюсь реализовать trie в Ruby, но не могу понять, что проблема с моими методами print + collect . Я просто реализовал то же самое в JS и отлично работал . Я думаю, проблема может заключаться в ...
5 месяцев, 3 недели назад Sean Magyar
70
голосов
4
ответа
Учитывая следующее определение AST и пример кода, какой алгоритм лучше всего найти все применения идентификатора с учетом его положения в дереве? AST Definition type Literal = Char of char // chara...
5 месяцев, 3 недели назад Edmondo Pentangelo
71
голос
1
ответ
Я столкнулся с этой проблемой в конкурсе на программирование: Данное выражение x1 op x2 op x3 op. , , op xn, где op - либо добавление "+", либо умножение "*", а xi - цифры от 1 до 9. Цель состоит в...
5 месяцев, 3 недели назад Naman
222
голоса
18
ответов
Вопрос. Учитывая несортированный массив положительных целых чисел, можно ли найти пару целых чисел из этого массива, которые суммируются до заданной суммы? Ограничения: это должно быть сделано в O ...
5 месяцев, 3 недели назад noMAD
99
голосов
1
ответ
Поэтому, если я хочу нарисовать график на холсте размером в 500 пикселей, я не смогу много сделать с 200 000 координат для рисования линий. Как я могу удалить 99% этого списка, сохраняя при этом пр...
5 месяцев, 3 недели назад bv_Martn
100
голосов
1
ответ
Вот что я имею Данные о населении, агрегированные по почтовому индексу, данные переписи США. Вот что я делаю прямо сейчас: Обратный геокод - центральная точка, чтобы найти почтовый индекс центральн...
5 месяцев, 3 недели назад rubyprince
Чтобы , пожалуйста,
Выберите тему жалобы:

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