Pemrograman Puzzle & Golf Kode

Ini adalah jenis tantangan kompresi yang berbeda. Dalam tantangan kompleksitas-kolmogorov yang normal , Anda harus membuat ulang daftar dengan tepat. Di sini, Anda diizinkan untuk membulatkan nilai dengan cara apa pun yang Anda inginkan. Apa yang menangkap? Skor Anda dihukum berdasarkan seberapa salah output Anda. Di bagian bawah pertanyaan ini …

22 number  code-challenge  compression 

Tantangannya adalah menulis codegolf untuk Hafnian dari sebuah matriks . The Hafnian dari 2n-by- 2nmatriks simetris Adidefinisikan sebagai: Di sini S 2n mewakili set semua permutasi bilangan bulat dari 1ke2n , yaitu [1, 2n]. Tautan wikipedia berbicara tentang matriks kedekatan tetapi kode Anda harus berfungsi untuk matriks masukan simetris yang …

22 code-golf  math  permutations  matrix  linear-algebra 

Beberapa waktu yang lalu, saya melihat faktorisasi utama 27000: 27000 = 2 3 × 3 3 × 5 3 Ada dua hal khusus tentang itu: consecutive-prime : Bilangan prima berturut-turut: 2 adalah prima 1, 3 adalah prima 2, 5 adalah prima 3. konstanta-eksponen : Eksponen adalah sama untuk setiap prime …

22 code-golf  decision-problem  number-theory  primes 

Berkat pertanyaan ini untuk inspirasi Dalam tantangan ini kami akan mewakili garis domino sebagai string |, /dan \. Anda akan diberikan serangkaian kartu domino sebagai input dan Anda harus menentukan seperti apa bentuknya ketika sudah selesai. Berikut adalah aturan bagaimana domino jatuh Domino berdiri |, kiri dari domino jatuh kiri …

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

Baru-baru ini ada beberapa tantangan ular peliharaan ASCII (mis. Sini ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Tantangan ini adalah mengambil ular peliharaan horizontal yang dihasilkan secara acak (tinggi lima garis, panjang 30), dan memverifikasi bahwa: Setiap …

22 code-golf  ascii-art  decision-problem 

Latar Belakang: Saya awalnya memposting pertanyaan ini tadi malam, dan menerima serangan balik karena ketidakjelasannya. Sejak itu saya telah berkonsultasi dengan banyak personel mengenai tidak hanya kata-kata dari masalah, tetapi juga kerumitannya (yang bukan O (1)). Masalah pemrograman ini adalah putaran jahat pada pertanyaan wawancara Amazon. Pertanyaan: Diberikan String bilangan …

22 string  number  sequence  parsing  fastest-code 

Untuk bilangan bulat nyang memuaskan n > 0, tulis nilainya sebagai jalur turun kanan berdasarkan representasi binernya. Aturan Set bit pertama (paling signifikan) selalu di sudut kiri atas. Ketika bit berikutnya diatur (a 1), gambar sebuah karakter ("diisi") pada baris berikutnya di kolom yang sama dengan karakter sebelumnya digambar. Cobalah …

22 code-golf  number 

Pengantar: Ketika kita berpikir tentang Ladybugs, kita biasanya memikirkan bug oranye merah atau gelap dengan bintik-bintik hitam. Meskipun ini tidak perlu benar, karena ada juga hitam dengan kepik berbintik merah / oranye , atau kepik tanpa bintik sama sekali , kami terutama membayangkan kepik seperti Asian Ladybug ini: Hal lain …

22 code-golf  ascii-art  sequence 

Mari kita definisikan bilangan mandiri sebagai bilangan bulat positif, yang digit-nya muncul dalam jangka panjang yang sama dengan diri mereka sendiri. Dengan kata lain, setiap angka desimal d (tidak termasuk 0 ) hanya terjadi dalam panjang yang berjalan tepat d . Tugas Anda dapat memilih salah satu dari tiga metode …

22 code-golf  math  sequence  integer 

Diberikan input integer positif N , output dua angka non-negatif, a dan b , di mana a <b , dengan nilai rata-rata serendah mungkin yang akan menghasilkan angka N yang menjadi bagian dari urutan relasi berulang: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Dalam hal ada lebih dari …

22 code-golf  number  sequence  fibonacci 

Tantangan Diberikan angka bulat yang dapat dibagi dengan 9 dan satu digit yang hilang, temukan digit yang hilang. Digit yang hilang dapat diwakili oleh karakter apa pun selain digit 0-9 selama konsisten. Jika digit yang hilang bisa 0 atau 9, keluarkan sesuatu untuk menandakannya. Anggap pengguna cukup cerdas untuk menempatkan …

22 code-golf  math  arithmetic 

Angka yang menyenangkan (menurut definisi ini) adalah angka yang dapat dilewati melalui proses berikut (mari kita gunakan 41802000sebagai contoh): Pisahkan angka identik yang tertinggal ( 41802000 => [41802, 000]) Sortir bagian pertama dari digit dan ambil maksimum ( [41802, 000] => [8, 000]) Ambil panjang elemen terakhir. Panggil elemen yang …

22 code-golf  math  decision-problem 

Definisi Mari kita sebut deret integer (tak terbatas) universal jika berisi setiap deret integer terbatas sebagai urutan berikutnya. Dengan kata lain, urutan bilangan bulat (a 1 , a 2 , ...) bersifat universal jika dan hanya jika, untuk setiap urutan bilangan bulat terbatas (b 1 ,…, b n ) , …

22 code-golf  math  sequence  integer 

Dengan bilangan bulat n >= 2, menghasilkan eksponen terbesar dalam faktorisasi utamanya. Ini adalah urutan OEIS A051903 . Contoh Mari n = 144. Faktorisasi utamanya adalah 2^4 * 3^2. Eksponen terbesar adalah 4. Uji Kasus 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 …

22 code-golf  number-theory  primes  integer  factoring 

Tantangan Ada N kota yang diluruskan dalam garis lurus. Kota ke-i terletak beberapa A[i]kilometer di sebelah kanan asalnya. Tidak ada dua kota di tempat yang sama. Anda akan membangun jaringan listrik dengan beberapa pembangkit listrik. Pembangkit listrik harus dibangun di dalam kota. Namun, Anda hanya diizinkan untuk membangun K(<N) pembangkit …

22 fastest-code