2
ответа
Эффективная оценка гипергеометрических функций
У кого-либо есть опыт с алгоритмами для оценки гипергеометрических функций? Я интересовался бы общими ссылками, но я опишу свою конкретную проблему в случае, если кто-то имел дело...
вопрос задан: 25 January 2009 21:16
2
ответа
Fibonacci, Двоичный файл или Биномиальная "куча" в c#? [закрытый]
Есть ли какие-либо реализации структуры данных "кучи" там, fibonacci, двоичный файл или бином? Ссылка: Это структуры данных, используемые для реализации приоритетных очередей, не те раньше выделяли...
вопрос задан: 9 January 2009 16:50
2
ответа
Постфиксная запись к дереву выражений
Существует достаточно ресурсов о том, как преобразовать дерево выражений в постфиксную запись, и дело не в этом трудно. Но я должен проанализировать постфиксное выражение в дерево выражений. Выражение:...
вопрос задан: 8 January 2009 11:05
2
ответа
Найдите известное изображение sub в увеличенном изображении
Кто-либо знает об алгоритме (или критерии поиска / описания) для определения местоположения известного изображения в рамках увеличенного изображения? например, у Меня есть изображение единственного настольного окна, содержащего различные кнопки и области
вопрос задан: 18 November 2008 03:13
2
ответа
Двоичный поиск в массиве
Как я реализовал бы двоичный поиск, использующий просто массив?
вопрос задан: 30 October 2008 06:01
2
ответа
Эффективно запрашивая одну строку против нескольких regexes
Позволяет говорят, что у меня есть 10,000 regexes и одна строка, и я хочу узнать, соответствует ли строка какому-либо из них, и получите все соответствия. Тривиальный способ сделать это состоял бы в том, чтобы просто запросить строку один...
вопрос задан: 10 October 2008 21:41
2
ответа
Потребность создать многоуровневый dict из плоского
У меня есть dict, который похож на это: {'нечто': {'opt1': 1, 'opt2': 2}, 'нечто/панель': {'opt3': 3, 'opt4': 4}, 'foo/bar/baz': {'...
вопрос задан: 23 September 2008 18:19
2
ответа
Какова инверсия алгоритма Сортировочной станции?
Алгоритм Сортировочной станции Dijkstra используется, чтобы проанализировать инфиксную нотацию и генерировать вывод RPN. Я ищу противоположное, способ превратить RPN в highschool-math-class инфиксную нотацию, в...
вопрос задан: 17 September 2008 19:26
2
ответа
Что нужно рассмотреть при создании Механизма Рекомендации?
Я прочитал книгу, Программируя Коллективный разум и нашел это захватывающим. Я недавно услышал об амазонке проблемы, отправил на мир для предложения лучшего механизма рекомендации для...
вопрос задан: 10 September 2008 15:16
2
ответа
Алгоритм популярности
На ТАК 18 Joel упомянул алгоритм, который оценит объекты на основе их возраста и популярности, и это основано на силе тяжести. Кто-то мог отправить это? C# был бы прекрасен, но действительно любой язык (хорошо, я...
вопрос задан: 28 August 2008 14:26
1
ответ
C ++ string :: find сложность
Почему реализованная в C ++ строка :: find () не использует алгоритм KMP (и не работает в O (N + M)) и выполняется за O (N * M)? Это исправлено в C ++ 0x?
Если сложность текущего поиска не O (N * M), ...
вопрос задан: 26 October 2019 18:12
1
ответ
Number.sign () в javascript
Интересно, есть ли какие-нибудь нетривиальные способы найти знак числа (функция знака)?
Могут быть более короткие / быстрые / элегантные решения, чем очевидное var sign = число> 0? 1: number <0? ...
вопрос задан: 26 October 2019 03:51
1
ответ
То, как обнаружить, как далеко объект на фотографии от другого, возражает на той фотографии?
Так, например, у нас есть реальная фотография. как добраться (relativly для обработки изображений dimentions, например) расстояние от стены до девочек от девочек к деревьям, если все мы знаем ts это изображение? (источник: vkontakte....
вопрос задан: 30 June 2019 10:05
1
ответ
Распараллеливание A * для дорогого вычисления стоимости
Я пытаюсь выполнить A * с помощью функции стоимости, которая требует много времени для вычисления. Функция стоимости однопоточная, может занимать несколько секунд и не может быть оптимизирована. Я хотел бы вычислить как ...
вопрос задан: 25 June 2019 19:16
1
ответ
Как изменить края & # 39; вес по обозначенному правилу?
У меня есть взвешенный график: F = nx.path_graph (10) G = nx.Graph () для (u, v) в F.edges (): G.add_edge (u, v, weight = 1) Получить список узлов : [(0, 1), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (7, 8), (...
вопрос задан: 20 May 2019 15:55
1
ответ
Как подтвердить, что одна и та же задача завершена на нескольких экземплярах сервера
У меня есть задание планировщика, которое каждые X минут проверяет, есть ли какой-либо файл на сервере sftp, загружает его, анализирует и загружает файл состояния, который говорит, что файл загружен успешно. Если файл не ...
вопрос задан: 14 April 2019 12:38
1
ответ
найти самую длинную подстроку с k различными / уникальными символами, используя хэш c ++
Я пришел к проблеме поиска самой длинной подстроки с k уникальными символами. Например, учитывая следующее str = abcbbbddcc, результаты должны быть такими: k = 2 = > bcbbb k = 3 = > bcbbbddcc я ...
вопрос задан: 14 April 2019 09:45
1
ответ
Почему этот алгоритм поиска причудливо не работает для этого случая?
Я немного новичок в Java, и я изучал концепцию рекурсии. Я создавал рекурсивный алгоритм, который проверяет, существует ли элемент в массиве Comparable, используя метод CompareTo. ...
вопрос задан: 14 April 2019 02:35
1
ответ
Тестирование значений массива
Итак, претенденты, у меня есть массив, который я создаю с помощью цикла И я хочу проверить, были ли в массиве два индекса с разными кодами. Поэтому мой массив выглядит так: Array ([0] = > Array (...
вопрос задан: 11 April 2019 10:42
1
ответ
Вставка и поиск бинарного дерева поиска
У меня проблемы с моим BST. BST, который я должен построить, имеет неявный «ранг», по которому сортируются узлы. Например, при вставке нового узла мне дают значение для хранения в ...
вопрос задан: 31 March 2019 16:02
1
ответ
Поиск всех комбинаций слов, образующих слово
У меня есть список слов, некоторые слова могут быть сформированы с использованием двух или более других слов, я должен вернуть все такие комбинации. Входные данные: words = ["leetcode", "leet", "code", "le", "et", "etcode", "de", "decode", "...
вопрос задан: 30 March 2019 18:09
1
ответ
у меня есть домашняя работа над сценарием C и я создаю заявление IF Else
У меня есть проблема, подобная этой. Компания такси имеет правила, регулирующие тарифы, взимаемые с пассажиров, следующим образом: для первого километра = 5 долларов США, для второго и следующего километра = 3 доллара США Вход: расстояние ...
вопрос задан: 29 March 2019 15:51
1
ответ
Как мне учесть дубликаты значений при решении проблемы двух сумм с использованием хеш-таблицы?
Скажем, у меня есть классическая проблема двух сумм, но с изюминкой Если мне дают список целых чисел и цель, мне нужно напечатать все пары значений, которые складываются в сумму без повторения симметрии ...
вопрос задан: 28 March 2019 05:38
1
ответ
Детские конфеты Hackerrank Challenge: оптимизация решения
Я пытаюсь решить проблему с хакерранком в JavaScript, и хотя для большинства тестовых примеров мое решение работает достаточно хорошо, для некоторых из них я получаю тайм-аут (у Хакерранка есть ...
вопрос задан: 27 March 2019 09:16
1
ответ
Какой самый эффективный алгоритм для умножения с множественной точностью?
Я работаю над собственным классом C ++ / CLI, который выполняет целочисленную арифметику со значениями с множественной точностью. Отдельные целые числа представлены массивами 64-битных целых чисел без знака. Знак ...
вопрос задан: 26 March 2019 22:25
1
ответ
Оптимальное решение для обхода дерева и суммирования значений узлов при условии
Привет всем, у меня есть алгоритмическая проблема, и я изо всех сил пытаюсь найти оптимальное решение. У меня есть дерево, которое я хочу пройти. Узлы дерева состоят из значения и ранга узла (значение, а также ранг могут ...
вопрос задан: 25 March 2019 19:57
1
ответ
Как я могу закончить этот цикл BST?
Я решаю алгоритм BST, заданный числом n, мне нужно вернуть наибольшее значение, которое меньше, чем n. К сожалению, однажды я нашел ответ. Мой код не возвращает его, но продолжает цикл. Что я ...
вопрос задан: 25 March 2019 15:16
1
ответ
Как оптимизировать построение дерева из списка путей узлов?
Предположим, я пишу функцию fromPaths (paths: List [String]): Node для построения дерева из нескольких путей узлов, например: case class Node (значение: String, children: List [Node]) val paths = List (" а / б / х "," а / ...
вопрос задан: 25 March 2019 08:57
1
ответ
Алгоритм размещения с использованием Python
Я пытаюсь создать модель, в которой производители могут разместить груз, который должен быть отправлен, а перевозчик может сообщить, что его грузовик едет из пункта А в пункт Б. Если отправитель, пункт назначения ...
вопрос задан: 25 March 2019 07:41
1
ответ
Какова временная сложность тройного вложенного цикла в следующем
У меня проблемы с определением сложности времени. Пожалуйста, помогите мне детально выяснить временную сложность следующей проблемы. для (i = 1; i < = n; i ++) для (j = 1; j < = m; j ++) для (k = ...
вопрос задан: 24 March 2019 17:45