Сотовые автоматы действительно очаровательны. Те, о которых обычно говорят, являются двоичными, то есть представляемыми числом. Тем не менее, те, на мой взгляд, были сделаны до смерти. Тройные CA более интересны, но мы должны рассмотреть все ASCII! Какое это может быть удовольствие! Вместо того,...
Задний план Вес Хэмминга целого числа есть число единиц в его двоичном представлении. Для этой задачи целые числа представлены с 32 битами, и они без знака. Вызов Если задано целое число от 0 до 2 ^ 32-1 (не включительно), выведите другое целое число в том же диапазоне, а также с тем же весом...
Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...
Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...
Напишите кратчайший код, чтобы изменить порядок бит 32-разрядного целого числа. Правила: Предполагается, что входные данные являются действительными целочисленными или строковыми эквивалентами, если ваш язык не поддерживает числовые значения (например, Windows Batch). Выходные данные должны быть...
Вступление XOR - это цифровой логический элемент, который реализует эксклюзив или. В большинстве случаев это отображается как ^. Четыре возможных результата в двоичном виде: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 Это также можно рассматривать как сложение по модулю 2 в двоичном виде. В десятичном...
При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...
Знаете ли вы, что небольшое число может позаимствовать биты у большего числа? Вот пример. Допустим, наши два числа 5 и 14. Сначала запишите их в двоичном виде: 5 14 000101 001110 Сначала мы берем наименьшее на бит от большего числа, и мы даем его наименьший от бита на другой номер. Так This bit...
Определим функцию g как g (n) = n XOR (n * 2) для любого целого числа n> 0 . Учитывая x> 0 , найдите наименьшее целое число y> 0 такое, что g k (y) = x для некоторого k> 0 . пример x = 549 549 = 483 XOR (483 * 2) (as binary: 1000100101 = 111100011 XOR 1111000110) 483 = 161 XOR (161 * 2)...
Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World" * Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...
Вступление Каждое рациональное число от 0 до 1 может быть представлено как конечная периодическая последовательность битов. Например, двоичное представление 11/40 0.010 0011 0011 0011 ... где 0011часть повторяется бесконечно. Один из способов найти это представление заключается в следующем. Начните...
Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...
Бит четности , является одним из простейших форм контрольной суммы. Во-первых, вы должны выбрать паритет, четный или нечетный. Допустим, мы выбираем даже. Теперь нам нужно сообщение для передачи. Допустим, наше сообщение "Foo". Это записано в двоичном виде как: 01000110 01101111 01101111 Теперь мы...
Проблема: Найти число лидирующих нулей в 64-разрядном целом числе со знаком Правила: Ввод не может рассматриваться как строка; это может быть что угодно, где математические и побитовые операции управляют алгоритмом Вывод должен быть проверен на соответствие 64-битному целому числу со знаком,...
Wise - простой побитовый язык, который я разработал некоторое время назад. Он основан на побитовых операциях Python . Он имеет несколько операций, большинство из которых совпадают или очень похожи на эквивалентные символы в Python. : Дублируйте вершину стека ? Поверните верх стопки к низу !...
В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и...
Вступление Лексикографические перестановки списка с 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). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...
Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...
В этой задаче, поставленной xnor, нас попросили реализовать умножение XOR. В этой задаче цель состоит в том, чтобы найти первые nпростые числа XOR. Простые числа XOR очень похожи на простые простые числа, как вы можете видеть из следующих определений: Определение простого числа: положительное число...
Мне нравится играть в гольф dc, но я иногда расстраиваюсь, потому что dcу меня нет побитовых операций. Вызов Обеспечить четыре названные функции , которые реализуют эквивалент операций с поразрядными &, |, ~и^ (побитовое AND, OR, NOT и XOR). Каждая функция принимает два операнда ( ~занимает...