Описание тега equivalence-classes
Используйте классы эквивалентности для вопросов, связанных с разложением набора на подмножества, в котором каждый элемент дает постоянный результат при постоянном входе
4
ответа
Союз 2 комплектов не содержит все предметы
Почему, когда я меняю порядок двух наборов в союзах ниже, я получаю разные результаты? set1 = {1, 2, 3} set2 = {True, False} print(set1 | set2) # {False, 1, 2, 3} print(set2 | set1) #{False, True, 2, 3}
11 июн '17 в 23:29
1
ответ
Можно ли применять разбиение классов эквивалентности для тестирования расширенного поиска?
У меня есть функция расширенного поиска, в которой я сначала ищу ключевое слово, а затем уточняю свой поиск, выбирая различные фильтры в другой категории, это многократные флажки. Пример: скажем, я ищу "Автомобиль", как только я ввожу это в поле пои…
06 дек '13 в 20:38
1
ответ
Алгоритм определения взаимно-однозначного соответствия с функцией эквивалентности
Предположим, что у меня есть два набора элементов и функция для проверки эквивалентности двух элементов (не строгое равенство, чтобы один элемент мог быть эквивалентен нескольким элементам в другом наборе), я хочу определить, существует ли однозначн…
14 май '17 в 19:09
1
ответ
Функциональное тестирование написания классов эквивалентности
Эй, парень, я беру модуль для тестирования программного обеспечения и пытаюсь готовиться к финалу в ближайшее время, но у меня возникла небольшая проблема, заставляя задуматься над некоторыми из них, вопрос, который был задан в прошлом году: Крупная…
07 май '13 в 14:40
1
ответ
Java: внешний класс для определения эквивалентности?
Java имеет Comparator<T> для обеспечения сравнения объектов, внешних по отношению к самому классу, для обеспечения нескольких / альтернативных методов выполнения упорядоченных сравнений. Но единственным стандартным способом неупорядоченных сра…
31 авг '11 в 15:09
1
ответ
Классы эквивалентности и объединения / поиска на функциональном языке
Для алгоритма автоматов мне нужна быстрая структура данных Union-Find на функциональном языке. Поскольку мне нужно формально доказать правильность структуры данных, я бы предпочел простую структуру. Я пытаюсь вычислить классы эквивалентности элемент…
28 мар '13 в 20:39
1
ответ
Что такое эквивалентные классы?
Пусть A = {a, b, c, d, e, f, g, h, i} и R отношение на A следующим образом: R = {(a, a), (f, c), (b, b), (c, f), (a, d), (c, c), (c, i), (d, a), (b, e), (i, c), (e, b), (d, d), (e, e), (f, f), (g, g), (h, h), (i, i), (h, e), (a, g), (g, a), (d, g), …
21 фев '17 в 02:48
3
ответа
Какова хорошая структура данных для построения классов эквивалентности на узлах дерева?
Я ищу хорошую структуру данных для построения классов эквивалентности на узлах дерева. В идеальной структуре следующие операции должны быть быстрыми (O(1)/O(n) в зависимости от ситуации) и простыми (без абзацев загадочного кода): (A) пройтись по дер…
23 мар '09 в 19:17
0
ответов
Отношения эквивалентности и классы
У меня есть пара проблем, которые я не знаю, как решить. Я знаю, что отношение эквивалентности - это набор отношений, который соответствует свойствам: рефлексивный, симметричный, антисимметричный и транзитивный. 1) Рассмотрим алфавит Σ = {a,b}. Для …
02 апр '16 в 22:41
6
ответов
Есть ли стандартный способ разбить целое на классы эквивалентности с учетом отношения в Python?
Скажем, у меня есть конечная итерация X и отношение эквивалентности ~ на X, Мы можем определить функцию my_relation(x1, x2) это возвращает True если x1~x2 и возвращается False иначе. Я хочу написать функцию, которая разделяет X в классы эквивалентно…
12 авг '16 в 18:33
0
ответов
Найти классы эквивалентности из n-строчного текстового файла
У меня есть n-строчный текстовый файл: 1-е: 1,2,... 1,1 2-й: 1,2,... 0,1 3-е: 2,1,..., 1,0 4-е: 2,2,...., 0,1 .... n th: 1,2,...., 1,1 Каждая строка имеет 40 номеров, разделенных запятой. Эти числа индексируются от 1 до 40. Например, 1-я строка 1,2,…
10 июл '18 в 03:23
1
ответ
Основы объяснения графов и классов эквивалентности
Я начинаю изучать графики, хотя я и получаю общее представление о том, чем они являются, я не могу понять детали внедрения классов эквивалентности и роль, которую они вносят в построение графа. У меня есть задание с очень неясными и расплывчатыми ин…
08 мар '17 в 11:09
2
ответа
Произведите все возможные эквивалентные сортировки для данной ключевой функции
Скажи, что у меня есть очки: points = [(1., 1.), (3., 0.), (-1., -1.), (9., 2.), (-4., 2.) ] Если я сортирую их по оси Y: points = sorted(points , key=lambda k: [k[1], k[0]]) я получил points = [(-1., -1.), (3., 0.), (1.,1.) , (-4.,2.), (9., 2.)] Од…
06 окт '17 в 01:25
3
ответа
Форма массива классов, связанных с эквивалентностью
У меня есть массив в Matlab. Я пронумеровал каждую запись в массиве с натуральным номером. Поэтому я сформировал отношение эквивалентности в массиве. Например, array = [1 2 3 5 6 7] classes = [1 2 1 1 3 3]. Я хочу получить массив ячеек: i-я позиция …
15 мар '14 в 19:50
1
ответ
Домен и диапазон совы: эквивалентКласса rdfs: класс или сова: класс?
Домен и диапазон owl: эквивалента класса поднимает некоторые вопросы, на которые я не смог найти ответы. Прежде всего, в самом OWL домену и диапазону owl: эквивалент Class присваивается значение rdfs:Class. Эта область и диапазон, кажется, несколько…
31 окт '14 в 09:16
0
ответов
Тестирование черного ящика - классы эквивалентности
Я изучаю раздел классов эквивалентности с помощью Black Box Testing, я понял, как он работает с различными основными классами, такими как: - Интервал значений - Количество значений - Набор значений - Ограничения В одном упражнении меня попросили най…
29 авг '18 в 08:18
1
ответ
Разделение эквивалентности, это неправильный пример в книге?
Я пытаюсь понять эту тему и, начиная с очень простой (не дискретной области), я считаю, что это не правильно. Я пока не могу публиковать изображения, поэтому описание выглядит так: Income is greater than 0 and lesser than 500 = tax 0 Income is great…
21 апр '13 в 09:07
19
ответов
Python: простое объединение списков на основе пересечений
Рассмотрим несколько списков целых чисел: #-------------------------------------- 0 [0,1,3] 1 [1,0,3,4,5,10,...] 2 [2,8] 3 [3,1,0,...] ... n [] #-------------------------------------- Вопрос состоит в том, чтобы объединить списки, имеющие хотя бы од…
02 фев '12 в 10:36
4
ответа
Многоязычное сопоставление Python (создание классов эквивалентности)
У меня есть проект преобразования одной базы данных в другую. Один из исходных столбцов базы данных определяет категорию строки. Этот столбец должен быть сопоставлен с новой категорией в новой базе данных. Например, предположим, что исходные категор…
17 дек '09 в 11:08
1
ответ
Найти класс эквивалентности графов из матрицы координат
Позвольте мне объяснить: мой data сетка точек 5х5 (поэтому n=25). Теперь скажите, что я хочу выбрать J очков. Я могу выработать все возможные комбинации combo используя функцию combn, Но это очень большая матрица, и с помощью того, чего я хочу дости…
05 авг '13 в 09:02