Можно сжимать некоторые виды данных, такие как человеческий текст или исходный код, с помощью линейных грамматик. Вы в основном создаете грамматику, язык которой содержит ровно одно слово - несжатые данные. В этой задаче вы должны написать программу, которая реализует этот метод сжатия данных. вход...
Ввод, вывод: Входные данные : равномерно случайная, бесконечно длинная строка «0» и «1», взятая из стандартного ввода. Предполагается, что строка действительно случайная, а не псевдослучайная. Он одинаков в том смысле, что каждый символ в равной степени может быть «0» или «1». Осторожный! Входные...
Учитывая последовательность чисел для событий X и Y, рассчитайте коэффициент корреляции Пирсона. Вероятность каждого события равна, поэтому ожидаемые значения могут быть рассчитаны путем простого суммирования каждой серии и деления на количество испытаний. вход 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6...
Вы думали, что обычное судоку было трудно, теперь попробуйте Killer Sudoku ! В игре Killer Sudoku вам вообще не дают никаких чисел. Вместо этого вам дают регионы, которые, как говорят, складываются до определенного числа. Рассмотрим следующий пример из Википедии: И его решение: Программа, которую...
Строка не содержит квадратов, если она не содержит подстроки дважды подряд. Можно использовать произвольно длинное слово без квадратов, используя трехбуквенный алфавит. Напишите программу, которая принимает положительное целое число n из стандартного ввода и печатает любое слово без квадратов длины...
Flow Free - захватывающая игра на андроид, в которой вам нужно соединять пары элементов вместе через неперекрывающихся змей и заполнять всю сетку. Описание смотрите здесь: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en У меня есть решение ASP (программирование набора...
Учитывая строку различных символов и число n, сгенерируйте все упорядоченные комбинации с повторением, длиной от 1 до n, используя эти символы. Другой способ определить это состоит в том, чтобы видеть данные символы как «пользовательские» цифры в базе (основание) числа символов, тогда программа...
Взято из Google Code Jam 2013. Отборочный раунд Задача B : Алиса и Боб имеют лужайку перед своим домом в форме прямоугольника N метра на М метра. Каждый год они пытаются подстричь газон по какой-то интересной схеме. Они делали свою стрижку ножницами, что занимало очень много времени; но теперь у...
Задача состоит в том, чтобы проанализировать строку, как это делает Python, и распечатать ее содержимое. Входные данные (аргумент командной строки или стандартный ввод) : строковый литерал (например, "hello") (или несколько литералов, см. Конкатенацию строкового литерала ниже) Выход (stdout) :...
Ваша миссия, если вы решите принять ее, - создать простой оценщик правды для следующих логических операторов: ---------------------------------------------------------------------------------- Logical Name | Gate Name | Symbol | Symbol Name | Truth Table...
Ваша задача состоит в том, чтобы преобразовать дробь в форму непрерывной дроби. Входные данные : дробь может быть введена в любом формате, включая (но не ограничиваясь) строка: "7/16" список: {7, 16}, (7, 16), [7, 16] простая упорядоченная пара: 7 16 функция: F [7,16] Вывод : непрерывная дробь в 2D...
Пятнадцать головоломки свойственна в том , что только половине возможных состояний расположения разрешимы. Если вы перевернете плитки 14 и 15, вы не сможете сдвинуть блоки так, чтобы они перевернулись. Ваша задача - создать программу, которая принимает список целых чисел в выбранном вами формате...
Давайте определим последовательность Фибоначчи как F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Итак, мы имеем бесконечную последовательность 1,2,3,5,8,13,... Хорошо известно, что любое положительное целое число может быть записано как сумма некоторых чисел Фибоначчи. Единственное предостережение в...
Вызов Напишите функцию, которая реализует printfформатирование строки в стиле C. правила Вы должны реализовать , по крайней мере %%, %c, %s, %dи %f. Вы не должны использовать встроенный метод форматирования строки. Вы не должны запускать внешние программы или подключаться к Интернету из вашей...
Ваша цель - ввести любой произвольный текст, например: This is some text И выведите этот текст в формате кода для постов (разметка SE) и комментариев (мини-разметка) на Stack Exchange, например: `This is some text` `This is some text` Тем не менее, это становится сложнее. Рассмотрим вход: Perl has...
Вдохновлен следующим комиксом XKCD: В «Работа над» Мисси Эллиот, часть припева выглядит следующим образом: Is it worth it, let me work it I put my thing down, flip it and reverse it Имея это в виду, я предлагаю следующий вызов кода гольф: Создайте код, который по порядку: Принимает 8-битный вход...
Я случайно взглянул на часы сегодня в 11:11:11 (а сегодня 1/11; очень жаль, что это не 2011 год), и это заставило меня задуматься: я знаю! Я должен сделать из этого вопрос по коду! Я придурок В любом случае, ваша задача - взять час, минуту и секунду в качестве входных данных и вывести следующее...
Проблема: Вы должны сделать программу, которая делает следующее: берет большую строку строчных букв и подсчитывает все вхождения каждой буквы. затем вы размещаете буквы по порядку от наибольшего до наименьшего числа случаев. затем вы берете этот список и превращаете его в кодировщик / декодер для...
В этом вопросе определяется соответствие между EBCDIC и расширенным набором ISO-8859-1. Ваша задача - построить сеть из двух входных вентилей NAND, которые будут принимать восемь входов, A1, A2, A4, ..., A128представляющих символ EBCDIC, и возвращать восемь выходов, B1, B2, B4, ..., B128которые...
Напишите программу, которая принимает двоичное дерево в качестве входных данных и выводит самый глубокий узел и его глубину. Если есть связь, выведите все задействованные узлы, а также их глубины. Каждый узел представлен как: T(x,x) T(x) T где T- идентификатор одного или нескольких...