13
ответов
Быстрое пересечение множеств: C++ по сравнению с C#
На моей машине (Четырехъядерный, поршень на 8 ГБ), рабочий Бизнес Vista x64, с Visual Studio 2008 SP1, я пытаюсь пересечь два набора чисел очень быстро. Я реализовал два подхода в C++, и один...
вопрос задан: 29 August 2011 02:05
10
ответов
Вычислите область пересечения между кругом и треугольником?
Как каждый вычисляет область пересечения между треугольником (указанный как три (X, Y) пары) и кругом (X, Y, R)? Я сделал некоторый поиск напрасно. Это для работы, не школы.:) Это...
вопрос задан: 6 January 2014 12:36
9
ответов
Простейший код для пересечения массива в JavaScript
Какой самый простой, свободный от библиотек код для реализации пересечений массивов в javascript? Я хочу написать пересечение ([1,2,3], [2,3,4,5]) и получить [2, 3]
вопрос задан: 7 December 2013 04:40
8
ответов
Как пересекаются два полигона?
Это кажется нетривиальным (об этом часто спрашивают на разных форумах), но мне это абсолютно необходимо как строительный блок для более сложного алгоритма. Ввод: 2 полигона (A и B) в 2D, представленные в виде списка ...
вопрос задан: 11 April 2014 13:53
7
ответов
Найти пересечение двух вложенных списков?
Я знаю, как получить пересечение двух плоских списков: b1 = [1,2,3,4,5,9,11,15] b2 = [4,5,6,7,8] b3 = [val для val в b1, если val в b2] или def intersect (a, b): вернуть список (set (a) & set (b)) ...
вопрос задан: 17 January 2018 07:11
7
ответов
Определение, если два луча пересекаются
У меня есть два луча на 2D плоскости, которые расширяются на бесконечность, но у обоих есть начальная точка. Они и описаны начальной точкой и вектором в направлении луча, расширяющегося на бесконечность. Я...
вопрос задан: 13 October 2016 15:04
7
ответов
Эффективный алгоритм математики для вычисления пересечений
Для игры, которую я разрабатываю, мне нужен алгоритм, который может вычислить пересечения. Я решил проблему, но способ, которым я сделал ее, действительно противен, и я надеюсь, что кто-то здесь мог бы иметь больше...
вопрос задан: 7 January 2016 20:29
6
ответов
Область пересечения между кругом и прямоугольником
Я ищу быстрый способ определить область пересечения между прямоугольником и кругом (я должен сделать миллионы этих вычислений). Определенное свойство то, что во всех случаях круг...
вопрос задан: 22 September 2015 02:20
5
ответов
Нахождение всех точек, характерных для двух кругов
В Python, как можно было бы найти, все целое число указывает характерный для двух кругов? Например, вообразите Венна подобным схеме пересечением два (одинаково измеренный) круги, с центральными точками (x1, y1) и (x2, y2)...
вопрос задан: 23 March 2015 00:19
5
ответов
Эффективно находя пересечение переменного количества наборов строк
У меня есть переменное число ArrayList, из которого я должен найти пересечение. Реалистическое ограничение на количестве наборов строк - вероятно, приблизительно 35, но могло быть больше. Я не хочу кода, просто...
вопрос задан: 17 May 2010 19:03
5
ответов
Перекрестная теория поля луча
Я хочу определить точку пересечения между лучом и полем. Поле определяется к его минуте, 3D координата и макс. 3D координата и луч определяются его источником и направлением к который оно...
вопрос задан: 1 April 2010 21:42
5
ответов
R оптимизация: Как я могу избежать для цикла в этой ситуации?
Я пытаюсь сделать простое геномное пересечение дорожки в R и сталкиваюсь с главными проблемами производительности, вероятно, связанными с моим использованием для циклов. В этой ситуации я предопределил окна в...
вопрос задан: 25 March 2010 17:23
5
ответов
Мышь Установления.NET находится на линии, проведенной между двумя произвольными точками
Мне привлекли стрелку между двумя объектами на Winform. Что было бы самым простым способом решить, что моя мышь в настоящее время колеблется, или рядом, эта строка. Я рассмотрел тестирование ли...
вопрос задан: 20 March 2010 09:15
5
ответов
Определение, существует ли координата в полигоне
Я работаю над отслеживанием с открытым исходным кодом и приложением геозабора и испытываю немного затруднений при выяснении математики для геозонирования. Я должен определить действительно ли координата...
вопрос задан: 13 January 2010 19:15
5
ответов
Java: существует ли легкий, быстрый путь к И, ИЛИ, или XOR вместе устанавливает?
Таким образом, если у меня было два или больше набора, и я хотел возвратить новый набор, содержащий также: Все элементы каждый набор имеют общего (И). Все общее количество элементов каждого набора (ИЛИ). Весь из...
вопрос задан: 26 December 2008 17:04
4
ответа
Как найти точку пересечения между строкой и прямоугольником?
У меня есть строка, которая идет от точек к B; я имею (x, y) обеих точек. У меня также есть прямоугольник, это центрируется в B и ширине и высоте прямоугольника. Я должен найти точку в строке...
вопрос задан: 5 March 2016 08:33
4
ответа
2d игра: стреляйте по движущейся цели, предсказывая пересечение снаряда и юнита
Хорошо, все это происходит в красивом и простом 2D-мире ... :) Предположим, у меня есть статический объект A в позиции Apos, и линейно движущийся объект B в Bpos с bVelocity, и патрон с патроном с ...
вопрос задан: 8 April 2014 16:33
4
ответа
Python, удаляющий пересечение из списка 2 из списка 1 [дубликат]
У меня есть 2 диапазона, для которых я хочу получить перекрытие. И на втором этапе удалите это перекрытие с первого диапазона. В настоящее время диапазоны сохраняются в списке, который имеет форму (начальное значение, конец ...
вопрос задан: 23 August 2013 12:05
4
ответа
Как проверить пересечение между 2 повернутыми прямоугольниками?
Может кто-нибудь объяснить, как проверить, пересекается ли один повернутый прямоугольник с другим прямоугольником?
вопрос задан: 9 June 2012 15:50
4
ответа
Генерируйте новые полигоны от (2D) полигона сокращения
Я застреваю с этой небольшой проблемой и моим алгоритмом для решения, это не содержит для всех случаев. У кого-либо есть идея, как решить это? Вот полигон в качестве примера: пример http://img148.imageshack....
вопрос задан: 30 September 2010 16:51
4
ответа
Тест, если списки совместно используют какие-либо объекты в Python
Я хочу проверить, присутствует ли какой-либо из объектов в одном списке в другом списке. Я могу сделать это просто с кодом ниже, но я подозреваю, что могла бы быть библиотечная функция, чтобы сделать это. В противном случае есть ли...
вопрос задан: 3 July 2010 02:15
4
ответа
Самый быстрый алгоритм для нахождения наборов с высоким пересечением
У меня есть большое количество идентификаторов пользователей (целые числа), потенциально миллионы. Эти пользователи все принадлежат различным группам (наборы целых чисел), такой, что существует на порядке 10 миллионов групп. Упростить мой...
вопрос задан: 23 April 2010 09:03
4
ответа
Как я пересекаю два списка в OCaml?
Когда у меня есть два списка в OCaml, например, e1 = [3; 4; 5; 6; 7] и e2 = [1; 3; 5; 7; 9] Есть ли эффективный способ получить пересечение тех двух списков? Т.е.: [3; 5; 7], поскольку я не делаю...
вопрос задан: 4 March 2010 11:44
4
ответа
эффективно знание, перечисляет ли пересечение два, пусто или не в Python [дубликат]
Предположим, что у меня есть два списка, L и M. Теперь я хочу знать, совместно используют ли они элемент. Который был бы самым быстрым способом спросить (в Python), если они совместно используют элемент? Я не забочусь, какие элементы они совместно использ
вопрос задан: 4 February 2010 05:54
4
ответа
Несколько простые PHP выстраивают вопрос о пересечении
Возможно, я схожу с ума, но я, возможно, поклялся, что была базовая функция PHP, которая взяла два массива в качестве аргументов: $a = массив ('1', '3'); $b = массив ('1' => 'яблоки', '2' => 'апельсины', '3' =>'...
вопрос задан: 16 November 2009 12:51
3
ответа
Найдите все данные пересечения, не только уникальные значения
Я думал, что понял, Пересекаются, но оказывается, что я был неправ. Список <интервал> list1 = новый Список <интервал> () {1, 2, 3, 2, 3}; Список <интервал> list2 = новый Список <интервал> () {2, 3, 4, 3, 4};...
вопрос задан: 19 April 2017 10:55
3
ответа
Получение объединения, пересечения или различия наборов в C++
У меня есть пара вопросов о том, как использовать наборы C++ (станд.:: набор), там способ получить объединение, пересечение или различие двух наборов C++? (Довольно легко записать, что мои собственные functionto делают это, но меня...
вопрос задан: 15 August 2012 00:06
3
ответа
Общие элементы из нескольких групп [дубликаты]
Предположим, что у нас есть кадр данных с столбцом группировки и столбцом значений. Например, test & lt; - data.frame (Group = rep (c («A», «B», «C»), 3), Value = c (1, 10, 2, 4, 4, 4, 6, 6, 6)) Какой лучший способ ...
вопрос задан: 13 September 2010 08:59
3
ответа
Точка пересечения между шлицом и строкой
Я пытаюсь найти способ вычислить пересечение между B-сплайном и прямой линией. До сих пор Google не был большим количеством справки.
вопрос задан: 24 October 2008 16:29
2
ответа
Удаление дубликатов в списках
В значительной степени мне нужно написать программу, чтобы проверить, есть ли в списке дубликаты, и если он это делает, он удаляет их и возвращает новый список с элементами, которые не были дублированы / удалены. Это то, что у меня есть ...
вопрос задан: 14 June 2019 16:08