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

45
голосов
0
ответов
Кажется, я был в тупике. Я написал TSP "решатель", используя метод грубой силы, но теперь я хочу попробовать алгоритм ближайшего соседа. Вот класс BruteForce, а также класс City, класс
2 года, 10 месяцев назад Emil Zahariev
-3
голоса
1
ответ
Возможный дубликат: Хорошая библиотека алгоритмов графа Java? Кто-нибудь знает хорошую библиотеку, связанную с теорией графов и алгоритмом? Размер графика, который я обработать, огромен (миллионы у...
9 лет назад Ang
55
голосов
2
ответа
У меня есть несколько кубических кривых, которые образуют форму. Я хочу преобразовать эту фигуру в многоугольник, не теряя кривизны кривых. У меня есть начальная точка, конечная точка и два элемент...
1 год, 9 месяцев назад Ahmed Elshorbagy
66
голосов
0
ответов
У меня есть задача для строки запроса анализа, который вводит пользователя, а затем преобразовать в запрос SQL. Я уже сделал простую версию, но она очень проста, и пользовательские запросы становят...
7 месяцев назад Vladimircape
57
голосов
2
ответа
Может кто-нибудь, пожалуйста, дайте подробное объяснение того, что будет средним временем выполнения богосора? Псевдокод для алгоритма: while not isInOrder(deck): shuffle(deck)
6 лет, 9 месяцев назад Mahger Danes
77
голосов
8
ответов
Проблема: у нас есть х флажков, и мы хотим проверить их равномерно. Пример 1: выберите 50 флажков из 100. [-] [x] [-] [x] ... Пример 2: выберите 33 флажка из 100. [-] [-] [x] [-] [-] [x] ... Пример...
8 лет назад Carra
64
голоса
2
ответа
У меня есть проблема окраски графа, которая включает в себя тысячи вершин, каждая из которых имеет от 10 до 50 ребер. Я изучаю многие эвристики окраски графа (GA, tabu search...), но мне сложно сра...
6 лет, 12 месяцев назад user1544745
45
голосов
1
ответ
Привет, я задал этот вопрос, но ошибся в его ответе, который касался анализа времени выполнения функции. С моей точки зрения, внешний цикл while работает в n ^ 2 раза. В частности, оно начинается о...
2 года, 5 месяцев назад Miku
89
голосов
3
ответа
Мне нужно найти максимальную сумму непересекающейся подпоследовательности, у меня есть следующий код. public int maxSumInSubsequence(int[] data) { if (data == null) return 0; int n = data.length; /...
3 года, 6 месяцев назад station
78
голосов
2
ответа
Это проблема, которую я делаю на CodeEval. Это проблема, над которой я работал в течение 4 часов. Я видел еще одно сообщение об ошибке CodeEval GridWalk здесь от 2 лет назад, но мне это совсем не п...
5 лет, 7 месяцев назад Rudy
44
голоса
2
ответа
Когда я создаю BST, во время вставки узлов я проверяю, меньше ли значение нового узла, чем левый ребенок или больше, чем правый. И я прохожу вниз, пока не найду правильную позицию для вставки узла....
5 лет, 6 месяцев назад user2430771
46
голосов
0
ответов
Скажем, у меня есть следующий массив: 3, 6, 9, 1, 4 Я хочу разбить его вокруг стержня, используя алгоритм Хоар: Hoare-Partition (A, p, r) x ← A[p] i ← p − 1 j ← r + 1 while TRUE repeat j ← j − 1 un...
3 года, 4 месяца назад tigrou
-7
голосов
1
ответ
Я получил matrix с нечетными строками и столбцами и всеми позициями с 0 (нулевыми) значениями, я хочу добавить значение X (например, 16) в центральное положение matrix и сделать другие позиции вокр...
2 года, 1 месяц назад Maurício Lima
45
голосов
1
ответ
Я пишу рекурсивный алгоритм, чтобы найти самое правое появление слова "да" в списке символов. public class Question7 { public static int where(char[] A, String s, int i) { // A recursive function w...
2 года назад Katie
-5
голосов
1
ответ
Я пытаюсь разработать программу, демонстрирующую Conways Game of Life. Алгоритм Ive написанный выглядит простым и значимым для меня, хотя JRE, по-видимому, не согласен со мной. Каждый объект ячейки...
3 года, 4 месяца назад Burak Güneş
78
голосов
2
ответа
Мой вопрос такой же, как тот, который приведен ниже, но ответ очень расплывчатый, и я не понимаю, как с ним справиться. сортировать список <Tuple> от наивысшего до самого низкого Если бы вы м...
8 лет, 7 месяцев назад hypereact
83
голоса
1
ответ
Я получил вектор с 30 измерениями, и я хочу найти 10 ближайших совпадений в моей базе данных. У меня около 3000 векторов в моей БД, с которыми я должен сравнивать это. Некоторые измерения важнее др...
6 лет, 11 месяцев назад Php Peter
78
голосов
0
ответов
я где-то слышал, что, например, чтобы сказать, что функция имеет большую тету n, она должна иметь сложность n как в своих лучших, так и в худших случаях, поэтому линейный поиск не будет большой тет...
2 года, 8 месяцев назад Mohamed EL Tair
78
голосов
1
ответ
Какой режим заполнения для AES/GCM? Я понял, что это может быть NoPadding, так как в режиме ECB это может быть PKCS5Padding, как в режиме GCM? в интерфейсе JCE нам нужно предоставить "алгоритм/режи...
4 года, 5 месяцев назад C.c
46
голосов
0
ответов
Я знаю, что это похоже на широкий вопрос, поэтому позвольте ограничить обсуждение примитивами, такими как int s. Если у меня есть такой алгоритм, как int val; for(int i = 0; i < arr.Length; ++i)...
2 года, 7 месяцев назад user7127000
78
голосов
2
ответа
Я пытаюсь создать алгоритм в Neo4j с помощью java API. Алгоритм называется GRAIL ( http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.169.1656&rep=rep1&type=pdf ) и присваивает метки ...
4 года, 6 месяцев назад Dinos Mihelis
45
голосов
0
ответов
Я пытаюсь реализовать DLX в Javascript, и у меня возникают проблемы с построением циклических ссылок. Эта функция принимает двоичную матрицу и возвращает матрицу, где каждое "1" матрицы является об...
1 год, 7 месяцев назад Red Mercury
90
голосов
1
ответ
Мне нужно найти строку из списка векторов через нечувствительное к регистру сравнение . Есть ли для этого легкое решение без использования Boost? Мой код, который я написал для поиска с учетом реги...
5 лет, 7 месяцев назад Heena Goyal
85
голосов
2
ответа
Я реализовал простой алгоритм syllabification после улучшенного алгоритма Lansky, но он очень медленный, когда мне нужно запустить этот алгоритм на корпусе более 2 миллионов слов. Может ли кто-нибу...
1 год, 9 месяцев назад sushionthefork
85
голосов
0
ответов
Поэтому у меня есть попытка использовать алгоритм ЭМ (Baum Welch) для локального декодирования HMM первого порядка в R. Идея состоит в создании последовательности ДНК и последующем применении анали...
1 год, 10 месяцев назад M H Khawashki
55
голосов
2
ответа
У меня есть взвешенное дерево, которое выглядит (весы находятся в скобках) A1 / \ B1(3) B2(2) / \ / \ C1(1) C2(3) C3(4) / \ / \ / \ D1(8) D2(7) D3(2) D4(5) ...... Итак, у каждого узла есть двое дет...
6 лет назад cyrillk
45
голосов
3
ответа
Я пытаюсь понять нотацию Big O следующих двух алгоритмов ниже, но у меня проблемы. Первый: public static int fragment3 (int n){ int sum = 0; for (int i = 1; i <= n*n; i *= 4) for (int j = 0; j &...
2 года, 9 месяцев назад Steven
75
голосов
1
ответ
Я пытаюсь понять, как узнать, обеспечивают ли вложенные в циклы алгоритмы линейную или квадратичную сложность Big-Oh . Вот несколько примеров, которые я придумал, но связаны с перекрестным движение...
4 года назад lucidgold
55
голосов
3
ответа
Итак, в основном я занимаюсь некоторыми алгоритмами. И я пытаюсь понять, почему следующий код дает мне ошибку, когда я пытаюсь установить значение number [i]? Я знаю, что это, вероятно, просто, но ...
7 лет, 2 месяца назад Rayshawn
47
голосов
1
ответ
У меня есть массив a [i] [j]. Элементы char, интерпретируемые как подмножества множества {1,..., 8} (элемент k находится в подмножестве, если k-й бит равен 1). Я не думаю, что это актуально, но каж...
10 лет, 5 месяцев назад user175348
63
голоса
5
ответов
Вот код, который я написал для печати всех путей двоичного дерева от корня до листа: public static void printRootToLeaf(Node1 root, List<Integer> list) { if(root == null) { return; } list.add...
6 лет, 2 месяца назад Darth.Vader
126
голосов
1
ответ
Мне было интересно, как неотъемлемая карта F # действует против стандартного словаря. Я пишу функцию count (для каждого набора инкремента поиска строки) для использования в больших файлах с миллион...
9 лет, 4 месяца назад Luca Martinetti
45
голосов
2
ответа
Для отсортированного массива, например. [1,2,3,4,5] и вариации этого массива, где один из элементов был перемещен в другое положение (поэтому больше не отсортировано), например. [1,2,5,3,4] или [2,...
5 лет, 7 месяцев назад dark_ruby
45
голосов
3
ответа
Я столкнулся с проблемой, с которой у меня проблемы с решением проблем. Я пытаюсь написать программу, которая решает m-m grid-лабиринт, в котором есть наземные мины. Сложная часть состоит в том, чт...
2 года, 8 месяцев назад aimesce
83
голоса
2
ответа
Я хочу, чтобы эффект PCMU уменьшал звук. Допустим, у меня есть две части из 160 байтов аудио, которые соответствуют длительности звука 20 мс каждый, и я хочу вставить между ними некоторую тишину, н...
8 лет, 4 месяца назад gosho_ot_pochivka
-3
голоса
1
ответ
Я хочу получить теоретическую причину, а не результат эксперимента. Также как мы можем определить, когда размер данных называется маленьким или большим? Я не объяснил четко, я имел в виду, что разм...
6 лет, 1 месяц назад lsbbo
84
голоса
1
ответ
У меня есть набор ограничивающих прямоугольников (прямоугольников) в трехмерном пространстве. Оценки каждого окна вычисляются и сохраняются в словаре с именем "RegionBounds". Кроме того, набор точе...
4 года, 5 месяцев назад 911Rapid
55
голосов
1
ответ
Мне нужно создать алгоритм, который будет выравнивать элементы в таблице, используя наименьшее возможное количество строк. Элементы, которые должны сортироваться по пчелам, должны сохранять горизон...
3 года, 5 месяцев назад Luka
46
голосов
2
ответа
Учитывая список предложений, найдите два предложения, которые имеют наибольшее количество общих слов. Общим словам не нужно находить в том же положении в предложениях (порядок не имеет значения). Б...
5 лет, 10 месяцев назад city
62
голоса
0
ответов
Edit: Выяснено, как вводить мои значения, но программа просто заканчивается после принятия моих значений, как показано ниже. Какие-либо сведения о том, почему он это сделает? { "inList" : [ 5, 35, ...
2 года, 9 месяцев назад sucksatjava
Чтобы , пожалуйста,
Выберите тему жалобы:

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