Результаты поиска по запросу "algorithm"
Замечательный! На данный момент он дает мне то, что я хочу, и принял это как решение. Я предоставлю обновление, если найду что-то еще :) Большое спасибо.
аюсь найти точки, которые находятся ближе всего в пространстве в направлениях X и Y (образец набора данных дан в конце) и смотрю, есть ли более разумные подходы для этого, чем мой тривиальный (и непроверенный) подход. График этих точек ...
Эффективность чисто функционального программирования
Кто-нибудь знает, каково наихудшее возможное асимптотическое замедление, которое может произойти, когда программирование чисто функциональное, а не императивное (т.е. допускает побочные эффекты)? Разъяснение от комментария itowlson: есть ли ...
Является ли время выполнения BFS и DFS в двоичном дереве O (N)?
Я понимаю, что время выполнения BFS и DFS на общем графе равно O (n + m), где n - количество узлов, а m - количество ребер, и это потому, что для каждого узла должен рассматриваться его список смежности. Однако, какова среда выполнения BFS и DFS, ...
Это неправда. Проверьте принятый ответ.
оложим, нам дан массивn целые числа, представляющие цены на акции за один день. Мы хотим найти пару(buyDay, sellDay), с участиемbuyDay ≤ sellDayтак, что если мы купили акции наbuyDay и продал его наsellDayмы бы максимизировали нашу ...
"имеет только алгоритмы, включающие фактор n ^ 2 (если только K не очень большой). Это даже для нахождения только одной пары. Поэтому кажется, что это трудно улучшить, если вы не сделаете дополнительных предположений о структуре ваших экземпляров. Например, если вы предполагаете, что расстояние Хэмминга не очень велико, вы можете выбрать несколько столбцов, хешировать строки в сегменты в соответствии с ними в предположении, что эти столбцы точно совпадают, а затем выполнить попарное сравнение в каждом сегменте в отдельности. для другого набора случайных столбцов, чтобы минимизировать вероятность того, что вы пропустите некоторые пары.
емаПредположим, что у вас есть N (~ 100k-1m) целых / битовых строк каждая K (например, 256) бит длиной. Алгоритм должен возвращать k пар с наименьшим парным расстоянием Хэмминга. примерN = 4 K = 8 i1 = 00010011 i2 = 01010101 i3 = 11000000 i4 = ...
Я попробовал следующий фрагмент кода ... Я думаю, вы можете использовать его в своем сценарии!
я есть массив символов (размер 12), который может выглядеть следующим образом: {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l'}И я хотел бы создать (наиболее эффективным способом) строку, которая будет результатом извлечения символов ...
Непрерывное глубокое Q-Learning с ускорением на основе модели
аюсь заставить агента учить движения мыши, необходимые для наилучшего выполнения какой-либо задачи в условиях обучения подкрепления (то есть сигнал вознаграждения является единственной обратной связью для обучения). Я надеюсь использовать ...
Поэтому определите для каждой строки, какой порядок переворотов столбцов требуется, и выясните, какой тип переворотов столбцов встречается чаще всего, например, сохраняя счет в хэш-таблице или выполняя сортировку / объединение шаблонов (хорошо, дороже, но если вы планируете динамическое программирование, я думаю, вы можете себе это позволить).
оложим, что нам дана сетка m x n из нулей и единиц, и мы хотим преобразовать сетку таким образом, чтобы максимальное количество строк состояло только из единиц. Единственная операция, которую нам разрешено выполнять в сетке, - это выбрать ...
Спасибо за ваше время, Кит. Я постараюсь реализовать это и вернусь к вам. Спасибо за помощь.
ю, как реализовать n log n алгоритм ближайшей пары точек (Shamos и Hoey) для 2D случаев (x и y). Однако для задачи, где даны широта и долгота, этот подход не может быть использован. Расстояние между двумя точками рассчитывается по ...
Найти все комбинации данного набора чисел
скажем, у меня есть набор чисел «0», «1», «2», ..., «9». Я хочу найти все числа, которые содержат ровно одно из каждого числа в моем наборе. Проблема в том, что до того, как я начну свою программу, я не знаю, сколько цифр и какие цифры будет в ...