Pertanyaan yang diberi tag coding-theory

39
Pi Alami 0 - Rock

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...

36
Menambah Kode Gray

pengantar Kode Abu - abu adalah alternatif untuk representasi biner di mana angka bertambah dengan mengubah hanya satu bit, daripada jumlah variabel bit. Berikut adalah beberapa kode abu-abu beserta desimal dan binernya: decimal | binary | gray ------------------------- 0 | 0 |...

17
Temukan Pola di Strings

Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di...

13
Kode Huffman itu!

Atau dia akan terengah-engah dan menghancurkan rumah Anda! Itu sama sekali tidak relevan. Tantangan ini sebenarnya tentang pengkodean Huffman . Intinya adalah frekuensi karakter dalam teks yang diberikan digunakan untuk membuat representasi lebih pendek. Dengan kata lain, katakanlah alfabet kita...

11
Versi optimasi masalah Hadamard

Pertama, beberapa definisi. Sebuah Hadamard matriks adalah matriks persegi yang entri yang baik +1 atau -1 dan yang baris yang saling ortogonal. The Hadamard dugaan mengusulkan bahwa matriks Hadamard ketertiban 4k ada untuk setiap bilangan bulat positif k. Sebuah matriks circulant adalah jenis...