Вопросы с тегом «fastest-algorithm»

У нас есть число с плавающей запятой rот 0 до 1 и целое число p. Найти дробь целых чисел с наименьшим знаменателем, которая аппроксимируется rс pточностью не менее цифры. Входные данные: r(число с плавающей запятой) и p(целое число). Выходы: aи bцелые числа, где a/b(как float) приблизительно rдо pцифр. b является …

9 math  fastest-algorithm 

Это мой первый вопрос, поэтому я надеюсь, что он пройдет хорошо. Фон: Вы можете думать не о реках. Вопрос вращается вокруг концепции цифровых рек. Цифровая река представляет собой последовательность чисел , где число следующее nв nплюс сумма его цифр. Объяснение: За 12345 следует 12360, так как 1 + 2 + …

9 code-golf  sequence  fastest-algorithm 

Подпоследовательность - это последовательность, которая может быть получена из другой последовательности путем удаления некоторых элементов без изменения порядка оставшихся элементов. Строго возрастающая подпоследовательность - это подпоследовательность, в которой каждый элемент больше предыдущего. Самая тяжелая возрастающая подпоследовательность последовательности - строго возрастающая подпоследовательность, которая имеет наибольшую сумму элементов. Реализуйте программу или функцию …

9 code-golf  fastest-algorithm  subsequence 

Дан набор формул, подобных этому: bacb bcab cbba abbc Дайте алгоритм, который находит количество уникальных результатов, которые вы можете получить, когда каждая переменная заменяется на «0» или «1» в каждой формуле. Есть (k!)^2формулы, каждая с 2k-1переменными и k^2терминами. Выразите свою асимптотику в терминах k. Самый быстрый алгоритм выигрывает. В случае …

9 combinatorics  fastest-algorithm 

Это мой первый эксперимент с проблемой асимптотической сложности, хотя я доволен ответами полностью в коде, если они приходят с объяснением сложности времени. У меня следующая проблема. Рассмотрим задачи T_1, ... T_n и процы M_1, ..., M_m. Каждая задача занимает определенное количество времени для выполнения в зависимости от процедур. Каждое задание …

9 fastest-algorithm 

Циклические Слова Постановка задачи Мы можем думать о циклическом слове как о слове, написанном по кругу. Чтобы представить циклическое слово, мы выбираем произвольную начальную позицию и читаем символы по часовой стрелке. Таким образом, «картинка» и «турепик» являются представлениями одного и того же циклического слова. Вам дается слово String [], каждый …

9 word-puzzle  counting  fastest-algorithm