Вопросы по теме 'cartesian-product'

Как я могу итеративно вычислить декартово произведение?
В этом вопросе спрашивается, как вычислить декартово произведение заданного числа векторов. Поскольку количество векторов известно заранее и довольно мало, решение легко получить с помощью вложенных циклов for. Теперь предположим, что вам дан на...
6646 просмотров

MYSQL: избежание декартова произведения повторяющихся записей при самообъединении
Есть две таблицы: таблица A и таблица B. В них одинаковые столбцы и данные практически идентичны . Оба они имеют автоматически увеличивающиеся идентификаторы, единственная разница между ними заключается в том, что у них разные идентификаторы для...
1239 просмотров

Борьба с декартовым произведением (x-join) при использовании NHibernate 3.0.0
Я плохо разбираюсь в математике, но понимаю, что такое декартово произведение . Вот моя ситуация (упрощенная): public class Project{ public IList<Partner> Partners{get;set;} } public class Partner{ public IList<PartnerCosts>...
8626 просмотров

Как создать декартово произведение в Java?
У меня есть число ArrayList с каждым ArrayList , имеющим объекты, и каждый из них может иметь разную длину. Мне нужно сгенерировать перестановку, как в приведенном ниже примере: предположим, у меня есть 2 массива arraylist A имеет объект...
7925 просмотров
schedule 16.05.2023

SQL-запрос, возвращающий декартово произведение
У меня есть несколько таблиц: Employee: id, name, id_suc, id dep, id_sec Suc : id_suc, name Dep : id_dep, id_suc, name Sec : id_sec, id_dep, id_suc, name Не обессудьте, это существующее приложение, я не создавал базу данных и не...
7329 просмотров
schedule 17.01.2023

Самый эффективный способ объединения элементов списков предметов в наборы комбинаций?
Допустим, мы даем список списков некоторых элементов, скажем, строк. list 1: "a", "b", "c" list 2: "d", "e", "f" list 3: "1", "2", "3" results: (a, d, 1), (a, d, 2), ... (c, f, 3) (реальный вариант использования не имеет ничего общего со...
1161 просмотров

Декартово произведение массива на себя без дубликатов в Ruby
Как я могу сделать декартово произведение массива на себя, не включая [object i, object j] и [object j, object i] ? В настоящее время у меня есть array = %w{a b c} unique_combinations =...
765 просмотров
schedule 06.04.2023

Будет ли декартово произведение лучшим подходом для этого
Связанные вопросы: Матричная комбинационная логика Эффективный способ определить результат тестовой матрицы У меня есть 25 отдельных проверок, которые мне нужны для проверки всех возможных комбинаций, я видел пару вопросов, связанных с...
189 просмотров

Пример создания n-арного декартова произведения
Я обнаружил, что сообщение Эрика Липперта здесь подходит для моей конкретной проблемы. Проблема в том, что я не могу понять, как я должен использовать его с количеством коллекций 2+. Имея var collections = new...
4985 просмотров
schedule 11.08.2022

Вычисление комбинаций/декартово произведение множеств (без дубликатов и без ограничений по порядку)
У меня есть комбинаторная задача, которую можно неэффективно решить, используя декартово произведение нескольких множеств. Конкретно, у меня есть несколько элементов и несколько элементов, которые удовлетворяют каждому элементу. Задача состоит в...
1493 просмотров

Расчет ограниченного декартова произведения - PHP
РЕДАКТИРОВАТЬ 1 - с момента публикации я узнал, что основной вопрос заключается в том, как найти КАРТОВСКИЙ ПРОДУКТ (теперь идите в Google), но не только потому, что мне не нужна каждая химическая завивка, я хочу найти декартовы продукты, которые...
797 просмотров

Как избежать декартова произведения с внутренними соединениями
Я знаю, что об этом уже спрашивали, но мне трудно это понять. Я редко использую чистый SQL. У меня есть три таблицы: Session , GroupName и GroupSessionFeedback . Я присоединяю Session к GroupFeedback в столбце idUser и присоединяю...
16007 просмотров
schedule 13.03.2023

SQL Server 2012 Свернуть/развернуть два столбца в один?
Фактическая таблица имеет около 6 миллионов строк, num1 и num2 в каждой строке представляют собой числовые границы. Мне нужно преобразовать набор из двух столбцов в один столбец и применить к каждой из двух строк, которые ранее использовали одну...
1457 просмотров

создание кортежей с использованием n-списков с помощью itertools.product
Как я могу использовать функцию itertools.product , если я не знаете количество списков? У меня есть список, и внутри него есть списки. Нравиться, lis = [[1,2,3],[6,7,8],[2,4,5]] Обычно мне нужно делать,...
1901 просмотров

Быстро вычисляйте декартово произведение, как в СУБД
Я исследовал, как эффективно вычислить декартово произведение двух произвольных наборов, но обнаружил, что решения всегда весьма неэффективны, если размер наборов становится огромным. Мой вопрос заключается в том, как языки баз данных, такие как...
354 просмотров
schedule 19.04.2023

Логика для выбора определенного множества из декартова множества
Я делаю инструмент подбора паролей в качестве учебного упражнения, и я хочу, чтобы его можно было возобновить. Итак, что я хочу, так это иметь возможность сказать, что это набор возможных символов, если я вычислил декартово множество всех возможных...
119 просмотров

Объединение нескольких массивов вероятностей декартовым способом в Matlab
У меня есть пара векторов, где каждый объект обозначает значение вероятности. Например, рассмотрим следующее для векторов: a=[0.7 0.3] b=[0.1 0.9] Рассмотрим a и b как векторы, показывающие вероятность. Например, a означает, что...
42 просмотров
schedule 17.09.2022

Декартово произведение конечной последовательности потенциально бесконечных последовательностей
Проблема Мне нужно создать функцию, которая при задании конечной последовательности потенциально бесконечных последовательностей производит последовательность, являющуюся их «декартовым произведением». т.е. учитывая последовательность '((1...
403 просмотров

neo4j улучшение производительности декартовых продуктов
У меня есть база данных Graph с более чем 2 миллионами узлов. У меня есть приложение, которое берет социальный граф и делает на нем какие-то выводы. В качестве одного шага алгоритма я должен получить все возможные комбинации отношений [: друзей]...
440 просмотров

Декартово произведение в Мате
Чтобы построить набор векторов, мне нужно взять декартово произведение множеств C[1]..C[d], D := {x : x[i] ϵ C[i], i = 1..d} Пример : если *C[1]=(5,6,7)';*C[2]=(3,5,6)';*C[3]=(1,3,5)' , то некоторыми элементами D являются (5,3,1), (5,3,3)......
201 просмотров
schedule 21.02.2023