Вопросы по теме 'lexicographic'

Сохраняет ли Java String.getBytes (UTF-8) лексикографический порядок?
Если у меня есть лексикографически отсортированный список строк Java [s1,s2,s3,s4, ...., sn] , а затем преобразование каждой строки в массив байтов с использованием кодировки UTF-8 bx = sx.getBytes("UTF-8") , является ли список массивов байтов...
7381 просмотров
schedule 22.02.2023

Как алгоритмически работают лексикографические перестановки?
или, например, если вам дано «abcd», лексикографические перестановки будут такими: abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca cabd cadb cbad cbda cdab cdba dabc dacb dbac dbca dcab dcba Я интуитивно понимаю, как это должно...
216 просмотров
schedule 12.05.2024

Генерация лексикографических перестановок: ошибка сегментации
У меня есть этот код для создания лексикографических перестановок. Используется следующая логика: Начните с расположения символов в порядке возрастания в заданной тестовой строке. Чтобы сгенерировать следующую лексикографическую перестановку:...
893 просмотров

Лексикографическая сортировка в java?
Я пытаюсь отсортировать 3 строки по алфавиту, используя метод compareTo в java без использования массивов. Является ли самый быстрый способ сделать это, настроив 6 операторов сравнения и отсортировав их по возрастанию или есть более простой способ?...
1060 просмотров
schedule 08.05.2024

Сортировка списка векторов лексикографически в соответствии с приоритетами
Скажем, у меня есть список векторов строк: ["а", "в", "утка"] ["a", "a", "f"] ["пчела", "с", "ху"] ["b", "a", "a"] Я хочу отсортировать векторы таким образом: первая сортировка лексикографически по элементу с индексом 0, и если есть...
13642 просмотров
schedule 27.02.2024

лексикографическое сравнение двух массивов в java
Я хотел бы реализовать метод, который принимает 2 массива и возвращает тот, который лексикографически меньше другого. Пробовал делать по определению лексикографического порядка, но не получается. Вот мой код: public boolean...
2481 просмотров
schedule 24.12.2022

Генерация всех лексикографических перестановок без сравнений элементов
Я столкнулся с проблемой, когда у меня есть заданная последовательность s=(a,b,c,d,e...) - отсортированная в порядке неубывания. Моя работа заключается в разработке алгоритма, который будет генерировать все возможные перестановки в лексикографическом...
1079 просмотров

Java Отображение результатов сравнения строк
Задание требует ввода трех строк в алфавитном порядке (то есть букв и без цифр), затем лексикографическое сравнение и рисование средней строки. Я нашел аналогичную проблему здесь ( Java: три строки, лексикографический порядок ), но не могу оставить...
123 просмотров
schedule 02.12.2022

Выберите лексикографическую наименьшую строку после удаления дубликатов
Удалите все дубликаты из строки и выберите лексикографически наименьшую возможную строку. Например, строка cbacdcbc вернет acdb, а не adcb. Таким образом, это имеет относительно простое решение, если нам не нужно выбирать строку с наименьшим...
2084 просмотров
schedule 12.05.2024

Поиск между датами в Hbase
У меня есть таблица Hbase с rowKeys как таковая (разделитель = '#') 0CE5C485#1481400000#A#B#C#T 00C6F485#1481600000#F#J#C#G 065ED485#1481500000#T#X#C#G ... ... Первая часть на самом деле представляет собой шестнадцатеричный код перевернутой...
1687 просмотров

Создайте список строк в порядке возрастания в лексикографическом порядке
Я хочу создать алгоритм, в котором я хочу получить следующую строку в лексикографическом порядке. Предположим, я хочу создать список длиной 26, тогда это ['a','b'....'z'] Теперь предположим, что я хочу создать список длиной 260, тогда это...
653 просмотров

Найдите самый большой лексикографически путь от корня до листа в двоичном дереве
Мне нужно создать двоичное дерево, в котором узлы хранят значение char. Задача состоит в том, чтобы найти самый большой лексикографически путь от корня до листа, созданный этими символами. Данным вводом должна быть строка, где первый символ — это...
137 просмотров
schedule 23.04.2024

Нахождение средней строки
Итак, я пытаюсь написать код для поиска средней строки набора заданных строк, в данном случае 3. Под серединой я подразумеваю ту, которая является средней в лексикографическом порядке. Код, который я написал, компилируется и работает без проблем, но...
91 просмотров
schedule 06.07.2023

Как перебрать все возможные векторы определенной длины в лексикографическом порядке?
Допустим, у нас есть вектор длины 4, где каждый элемент может быть числом от 0 до 9. Например: <1, 8, 0, 3> Вместо того, чтобы просто перебирать все 10 ^ 4 возможных векторов, я хочу зацикливаться в определенном порядке. Итак, я хочу...
125 просмотров
schedule 13.06.2023

Целевая функция в неделю - помощь в написании кода - CPLEX
(Модель OPL и модель Lindo находятся в поле кода) Мне нужна помощь с этой проблемой. Моя цель - организовать, какие грузовики будут отправляться из пункта отправления в пункт назначения каждую неделю (1, 2, 3 и 4 недели). В этом примере всего 6...
123 просмотров
schedule 28.08.2022