0
ответов
Поиск всех комбинаций (декартово произведение) массива JavaScript values
Как я могу создать все комбинации значений в количестве N массивов JavaScript переменной длины? Допустим, у меня есть N массивов JavaScript, например, var first = ['a', 'b', 'c', 'd'];
...
вопрос задан: 24 October 2019 09:02
0
ответов
Какой большой О у функции (log n) ^ k
Какова сложность большого О функции (log n) k для любого k?
вопрос задан: 16 October 2019 05:37
0
ответов
Как можно реализовать алгоритм K-средних ++?
У меня возникли проблемы с полным пониманием алгоритма K-средних ++. Меня интересует, как именно выбираются первые k центроидов, а именно инициализация, поскольку остальные такие же, как в исходных K-средних ...
вопрос задан: 14 October 2019 21:08
0
ответов
Алгоритм, используемый для расчета рейтинга 5 звезд
Мне нужно рассчитать рейтинг 5 звезд, как на сайте Amazon. Я сделал достаточно поиска, чтобы найти то, что - лучший алгоритм, но я не могу получить правильный ответ. Например, если это ...
вопрос задан: 12 October 2019 17:35
0
ответов
Выбор N различных элементов случайным образом из последовательности неизвестной длины только за одну итерацию
Я пытаюсь написать алгоритм, который будет выбирать N различных элементов из последовательности случайным образом, не зная заранее размер последовательности , и где дорого перебирать...
вопрос задан: 7 October 2019 23:09
0
ответов
Нахождение всех возможных комбинаций чисел для достижения заданной суммы
Как бы вы провели тестирование всех возможных комбинаций сложений из заданного набора чисел, чтобы они складывались в заданное окончательное число ? Пример: набор чисел для добавления: {1,5,22,15,0, ...}
Желаемый ...
вопрос задан: 23 September 2019 01:36
0
ответов
Простой алгоритм популярности
Резюме Как мудро заметил Тед Джасперс, методология, которую я описал в первоначальном предложении еще в 2012 году, на самом деле является частным случаем экспоненциального скользящего среднего. Красота этого подхода...
вопрос задан: 10 September 2019 07:15
0
ответов
Деление без использования '/'
Кто-нибудь может подсказать мне эффективный подход к выполнению операции деления без использования '/'. Я могу вычислить целочисленное значение в шагах log (n), используя метод, аналогичный бинарному поиску. 115/3 57 * 3 & ...
вопрос задан: 6 September 2019 02:57
0
ответов
Поиск самой длинной повторяющейся подстроки
Какой подход (с точки зрения производительности -лучше всего )для решения этой задачи? Мне рекомендовали использовать суффиксные деревья. Это лучший подход?
вопрос задан: 4 September 2019 13:31
0
ответов
Как сделать фильтр для рисования углем
меня интересуют какие-то угольные -фильтры, такие как Photocopy -Filter или бумага для заметок -. У кого-нибудь есть документ или инструкция, как работает этот фильтр? В лучшем случае я хочу создать...
вопрос задан: 22 August 2019 13:04
0
ответов
ОПТИКА Алгоритм кластеризации. Как получить лучший эпсилон
Я реализую проект, который должен сгруппировать географические точки. Алгоритм OPTICS кажется очень хорошим решением. В качестве входных данных требуется всего 2 параметра (MinPts и Epsilon), а именно: ...
вопрос задан: 20 August 2019 19:21
0
ответов
Как добавить два числа в JavaScript «без использования операторов« + »или« -` »?
Я знаю, что альтернатива использованию знака + для сложения - сделать что-то вроде этого: int add (int a, int b) {if (b == 0) return sum; сумма = а ^ б; carry = (a & b) << 1; ...
вопрос задан: 20 August 2019 18:34
0
ответов
Каков алгоритм поиска центр круга из трех точек?
У меня есть три точки на окружности круга: pt A = (Ax, Ay);
pt B = (Bx, By);
pt C = (Cx, Cy); Как рассчитать центр круга? Реализация в обработке (Java). Я ...
вопрос задан: 20 August 2019 11:16
0
ответов
Количество комбинаций с пластиковыми кубиками LEGO C++
У вас есть несколько пластиковых кубиков LEGO, все кубики 1x1x1. Также у вас есть одна плитка, 1xN (N <= 80 ), на которую вы должны поместить кирпичи LEGO. Вы можете расположить их в последовательности (одна последовательность правильная...
вопрос задан: 19 August 2019 15:19
0
ответов
Подгонка сферы к точкам линейным методом наименьших квадратов
Я ищу алгоритм для нахождения наилучшего соответствия между облаком точек и сферой. То есть я хочу минимизировать, где C — центр сферы, r — ее радиус, а каждая P — точка в моем наборе…
вопрос задан: 19 August 2019 13:09
0
ответов
Головоломка с алгоритмом сетки
У меня есть сетка некоторой ширины и высоты, где каждая ячейка может иметь три возможных значения (представленные на этой иллюстрации белым, зеленым и красным цветом): (источник: corexii.com) Вы можете выберите любое количество ...
вопрос задан: 18 August 2019 11:17
0
ответов
Существуют ли алгоритмы для вычисления ограничивающих прямоугольников спрайтов, нарисованных на монохромном фоне?
Представьте себе простое прямоугольное растровое изображение, скажем, 1024x768 пикселей, заполненное белым. На растровом изображении нарисовано несколько (не перекрывающихся) спрайтов: круги, квадраты и треугольники. Есть ли алгоритм (...
вопрос задан: 15 August 2019 15:13
0
ответов
Как определить полосы разного цвета
как определить наличие или отсутствие регулярных полос разных цветов, но от очень-очень-очень-очень светло-розового до черного внутри сканированного изображения (растровое изображение 200x200dpi, 24 бита).
Нести ...
вопрос задан: 15 August 2019 01:05
0
ответов
Каков наиболее эффективный способ поиска всех множителей числа в Python?
Может ли кто-нибудь объяснить мне эффективный способ поиска всех множителей числа в Python (2.7 )? Я могу создать алгоритм для этого, но я думаю, что он плохо закодирован и занимает слишком много времени, чтобы произвести ...
вопрос задан: 14 August 2019 11:06
0
ответов
Java-программа для определения шаблонов в числах
Я хочу создать программу, которая будет идентифицировать определенные закономерности в числах. Я не уверен, нужен ли для этого алгоритм или просто тщательно продуманное программирование. Я не ищу кого-то, чтобы...
вопрос задан: 13 August 2019 09:54
0
ответов
Пересечение точки биссектрисы с прямоугольником
Я пытался обдумать это весь день ... В принципе, у меня есть координаты двух точек, которые всегда будут внутри прямоугольника.
Я также знать положение углов ...
вопрос задан: 12 August 2019 23:38
0
ответов
Поиск в отсортированном и повернутом массиве
Готовясь к собеседованию, я наткнулся на этот интересный вопрос: вам дали массив, который сортируется и затем вращается. Например: Пусть arr = [1,2,3,4,5], что ...
вопрос задан: 12 August 2019 14:29
0
ответов
How to merge two polygons (arrays of objects) programatically?
[edit: I tried to rewrote my question a bit because it seems, that nobody understands what I want... and I thought, that it is a hard algorithm only for me :) ] Problem I am facing is joining of ...
вопрос задан: 10 August 2019 10:11
0
ответов
Библиотека Java для создания прямого скелета?
У меня на входе есть 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, например на картинке: (источник: cgal.org) Может есть для него хорошая библиотека Java? А если нет, не могли бы вы указать ...
вопрос задан: 10 August 2019 01:25
0
ответов
Оценка временной задержки между двумя звуковыми сигналами
У меня есть две аудиозаписи одного и того же сигнала с двух разных микрофонов (например, в формате WAV), но одна из них записана с задержка, например, несколько секунд. Идентифицировать несложно ...
вопрос задан: 8 August 2019 22:12
0
ответов
Список всех интересных участков тетраэдра
Обновление ответа, 22/12:
Используя наблюдение Питера Шора о наличии гомоморфизма между отдельными секциями и перестановками объектов на кубе, перечислите все такие перестановки, представив группу ...
вопрос задан: 6 August 2019 22:04
0
ответов
Нарисуйте точку на заданном расстоянии от базовой точки
Я пытаюсь выяснить алгоритм поиска случайной точки на заданном расстоянии от базовой точки. Так, например: это может быть просто базовая математика, и мой мозг еще не работает (прости меня, нет ...
вопрос задан: 5 August 2019 01:05
0
ответов
Эффективные алгоритмы для вычисления матрицы, умноженной на ее транспонирование [закрыто]
Для класса вопрос, который был задан моим учителем, заключался в алгоритмической стоимости умножения матрицы на ее транспонировать. При стандартном алгоритме умножения матриц с тремя циклами эффективность составляет O (...
вопрос задан: 31 July 2019 06:49
0
ответов
Какая хеш-функция лучше всего подходит для ключей uint64_t в диапазоне от 0 до максимального значения?
Предполагая, что у нас есть набор элементов и мы хотим сохранить их в хэш-карте (например, std :: unordered_set), и каждый элемент имеет ключ типа uint64_t, значение которого может варьироваться от 0 до максимального ...
вопрос задан: 31 July 2019 00:10
0
ответов
Приложения красно-черных деревьев
Каковы применения красно-черных (RB) деревьев? Есть ли какое-либо приложение, в котором можно использовать только деревья RB и никакие другие структуры данных?
вопрос задан: 29 July 2019 13:39