Описание тега bijection
В математике функция является биекцией или биективной, если она одновременно инъективна и сюръективна.
1
ответ
Как найти биекцию по заданным изоморфным графам?
Предположим, что данные два мультиграфа изоморфны.Как можно найти биекцию между ними? Я знаю, что трудно найти граф изоморфизма, так как это проблема NP.Но что, если они уже являются изоморфными графами? Многие ресурсы Интернета для решения проблемы…
02 янв '16 в 23:41
2
ответа
Псевдослучайно выглядящая взаимно-однозначная функция int32->int32
Я ищу функцию int32->int32, которая биекция (личная переписка) дешево рассчитать хотя бы в одном направлении преобразует возрастающую последовательность 0, 1, 2, 3, ... в последовательность, похожую на хорошую псевдослучайную последовательность (~ п…
20 мар '13 в 20:23
0
ответов
Не удалось инвертировать исключение биекции в Твиттере в приложении потоковой передачи Kafka с использованием avro:Java
Я следовал руководству по созданию и потреблению сообщений от kafka с использованием потоковой передачи искры. Идея состоит в том, чтобы создать простое сообщение, которое сериализуется в формате avro. Десериализовать сообщения из формата avro и исп…
19 окт '17 в 06:30
2
ответа
Минимизировать стоимость трансформации
У меня возникла следующая проблема, но я не могу найти решение для нее. Утверждение: Есть N бокалов. Предполагается, что каждый бокал вина имеет бесконечную емкость. Количество вина в каждом бокале является положительным ненулевым целым числом, где …
06 мар '13 в 12:33
2
ответа
Bijection - Сериализация Java Avro
Я ищу пример, чтобы сделать Bijection на Avro SpecificRecordBase объект похож на GenericRecordBase или если есть более простой способ использовать AvroSerializer Класс как ключ Kafka и сериализатор значений. Injection<GenericRecord, byte[]> ge…
05 авг '16 в 10:58
1
ответ
Является ли triple-CRC-32 плохой (или нет) идеей для создания незащищенного хеша равномерного распределения?
У меня есть входные данные 288 бит (включая 4 × 32-битные выходные данные функции идентичности и 10 × 16-битные целые числа). Мне нужно хэшировать это до 96 бит с как можно меньшим количеством коллизий. Цель может быть сформулирована как сжатие ключ…
03 дек '17 в 10:40
1
ответ
Postgres: уникальная ссылка от А до Б
Я хочу биекцию между парой (tag1, tag2) и tag_id. CREATE TABLE tags ( question_id INTEGER NOT NULL, tag_id SERIAL NOT NULL, tag1 VARCHAR(20), tag2 VARCHAR(20), PRIMARY KEY(question_id, tag_id), (tag1, tag2) UNIQUE references tags(tag_id) #How? ); Я …
17 авг '09 в 17:23
2
ответа
Генерация обратимых перестановок над множеством
Я хочу пройти все элементы в наборе Q = [0, 2^16) непоследовательным образом. Для этого мне нужна функция f(x) Q -> Q, которая задает порядок, в котором набор будет отсортирован. например: f(0) = 2345 f(1) = 4364 f(2) = 24 (...) Чтобы восстановить п…
13 июл '14 в 11:39
1
ответ
Биекция между (n выбрать k) и цепочками битов длины n с установленным k битами
Пока я умею все генерировать (n выбирать k) размерные цепочки n с точно k биты установлены в единицу, я изо всех сил пытаюсь найти биекцию, которая получает в качестве ввода число i между 1 а также (n выбирать k) и выводит i-ый вектор такого рода в …
28 янв '19 в 15:45
2
ответа
Эффективная функциональная структура данных для конечных биекций
Я ищу функциональную структуру данных, которая представляет собой конечную разбивку между двумя типами, которая экономит пространство и время. Например, я был бы счастлив, если бы, рассматривая биекцию f размера n: расширение f новой парой элементов…
19 май '12 в 22:14
3
ответа
Какая функция псевдослучайно переупорядочивает ровно N элементов?
Имея натуральные числа от 1 до N (N около 1e7), я мечтаю о функции, которая бы переупорядочивала набор таким образом, который определяется довольно коротким набором параметров, по сравнению с диапазоном значений. За N = 2^i - 1 это может быть просто…
29 июл '15 в 07:14
1
ответ
Подъем биекции в функтор
Может быть, я упускаю что-то очевидное, но я пытаюсь очистить некоторый шаблон в проекте, который использует Scalaz 7, и я не нахожу одну конкретную часть головоломки, которая кажется довольно простой и, возможно, полезной. Предположим, у нас есть б…
18 окт '13 в 17:18
2
ответа
Скала тест Карта является биективной
Каков простой подход к тестированию Map[A,B] является биективным, а именно для val m1 = Map( 1 -> "a", 2 -> "b") val m2 = Map( 1 -> "a", 2 -> "a") у нас есть это m1 биективно в отличие m2,
13 янв '16 в 21:19
1
ответ
Сериализация общих записей avro в виде массива [Byte] сохраняет схему в объекте
ситуация В настоящее время я пишу для потребителя / производителя, используя AVRO и репозиторий схемы. Исходя из того, что я собираю, мои варианты для сериализации этих данных либо использовать Avro-сериализатор Confluent, либо перейти на Twitter Bi…
01 авг '18 в 13:32
2
ответа
Биективные отношения между диапазонами и некоторыми константами?
Пожалуйста, переместите этот вопрос в Code Review -area. Это лучше подходит, потому что я знаю, что приведенный ниже код является ненужным, и я хотел, чтобы критическая обратная связь была полностью переписана. Как я могу написать отношения set-cons…
25 янв '11 в 16:20
2
ответа
Преобразовать строку во что-то обратимое, в Java
У меня есть много URL, которые служат ключами в таблице HBase. Так как они "все" начинают http://, Hbase помещает их в один и тот же узел. Таким образом я заканчиваю с узлом в +100%, а другой бездействует. Итак, мне нужно сопоставить URL с чем-то по…
14 янв '16 в 15:18
1
ответ
Биективное отображение целых чисел
Английский не мой родной язык: извините за мои ошибки. Заранее благодарю за ответы. Я изучаю C++ и пытаюсь проверить, насколько биективны два набора с одинаковым количеством целых чисел - в любом порядке. Пример: int ArrayA [4] = { 0, 0, 3, 4 }; int…
03 сен '14 в 13:35
3
ответа
Алгоритм нахождения биекции между массивами
У меня есть два массива, скажем A={1, 2, 3} а также B={2, 4, 8} (Количество элементов массива и номера могут отличаться). Как мне найти биекцию между массивами. В этом случае это было бы f:A->B; f(x)=2^(x)
06 июн '11 в 13:47
11
ответов
Симметричный биективный алгоритм для целых чисел
Мне нужен алгоритм, который может сделать взаимно-однозначное сопоставление (то есть без коллизий) 32-разрядного целого числа со знаком и другого 32-разрядного целого числа со знаком. Моя настоящая забота - это достаточно энтропии, чтобы вывод функц…
28 июн '10 в 09:12
0
ответов
Биективная коллекция одного типа
Существуют ли биективные структуры данных, которые используют только один тип, такой, что если a -> b затем b -> a где а и б одного типа? Я смотрел на BiMap из гуавы и BidiMap Apache Commons, но оба требуют получения обратной карты для проверк…
14 мар '14 в 12:03