Вопросы по теме 'cartesian-product'
Почему применение «последовательности» к списку списков приводит к вычислению его декартова произведения?
Мой вопрос касается функции sequence в Prelude , сигнатура которой выглядит следующим образом:
sequence :: Monad m => [m a] -> m [a]
Я понимаю, как эта функция работает для List из Maybe s. Например, применение sequence к...
12552 просмотров
schedule
16.03.2022
Четкое объяснение тета-соединения в реляционной алгебре?
Я ищу четкое, базовое объяснение концепции тета-соединения в реляционной алгебре и, возможно, пример (возможно, с использованием SQL), чтобы проиллюстрировать его использование.
Если я правильно понимаю, тета-соединение — это естественное...
18107 просмотров
schedule
06.05.2024
Создание комбинаций в JavaScript
Допустим, у меня есть несколько наборов параметров в Javascript.
var color = ["red", "blue", "green","yellow"];
var size = ["small", "medium", "large"];
var weight = ["heavy", "light"];
каков эффективный алгоритм для получения всех...
3395 просмотров
schedule
02.02.2024
Работа со списком списков в Прологе
Пожалуйста, помогите мне решить эту проблему: у меня есть список списков
[[1,2],[3,4]]
Как я могу получить:
[1,3]
[1,4]
[2,3]
[2,4]
Или если у меня есть список списков
[[1,2],[3,4],[6,7]]
Как я...
18683 просмотров
schedule
27.08.2023
Декартово произведение нескольких массивов в C
Я могу получить декартово произведение статического числа массивов в C. Но я хотел бы создать код, динамически принимающий количество входных массивов. Может ли кто-нибудь пролить свет, как это сделать «только с использованием массивов». Если это...
4048 просмотров
schedule
22.05.2024
Scala: перекрестное (декартово) произведение с несколькими источниками и разнородными типами
Я пытаюсь построить несколько перекрестных произведений обходов разных (но каждый однородных) типов. Желаемый возвращаемый тип — это обход кортежа с типом, соответствующим типам во входных обходах. Например:
List(1, 2, 3) cross Seq("a", "b")...
1128 просмотров
schedule
17.06.2023
Таблица декартовых произведений для алгебраического отношения в 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 просмотров
schedule
05.08.2022
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 просмотров
schedule
11.06.2023
Существует ли алгоритм для извлечения минимального количества декартовых произведений из набора формул?
Например, у нас есть набор формул, как показано ниже:
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 просмотров
schedule
11.03.2022
Независимое от размерности (общее) декартово произведение
Я хочу сгенерировать декартово произведение относительно большого количества массивов, чтобы охватить многомерную сетку. Из-за большой размерности не получится хранить в памяти результат вычисления декартова произведения; скорее он будет записан на...
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 просмотров
schedule
02.03.2023
Улучшение производительности декартова произведения SQL за счет уменьшения количества столбцов
У меня есть SQL-запрос, который использует декартово произведение для большой таблицы. Однако мне нужен только один столбец из одной из таблиц. Будет ли он работать лучше, если я выберу только один столбец перед использованием декартова...
527 просмотров
schedule
03.10.2022
Декартово произведение на ту же таблицу в оракуле без дубликатов
У меня есть таблица, и я хочу создать декартово значение этих данных с той же самой таблицей.
TABLE: TEMP_TEST
FROM_COL
--------------
A
B
C
Если я напишу приведенный ниже...
2675 просмотров
schedule
30.10.2022
Пожалуйста, устраните эту путаницу в отношении реляционной алгебры/кортежного реляционного исчисления.
1: Объяснение этого запроса: «набор всех кортежей t таких, что существует кортеж s в отношении заимствование , для которого значения t и s для атрибута cname равны, а значение s для amount больше 1200". Но мы никогда не упоминали, к...
766 просмотров
schedule
18.07.2023
SQL Server: ВСТАВИТЬ декартово произведение
У меня есть таблица данных с пунктами назначения и данными LAT/LON (~ 100 тыс. записей)
DESTINATIONS {
id,
lat,
lon,
...
}
Теперь мне нужно вставить расстояния в новую таблицу...
DISTANCES {
id_a,
id_b,
distance
}
Как лучше...
445 просмотров
schedule
25.03.2022