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

60
голосов
2
ответа
Вопрос в том Напишите программу для сортировки строки без использования встроенного метода. Вход: "a390testai", выход: "039aaiest" Я посмотрел на некоторых форумах, чтобы найти ответ на этот вопрос...
1 день назад Sheikh Rahman
111
голосов
1
ответ
Если граф является ориентированным графом. Я хочу найти наиболее эффективный алгоритм. Спасибо за помощь! Возможно, мы могли бы сделать это в O (V + E)
1 день назад Gary33
85
голосов
1
ответ
У меня есть ориентированный взвешенный граф G = <V, E> . Мне нужно найти кратчайший путь между s и t в O((V + E)*logV) . Это была бы очень простая задача, если бы у меня был классический метр...
1 день, 1 час назад Max
174
голоса
7
ответов
Меня интересуют способы улучшить или придумать алгоритмы, которые могут решить проблему Concorde , но они слишком сложны для того, что я хочу, и классический решения, которые наводняют поиск TSP вс...
1 день, 1 час назад IVlad
-9
голосов
1
ответ
Администрация отеля Хорошо известный отель имеет три ветки в майами. А именно x, y и z (Фактически они дали имена). Каждый имеет два типа клиентов. Регулярное и вознаграждение. Также у каждой ветки...
1 день, 1 час назад Tanya Nair
74
голоса
4
ответа
Я написал ниже код для класса Merge: class Merge { public static void sort(IComparable[] a) { sort(a, 0, a.Length); } public static void sort(IComparable[] a, int low, int high) { int N = high - lo...
1 день, 1 час назад Hamed Kamrava
-8
голосов
2
ответа
Я пишу программу, где мне нужно выяснить, может ли строка быть сделана палиндром, если это можно сделать, заполнить отсутствующие алфавиты в строке (представленной "."). Однако недостающий алфавит ...
1 день, 1 час назад Arthas
60
голосов
2
ответа
У меня есть набор точек, находящихся на границе вогнутого многоугольника. Я хотел бы найти один непересекающийся многоугольник, который имеет эти точки в виде вершин. Другими словами, я хотел бы за...
1 день, 1 час назад octoback
85
голосов
2
ответа
Я хочу применить машинное обучение к проблеме классификации в параллельной среде. Несколько независимых узлов, каждый с несколькими датчиками включения/выключения, могут передавать свои данные датч...
1 день, 1 час назад Petrus Theron
75
голосов
2
ответа
Мне нужно записать сообщение в строку из 30 символов. Какая самая лучшая и безопасная хэш-функция для этого использования?
1 день, 1 час назад cfischer
-6
голосов
1
ответ
Я провел много исследований о том, как проходить через двоичные деревья, и я до сих пор не нашел способ пройти через дерево, не дойдя до его листьев. Я просто хочу печатать двоичное дерево на один ...
1 день, 2 часа назад Kousei
73
голоса
2
ответа
Определите максимальное количество последовательных равных элементов в заданном массиве. arr = [1, 1, 1, 1, 1, 2, 3, 3, 3, 4, 4, 1, 1] def recurring(arr) freq = arr.inject(Hash.new(0)) { |h,v| h[v]...
1 день, 2 часа назад Carl Weis
74
голоса
2
ответа
Задняя часть отвечает на массив действий ["delete", "cancel", "edit", "clickbutton"] и т.д. Возвращается другая строка, которая содержит, например, "1001". Он представляет собой права на выполнение...
1 день, 2 часа назад user3409988
95
голосов
1
ответ
Я пишу игру Connect 4 с минимаксным, но моя функция проверки следующего шага иногда дает мне неожиданные результаты. Не могли бы вы сказать, правильно ли мой алгоритм? Например, если моя доска выгл...
1 день, 2 часа назад user1519376
73
голоса
1
ответ
это скорее теоретический вопрос. позвольте мне сначала объяснить ситуацию: у нас есть система, которая делает телефонный звонок другой системой и посылает сигнал dtmf (если вы не знакомы с тоном dt...
1 день, 2 часа назад Shrouk Khan
96
голосов
2
ответа
Мы (люди) занимаем больше времени, чтобы умножить, добавить, разделить и вычесть два больших числа, чем два небольших числа. Занимает ли компьютер больше времени для умножения 5 * 2 , чем сказать 5...
1 день, 2 часа назад kapil
94
голоса
1
ответ
Я завтра пересматриваю свой экзамен и застрял на вопросе. Я должен нарисовать действительное B-дерево, где M = 4 и L = 3, содержащее значения 1-25. Проблема в том, что я не могу заставить свое дере...
1 день, 2 часа назад user2309636
84
голоса
6
ответов
Какое оптимальное решение найти сумму подстроки числа? Например, Sum (123) = 1 + 2 + 3 + 12 + 23 + 123 = 164. Я думаю, что это O (n ^ 2). потому что sum = 0 for i in number: // O(n) sum += startwit...
1 день, 2 часа назад user4910881
61
голос
1
ответ
Учитывая дерево: мы хотим поддерживать поиск путей между узлами и в то же время находить дочерние узлы определенных узлов 1 / \ 2 3 / \ \ 4 6 5 / 7 Что такое эффективная структура данных для поиска...
1 день, 2 часа назад nevermind
59
голосов
1
ответ
Поэтому я пытаюсь создать сферу из дискретных "блоков". Мне нужно, чтобы это выполнялось с целыми числами. Из-за этого я пытаюсь уклониться от функций триггера. Алгоритм круга Bresenham - единствен...
1 день, 2 часа назад SpaceFace
-6
голосов
1
ответ
Какой тип алгоритма можно было бы назвать? Является ли это алгоритмом сортировки или алгоритмом грубой силы? boolean isPrime = true; for(int i=2; i<=number/2; i++){ if(number%i == 0){ isPrime = ...
1 день, 2 часа назад ShahAlamSabuj
84
голоса
2
ответа
Я пытаюсь решить такую ​​проблему: Для строки, состоящей из "1" и "0", найдите все местоположения "1" и напечатайте их в формате интервалов. Например: "00101110101110" => 3, 5-7, 9, 11-13 Мое (у...
1 день, 2 часа назад Pauli
-9
голосов
1
ответ
Например: 76/25 = 3.04 (0) 1 = количество цифр в повторяющемся цикле 5/43 = 0. (116279069767441860465) 21 = количество цифр в повторяющемся цикле 1/397 = 0. (002518891687657430730478589420654911838...
1 день, 2 часа назад Paras Mishra
128
голосов
2
ответа
Я пишу алгоритм FCFS , но есть одна ошибка, когда я хочу рассчитать waiting time для второго процесса. Я знаю, что время ожидания рассчитывается по: Время ожидания для первого процесса: 0 Для други...
1 день, 2 часа назад user4910881
60
голосов
2
ответа
Для одной строки говорят S длины m и множества других строк R имеющих длины, равные или большие, чем m . Найдите строки в наборе, которые имеют S как подпоследовательность. Итак, если S является bl...
1 день, 2 часа назад ACBM
139
голосов
2
ответа
Какой алгоритм использует твиттер, чтобы определить 10 тем, которые вы можете увидеть на search.twitter.com ? Я хотел бы реализовать этот алгоритм, и я также хотел бы показать 50 наиболее популярны...
1 день, 3 часа назад user4910881
-4
голоса
1
ответ
Пусть f и g - две функции. И они используются в другой функции, которая добавляет выход двух функций, а в другом случае умножает вывод двух функций. т.е. если f = O (n) и g = O (n ^ 3), то f + g =?...
1 день, 3 часа назад Subodh S
103
голоса
1
ответ
Мне нужно написать логику для распределения или выравнивания нескольких выбранных фигур по горизонтали или по вертикали с равными промежутками между выбранными фигурами/объектами. В PowerPoint 2010...
1 день, 3 часа назад User890
84
голоса
8
ответов
Для приложения, в котором я работаю, требуется матрица случайных чисел. Матрица может расти в любом направлении в любое время и не всегда заполнена. (Я, вероятно, в конечном итоге перепрограммирую ...
1 день, 3 часа назад dlras2
128
голосов
1
ответ
Я использую метод надгробия для удаления элементов из хэш-таблицы. То есть вместо освобождения узла и реорганизации хеш-таблицы я просто помещаю DELETED- метку в удаленный индекс и делая его доступ...
1 день, 3 часа назад SpiderRico
74
голоса
3
ответа
Этот вопрос задавался несколько раз аналогичным образом, но ни один из существующих ответов, которые я нашел, не имеет практической помощи для меня. Проблема. У меня есть фиксированная начальная то...
1 день, 3 часа назад benjist
85
голосов
1
ответ
У меня есть один большой прямоугольник dimensions L*W и n smaller rectangles , каждый из которых имеет одинаковую размерность l * w . Каждый маленький прямоугольник имеет тот же dimensions . Моя це...
1 день, 3 часа назад Joseph
73
голоса
2
ответа
вот код для разделения в слиянии sort..am не может понять, на самом деле, как работает recusrion! СОРТИРОВКА СОРТИРОВКИ void partition(int arr[], int low, int high){ int mid; if(low < high){ mid...
1 день, 3 часа назад ayush nigam
132
голоса
5
ответов
Есть ли эффективные методы для выполнения следующего суммирования? Для конечного множества A, содержащего n целых чисел A = {X1, X2,..., Xn}, где Xi - целое число. Теперь существует n подмножеств A...
1 день, 3 часа назад John Smith
113
голосов
1
ответ
Это мой код для этой проблемы def height(t): """Return the depth of the deepest node in the tree.""" if isinstance(t, list): t = t[1:] if t != empty: return 1 + max([height(x) for x in t]) return 0...
1 день, 3 часа назад Dennis
85
голосов
3
ответа
Я пытаюсь создать все возможные 1xM векторы (слова) из вектора 1xN (алфавит) в MATLAB. N → M. Например, я хочу создать все возможные 2x1 "слова" из 4x1 "алфавита" alphabet = [1 2 3 4] ; Я ожидаю ре...
1 день, 3 часа назад iab
119
голосов
5
ответов
Предположим, у меня есть список диапазонов IP (только последний термин), которые могут перекрываться или не перекрываться: ('1.1.1.1-7', '2.2.2.2-10', '3.3.3.3-3.3.3.3', '1.1.1.4-25', '2.2.2.4-6') ...
1 день, 3 часа назад Jonathan
60
голосов
1
ответ
У меня есть записи с: User id, reputation 1 , 5 2 , 8 3 , 2 4 , 6 Для идентификатора пользователя 2 я хочу получить репутацию пользователя и индекс записи, используя descend ordering of репутация. ...
1 день, 3 часа назад Bin Chen
74
голоса
2
ответа
Я пытаюсь разрезать список (назовите этот список ввода и он содержит элементы двойного типа Java) в нескольких частях (подписок). Размер вспомогательных списков может быть неравным по небольшому чи...
1 день, 4 часа назад java_pill
73
голоса
4
ответа
Если разные классы приложения должны извлекать одно или несколько случайных чисел, где должен быть инициализирован генератор случайных чисел для создания хороших случайных последовательностей? В ча...
1 день, 4 часа назад enzom83
Чтобы , пожалуйста,
Выберите тему жалобы:

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