Pertanyaan yang diberi tag «code-golf»

Latar Belakang Sebuah pohon biner adalah pohon berakar yang setiap node memiliki paling banyak dua anak. Sebuah pohon biner berlabel adalah pohon biner yang setiap simpul diberi label dengan bilangan bulat positif; Selain itu, semua label berbeda . Sebuah BST (pohon pencarian biner) adalah pohon biner berlabel dimana label setiap …

21 code-golf  decision-problem  binary-tree 

Diberikan input n, tulis program atau fungsi yang menghasilkan / mengembalikan jumlah jumlah digital dari nsemua basis 1 ke n. n+∑b=2n∑i=0∞⌊nbi⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Contoh: n = 5 Buat rentang [1...n]:[1,2,3,4,5] Untuk setiap elemen x, dapatkan array dari xdigit-digit dasar n: [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] base- 1of bijective …

21 code-golf  math  sequence  integer  base-conversion 

Memasukkan Matriks biner non-kosong yang terdiri dari matriks 3x3 diletakkan berdampingan. Tugas Tugas Anda adalah mengidentifikasi pola dadu yang valid (seperti dijelaskan di bawah) di antara sub-matriks 3x3. Setiap pola yang valid bernilai nilai dadu yang sesuai. Pola tidak valid bernilai 0. Keluaran Jumlah nilai dadu yang valid. Pola dadu …

21 code-golf  array-manipulation  binary-matrix 

Tugas Anda adalah, diberikan x, keluaran 2*x. Mudah kan !? Tapi ada tangkapan: xakan diberikan sebagai fraksi lanjutan (mungkin tak terbatas) , dan output harus fraksi lanjutan. Input dijamin menjadi bilangan aljabar nyata yang tingkatannya paling banyak 2. Input : Fraksi lanjutan dari x. Ini dibagi menjadi 3 bagian: bagian …

21 code-golf  math  arithmetic 

Terkait: Beri nama tangan poker Straight flush adalah kartu poker yang berisi lima kartu peringkat berurutan, semuanya berjenis sama. Sebagai bagian dari flush lurus, kartu As dapat peringkat di atas seorang raja atau di bawah dua. Ace dapat peringkat tinggi (mis. A ♥ K ♥ Q ♥ J ♥ 10 …

21 code-golf  decision-problem 

Gunakan bahasa pemrograman apa pun untuk menampilkan angka antara 1 dan 99 (termasuk keduanya) sedemikian rupa, sehingga: jumlahnya dipisahkan oleh ruang tunggal, jika angka dapat dibagi 3, itu harus dalam tanda kurung, jika angka dapat dibagi 4, itu harus dalam tanda kurung, jika angka dapat dibagi dengan 3 dan 4, …

21 code-golf  kolmogorov-complexity 

Definisi Diberi matriks dari integer non-negatif dan integer non-negatif , kami mendefinisikan sebagai fungsi "memotong" yang menghapus semua baris dan semua kolom dalam yang berisi .k F k M kM.MMkkkFkFkF_kM.MMkkk Contoh: M.= ⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5( M.) = ( 1620)M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} Tugas Anda Mengingat M.MM dan target jumlah SSS , tugas Anda adalah untuk …

21 code-golf  array-manipulation  matrix 

Dalam ceruk karakter Unicode, terdapat blok Unicode (saat ini) 63 karakter bernama "Bentuk Angka", yang terdiri dari karakter yang memiliki nilai numerik seperti angka romawi Ⅻ, pecahan vulgar seperti ⅑ atau ↉, atau yang aneh seperti ↊ (10) atau ↈ (100000). Tugas Anda adalah menulis program atau fungsi yang, ketika …

21 code-golf  sorting  unicode 

Roguelike mencari jalan Tugas Anda akan, diberikan array dua dimensi dari elemen yang dijelaskan di bawah ini, yang mewakili ruang bawah tanah, untuk menghasilkan atau mengembalikan nomor tunggal yang mewakili jumlah keping emas yang dapat dikumpulkan oleh penjahat tanpa membangunkan monster apa pun. Elemen-elemen array adalah sebagai berikut: Ruang kosong …

21 code-golf  grid  path-finding 

pengantar Tulis sebuah solver untuk pemrograman linear integer . Tantangan Tugas Anda adalah menulis solver untuk integer linear programming (ILP). Dalam ILP, ketidaksetaraan linear dari set yang tidak diketahui (semuanya adalah bilangan bulat) diberikan, dan tujuannya adalah untuk menemukan minimum atau maksimum dari fungsi linear. Misalnya, untuk ketidaksetaraan (contoh diambil …

21 code-golf  math  optimization 

Terinspirasi oleh Digit di jalur mereka dan 1, 2, Fizz, 4, Buzz pengantar Tugas Anda adalah untuk menghasilkan persis output berikut: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 …

21 code-golf  kolmogorov-complexity 

Dengan bilangan bulat positif n, lakukan hal berikut (dan hasilkan setiap tahap): mulai dengan daftar yang berisi nsalinan n. lakukan waktu berikut n: pada ilangkah ke-5, secara bertahap kurangi ientri ke-daftar sampai tercapaii Jadi, misalnya, jika diberi nadalah 4, maka Anda mulai dengan [4,4,4,4], dan kemudian pada langkah pertama yang …

21 code-golf  array-manipulation 

Di mana saya sekarang? Diberikan string d, yang hanya berisi surat-surat NSWE, menentukan koordinat yang telah saya tempuh (dari kiri ke kanan, mengonsumsi rakus) dan koordinat terakhir tempat saya tinggal. Aturan untuk membaca koordinat dari kiri ke kanan: Jika karakter selanjutnya adalah NatauS : Jika karakter setelah Natau Syang lain …

21 code-golf 

Tantangan: Memasukkan: Dua parameter integer adan b(di mana a<bdan perbedaannya minimal 2) Keluaran: Keluarkan atau kembalikan teks ini, di mana adan bdiisi: (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] …

21 code-golf  string  number  integer 

Diberikan input berikut: Bilangan bulat di nmana n > 0. Sebuah string sdi mana stidak kosong dan s~=[0-9A-Z]+(ibukota alpha-numeric saja). Menggunakan keyboard QWERTY standar yang disederhanakan (seperti yang ditunjukkan di bawah): 1234567890 QWERTYUIOP ASDFGHJKL ZXCVBNM Lakukan operasi berikut: Temukan baris asli setiap karakter di keyboard. Ganti surat dengan padanan bergeser …

21 code-golf  keyboard  cipher