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

Почему применение «последовательности» к списку списков приводит к вычислению его декартова произведения?
Мой вопрос касается функции sequence в Prelude , сигнатура которой выглядит следующим образом: sequence :: Monad m => [m a] -> m [a] Я понимаю, как эта функция работает для List из Maybe s. Например, применение sequence к...
12552 просмотров

Четкое объяснение тета-соединения в реляционной алгебре?
Я ищу четкое, базовое объяснение концепции тета-соединения в реляционной алгебре и, возможно, пример (возможно, с использованием SQL), чтобы проиллюстрировать его использование. Если я правильно понимаю, тета-соединение — это естественное...
18107 просмотров

Создание комбинаций в JavaScript
Допустим, у меня есть несколько наборов параметров в Javascript. var color = ["red", "blue", "green","yellow"]; var size = ["small", "medium", "large"]; var weight = ["heavy", "light"]; каков эффективный алгоритм для получения всех...
3395 просмотров

Работа со списком списков в Прологе
Пожалуйста, помогите мне решить эту проблему: у меня есть список списков [[1,2],[3,4]] Как я могу получить: [1,3] [1,4] [2,3] [2,4] Или если у меня есть список списков [[1,2],[3,4],[6,7]] Как я...
18683 просмотров

Декартово произведение нескольких массивов в C
Я могу получить декартово произведение статического числа массивов в C. Но я хотел бы создать код, динамически принимающий количество входных массивов. Может ли кто-нибудь пролить свет, как это сделать «только с использованием массивов». Если это...
4048 просмотров
schedule 22.05.2024

Scala: перекрестное (декартово) произведение с несколькими источниками и разнородными типами
Я пытаюсь построить несколько перекрестных произведений обходов разных (но каждый однородных) типов. Желаемый возвращаемый тип — это обход кортежа с типом, соответствующим типам во входных обходах. Например: List(1, 2, 3) cross Seq("a", "b")...
1128 просмотров

Таблица декартовых произведений для алгебраического отношения в R
У меня есть один или два числовых вектора, например. x <- c(1, 2, 3) . Я хочу создать графическое представление отношения aRb , где R — любая алгебраическая формула, такая как a + b (используется в приведенном ниже примере) или a / (a + b)...
79 просмотров
schedule 31.12.2023

Уникальное единственное декартово произведение нескольких списков
Следующее хорошо работает для cart_product([1,2,3], [a,b,c], [v]) , не возвращает ли оно повторяющееся декартово произведение, если да, то как получить уникальные декартовы произведения? import itertools def cart_product(*somelists): for...
1402 просмотров
schedule 26.04.2024

Декартово произведение для двух словарей python
Итак, у меня есть два словаря. dictionary_1 = {'status': ['online', 'Away', 'Offline'], 'Absent':['yes', 'no', 'half day']} dictionary_2 = {'healthy': ['yes', 'no'], 'insane': ['yes', 'no'] Теперь мне нужно...
4042 просмотров

Java Guava CartesianProduct
Я изучаю библиотеку Java Guava, пишу небольшие фрагменты кода. Вот что я написал для поиска декартова произведения из n-множеств. Документация здесь //allLists populated above ... List<Set> interimList = new...
3135 просмотров
schedule 30.10.2022

Заполнение подстановочных знаков в хеше всеми возможными значениями
Учитывая набор возможных значений и хэш произвольного числа значений, как я могу заменить каждое значение nil всеми возможными комбинациями возможных значений? Например: values = %w[a b c] hash = { x:1, y:2, z:nil } fill_wildcards( hash,...
824 просмотров
schedule 30.10.2022

JOIN в месяце и году DATEPART вызывает дополнительные строки
У меня есть две таблицы, содержащие поле даты. Это поле даты является одной из причин ПРИСОЕДИНЕНИЯ, которую я хотел бы реализовать, но я хочу ПРИСОЕДИНЯТЬСЯ только к месяцу и году, а не к дню. Количество записей примерно утроится, когда я попытаюсь...
3215 просмотров

Существует ли алгоритм для извлечения минимального количества декартовых произведений из набора формул?
Например, у нас есть набор формул, как показано ниже: B*2*j B*3*i B*3*j C*2*j C*3*i C*3*j D*2*i D*2*j D*3*i D*3*j И у нас может быть три декартовых произведения для представления приведенных выше формул: D*(2+3)*(i+j) (B+c)*3*(i+j)...
189 просмотров
schedule 23.11.2022

Как оптимизировать запросы Neo4j Cypher с множественными совпадениями узлов (декартово произведение)
В настоящее время я пытаюсь объединить три набора данных для целей анализа. Я использую некоторые общие поля для установления связи между наборами данных. Для создания соединений я попытался использовать следующий тип запроса: MATCH...
2425 просмотров

Независимое от размерности (общее) декартово произведение
Я хочу сгенерировать декартово произведение относительно большого количества массивов, чтобы охватить многомерную сетку. Из-за большой размерности не получится хранить в памяти результат вычисления декартова произведения; скорее он будет записан на...
321 просмотров
schedule 31.05.2022

Продукт itertools для генерации всех возможных строк размера 3
Вход: pos_1= 'AVNMHDRW' pos_2= 'KNTHDYBW' pos_3= 'KVNGSDRB' Попытка найти все возможные триплеты, используя один элемент из pos_1, один из pos_2 и один из pos_3. Я пытаюсь понять, как использовать itertools.product(*), но немного...
1216 просмотров

Улучшение производительности декартова произведения SQL за счет уменьшения количества столбцов
У меня есть SQL-запрос, который использует декартово произведение для большой таблицы. Однако мне нужен только один столбец из одной из таблиц. Будет ли он работать лучше, если я выберу только один столбец перед использованием декартова...
527 просмотров

Декартово произведение на ту же таблицу в оракуле без дубликатов
У меня есть таблица, и я хочу создать декартово значение этих данных с той же самой таблицей. TABLE: TEMP_TEST FROM_COL -------------- A B C Если я напишу приведенный ниже...
2675 просмотров

Пожалуйста, устраните эту путаницу в отношении реляционной алгебры/кортежного реляционного исчисления.
1: Объяснение этого запроса: «набор всех кортежей t таких, что существует кортеж s в отношении заимствование , для которого значения t и s для атрибута cname равны, а значение s для amount больше 1200". Но мы никогда не упоминали, к...
766 просмотров

SQL Server: ВСТАВИТЬ декартово произведение
У меня есть таблица данных с пунктами назначения и данными LAT/LON (~ 100 тыс. записей) DESTINATIONS { id, lat, lon, ... } Теперь мне нужно вставить расстояния в новую таблицу... DISTANCES { id_a, id_b, distance } Как лучше...
445 просмотров
schedule 25.03.2022