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

Для задач, связанных с выполнением чего-либо на уровне битов.

105
Xorting массив

Концептуально эта задача действительно проста. Вам дан список неотрицательных целых чисел . Если возможно, найдите неотрицательное целое число , чтобы список, состоящий из, был отсортирован. Если такого не существует, выводом должно быть все, что не может быть принято за действительное , например,...

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

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

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

42
Битфлип и отрицание

Если задано целое число, создайте выражение, которое создает его из 0унарного отрицания -и побитового дополнения ~( ~n= -n-1), причем операторы применяются справа налево. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Ваше выражение должно быть как можно короче, что...

41
Обман тест с множественным выбором

Введение Во время учебы я пытался придумать несколько способов обмануть тест с множественным выбором. Это в основном сжатая версия ответов с множественным выбором. Метод работает следующим образом: Ответы на тест: BCAABABA Они могут быть преобразованы в 3 различных массива, которые указывают на...

40
Программирование с битами и байтами

В этом задании вы собираетесь написать переводчика для простого языка, который я составил. Язык основан на одном аккумуляторе A, длина которого составляет ровно один байт. В начале программы A = 0. Это языковые инструкции: !: Инверсия Эта инструкция просто инвертирует каждый бит аккумулятора....

37
Складные номера

По заданному числу определите, является ли оно складным числом. Складываемое число - это число, такое, что если вы возьмете его в двоичное представление и «сложите» его пополам, то есть возьмете результат умножения XNOR первой половины числа и второй половины на цифры, обратные, вы получите нуль....

35
Сортировать числа по двоичному 1

Цель Напишите функцию или программу, отсортирующую массив целых чисел в порядке убывания по количеству единиц, присутствующих в их двоичном представлении. Никаких дополнительных условий сортировки не требуется. Пример отсортированного списка (используя 16-битные целые числа) Dec Bin 1's 16375...

33
Умножение XOR

Ваша цель состоит в том, чтобы реализовать операцию умножения XOR (без переноса ), определенную ниже, как можно меньше байтов. Если мы думаем о побитовом XOR ( ^) как двоичное добавление без переноса 101 5 ^ 1001 9 ---- 1100 12 5^9=12 мы можем выполнить умножение XOR @, выполнив двоичное длинное...

32
Вычислить самую длинную серию из 1 в двоичном значении целого числа

Цель Учитывая неотрицательное целое число, создайте функцию, которая возвращает начальную позицию числа самых больших последовательных 1 в двоичном значении этого целого числа. Когда дан вход 0, вернитесь 0. Если число имеет несколько полос одинаковой длины, вы должны вернуть позицию последней...

30
Средние биты: средний вызов

Учитывая целое число N> = 1, выведите среднее число битов в целое число от 0 до N - 1 Спецификация Выходные данные могут быть рассчитаны как сумма количества битов в двоичном представлении каждого целого числа от 0 до N-1, деленная на N. В этом контексте двоичное представление целого числа не...

28
Перестановки битов

Ваша цель состоит в том, чтобы создать функцию или программу для обращения битов в диапазоне целых чисел с заданным целым числом n . Другими словами, вы хотите найти перестановку перестановок битов в диапазоне 2 n элементов с нулевым индексом. Это также последовательность OEIS A030109 . Этот...

28
Совместимость с вампирами

Малоизвестный факт о вампирах заключается в том, что они должны пить кровь жертвы, имеющей совместимую группу донорской крови. Матрица совместимости для вампиров такая же, как и матрица обычных доноров / реципиентов эритроцитов . Это можно суммировать с помощью следующей таблицы Американского...

26
Цифровая твердость целых чисел

Чтобы найти цифровую жесткость целого числа, возьмите его двоичное представление и посчитайте, сколько раз можно удалить как начальный, так и конечный 1символы, пока он не начнется или не закончится знаком a 0. Общее количество удаленных бит - это его цифровая твердость. Это довольно многословное...

26
Переключите несколько битов и получите квадрат

Учитывая целое число , вы должны найти минимальное количество битов, которые нужно инвертировать в чтобы превратить его в квадратное число . Вам разрешено инвертировать только биты ниже самого значимого .NN> 3N>3N>3NNN Примеры 2 2 0N= 4N=4N=4 уже является квадратным числом ( ), поэтому...

26
Может ли нейронная сеть распознавать простые числа?

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

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

24
Разделить байтовый массив на битовый массив

Напишите функцию, которая при bвыделении буфера (длиной 1 - 104857600 байт) и количества бит n(1 <= n <= 64) разделяет буфер на куски nбитов. Вставьте правую часть последнего фрагмента с битами 0до s n. например Учитывая буфер b = "f0oBaR"или эквивалентно [102,48,111,66,97,82]и n = 5, вернуть...

23
Вычислить двоичную последовательность треугольника Серпинского

Последовательность двоичного треугольника Серпинского - это последовательность чисел, двоичные представления которой дают строки двоичного треугольника Серпинского, которые задаются, начиная с 1 в бесконечном ряду нулей, а затем многократно заменяя каждую пару бит на xor этих битов , вот так: f(0)=...

23
Последовательность XOROR

Сотовые автоматы действительно очаровательны. Те, о которых обычно говорят, являются двоичными, то есть представляемыми числом. Тем не менее, те, на мой взгляд, были сделаны до смерти. Тройные CA более интересны, но мы должны рассмотреть все ASCII! Какое это может быть удовольствие! Вместо того,...