Описание тега set-theory
Теория множеств - это раздел логики, изучающий совокупности различных элементов, называемых наборами. Темы включают операции над наборами (такие как пересечение и объединение), отношения и отображения между наборами, а также упорядочение элементов наборов (часто с помощью бинарных предикатов).
2
ответа
Разделение таблицы двусторонних отношений на отдельные группы
Я работаю над приложением, где пользователи могут помечать "компоненты" как часть рабочего процесса. Во многих случаях они заканчиваются несколькими тегами, которые являются синонимами друг друга. Они хотели бы, чтобы они были сгруппированы вместе, …
11 янв '17 в 22:34
1
ответ
Является ли LDAP протоколом, который накладывает ограничения на базовую структуру данных?
Мое понимание LDAP следующее: LDAP - это протокол. OpenLDAP, реализация LDAP, использует BDB в качестве хранилища данных по умолчанию. Но OpenLDAP может использовать одно из любого количества хранилищ данных. Есть и другие реализации LDAP. Каждый из…
19 авг '15 в 23:05
1
ответ
Ракетка / Схема - Применение функции к каждому элементу в списке списков
Я - физик, изучаю математику с программированием (я записался на математику), но я никогда раньше не программировал на каком-либо языке, так что все, что касается Racket, для меня совершенно новое. Цель класса на данный момент - взять связанные с мн…
16 сен '16 в 20:21
1
ответ
Алгоритм определения взаимно-однозначного соответствия с функцией эквивалентности
Предположим, что у меня есть два набора элементов и функция для проверки эквивалентности двух элементов (не строгое равенство, чтобы один элемент мог быть эквивалентен нескольким элементам в другом наборе), я хочу определить, существует ли однозначн…
14 май '17 в 19:09
1
ответ
Является ли ошибкой показ ребер неориентированного графа в виде упорядоченной пары?
Посмотрите на изображение ниже, где написано (i,j) \epsilon E Страница 49 следующего PDF покажет вам это уравнение Question 1: Является ли (i, j) упорядоченной парой с учетом скобок, а не фигурных скобок? Question 2: На странице 5 того же PDF-файла …
27 июн '18 в 04:26
1
ответ
SQL: сопоставление записей по теории множеств
В последнее время я боролся со сложным запросом SQL.У меня есть следующие таблицы: [dbo].[User] ~ {ID,nickname} [dbo].[Property] ~ {ID,title} [dbo].[Property_Values] ~ [ID,propertyID,title} [dbo].[Property_Values_User_Linkage] ~ {UserID,PropertyID,v…
23 окт '11 в 06:24
1
ответ
Как найти минимальное количество непересекающихся подмножеств с максимальной суммой и размером
Я ищу, чтобы найти минимальное количество непересекающихся подмножеств (мы будем обозначать эти b_i) из набора (мы будем обозначать X) такой что все b_i удовлетворить следующие ограничения: Каждый элемент x_i из X должны быть помещены ровно в одну п…
20 дек '18 в 17:43
2
ответа
Теория множеств и.NET
Недавно я столкнулся с ситуацией, когда теория множеств и математика соответствовали тому, что я делал с письмом (при условии, что был более простой способ выполнить то, что мне нужно - то есть LINQ - но я не думал об этом в то время). Однако я не з…
24 май '10 в 11:20
1
ответ
Существует ли какое-либо программное обеспечение, которое принимает установленные обозначения компоновщика и возвращает записи реестра?
Например, если вы подаете {x|xεZ,0
14 дек '10 в 03:35
1
ответ
Каков эффективный алгоритм определения образующих множеств, произведение которых содержит все необходимые перестановки?
Рассмотрим список перестановок (релевантных для заказа комбинаций) в форме: (1 2 3) (1 2 4) (5 2 3) (5 2 4) Мне нужно найти наименьшее количество генерирующих множеств для этой группы перестановок. Например, учитывая приведенные выше перестановки, (…
02 янв '14 в 19:58
3
ответа
Определить, является ли пересечение множества с соединением двух других множеств пустым
Для любых трех заданных наборов A, B и C: есть ли способ определить (программно), существует ли элемент A, который является частью соединения (правка: пересечение) B и C? пример:A: все числа больше 3B: все числа меньше 7C: все числа, которые равны 5…
13 апр '10 в 18:31
12
ответов
Эффективный алгоритм сравнения сходства между наборами чисел?
У меня есть большое количество наборов чисел. Каждый набор содержит 10 номеров, и мне нужно удалить все наборы, которые имеют 5 или более номеров (неупорядоченных) совпадений с любым другим набором. Например: set 1: {12,14,222,998,1,89,43,22,7654,23…
27 июн '09 в 22:58
2
ответа
SQL-запрос для определения полностью содержащего подмножества
Я ломаю голову, чтобы найти решение следующего вопроса: У меня есть таблица с двумя полями, USER_ID и CLIENT_ID. Для каждого USER_ID есть от 1 до n CLIENT_ID. Допустим, пользователь А связан с клиентами 1,2 и 3. Я хочу создать запрос, который возвра…
11 мар '10 в 14:14
1
ответ
Нахождение перекрывающихся множеств
Я пишу систему цифрового фонтана на C#. Часть этой системы создает мне наборы целых чисел, мне нужно найти комбинации наборов, которые создают, могут оставить мне набор только из одного элемента. Какой самый быстрый способ сделать это? Set A: 1,2,3,…
04 окт '10 в 12:19
4
ответа
Отберите все дубликаты в наборе
Я использую Set, чтобы изолировать уникальные значения списка (в этом случае я получаю набор баллов): Set<PVector> pointSet = new LinkedHashSet<PVector>(listToCull); Это вернет набор уникальных точек, но для каждого элемента в listToCull…
28 авг '15 в 21:25
2
ответа
Действительно ли множество действительных чисел от 0 до 1 бесконечно бесконечно?
Канторовское множество счетных бесконечных и неисчислимых бесконечных бесконечных Вы можете знать, и вы, возможно, доказали, что множество действительных чисел от 0 до 1 бесконечно бесконечно. Значит, мы не можем отобразить каждое число этого набора…
08 окт '13 в 17:26
1
ответ
Почему мое определение функции, которая выбирает элемент из конечного множества, несовместимо?
Я хотел бы рассуждать о функциях, которые выбирают один элемент из конечного набора. Я попытался определить предикат, который говорит мне, является ли какая-то данная функция такой функцией "выбора": definition chooser :: "('a set ⇒ 'a) ⇒ bool" wher…
14 сен '13 в 21:35
1
ответ
Подходы к использованию и анализу заданных данных во времени
Я проектирую интерактивную инсталляцию для галереи, где я получу информацию о том, какой из 8 входных преобразователей был соединен. Например, если кто-то прикоснется к полосе № 1, я смогу это обнаружить. Для удобства отметим это как {1}. Если они к…
23 янв '10 в 03:27
0
ответов
Доказательства о нотациях из теории множеств
У меня проблемы с поиском подходящего доказательства для следующих вопросов, введите описание изображения здесь введите описание изображения здесь
05 сен '18 в 01:09
0
ответов
Каков размер концептуального класса [машинного обучения]? Так неловко
Я нахожусь в классе машинного обучения, и я не понимаю, как определить размер концептуального класса. Для задачи линейной классификации с набором обучающих примеров D = {(x_1, y_1)... (x_d,y_d)} и выходными метками y_i = {-1, 1}. Допустим, для каждо…
05 ноя '18 в 02:06