0
ответов
Асимптотическая сложность реализаций Java Map (HashMap, LinkedHashMap, TreeMap)
Я пытаюсь справиться с асимптотической сложностью HashMap, LinkedHashMap и TreeMap. На разных сайтах и статьях пишут, что в среднем get = O (1), а в худшем - O (n). (если все ключи добавить к одному ...
вопрос задан: 19 January 2019 01:38
0
ответов
Расположение алгоритма градиента политики в python / grappler для размещения устройства в источнике Tensorflow
Я перебирал эту статью: Оптимизация размещения устройств с помощью обучения с подкреплением, и я изучал соответствующий код в python / grappler. Кажется, что отправная точка ...
вопрос задан: 19 January 2019 00:02
0
ответов
Как объединить два связанных списка
Я пытаюсь объединить два списка ссылок вместе с этим вопросом, который мы использовали для взлома интервью по кодированию. Вопрос 2.4 В разделе я создал два списка ссылок: llink_A и llink_B. Возьмите значения из ...
вопрос задан: 17 January 2019 13:54
0
ответов
Максимальный размер циклического графа с условными ребрами
У нас есть ориентированный циклический граф с некоторыми ребрами, обусловленными двоичной переменной, и нам нужно найти присвоение переменной, которое приведет к наибольшему размеру графа (сумме посещенного узла ...
вопрос задан: 17 January 2019 04:43
0
ответов
Размер (число ребер) сильно связных компонент (SCC) в графе с использованием алгоритма Косараю
Я кодировал двухпроходный алгоритм Косараю в Python 3, текущая реализация находит SCC и определяет размер каждого SCC на основе количества узлов в каждом SCC. Тогда крупнейшие ГТК ...
вопрос задан: 17 January 2019 04:30
0
ответов
Простой числовой тест, показывающий, что функция выглядит как sin (x) или ((tanh (x) + 1) / 2)
Я решаю некоторые очень большие системы ODE (где-то в диапазоне от 2000 до 10000 переменных), и мне нужно быстро принять решение о выходе. Давайте назовем переменную эволюции t и вектор ...
вопрос задан: 17 January 2019 03:20
0
ответов
Эффективный способ найти подобный набор в списке наборов
У меня есть массив наборов, который может быть очень большого размера, содержащий наборы или кортежи из 3 чисел от 0 до 1. Моя цель - найти, какой из них наиболее похож на новый данный набор, сходство ...
вопрос задан: 17 January 2019 00:37
0
ответов
Как найти 10 максимальных значений огромного CSV-файла? [Дубликат]
Я пытаюсь найти 10 максимальных значений файла .csv, которые алгоритм Харриса выдает в качестве вывода. Вы можете мне помочь? Я нахожу способ найти максимальное значение, но не 10 в первую очередь. импорт cv2 импорт numpy как np из ...
вопрос задан: 15 January 2019 17:59
0
ответов
Алгоритм ранжирования предметов
У меня есть список из 6500 предметов, которые я хотел бы продать или инвестировать. (Не за реальные деньги, а за определенная игра.) Каждый элемент имеет 5 номеров, которые будут использоваться для ранжирования его среди других. Итого ...
вопрос задан: 7 January 2019 19:11
0
ответов
JavaScript - получить первый день недели с текущей даты
Мне нужен самый быстрый способ получить первый день недели. Например: сегодня 11 ноября и четверг; и я хочу первый день этой недели, 8 ноября, и понедельник. ...
вопрос задан: 5 January 2019 09:13
0
ответов
Javascript data structures library [closed]
I'd like to ask for recommendation of JavaScript library/libraries that supply an implementation of some basic data structures such as a priority queue, map with arbitrary keys, tries, graphs, etc. ...
вопрос задан: 4 January 2019 12:39
0
ответов
Проблема смены монет: разница между этими двумя методами
Я реализую проблему изменения монеты в Python в CS50 в pset6. Когда я впервые решил эту проблему, я использовал алгоритм: время импорта, в то время как True: try: totalChange = input ('...
вопрос задан: 31 December 2018 12:49
0
ответов
Ограничитель скорости регистратора
Разработайте систему регистрации, которая получает поток сообщений вместе со своими временными метками, каждое сообщение должно быть напечатано, если и только если оно не было напечатано за последние 10 секунд. Учитывая сообщение и ...
вопрос задан: 31 December 2018 11:45
0
ответов
Как называется этот алгоритм сопоставления?
Не стесняйтесь двигаться, если это не по теме. Я помню этот алгоритм, в котором для двух слов, например, «яблоко» и «апле», вы бы нарисовали следующую диаграмму: A P P L E ------- A | X P | X X L | X E | ...
вопрос задан: 31 December 2018 07:44
0
ответов
Решить игру преследования-уклонения
Допустим, у нас есть простой связный и ненаправленный граф G (V, E). В игру играют два игрока. Для каждой игры игрок A начинает в узле t, а игрок B - в узле v. Также существует узел d ...
вопрос задан: 30 December 2018 17:37
0
ответов
Линейная интерполяция с плавающей запятой
Чтобы выполнить линейную интерполяцию между двумя переменными a и b с учетом дроби f, я сейчас использую этот код :float lerp (float a, float b, float f) {return (a * (1.0 - f)) + (b * f);
} Я думаю ...
вопрос задан: 30 December 2018 11:09
0
ответов
Алгоритмы определения аккордов?
Я разрабатываю программное обеспечение, которое зависит от распознавания музыкальных аккордов. Я знаю некоторые алгоритмы определения высоты звука с методами, основанными на кепстральном анализе или автокорреляции, но в основном они ...
вопрос задан: 29 December 2018 15:38
0
ответов
программно разложить на множители большое число
Хорошо, у меня есть огромное число f. На самом деле, это число чуть более 100 цифр. Знаю, что факторы примерно одинакового размера. Если у меня ограниченные ресурсы и время, на каком языке ...
вопрос задан: 29 December 2018 02:30
0
ответов
Улучшения кругового преобразования Хафа
Я работаю над алгоритмом распознавания радужной оболочки глаза, который преобразует такие изображения в уникальные коды для целей идентификации и аутентификации. После фильтрации, разумного определения порога, затем ...
вопрос задан: 25 December 2018 05:43
0
ответов
Как найти периодичность в данных?
У меня есть набор данных (массив), и мне нужно найти в нем периодичность. Как мне продолжить? Кто-то сказал, что я могу использовать БПФ, но я не уверен, как это даст мне периодичность. Ваша помощь приветствуется!
вопрос задан: 18 December 2018 20:26
0
ответов
Почему решение задачи о рюкзаке не считается линейным программированием?
Почему задача о рюкзаке не включена в категорию алгоритмов линейного программирования, несмотря на то, что постановка задачи о рюкзаке кажется похожей на задачи линейного программирования?...
вопрос задан: 15 December 2018 04:17
0
ответов
Поиск ближайшего целого числа дробь в заданное случайное вещественное число от 0 до 1, заданные диапазоны числителя и знаменателя
Даны два диапазона положительных целых чисел x: [1 ... n] и y: [1 ... m] и случайное действительное R от 0 до 1, мне нужно найти пару элементов (i, j) из x и y, чтобы x_i / y_j был ближе всего к R. Что такое ...
вопрос задан: 10 December 2018 03:18
0
ответов
Как реализовать двоичное дерево?
Который является лучшей структурой данных, которая может использоваться для реализации Двоичного дерева в Python?
вопрос задан: 9 December 2018 23:25
0
ответов
Проверка рациональности числа в Python, для заданной точности fp
Я хотел бы узнать хороший способ проверки рациональности числа x (два целых числа n,m существуют так, что x=n/m) в python. В системе Mathematica для этого используется функция Rationalize[6.75] : 27/4 I ...
вопрос задан: 9 December 2018 23:22
0
ответов
Generating circular shifts / reduced Latin Squares in Python
Was just wondering what's the most efficient way of generating all the circular shifts of a list in Python. In either direction. For example, given a list [1, 2, 3, 4], I want to generate either: [[1,...
вопрос задан: 4 December 2018 18:58
0
ответов
Есть ли какая-либо библиотека или алгоритм для персидского (календаря Шамси или Джалали )в Android? [закрыто]
Я хочу преобразовать григорианскую (западную )дату в персидскую (Шамси )дату и наоборот для всех версий Android. Есть ли полная и надежная библиотека или алгоритм?
вопрос задан: 4 December 2018 09:30
0
ответов
Доказать эффективность повторных вызовов преемника () в двоичных деревьях?
Мне нужна подсказка для этого упражнения из книги алгоритмов CLRS: Докажите, что независимо от того, с какого узла мы начинаем в двоичном дереве поиска высотой h , k последовательных вызовов Tree-Successor занимают O (k + h) раз.
вопрос задан: 29 November 2018 17:55
0
ответов
Почему временная сложность как DFS, так и BFS O (V + E)
Базовый алгоритм для BFS :устанавливает начальную вершину как посещенную, загружает ее в очередь, в то время как очередь не пуста для каждого ребра, инцидентного вершине, если она не посещена, загружает в очередь...
вопрос задан: 15 November 2018 06:08
0
ответов
Какой самый быстрый способ найти ближайшая точка к заданной точке?
Какой самый быстрый способ найти ближайшую точку к заданной точке в массиве данных? Например, предположим, что у меня есть массив A трехмерных точек (с координатами x, y и z, как обычно) и точки (x_p, y_p, z_p). ...
вопрос задан: 12 November 2018 13:59
0
ответов
Эффективный поиск двоичных строк с малым расстоянием Хэмминга в большом наборе
Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, 32-битное беззнаковое целочисленное входное значение и максимальное расстояние Хэмминга, возвращают все элементы списка, которые находятся в пределах указанного ...
вопрос задан: 10 November 2018 05:15