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

Для задач, связанных с кодированием и декодированием данных.

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

46
Профессор в Массачусетском технологическом институте может читать мысли!

Задача взята из лекции MIT профессора Девадаса под названием « Вы можете читать мысли» . Подробное объяснение этого трюка можно найти в связанном видео или в этом документе . Я постараюсь объяснить это в более простых терминах. Оказывается, это было изобретено в 1930-х годах и известно как...

44
Построить матрицу идентичности

Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...

31
Вы изучили свою выдумку?

Я не люблю цифры, но мне нравится последовательность Фибоначчи. Я уверен, что мы могли бы что-то решить. Пожалуйста, прочитайте одно целое число n из STDIN и выведите n- е число Фибоначчи в базе 26 ( abcdefghijklmnopqrstuvwxyzвместо 0123456789) в STDOUT. Первое число Фибоначчи равно 0. Второе равно...

31
Сумма Полномочий 2

Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64...

30
Помогите! Мой калькулятор сломался! (Превратить целочисленное выражение в нажатия клавиш калькулятора)

Введение Помогите! Я случайно уронил свой калькулятор TI-84 из своего окна (не спрашивайте, как), и он сломался. Завтра у меня тест по математике, и единственный калькулятор, который я могу найти, это один с этими кнопками: 7 8 9 + 4 5 6 - 1 2 3 * 0 = / Мой тест по математике - это обзорный тест по...

23
Кратчайшие однозначно определяющие подстроки

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не...

23
Кодировать - Перемешать - Декодировать

Вызов Ваша задача - закодировать целое число в виде строки символов ASCII , а затем успешно декодировать его после случайного перемешивания указанной строки. Вы напишите две программы / функции , которые будут называться Encoder и Decoder . кодировщик Ввод: целое число в диапазоне .NNn[ 0 , 231- 1...

21
Игра в атомных пропорциях

Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...

20
Запутать дакоты [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Вы были наняты правительством Северной Дакоты для шифрования сообщений штата. Напишите две программы:...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

19
Переместиться на печатную переднюю часть ASCII

Фон Преобразование « движение вперед» (MTF) - это алгоритм кодирования данных, разработанный для повышения производительности методов энтропийного кодирования. В алгоритме сжатия bzip2 он применяется после преобразования Барроуза-Уилера (как видно из Барроуза, Уилера и Бэка ) с целью преобразования...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

15
Prime Factor Encoding

Как работает кодировка Дан список битов: Держите простое число (начиная с 2) Есть список Для каждого бита на входе Если он такой же, как предыдущий бит, добавьте в список простое число, которое вы держите Если это не так, удерживайте следующий штрих и добавьте его в список. Вернуть произведение...

14
Реализовать кодировку длины прогона bzip2

Фон После применения BWT (как показано в Burrows, Wheeler и Back ) и MTF (как видно в Move на лицевой стороне ASCII для печати ) компрессор bzip2 применяет довольно уникальную форму кодирования длин серий. Определение Для этой задачи мы определим преобразование BRLE следующим образом: Учитывая...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

13
Код Хаффмана!

Или же он будет пыхтеть, пыхтеть и взрывать твой дом! Это было совершенно неактуально. Эта проблема на самом деле о кодировании Хаффмана . Суть в том, что частота символов в данном тексте используется, чтобы сделать его представление короче. Другими словами, скажем, что наш алфавит aсквозной zи...

12
Сбалансированное кодирование Zero-One

задача Кодируйте строку, которая полностью состоит из прописных букв ( A-Z), используя только нули и единицы, используя вашу собственную любимую схему. Но правило не так просто! правила Ваша программа / функция должна правильно обрабатывать любую допустимую строку ввода длиной 8 . Результаты должны...

12
Кодировать строку для иностранцев, которые читают и пишут по-английски, но не знают ASCII

Оказывается, есть некоторые далекие иностранцы, которые знают английский (и по совпадению стандартизировали на 8-битных компьютерных архитектурах) . Тем не менее, они никогда не слышали ни о ASCII, ни даже в алфавитном порядке. Считается, что эти инопланетяне собирают информацию с Земли. Тем не...