0
ответов
Как быстрее всего проверить, находится ли точка (3D) внутри выпуклой оболочки с учетом по набору точки
я установил P точки (3D), которые являются вершинами выпуклой оболочки (каждой). Я ищу метод проверки, находится ли данная точка p0 НЕ за пределами этой выпуклой оболочки. Придется повторить проверку ...
вопрос задан: 23 May 2017 12:25
0
ответов
Обнаружение скоплений круглых объектов с помощью итеративного адаптивного определения порога и анализа формы
Я разрабатываю приложение для подсчета круглых объектов, таких как колонии бактерий, с изображений. Это облегчает тот факт, что объекты, как правило, хорошо отличаются от...
вопрос задан: 23 May 2017 12:25
0
ответов
как определить поворотные точки в данных о ценах на акции
Этот вопрос является продолжением предыдущего. Моя цель - найти поворотные точки в данных о ценах на акции. На данный момент я: Попробовал дифференцировать сглаженный набор цен, с помощью доктора Эндрю Бернетта -...
вопрос задан: 23 May 2017 12:25
0
ответов
PHP принимает все комбинации
Я видел этот алгоритм, который будет брать числа или слова и находить все возможные комбинации И я использую его, но он НЕ возвращает все "настоящие " комбинации. PHP:
вопрос задан: 23 May 2017 12:25
0
ответов
Выясните, сколько двоичных цифр имеет конкретное целое число [дубликат]
Возможный дубликат: быстро вычислить потолок по базе 2 журнала Каков самый быстрый способ узнать, сколько двоичных цифры, которые имеет конкретное целое число при его преобразовании из десятичного в двоичное в C / C + ...
вопрос задан: 23 May 2017 12:25
0
ответов
сложность рекурсивной функции перестановки строк
От: Есть ли лучшие методы для перестановки строк? в чем сложность этой функции ??? void permute (строка elems, int mid, int end)
{статическое целое число; if (mid == end) {...
вопрос задан: 23 May 2017 12:25
0
ответов
Сумма-подмножество с фиксированным размером подмножества
Задача сумма-подмножество гласит: Для данного набора целых чисел есть есть непустое подмножество, сумма которого равна нулю? Эта проблема в целом NP-полная. Мне любопытно, сложность этого небольшого варианта ...
вопрос задан: 23 May 2017 12:25
0
ответов
Сумма-из-Произведения подмножеств
Есть ли название для этой операции? А:существует ли выражение в закрытой-форме? Для данного набора из n элементов и значения k между 1 и n, Взять все подмножества (комбинаций)из k элементов Найдите произведение...
вопрос задан: 23 May 2017 12:25
0
ответов
Удаление элементов в stl :: vector с использованием индексов
У меня есть stl :: vector < int>, и мне нужно удалить все элементы по заданным индексам (вектор обычно имеет высокую размерность). Я хотел бы знать, что является наиболее эффективным способом сделать такое ...
вопрос задан: 23 May 2017 12:25
0
ответов
Как упаковать упорядоченный текст в произвольный 2D-многоугольник?
Проблема Я пытаюсь найти решение одной из разновидностей классической задачи 2D-упаковки - что-то похожее на это вопрос. Учитывая произвольный многоугольник P и фразу W, я хочу «упаковать» буквы ...
вопрос задан: 23 May 2017 12:25
0
ответов
график -Дейкстры для единственного -Самый длинный путь к источнику
Хорошо, я разместил этот вопрос из-за этого упражнения :Можем ли мы изменить алгоритм Дейкстры для решения проблемы с одним -самым длинным путем от источника, изменить минимум на максимум? Если да, то докажите свое...
вопрос задан: 23 May 2017 12:25
0
ответов
Как сеть сортировки превосходит стандартные алгоритмы сортировки?
Что касается самого быстрого типа массива int фиксированной длины 6, я не совсем понимаю, как эта сеть сортировки превосходит алгоритм, подобный сортировке вставкой. Сформулируйте этот вопрос, вот сравнение ...
вопрос задан: 23 May 2017 12:25
0
ответов
Оптимизация алгоритмов (простая факторизация)
Прежде чем начать, позвольте мне сказать: это не домашнее задание, просто обычное, старое, забавное. Теперь я пытаюсь придумать алгоритм, который может ответить на этот вопрос 1 / x + 1 / y = 1 / n !. И, как вы можете видеть по ссылке выше, ...
вопрос задан: 23 May 2017 12:24
0
ответов
Объясните этот алгоритм O (n log n) для задачи о бросании кошек / яиц
Эта проблема (Сколько кошек вам нужно выбросить из здание, чтобы определить максимальный этаж, на котором выживет такая кошка. На самом деле, довольно жестоко), имеет принятый ответ с O (n ^ 3) ...
вопрос задан: 23 May 2017 12:24
0
ответов
Решение алгоритма сокращения строк
Я готовлюсь к интервью, которое у меня будет в понедельник, и обнаружил, что эта проблема называется "сокращение строк". Проблема формулируется следующим образом: дана строка, состоящая из a, b и c'...
вопрос задан: 23 May 2017 12:24
0
ответов
почему рюкзак 0/1 с использованием динамического программирования не является алгоритмом с полиномиальным временем
Мне трудно понять, почему рюкзак 0/1 с использованием динамического программирования не является решаемым за полиномиальное время. Здесь был задан аналогичный вопрос. Почему задача о рюкзаке псевдополиномиальна ?. ...
вопрос задан: 23 May 2017 12:24
0
ответов
Вопрос на интервью от Google [duplicate]
Возможный дубликат: задан 2-мерный массив, отсортированный в порядке возрастания слева направо и сверху вниз, как лучше всего искать нужное число? В Google задали следующий вопрос ...
вопрос задан: 23 May 2017 12:24
0
ответов
Как алгоритм актуальных тем Твиттера решает который слова извлечь из твитов?
Я видел этот вопрос, который фокусируется на проблеме "Brittney Spears". Но у меня есть определенный другой вопрос. Как алгоритм определяет, какие слова или фразы должны быть оценены? Для...
вопрос задан: 23 May 2017 12:24
0
ответов
Эффективный алгоритм объединения элементов (itertools / numpy)
Я думаю, что это обычная проблема комбинаторики, но Кажется, я не могу найти для этого названия или какого-либо материала об этом. Я делаю это на Python и numpy, но если для этого есть быстрый матричный метод, я ...
вопрос задан: 23 May 2017 12:24
0
ответов
Как узнать частоту многословных терминов в Lucene?
Я использую Lucene, чтобы получить частоту терминов в документах, то есть количество вхождений некоторых терминов в каждый документ. Я использую IndexReader.termDocs () для этой цели, и он отлично работает для однословных ...
вопрос задан: 23 May 2017 12:24
0
ответов
Гарантии в реализации ведения журнала с упреждающей записью
Если в Linux/Unix нужно выполнить последовательную серию операций записи(2), разделенных fdatasync(2), fsync(2) или sync(2), гарантируется ли первая запись? () будет зафиксирован на диске перед вашим вторым ...
вопрос задан: 23 May 2017 12:24
0
ответов
Алгоритм голосования большинством - НЕПРАВИЛЬНО?
Алгоритм голосования большинством решает, какой элемент последовательности является большинством, при условии, что такой элемент есть. Вот наиболее часто цитируемая ссылка, которую я нашел, когда пытался ...
вопрос задан: 23 May 2017 12:23
0
ответов
Скользящая медиана в C - реализация Turlach
Кто-нибудь знает, есть ли чистая реализация алгоритма скользящей медианы Турлаха в C? У меня проблемы с переносом версии R на чистую версию C. См. Здесь для получения дополнительной информации о ...
вопрос задан: 23 May 2017 12:22
0
ответов
Определить, если две шахматные позиции равны
В настоящее время я отлаживаю свою таблицу транспонирования для механизма шахматного варианта, в котором фигуры могут быть размещены (т.е. изначально не на доске). Мне нужно знать, как часто я сталкиваюсь с ключевыми столкновениями. Я спасаюсь ...
вопрос задан: 23 May 2017 12:21
0
ответов
Изменчивость в функциональном программировании
Во-первых, я новичок в Haskell.
Я читал это:
Неизменяемые функциональные объекты в сильно изменяемой области
И мой вопрос почти такой же - как эффективно писать алгоритмы, где предполагается состояние ...
вопрос задан: 23 May 2017 12:20
0
ответов
нахождение инверсии числового массива с помощью разделяй и властвуй
Я наткнулся на сообщение в SO, где алгоритм реализован в коде python. Это прямая реализация псевдокода в этой статье. Однако в псевдокоде есть строка, где...
вопрос задан: 23 May 2017 12:20
0
ответов
Насколько быстро может получиться «нахождение максимума в массиве»?
Этот вопрос возник в ходе обсуждения, которое началось с другого вопроса:
Распараллелить уже линейный алгоритм. Это не домашнее задание. Вам дан массив из N чисел и машина ...
вопрос задан: 23 May 2017 12:20
0
ответов
Что такое «min» и «max» в этой функции, чтобы проверить, является ли двоичное дерево допустимым BST?
Приведенный ниже код взят из функции «Поиск того, является ли двоичное дерево» дерево двоичного поиска. bool IsValidBST (узел BinaryNode, int MIN, int MAX) {if (node == null) вернет истину; if (node.element> MIN ...
вопрос задан: 23 May 2017 12:20
0
ответов
Форд Фалкерсон из Кормена и др.
Я изучаю алгоритм Форда-Фулкерсона из «Введение в алгоритмы, 2-е издание» Кормена. Он описывается в псевдокоде для ориентированного графа G = (V, E) следующим образом, где f - поток, определенный на ...
вопрос задан: 23 May 2017 12:19
0
ответов
прямолинейное пересечение многоугольника
Я ищу / пытаюсь разработать оптимальный алгоритм для пересечения прямолинейного многоугольника с прямоугольниками. В тестируемых полигонах нет дырок. Ответы, подобные приведенным здесь и здесь ...
вопрос задан: 23 May 2017 12:19