Pertanyaan yang diberi tag bitwise

Untuk tantangan yang melibatkan melakukan sesuatu pada level bit.

105
Xorting sebuah array

Secara konseptual, tantangan ini sangat sederhana. Anda diberi daftar bilangan bulat non-negatif . Jika memungkinkan, cari bilangan bulat non-negatif , sehingga daftar yang terdiri dari diurutkan. Jika tidak ada, output harus berupa apa pun yang tidak dapat disalahartikan sebagai valid , misalnya...

73
Buat "H" dari "H" kecil

Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...

42
StringgnirtSStringgnirtSStringgnirtS

Inilah tantangan yang relatif sederhana untuk Anda. Diberikan string dengan panjang N , output string ke depan, lalu ke belakang, lalu ke depan, lalu ke belakang ... dll. N kali. Misalnya, jika input Anda Hello! Anda harus menampilkan: Hello!!olleHHello!!olleHHello!!olleH Anda juga dapat...

42
Bitflip dan negasikan

Diberikan bilangan bulat, buat ekspresi yang menghasilkannya 0menggunakan negasi unary -dan komplemen bitwise ~( ~n= -n-1), dengan operator diterapkan dari kanan ke kiri. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Ekspresi Anda harus sesingkat mungkin, yang...

41
Menyontek tes pilihan ganda

pengantar Saat belajar, saya mencoba menemukan beberapa cara untuk menipu tes pilihan ganda. Ini pada dasarnya adalah versi terkompresi dari jawaban pilihan ganda. Metode ini sebagai berikut: Jawaban tes: BCAABABA Ini dapat dikonversi menjadi 3 array yang berbeda, yang menunjukkan benar atau...

40
Pemrograman dengan Bits dan Bytes

Dalam tantangan ini, Anda akan menulis penerjemah untuk bahasa sederhana yang saya buat. Bahasa ini didasarkan pada akumulator tunggal A, yang panjangnya tepat satu byte. Pada awal program, A = 0. Ini adalah instruksi bahasa: !: Pembalikan Instruksi ini hanya membalikkan setiap bit akumulator....

37
Nomor Lipat

Diberi nomor menentukan apakah itu nomor lipat. Angka lipat adalah angka sedemikian rupa sehingga jika Anda mengambilnya representasi biner dan "melipatnya" menjadi dua, yaitu mengambil hasil perkalian XNOR dari bagian pertama dari angka dan bagian kedua dengan angka-angka secara terbalik, Anda...

35
Sortir angka berdasarkan jumlah biner 1

Tujuan Tulis sebuah fungsi atau program, urutkan array bilangan bulat dalam urutan menurun dengan jumlah 1 yang ada dalam representasi biner mereka. Tidak diperlukan kondisi penyortiran sekunder. Contoh daftar yang diurutkan (menggunakan bilangan bulat 16-bit) Dec Bin 1's 16375...

33
Perkalian XOR

Tujuan Anda adalah untuk mengimplementasikan operasi perkalian XOR ( carryless ), didefinisikan di bawah ini, sesedikit mungkin byte. Jika kita menganggap bitor XOR ( ^) sebagai penambahan biner tanpa membawa 101 5 ^ 1001 9 ---- 1100 12 5^9=12 kita dapat melakukan perkalian XOR @dengan...

32
Hitung seri terlama dari 1 dalam nilai biner integer

Tujuan Dengan bilangan bulat non-negatif, buat fungsi yang mengembalikan posisi awal jumlah 1 terbesar berturut-turut dalam nilai biner bilangan bulat itu. Saat diberi input 0, kembali 0. Jika angka memiliki beberapa goresan dengan panjang yang sama, Anda harus mengembalikan posisi goresan...

30
Bit berarti: tantangan rata-rata

Dengan bilangan bulat N> = 1, hasilkan jumlah rata-rata bit dalam bilangan bulat dari 0 hingga N - 1 Spesifikasi Output dapat dihitung sebagai jumlah dari jumlah bit dalam representasi biner dari setiap integer dari 0 hingga N-1, dibagi dengan N. Representasi biner dari integer tidak memiliki...

28
Permutasi Bit-Reversal

Tujuan Anda adalah membuat fungsi atau program untuk membalikkan bit dalam rentang bilangan bulat yang diberi bilangan bulat n . Dengan kata lain, Anda ingin menemukan permutasi bit-reversal dari rentang 2 n item, diindeks nol. Ini juga merupakan urutan OEIS A030109 . Proses ini sering digunakan...

28
Kompatibilitas Vampir

Fakta kecil yang diketahui tentang vampir adalah bahwa mereka harus meminum darah korban yang memiliki golongan darah donor yang kompatibel. Matriks kompatibilitas untuk vampir sama dengan matriks donor / penerima sel darah merah biasa . Ini dapat diringkas oleh tabel Palang Merah Amerika berikut...

26
Kekerasan Bilangan Bulat Digital

Untuk menemukan kekerasan digital dari sebuah bilangan bulat, ambil representasi binernya, dan hitung berapa kali sebuah leading dan trailing 1dapat dihilangkan sampai ia memulai atau diakhiri dengan a 0. Jumlah total bit yang dihapus adalah kekerasan digitalnya. Itu penjelasan yang cukup...

26
Beralih beberapa bit dan dapatkan kotak

Dengan bilangan bulat , Anda harus menemukan jumlah bit minimum yang perlu dibalik dalam untuk mengubahnya menjadi angka kuadrat . Anda hanya diperbolehkan membalikkan bit di bawah yang paling signifikan .NN> 3N>3N>3NNN Contohnya 2 2 0N= 4N=4N=4 sudah merupakan angka kuadrat ( ), sehingga...

24
Terapkan kerning yang disederhanakan

pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Membagi array byte menjadi array bit

Tulis fungsi yang ketika diberi buffer b(panjang 1 - 104857600 byte) dan sejumlah bit n(1 <= n <= 64), pisahkan buffer menjadi potongan-potongan nbit. Pad kanan potongan terakhir dengan 0s hingga nbit. misalnya Diberi buffer b = "f0oBaR"atau setara [102,48,111,66,97,82]dan n = 5,...

23
Hitung Urutan Segitiga Binary Sierpinski

Urutan Binary Sierpinski Triangle adalah urutan angka yang representasi binernya memberikan barisan Binary Sierpinski Triangle, yang diberikan dengan memulai dengan 1 dalam deretan nol tanpa batas, kemudian berulang kali mengganti setiap pasangan bit dengan xor bit-bit tersebut. , seperti: f(0)= 1...

23
Urutan XOROR

Cellata Automata benar-benar menarik. Yang biasanya dibicarakan adalah yang biner, yaitu yang diwakili oleh angka. Namun, menurut saya, itu sudah dilakukan sampai mati. CA ternary lebih menarik, tetapi kita memiliki semua ASCII untuk dipertimbangkan! Betapa menyenangkannya itu! Alih-alih...