0
ответов
Алгоритм целочисленного деления
Я думал об алгоритме деления больших чисел: деление с остатком bigint C на bigint D, где мы знаем представление C в базе b , а D имеет форму b ^ k-1. Вероятно, это ...
вопрос задан: 16 November 2017 21:41
0
ответов
Как найти временную сложность алгоритма
Вопрос Как найти временную сложность алгоритма? Что я сделал, прежде чем опубликовать вопрос о SO? Я прошел через это, это и многие другие ссылки, но не там, где я смог найти ...
вопрос задан: 27 October 2017 07:38
0
ответов
Вычислить x ^ y в O(log n) [закрыто]
Вопрос интервью: Вычислить x ^ y в O(log n) Существуют разные ответы типа «Используйте алгоритм Indian Power» или double power(double x, int y) { if(y == 0) return 1; double d = ...
вопрос задан: 26 October 2017 18:59
0
ответов
Как найти самый большой круг, который лежит в пределах выборной границы?
Данные наборы 2D-моментов, которые являются границами нерегулярной формы, форма, которая не может быть выпуклой и может иметь внутренние отверстия, есть алгоритм Чтобы найти самый большой круг, который вписывается в ...
вопрос задан: 22 October 2017 23:43
0
ответов
Самый большой круг внутри невыпуклого многоугольника
Как мне найти самый большой круг, который может поместиться внутри вогнутый многоугольник? Алгоритм грубой силы в порядке, если он может обрабатывать полигоны с ~ 50 вершинами в реальном времени.
вопрос задан: 22 October 2017 02:02
0
ответов
Как кодировать WAV в mp3 на устройстве Android
Я упростил свой вопрос и предложил вознаграждение:
Какие есть варианты для сжатия необработанных аудиоданных PCM в mp3 на устройстве Android. Мой оригинальный пост:
Я создаю синтезатор на своем Android ...
вопрос задан: 19 October 2017 04:09
0
ответов
2d-bin-Packing Алгоритм размещения прямоугольника в координатах x, y? [закрыто]
Я реализую алгоритм двухмерной упаковки в холст. Моя задача - разместить прямоугольники максимально оптимально на холсте. ниже показано, как это сделать: http: //incise.org/2d-bin-packing-with -...
вопрос задан: 18 October 2017 15:22
0
ответов
graph - Кратчайший путь с весом вершины
Вот исключение: в некоторых задачах с графами вершины могут иметь веса вместо или в дополнение к весам ребер. Пусть Cv будет стоимостью вершины v, а C(x,y) стоимостью ребра...
вопрос задан: 16 October 2017 00:36
0
ответов
Производная сигмоиды
Я создаю нейронную сеть, используя технику обратного распространения для обучения. Я понимаю, что нам нужно найти производную используемой функции активации. Я использую стандартную сигмовидную функцию...
вопрос задан: 15 October 2017 22:00
0
ответов
Найдите мин. Операции «соединения» для последовательности
Допустим, у нас есть список / массив натуральных чисел x1, x2, ..., xn.
Мы можем выполнить операцию соединения с этой последовательностью, что означает, что мы можем заменить два соседних элемента одним ...
вопрос задан: 14 October 2017 07:25
0
ответов
Структура данных разделения двоичного пространства для двухмерного пространства пончика
У меня есть двухмерная карта, которая оборачивается по краям. Поэтому, если вы отойдете от правого края, вы снова окажетесь в левой части карты. То же самое и с тремя другими краями. Это наследуемая проблема для ...
вопрос задан: 9 October 2017 22:37
0
ответов
Где я могу найти решения для «Руководства по разработке алгоритмов»? [закрыто]
Книга полна интересных вопросов, но, поскольку я сам изучаю ее, было бы большим подспорьем, если бы я смог найти решения хотя бы на некоторые вопросы. Кто-нибудь что-нибудь знает об этом?
вопрос задан: 6 October 2017 12:00
0
ответов
Все k ближайших соседей в 2D, C ++
Мне нужно найти для каждой точки набора данных всех ее ближайших соседей. Набор данных содержит ок. 10 миллионов 2D точек. Данные близки к сетке, но не образуют точной сетки ... Это ...
вопрос задан: 22 September 2017 17:44
0
ответов
проверить 1 миллиард номеров сотовых телефонов на наличие дубликатов.
Это вопрос собеседования: существует 1 миллиард номеров сотовых телефонов, состоящих из 11 цифр, они хранятся в произвольном порядке в файле, например 12345678910, первая цифра должна быть 1. Просмотрите эти ...
вопрос задан: 22 September 2017 17:44
0
ответов
Лучшие в своем классе структуры данных индексирования для чрезвычайно больших временных-рядов
Я хотел бы узнать мнение коллег-специалистов относительно лучших в своем классе структур данных, которые будут использоваться для индексирования временных-рядов (также известные как столбцовые-данные, также известные как плоские линейные). Два основных ти
вопрос задан: 22 September 2017 17:44
0
ответов
Среднее значение и стандартное отклонение очень большого набора данных
Мне интересно, существует ли алгоритм, вычисляющий среднее значение и стандартное отклонение несвязанного набора данных. например, я отслеживаю значение измерения, скажем, электрического тока. Я...
вопрос задан: 22 September 2017 17:44
0
ответов
Алгоритм перестановки Java
Теперь у меня есть этот код, и на входе я располагаю в порядке возрастания буквы моего имени «ахимрсу». Мне нужно показать правильный номер для "Мариуш" из всех комбинаций, который должен быть 2170. На данный момент это ...
вопрос задан: 19 September 2017 14:24
0
ответов
Generate a list of primes up to a certain number
I'm trying to generate a list of primes below 1 billion. I'm trying this, but this kind of structure is pretty shitty. Any suggestions? a <- 1:1000000000
d <- 0
b <- for (i in a) {for (j ...
вопрос задан: 18 September 2017 07:08
0
ответов
Почему сортировка вставкой лучше быстрой сортировки для небольшого списка элементов?
Разве сортировка вставкой не O (n ^ 2)> Быстрая сортировка O (nlogn) ... так для маленького n, разве отношение не будет таким же?
вопрос задан: 16 September 2017 05:40
0
ответов
Алгоритм окружности средней точки для закрашенных кругов
Алгоритм окружности средней точки можно использовать для растрирования границы круга, однако я хочу, чтобы круг был заполнен, без многократного отрисовки пикселей (это очень важно ).Этот ответ...
вопрос задан: 12 September 2017 06:58
0
ответов
Могут ли все рекурсивные функции быть переписаны -как хвостовые -рекурсии? [дубликат]
Возможный дубликат :Существуют ли задачи, которые нельзя написать с использованием хвостовой рекурсии? Насколько я понимаю, хвостовая рекурсия — это оптимизация, которую можно использовать, когда рекурсивный вызов не требует...
вопрос задан: 8 September 2017 21:01
0
ответов
Как получить каждый возможный образец массива букв [дубликат]
Возможный дубликат: есть ли лучшие методы для перестановки строк? Допустим, у меня есть буквы abcd, и я хочу получить все возможные образцы / комбинации этих букв ...
вопрос задан: 5 September 2017 15:48
0
ответов
Вывести количество единиц в последовательности вплоть до числа, без фактического подсчета единиц [закрыто]
Вопрос для собеседования: создайте программу, которая принимает ввод 'N' (без знака long) и печатает два столбца, в первом столбце печатаются числа от 1 до N (в шестнадцатеричном формате), а во втором столбце отображается число ...
вопрос задан: 3 September 2017 11:54
0
ответов
Как эффективно найти k-ближайших соседей в многомерных данных?
Итак, у меня есть около 16 000 75-мерных точек данных, и для каждой точки я хочу найти ее k ближайших соседей (с использованием евклидова расстояния, в настоящее время k = 2, если это упрощает) Моя первая мысль была ...
вопрос задан: 3 September 2017 07:26
0
ответов
Найти пару элементов из массива, сумма которого равна заданному числу [закрыто]
Дан массив из n целых чисел и задано число X, найти все уникальные пары элементов (a, b), сумма которых равна X. Следующее моё решение, это O (nLog (n) + n), но Я не уверен, что ...
вопрос задан: 21 August 2017 00:42
0
ответов
Алгоритм вычисления релевантности ключевого слова короткому тексту (50 - 100 слов)
Я хочу для вычисления релевантности ключевого слова тексту краткого описания. Какой будет лучший подход с точки зрения эффективности и простоты внедрения. Я использую C ++?
вопрос задан: 19 August 2017 10:51
0
ответов
Какой алгоритм хеширования следует использовать для сравнения фрагментов текста?
У меня есть большое количество фрагментов текста, которые мне нужно сравнить между собой, чтобы проверить, похожи они или нет. Каждый кусок составляет около 10000 слов. Следовательно, я предварительно вычислю хеш ...
вопрос задан: 14 August 2017 10:27
0
ответов
Алгоритм покомпонентного изображения для САПР
Я создаю программу для просмотра трехмерных моделей САПР и хочу для построения автоматизированных покомпонентных изображений. Все сборки, которые будут рассматриваться, являются осесимметричными. Некоторых может и не быть, но большинство. Я бы ...
вопрос задан: 13 August 2017 09:23
0
ответов
Алгоритм квантования цвета / уменьшенная палитра цветов изображения в JavaScript? [закрыто]
Я пишу веб-приложение, которое принимает отправленное пользователем изображение, получает пиксельные данные через элемент холста, выполняет некоторую обработку, а затем визуализирует изображение с использованием векторных фигур (с использованием Protovis
вопрос задан: 13 August 2017 06:07
0
ответов
Реализованы ли Java-алгоритмы на C или на java?
Я знаю, что реализация сортировки (timsort) в Python реализована на C для повышения производительности. Это также относится к реализации java, или все алгоритмы Java реализованы в ...
вопрос задан: 12 August 2017 09:25