Вопросы по теме 'lexicographic'
Перечислите все перестановки чисел 1`` n в лексикографическом порядке
Я пытаюсь запрограммировать Matlab, чтобы перечислить все перестановки чисел от 1 до n в лексикографическом порядке. То, что у меня есть, ниже. Я использую рекурсию, чтобы попытаться сначала написать программу, которая будет работать для n = 3, а...
897 просмотров
schedule
22.10.2021
Правильно ли я сравниваю строки лексикографически?
Я создаю метод compareTo(AltString altStr2) , который сортирует строки по их длине (от самых коротких до самых длинных).
Однако я бы хотел приложить дополнительные усилия и проверить, есть ли струны такой же длины. В этом случае я считаю, что...
343 просмотров
schedule
05.10.2021
Получите перестановки в лексикографическом порядке с помощью Haskell
Я работаю над проблемой 24 из Project Euler, которая выглядит следующим образом:
Перестановка - это упорядоченное расположение объектов. Например, 3124 - это одна из возможных перестановок цифр 1, 2, 3 и 4. Если все перестановки перечислены в...
591 просмотров
schedule
11.11.2021
Почему 12:34 ‹123: 45 равно false?
Может кто-нибудь объяснить, почему условие '12:34' < '123:45' равно false ?
console.log('12:34' < '123:45' ? 'true' : 'false')
86 просмотров
schedule
31.10.2021
лексикографический вид большого массива слов с ограниченной памятью
У меня есть файл размером 1 ГБ со случайными словами длиной от 1 до 256, и у меня есть только 2 ГБ ОЗУ для сортировки (если использование ОЗУ превысит 2 ГБ, процесс будет убит).
Какой самый эффективный способ отсортировать слова в файле в...
92 просмотров
schedule
17.03.2022
Python-эквивалент лексикографической и числовой сортировки bash
Итак, я работал над скриптом Python, который объединяет некоторую информацию в формат «кровать». Это означает, что я работаю с функциями генома, мой первый столбец — это имя каркаса (строка), второй — начальная позиция на этом каркасе (целое число),...
1797 просмотров
schedule
23.04.2022
python: пользовательская сортировка: не чисто лексикографическая, а обратная и самая короткая общая сначала
Фон
Я хочу отсортировать наоборот, но не строго лексикографически, и тогда это становится еще более странным..: P
Причина в том, что проприетарное программное обеспечение анализирует каталоги именно так, как я здесь описываю, и я хочу скопировать...
64 просмотров
schedule
18.06.2022
Сериализация с плавающей запятой, лексикографическое сравнение == сравнение с плавающей запятой
Я ищу способ сериализации с плавающей запятой, чтобы в их сериализованной форме лексикографическое сравнение было таким же, как сравнение с плавающей запятой. Я думаю, что это возможно, сохранив его в виде:
| signed bit (1 for positive) |...
336 просмотров
schedule
29.07.2022
Как найти лексикографически наименьшую строку, перевернув подстроку?
У меня есть строка S , состоящая из a и b . Выполните описанную ниже операцию один раз. Цель состоит в том, чтобы получить лексикографически наименьшую строку.
Операция: инвертировать ровно одну подстроку S
e.g.
если S = abab ,...
1976 просмотров
schedule
21.08.2022
Найти все возможные комбинации определенного размера для набора чисел
Я ищу решение следующей проблемы:
Даны два целых числа n и k, вернуть все возможные комбинации k чисел из 1 2 3 ... n.
Убедитесь, что комбинации отсортированы.
Чтобы уточнить,
Внутри каждой записи элементы должны быть отсортированы. [1,...
502 просмотров
schedule
26.08.2022
лексикографически сортировать в C
Я не понимаю, как это работает. Почему это так? И как мы сравниваем символы в C , как я могу понять, какой из них меньше или больше другого? Это из книги.
Вызовите функцию compareStrings и верните значение –1, если первая строка...
3118 просмотров
schedule
08.09.2022
Лексикографически упорядочить два списка переменных, используя ограничения
Я пытаюсь реализовать ограничение лексикографического упорядочения в BProlog, используя его CLP (FD).
Насколько я вижу из руководства, BProlog не предоставляет встроенных ограничений lexLeq (хотя существуют эффективные алгоритмы распространения...
285 просмотров
schedule
25.09.2022
Сортировка списка строк в лексикографическом порядке
Я хочу напечатать слова в лексикографическом порядке. Я думал, что sorted() так расположил слова. Я также пробовал .sort() , который возвращает тот же порядок. Или я что-то упускаю с тем, что такое лексикографический порядок?
Код:
a_list...
17130 просмотров
schedule
28.09.2022
оператор‹ сравнения нескольких полей
У меня есть следующий оператор‹, который должен сортировать сначала по значению, а затем по другому значению:
inline bool operator < (const obj& a, const obj& b)
{
if(a.field1< b.field1)
return true;...
9729 просмотров
schedule
23.10.2022
Эффективно вычислять индекс определенного элемента в лексикографическом порядке
У меня есть четыре элемента:
A B C D
Я могу расположить все перестановки n elements в лексикографическом порядке, поэтому для n=2 :
0=AA 1=AB 2=AC 3=AD ... 15=DD
Как мне, не прибегая к подсчету, вычислить индекс в этом порядке для...
81 просмотров
schedule
31.07.2023
Итератор для всех лексикографически упорядоченных строк переменных до длины n
Я пытаюсь создать итератор/генератор всех строк переменной длины с учетом алфавита и максимальной длины строки, отсортированных в лексикографическом порядке.
В настоящее время у меня есть наивный метод, который использует вложенный продукт...
707 просмотров
schedule
09.08.2023
Что такое лексикографический порядок?
Каково точное значение лексикографического порядка? Чем он отличается от алфавитного порядка?
79607 просмотров
schedule
28.05.2023
Как сделать побитово-лексикографическое сравнение
Компилятор gcc интерпретирует тип данных char как целое число, и это имеет смысл... Есть ли функция сравнения для сравнения битовых строк ?
char a='0';
char b= 0b11111111;
if (a<b) {/* never goes here! */}
if...
258 просмотров
schedule
11.11.2022