Pertanyaan yang diberi tag «code-golf»

Latar Belakang Tiga tahun yang lalu, orang ini Tom Murphy memasukkannya ke dalam kepala untuk memperluas gagasan portmanteau ke semua kata dalam bahasa dan menyebut ini portmantout ( portmanteau plus tout [Bahasa Prancis untuk semua ]). Mendefinisikan bahasa Inggris sebagai daftar 108.709 kata, ia berhasil menemukan urutan 611.820 huruf dengan …

16 code-golf  string  graph-theory 

pengantar Dalam obrolan pribadi, seorang teman saya tampaknya baru-baru ini menemukan sistem keamanan yang memiliki dua batasan berikut pada pin yang valid: Setiap digit harus unik (yaitu "1" hanya dapat muncul sekali) Urutan digit tidak masalah ("1234" = "4321") Jadi untuk menggambarkan betapa buruknya sistem gembok ini, mari sebutkan semua …

16 code-golf  combinatorics 

Pohon pencarian biner seimbang sangat penting untuk menjamin pencarian O (log n) (atau operasi serupa). Dalam lingkungan yang dinamis di mana banyak kunci dimasukkan secara acak dan / atau dihapus, pohon mungkin berubah menjadi daftar yang ditautkan yang mengerikan untuk pencarian. Jadi ada berbagai jenis pohon biner yang dapat menyeimbangkan …

16 code-golf  graph-theory  data-structures  binary-tree 

Kita semua tahu bahwa banyak latihan hanya memengaruhi setengah tubuh Anda, jadi Anda harus melakukannya dua kali, satu kali untuk setiap sisi. Latihan semacam itu memiliki dua rekan, satu untuk sisi kiri dan satu untuk sisi kanan. Namun, tidak perlu mengeksekusi kedua rekan secara berurutan, selama latihan untuk kedua belah …

16 code-golf  decision-problem 

Definisi The k th cincin dari matriks persegi ukuran N , di mana 1 ≤ k ≤ langit-langit (N / 2) adalah daftar yang dibentuk oleh unsur-unsur dari k th dan (N-k + 1) th baris dan kolom, tetapi tanpa elemen k-1 pertama dan terakhir . Contoh: Matriks: 1 2 …

16 code-golf  array-manipulation  integer  matrix  classification 

Diberikan array angka dengan length >=3danlength % 3 == 0 [1, 2, 3, 4, ...] Anda akan membaginya dalam sub-array dengan panjang 3 [[1, 2, 3], [4, 5, ...], [... Dan mengembalikan array dengan [0] => Jumlah case dalam sub-array di mana semua angka sama [1] => Jika semua angka …

16 code-golf  array-manipulation 

Anda mungkin akrab dengan urutan Fibonacci di mana dua istilah pertama adalah 0, 1(atau kadang-kadang 1, 1) dan setiap istilah setelah itu adalah jumlah dari dua sebelumnya. Dimulai seperti ini: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Kadang-kadang, urutan berisi angka-angka yang memiliki pola …

16 code-golf  fibonacci 

Terinspirasi oleh pelajaran APL minggu lalu . Diberikan peta kursi 2D besar dan daftar pelanggan 1D, kembalikan peta kursi dan daftar pelanggan tetapi diubah sebagai berikut (untuk menunjukkan kursi yang diduduki dan pelanggan yang duduk): Untuk setiap huruf unik dalam daftar penumpang input, huruf kecil yang banyak (atau semua, jika …

16 code-golf  string  grid  counting  classification 

Tulis fungsi atau program yang menyandikan string ke kode format barcode, di mana setiap karakter dikodekan sebagai lima batang yang dipisahkan oleh empat celah. Dua bar dan satu celah lebar dan yang lainnya sempit (kode 10 * 4), atau tiga celah lebar dan tidak ada balok yang lebar (4 kode). …

16 code-golf 

The 21 Hairstyles of the Apocalypse Diberikan daftar angka antara 1 dan 21 (atau 0 dan 20) menghasilkan gambar "dijahit bersama" dari wajah-wajah berikut ( lihat aturan untuk informasi jahitan ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) …

16 code-golf  ascii-art 

Mari kita mulai dengan mendefinisikan ulang refleksi karakter dalam array karakter 2-d: Dengan deretan karakter 2-d persegi dengan huruf alfabet huruf kecil yang berbeda, tentukan cerminan huruf dalam matriks sebagai menukarnya dengan karakter tepat di seberangnya melalui bagian tengah kotak. Dengan demikian, cerminan huruf cdalam abcde fghij klmno pqrst uvwxy …

16 code-golf  string 

Tugas Diberikan 2 bilangan bulat positif ndan k, di mana n > k, mengeluarkan jumlah dugaan dari satu set nelemen yang dapat dibedakan menjadi satu set kelemen yang dapat dibedakan. Definisi Fungsi f: S → T disebut surjeksi jika untuk setiap t∈T ada s suchS sehingga f (s) = t. …

16 code-golf  arithmetic  set-theory 

Kembali pada hari itu, autodialer telepon menggunakan kartu berlubang dengan satu kolom untuk setiap digit nomor yang akan dihubungi. Kolom memiliki tujuh baris. Tiga baris pertama mewakili angka (1,2,3), (4,5,6), dan (7,8,9) masing-masing. Tiga baris terakhir memutar pengaturan ini sebesar 90 °: (1,4,7), (2,5,8), dan (3,6,9). Baris tengah digunakan untuk …

16 code-golf  ascii-art 

Latar Belakang Stack Cats adalah bahasa esoterik yang dapat dibalik yang dibuat oleh Martin Ender. Setiap perintah dalam Stack Cats adalah kebalikan dari dirinya sendiri (diwakili sebagai karakter simetris, seperti -_:T|), atau memiliki perintah kebalikannya (diwakili sebagai gambar cermin, seperti () {} [] <>). Stack Cats memiliki persyaratan sintaksis yang …

16 code-golf  restricted-source 

Tugas Anda adalah untuk menerima sebagai input dua urutan gen, dan urutan "cross over points", dan mengembalikan urutan gen yang dihasilkan dari cross over yang ditunjukkan. Yang saya maksud dengan ini adalah, katakan Anda memiliki urutan [A, A, A, A, A, A, A]dan [Z, Z, Z, Z, Z, Z, Z], …

16 code-golf  array-manipulation