0
ответов
Как определить, насколько точен мой расчет числа пи?
Я пытался различными способами реализовать программу, которая дает цифры числа Пи последовательно. Я попробовал метод рядов Тейлора, но он оказался очень медленно сходящимся (когда я сравнивал свой результат ...
вопрос задан: 6 April 2018 15:43
0
ответов
Преимущества поиска ближайшего соседа с помощью порядка Мортона?
Работая над моделированием взаимодействий частиц, я наткнулся на индексирование сетки в порядке Мортона ( Z-порядок) (ссылка на Википедию), который, как считается, обеспечивает эффективную ячейку ближайшего соседа ...
вопрос задан: 2 April 2018 07:11
0
ответов
Связанный алгоритм обнаружения петли списка
Я прочитал несколько интервью в Интернете онлайн о том, как вы найдете, если есть цикл в связанном списке, и решение (алгоритм нахождения цикла Floyd) должен иметь два указателя, один 2x быстрее чем ...
вопрос задан: 24 March 2018 11:29
0
ответов
Точка C # в многоугольнике
Я пытаюсь определить, находится ли точка внутри многоугольника. Многоугольник определяется массивом объектов Point. Я могу легко определить, находится ли точка внутри ограниченного прямоугольника многоугольника, но я не ...
вопрос задан: 22 March 2018 17:35
0
ответов
Сохранять порядок ключей (стабильная сортировка) при сортировке с помощью PHP uasort
Этот вопрос фактически вдохновлен другим вопросом здесь, на SO, и я хотел его немного расширить. Имея ассоциативный массив в PHP, можно сортировать его значения, но если значения равны ...
вопрос задан: 21 March 2018 15:08
0
ответов
Учебник по автокорреляции? [closed]
Недавно я подумывал об использовании автокорреляции для определения высоты звука. Однако мне трудно найти хорошие источники, где можно узнать об автокорреляции, под этим я подразумеваю источники, которые делают ...
вопрос задан: 14 March 2018 09:01
0
ответов
Мощные алгоритмы, слишком сложные для реализации [closed]
Какие алгоритмы законной полезности слишком сложны для реализации? Позвольте мне пояснить: я не ищу алгоритмы, подобные текущему асимптотическому умножению оптимальных матриц ...
вопрос задан: 13 March 2018 17:56
0
ответов
Реализация алгоритма триангуляции Шазеля
Существует алгоритм триангуляции многоугольника за линейное время, созданный Шазелем (1991), но, AFAIK, нет никаких стандартных реализаций его алгоритма в общем математическом программном обеспечении ...
вопрос задан: 13 March 2018 17:56
0
ответов
Асимптотически оптимальный алгоритм для вычисления того, пересекает ли линия выпуклый многоугольник
Алгоритм O (n) для определения пересечения линии с Выпуклый многоугольник состоит в проверке того, пересекает ли какое-либо ребро многоугольника линию, и проверке, является ли количество пересечений нечетным или четным. Здесь ...
вопрос задан: 3 March 2018 23:44
0
ответов
Как разделить набор на два подмножества так, чтобы разница между суммой чисел в двух наборах была минимальной?
Для данного набора чисел разделите числа на два подмножества так, чтобы разница между суммой чисел в двух подмножествах минимальна. Это идея, которая у меня есть, но я не уверен, что это ...
вопрос задан: 3 March 2018 13:57
0
ответов
Как использовать двунаправленную BFS для поиска кратчайшего пути?
Как использовать двунаправленную BFS для поиска кратчайшего пути? Допустим, есть сетка 6x6.
Начальная точка находится в (0,5), а конечная точка — в (4,1). Каков кратчайший путь при использовании двунаправленного...
вопрос задан: 19 February 2018 04:00
0
ответов
Быстрее, чем двоичный поиск для упорядоченного списка
, есть ли алгоритм, который быстрее, чем бинарный поиск, для поиска в отсортированных значениях массива? в моем случае у меня есть отсортированные значения (могут быть значения любого типа) в массиве A, мне нужно вернуть n, если ...
вопрос задан: 13 February 2018 11:52
0
ответов
Равномерное распределение n точек на сфере
Мне нужен алгоритм, который может определить положение вокруг сферы для N точек (менее 20, вероятно), что смутно их распределяет. Нет необходимости в «совершенстве», но мне просто нужно, чтобы ни одно из них ...
вопрос задан: 8 February 2018 18:11
0
ответов
Нужна помощь в понимании некоторых частей «15 Puzzle Game» на C ++ [закрыто]
Я читал код «15 Puzzle Game», реализованный на C ++ (ссылка). Код #include #include #include #include #include ...
вопрос задан: 26 January 2018 12:41
0
ответов
Вращение массива с использованием алгоритма жонглирования
Недавно я узнал о том, как алгоритм жонглирования вращает массив за линейное время, когда читал решение в книге «Программирование жемчужин». Код для ее решения был следующим: / * Функция для ...
вопрос задан: 22 January 2018 17:11
0
ответов
#include - Xcode
У меня интересная проблема, когда я не могу включить malloc.h в свой проект. Мне нужен malloc.h для инструмента mmgr Пола Неттла (я не очень люблю инструменты) Проблема в том, что я не могу найти системную библиотеку ...
вопрос задан: 9 January 2018 16:00
0
ответов
Флойд -Уоршелл :все кратчайшие пути
Я применил Floyd -Warshall для возврата расстояния кратчайшего пути между каждой парой узлов/вершин и одного кратчайшего пути между каждой из этих пар. Есть ли способ получить его в...
вопрос задан: 7 January 2018 04:07
0
ответов
Сохранение порядка перечислений в Java
В java EnumSet хранит содержащиеся в нем элементы в битовой маске/битовом векторе, используя long (RegularEnumSet) или long[] (JumboEnumSet). Теперь я столкнулся с вариантом использования, когда у меня много тысяч доменов ...
вопрос задан: 2 January 2018 12:44
0
ответов
Найти точку ближайшего пересечения в плане
Недавно на собеседовании мне задали следующий вопрос: Допустим, у вас есть следующая сетка в декартовой системе координат (квадрант I). o - x - x - x - o
| | | | |
x - x - x - o - x
| | ...
вопрос задан: 24 December 2017 14:21
0
ответов
Сортировка связанных списков в C [closed]
Меня попросили написать функцию, которая берет 3 несортированных связанных списка и возвращает один отсортированный связанный список, который объединяет все три списка. Какой лучший способ вы можете придумать? У меня действительно нет ...
вопрос задан: 22 December 2017 16:07
0
ответов
Как использовать Crypto Node.js, чтобы создать хеш HMAC-SHA1?
Я хочу создать хеш я люблю кексы (подписанные с ключом ABCDEG) Как я могу создать это хэш, используя Node.js Crypto?
вопрос задан: 21 December 2017 16:53
0
ответов
Как определить, какое соотношение сторон ближе всего
Дана прямоугольная форма S с соотношением сторон sx/sy и две другие прямоугольные формы A (с соотношением сторон ax/ay) и B (с соотношением сторон bx/by ) как я могу узнать, какая из форм A или B имеет ...
вопрос задан: 11 December 2017 18:59
0
ответов
Подход проекта Эйлера № 18
Я изучаю проект Эйлера. В частности, №18.
Подводя итог, идея состоит в том, чтобы найти максимальный путь из треугольника: 3 7 4 2 4 6 8 5 9 3 3 + 7 + 4 + 9 = 23. Чтение для этого, большинство люди ...
вопрос задан: 10 December 2017 22:30
0
ответов
Определите, появляется ли число только один раз в массиве
Это своего рода домашнее задание, я долго об этом думал и придумал пару решений, но я думаю, что есть лучшее решение. Какой самый быстрый способ определить, если ...
вопрос задан: 10 December 2017 06:55
0
ответов
Нерекурсивный алгоритм поиска в глубину
Я ищу алгоритм нерекурсивного поиска в глубину для недвоичного дерева. Приветствуется любая помощь.
вопрос задан: 8 December 2017 18:20
0
ответов
Как найти количество инверсий в массиве? [duplicate]
Возможный дубликат: Подсчет инверсий в массиве Это вопрос телефонного интервью: «Найдите количество инверсий в массиве». Думаю, они имеют в виду решение O (Nlog N). Я считаю, что это не может быть ...
вопрос задан: 30 November 2017 02:52
0
ответов
How to find Best Price for a Deck of Collectible Cards?
Or The Traveling Salesman plays Magic! I think this is a rather interesting algorithmic challenge. Curious if anyone has any good suggestions for solving it, or if it is already solvable in a known ...
вопрос задан: 23 November 2017 06:24
0
ответов
de Bruijn-подобная последовательность для `2 ^ n - 1`: как он построен?
Я смотрю на въезд, найти базу журнала 2 N-бита целое число в O (LG (N) ) Операции с умножными и поисками из битых Twiddling Hacks. Я могу легко увидеть, как второй алгоритм в этой записи ...
вопрос задан: 22 November 2017 09:56
0
ответов
Самый быстрый способ получить целую часть sqrt (n)?
Как мы знайте, что если n не является точным квадратом, тогда sqrt (n) не будет целым числом. Поскольку мне нужна только целая часть, я чувствую, что вызов sqrt (n) не будет таким быстрым, поскольку требуется время для вычисления ...
вопрос задан: 22 November 2017 07:53
0
ответов
Число всех возрастающих подпоследовательностей в данной последовательности?
. Возможно, вы слышали об известной проблеме поиска самой длинной возрастающей подпоследовательности. Оптимальный алгоритм имеет сложность O (n * log (n)). Я думал о проблеме поиска всех возрастающих ...
вопрос задан: 18 November 2017 15:14