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

13
Бесплатно бинарное дерево

Итак, прежде чем читать некоторые основные концепции информатики. Бинарное дерево - это динамически размещаемая структура (обычно используется для упорядоченного хранения). Из-за своей природы обход бинарных деревьев обычно рекурсивен; Это потому, что линейный обход (через цикл) не является...

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Самый быстрый способ вычислить порядок величины в сборке x86

Задача проста: написать сборку, которая вычисляет порядок целого числа, используя как можно меньше тактов. Порядок величины определяется как log10, нет log2. Диапазон допустимых значений: 0до , включительно. Поведение для ввода за пределами этого диапазона не определено.1012 Значения должны быть...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

12
Трассировка матрицы для любой матрицы через ... растеризацию по линии Брезенхэма

Вдохновленный этим . Агата Стивендейл, второкурсница, которая действительно увлекается растровой графикой, прошла курс линейной алгебры. Теперь она представляет матрицы в виде прямоугольников, но в своем художественном сознании она прикрепляет диагональные линии к этим прямоугольникам и пытается...

11
Числовые треугольники

кредит Я благодарю основанный на письме вопрос Рэнда Аль'Тора за вдохновение для этого соревнования по коду-гольфу. Фон Природа этого вызова основана на алгоритме, упомянутом Рэндом в его «Треугольнике, составленном из трех букв»: Начните с последовательности из 10 букв, каждая из которых X, Y или...

10
Code-Golf: последовательность Фейри (I)

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...

10
Последовательное заполнение байтов (COBS)

Я удивлен, что это не было отправлено раньше! Последовательные Накладные Байт Набивка алгоритм (COBS) используются для разделения потоков байт. Мы выбираем маркер кадра (мы будем использовать 0x00), и, где 0x00 встречается в потоке, он заменяется количеством байтов до следующего 0x00 (мы будем...

10
Татамибари решатель

Фон Tatamibari - логическая головоломка, разработанная Николи. Tatamibari головоломка играет на прямоугольной сетке с тремя различными видами символов в нем: +, -. и |. Решатель должен разбить сетку на прямоугольные или квадратные области в соответствии со следующими правилами: Каждый раздел должен...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...

9
Приблизительное число с плавающей запятой с точностью до n цифр

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

9
Тяжелая возрастающая подпоследовательность

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

9
Количество уникальных выходов путем подстановки переменных

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

9
Самый быстрый алгоритм оптимизации задачи

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

9
Подсчитайте количество циклических слов на входе

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