Pertanyaan yang diberi tag hashing

Tantangan yang melibatkan merangkum sejumlah besar data dalam satu, jumlah yang jauh lebih kecil.

73
Tantangan fungsi hash Tweetable

Dalam kode-tantangan ini Anda akan menulis fungsi hash dalam 140 byte 1 atau kurang dari kode sumber. Fungsi hash harus mengambil string ASCII sebagai input, dan mengembalikan integer 24-bit unsigned ([0, 2 24 -1]) sebagai output. Fungsi hash Anda akan dievaluasi untuk setiap kata dalam kamus...

63
Tabrakan hash: "TIDAK" berarti "YA"

Golf Kode ini terinspirasi oleh artikel Harian WTF, You Can't Handle the True! , yang menampilkan perbandingan string yang ditulis sebagai: String yes = "YES"; if ((delay.hashCode()) == yes.hashCode()) Bayangkan masalah yang akan ditimbulkan tim Steve jika String.hashCodemetode Java kebetulan...

43
Apakah Pie Saya Sudah Dibelah Dua?

Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan...

35
Bantu saya mengenali monster saya

Latar Belakang Game komputer NetHack berasal dari tahun 1987, sebelum penggunaan grafik dalam game komputer sudah banyak diketahui. Ada banyak monster dalam gim, dan berpotensi banyak yang perlu dimuat di layar sekaligus, jadi monster digambar dengan cara yang sangat minim: monster hanya digambar...

34
26 Penyanyi, 26 Surat

Menurut RollingStone , di bawah ini adalah 26 penyanyi terhebat sepanjang masa: Aretha Franklin Al Green Ray Charles Robert Plant Elvis Presley Mick Jagger Sam Cooke Tina Turner John Lennon Freddie Mercury Marvin Gaye Bob Marley Bob Dylan Smokey Robinson Otis Redding Johnny Cash Stevie Wonder Etta...

34
Golf hash kriptografis

Kontes ini sudah berakhir. Karena sifat tantangan polisi dan perampok , tantangan polisi menjadi jauh lebih mudah ketika minat terhadap tantangan perampok terkait berkurang. Karena itu, selagi Anda masih dapat memposting fungsi hash, jawaban Anda tidak akan diterima atau menjadi bagian dari...

31
Faro mengocok array

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...

26
Output dengan panjang yang sama selalu

Dengan tantangan seperti Keluaran dengan panjang yang sama dengan kode dan Buat keluaran dua kali panjang kode , saya memikirkan tantangan terpisah, tetapi serupa. Tugasnya adalah menghasilkan output. Ini bisa berupa string, daftar karakter, atau apa pun format output default program Anda. Namun,...

23
Semut di Log Alami

Ini adalah tantangan pemula yang baik dan pembunuh waktu yang baik. Saya hanya mengatakan log -natural- karena judulnya terlalu pendek, ini tidak ada hubungannya dengan logaritma. Diberikan 2 variabel: Jumlah semut n. Lebar log w. Keluarkan log lebar wdengan nsemut (Contoh ditunjukkan w=3,...

23
Teka-teki Semi-palindrome

Palindrome adalah kata yang kebalikannya sendiri. Sekarang ada beberapa kata yang mungkin terlihat seperti palindrom tetapi tidak. Misalnya menganggap kata sheesh, sheeshbukan palindrom karena kebalikannya hseehsyang berbeda, namun jika kita anggap shsebagai satu huruf, maka kebalikannya sheesh....

22
Dapatkan nomor n digit acak dengan digit berbeda dan pertama bukan 0

Saya membaca pertanyaan ini dan berpikir itu akan menjadi tantangan yang menyenangkan. Tugas Berikan input 0<n<10dengan angka acak tepatnya n digit yang pertama bukan 0 begitu f(n)>10**(n-1)-1 digit berbeda Kriteria menang Ini adalah kode-golf sehingga kode terpendek...

19
Pengeras radiasi meta

Latar Belakang Di situs ini, kami kadang-kadang memiliki pertanyaan yang memerlukan program untuk "radiasi diperkeras"; ini berarti bahwa program tersebut harus mampu bertahan dari penghapusan satu atau lebih byte, tidak peduli byte mana yang dihapus. Seperti biasa untuk tugas-tugas yang sering...

18
Terapkan SHA-256

Diberikan urutan byte, menampilkan nilai hash SHA-256 dari urutan. Algoritma SHA-256 Pseudocode berikut diambil dari halaman Wikipedia untuk SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there is one round constant k[i]...

16
Uraikan angka!

Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar...

16
Hashing Panjang Sewenang-wenang

Anggap Anda memiliki fungsi hash yang mengambil string dengan panjang dan mengembalikan string dengan panjang dan memiliki properti bagus yang tahan benturan , yaitu sulit untuk menemukan dua string berbeda dengan hash yang sama .HH\mathcal{H}2n2n2nnnns≠s′s≠s′s \neq

15
Sidik jari invarian rotasi

Bayangkan kita memiliki beberapa polyomino dan ingin mengidentifikasinya secara unik, namun polyomino dapat diputar, jadi membabi buta dengan hashing tidak akan memberi kita sidik jari yang sama untuk sebuah karya dan rotasi darinya (secara umum). Sebagai contoh jika kita memiliki...

15
Menerapkan algoritma hash SHA-1

Tujuan dari kode-golf ini adalah untuk membuat program yang mengambil string sebagai input, dan Anda harus menampilkan nilai hash SHA-1 sebagai angka heksadesimal. Anda dapat menemukan kodesemu untuk SHA-1 di sini Aturan lainnya: Tidak ada akses jaringan Anda tidak diizinkan menjalankan program...

14
Hitung CRC32 Hash

Kredit Tantangan ini berasal dari @miles . Buat fungsi yang menghitung hash CRC32 dari string input. Input akan berupa string ASCII dengan panjang berapa pun. Output akan menjadi hash CRC32 dari string input itu. Penjelasan Algoritma CRC32 dan CRC lainnya pada dasarnya sama, jadi hanya CRC3...

13
Gerbang Logika Secara Manual

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau...