Описание тега cartesian-product
The Cartesian product, named after René Descartes, of two sets A and B is the set of all ordered pairs ab, where a is element of A and b is element of B.
3
ответа
Декартово произведение потоков в Java 8 как поток (используя только потоки)
Я хотел бы создать метод, который создает поток элементов, которые являются декартовыми произведениями из нескольких заданных потоков (объединяются в один и тот же тип в конце с помощью бинарного оператора). Обратите внимание, что как аргументы, так…
17 сен '15 в 13:30
2
ответа
Вычисление декартового произведения двух последовательностей в факторе
Я только начинаю баловаться Фактором. Я хочу вычислить декартово произведение двух последовательностей: { 1 2 3 } { 8 9 } То, что я хочу увидеть, это последовательность последовательностей: { { 1 8 } { 1 9 } { 2 8 } { 2 9 } { 3 8 } { 3 9 } } Когда я…
19 фев '12 в 04:46
2
ответа
Перекрытие в столбце для общего ключа в SQL
Любые советы о том, как преобразовать набор данных, который может иметь несколько значений для каждого пользователя, в набор данных, который показывает, сколько раз два значения перекрываются (находятся для каждого пользователя)? Исходный гипотетиче…
11 окт '17 в 02:07
1
ответ
Управление многомерным множеством: маргинализация, расширение, членство
Я делаю модуль Python, который требует много манипуляций с множествами. Я много чего перепробовал, но у меня ничего не получилось. Сначала я имею дело с наборами в трех измерениях, а затем использую функцию продукта itertools, чтобы сделать декартов…
24 сен '13 в 12:54
0
ответов
Декартово произведение двух двумерных массивов, результаты сохраняются в одномерном массиве
Задача состояла в том, чтобы создать два двумерных массива, применить декартово произведение обоих и сохранить результаты обоих массивов в одномерном массиве. Итак, я попробовал это здесь: public class Aufgaben1 { public static void main(String[] ar…
25 фев '18 в 15:45
0
ответов
Выполнить Spark CrossJoin за раздел
Я экспериментирую с некоторыми пользовательскими дистанционными функциями для обучения без контроля, где мне нужно сравнить каждый вектор в наборе данных со всеми другими векторами. Так как я не могу вызвать фрейм данных из фрейма данных (или rdd из…
19 июл '18 в 18:34
4
ответа
Цикл для каждого элемента в списке
У меня есть словарь: mydict = {'item1':[1,2,3],'item2':[10,20,30]} Я хочу создать декартово произведение двух, чтобы получить кортеж каждой возможной пары. output: [(1,10),(1,20),(1,30), (2,10),(2,20),(2,30), (3,10),(3,20),(3,30)] Кажется, что был б…
14 май '15 в 01:49
2
ответа
Как я могу упростить "для x в a для y в b для z в c ..." с неупорядоченным?
#!/usr/bin/python # # Description: I try to simplify the implementation of the thing below. # Sets, such as (a,b,c), with irrelavant order are given. The goal is to # simplify the messy "assignment", not sure of the term, below. # # # QUESTION: How …
06 янв '11 в 09:33
2
ответа
Декартова половина квадрата списка
Вопрос о том, как сгенерировать декартово произведение списка с самим собой в F#, знаком, но мне нужно что-то немного другое: половина полученного квадрата. То есть [1; 2; 3] -> [(1, 2), (1, 3), (2, 3)]. Наиболее очевидные способы сделать это включа…
28 апр '15 в 15:51
5
ответов
Генерация всех значений N, вложенных в циклы
Я хотел бы написать функцию, чтобы сделать следующее, учитывая два аргумента функции int K а также int nest_level генерировать все возможные точки, которые возникают в результате создания nest_level вложенные циклы, где каждый цикл варьируется от -K…
19 май '16 в 01:11
1
ответ
Как получить декартово произведение двух DStream в Spark Streaming с помощью Scala?
У меня есть два DStreams. Позволять A:DStream[X] а также B:DStream[Y], Я хочу получить декартово произведение их, другими словами, новый C:DStream[(X, Y)] содержащий все пары X а также Y ценности. Я знаю, что есть cartesian функция для СДР. Мне удал…
18 июл '16 в 09:45
1
ответ
Использование itertools.product вместо двойного вложенного цикла for в Python 3
Следующий код работает, но кажется многословным. def gen(l): for x in range(l[0]): for y in range(l[1]): for z in range(l[2]): yield [x, y, z] l = [1, 2, 3] print(list(gen(l))) >>>[[0, 0, 0], [0, 0, 1], [0, 0, 2], [0, 1, 0], [0, 1, 1], [0, …
13 июл '16 в 21:55
2
ответа
Эффективный алгоритм объединения элементов (itertools/numpy)
Я думаю, что это общая проблема комбинаторики, но я не могу найти название для нее или какой-либо материал об этом. Я делаю это на Python и NumPy, но если есть быстрый матричный метод для этого, я, вероятно, могу перевести. По сути, учитывая n элеме…
19 июл '11 в 16:03
1
ответ
Пожалуйста, очистите эту путаницу относительно реляционной алгебры / кортежа
1: Объяснение, данное для этого запроса, является "набором всех кортежей t таким, что существует кортеж s в заимствовании отношения, для которого значения t и s для атрибута cname равны, а значение s для суммы атрибут больше 1200". Но мы никогда не …
15 окт '15 в 07:23
1
ответ
Оптимизировать запрос на шифрование, чтобы избежать декартового произведения.
Цель запроса довольно тривиальна. Для заданного nodeId(userId) я хочу вернуть на графике все узлы, которые имеют связь в пределах X прыжков, и я хочу агрегировать и вернуть расстояние (параметр, который устанавливается для отношения) между ними) Я п…
23 фев '16 в 16:49
2
ответа
Как создать комбинацию элементов в разных наборах?
Допустим, у меня есть n списков, и они не пересекаются. Я хочу сделать каждую комбинацию из n элементов, которую я получаю по одному из всех моих списков, но в этой комбинации есть разные элементы и двойной комбинации нет. Так, [1,1,2] не допускаетс…
21 дек '16 в 09:42
1
ответ
Объединить два списка в список кортежей с пользовательским условием
Я новичок в Python и не знаю много о ярлыках в Python. У меня есть два списка: firstList = ['a','b','c'] and secondList = [1,2,3,4] Я должен составить список кортежей, объединив эти списки таким образом, чтобы вывод был таким [('a',1),('a',2),('a',3…
27 май '13 в 13:42
4
ответа
Самый быстрый способ создания декартового произведения без дублирующих элементов внутри пары
У меня есть список индексов изображений, и его длина составляет 60000. Я хочу создать еще один список, который содержит случайные пары индексов. Ограничение здесь заключается в том, что каждый элемент набора продуктов должен содержать различные инде…
28 ноя '18 в 11:17
1
ответ
Как я могу создать объект из нескольких продуктов с именами из списка?
У меня есть в памяти представление списка некоторых n столбцов данных Dim l As New List(Of KeyValuePair(Of String, List(Of Double))) Например Column 1: {1, 2, 3, 4, 5} Column 2: {-0.05, 0, 450.7} etc. Мне нужно перекрестное соединение, взять декарто…
13 июл '17 в 20:28
3
ответа
Как рассчитать декартово произведение n списков разных типов?
Следующий код (извините, я не помню, откуда я его скопировал) вычисляет декартово (или внешнее) произведение двух списков, которые могут быть разных типов: let outer2 xs ys = xs |> List.collect (fun x -> ys |> List.map (fun y -> x, y)) И…
02 май '17 в 00:13