Pemrograman Puzzle & Golf Kode

Tantangan Diberikan beberapa input string, kembalikan nilai kebenaran jika itu mewakili angka romawi yang benar antara 1 (= I) dan 3999 (= MMMCMXCIX), dan nilai falsey sebaliknya. Detail Input adalah string yang tidak kosong yang hanya terdiri dari karakter IVXLCDM. Angka romawi (yang kami gunakan di sini dalam tantangan ini) …

19 code-golf  string  number  decision-problem  roman-numerals 

Daftar menggambarkan diri secara siklis Daftar bilangan bulat positif menggambarkan diri secara siklis , jika kondisi berikut ini berlaku.LLL LLL tidak kosong. Elemen pertama dan terakhir berbeda.LLL Jika Anda membagi menjadi run dari elemen yang sama, elemen dari setiap run sama dengan panjang run berikutnya, dan elemen dari run terakhir …

19 code-golf  array-manipulation  counting 

Tantangan Diambil dari kontes tantangan kode universitas saya Ini sebenarnya adalah Hari 0 tetapi tantangan kemarin terlalu mudah dan dapat ditipu pertanyaan lain di sini. Tetris adalah permainan video yang menjadi populer di tahun 80-an. Ini terdiri dari menempatkan serangkaian potongan dengan bentuk berbeda yang jatuh di atas papan, sehingga …

19 code-golf  tetris 

Tantangan: Di sini kita memiliki 100 item pertama secara berurutan: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Bagaimana urutan ini terbentuk? Kami pertama-tama memiliki angka dalam kisaran [6, 1](semua nilai yang mungkin dari satu die dari tertinggi ke terendah). Kami kemudian memiliki angka-angka [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](semua nilai yang memungkinkan dari dua dadu dari …

19 code-golf  number  sequence  integer 

Pengantar: Saya memiliki banyak cipher yang berbeda yang disimpan dalam dokumen yang pernah saya kompilasi sebagai seorang anak, saya memilih beberapa yang saya pikir paling cocok untuk tantangan (tidak terlalu sepele, dan tidak terlalu keras) dan mengubahnya menjadi tantangan. Sebagian besar dari mereka masih berada di kotak pasir, dan saya …

19 code-golf  string  cipher  encoding 

Masalah A3 dari kompetisi Putnam 2008 mengatakan: Mulai dengan urutan hingga dari bilangan bulat positif. Jika memungkinkan, pilih dua indeks agar tidak membagi , dan ganti dan dengan dan \ text {lcm} (a_j, a_k) , masing-masing. Buktikan bahwa jika proses ini diulang, akhirnya harus berhenti dan urutan akhir tidak tergantung …

19 code-golf  array-manipulation  number-theory 

The Dirichlet konvolusi adalah jenis khusus dari konvolusi yang muncul sebagai alat yang sangat berguna di nomor teori. Ini beroperasi pada set fungsi aritmatika . Tantangan Diberikan dua fungsi aritmatika f,gf,gf,g (yaitu fungsi f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) menghitung konvolusi Dirichlet sebagaimana didefinisikan di bawah ini.(f∗g):N→R(f∗g):N→R(f * g): …

19 code-golf  math  arithmetic  number-theory  functional-programming 

Seperti yang Anda paling mungkin sekarang, ada 2339 solusi untuk teka-teki pentomino dalam kisi 6x10. Ada skema pelabelan yang berbeda untuk 12 pentomino, dua di antaranya ditunjukkan pada gambar di bawah ini: Kredit gambar: Wikipedia Untuk keperluan tugas saat ini kami akan mengatakan bahwa solusi pentomino yang dinormalisasi adalah solusi …

19 code-golf  pattern-matching 

Kami punya beberapa tantangan bendera nasional sudah: AU CH FI FR GB GB IS KR NP AS ... Berikut lain, satu agak lebih maju: Kembalikan atau cetak pola dekoratif dari bendera nasional Belarus sebagai matriks dengan dua nilai berbeda untuk merah dan putih. Jika bahasa Anda tidak mendukung matriks, gunakan …

19 code-golf  kolmogorov-complexity  binary-matrix 

pengantar Hari ini kita akan menangani kutukan siswa aljabar linear tahun pertama: ketegasan matriks! Tampaknya ini belum memiliki tantangan, jadi mari kita mulai: Memasukkan A Matriks simetris dalam format apa pun yang nyaman (Anda tentu saja juga dapat mengambil bagian atas atau bawah dari matriks)n × nn×nn\times n SEBUAHAA Secara …

19 code-golf  math  decision-problem  matrix 

pengantar Speedometer mobil saya diretas! Alih-alih menunjukkan kepada saya seberapa cepat saya mengemudi, itu hanya menunjukkan: "Vroooom!" Tolong bantu saya tahu seberapa cepat saya pergi. Tantangan Ambil string sebagai input, dan periksa apakah cocok dengan regex /^[Vv]ro*m!$/m. Dalam bahasa Inggris itu berarti setiap baris string harus dimulai dengan huruf kapital …

19 code-golf  string  decision-problem  counting 

Tantangan ini didasarkan pada, dan berisi uji kasus dari, kursus pemrograman yang saya ikuti di Universitas Aalto. Materi digunakan dengan izin. Dua setengah tahun yang lalu ada tantangan tentang spoonerisme dalam bahasa Inggris . Namun, dalam spoonerisme Finlandia jauh lebih rumit. Spoonerisme dalam bahasa Finlandia Dalam bahasa Finlandia, vokal adalah …

19 code-golf  string 

Jika kita mengambil bilangan alami dan menggulungnya dengan jarum jam menjadi spiral, kita akan berakhir dengan spiral tak terbatas berikut ini: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | …

19 code-golf  integer 

Bepergian dengan barang elektronik selalu menyenangkan, terutama ketika Anda membutuhkan adaptor untuk mengisinya. Tantangan Anda adalah membuat perencanaan perjalanan sedikit lebih mudah dengan memeriksa apakah colokan yang diberikan akan kompatibel dengan soket yang diberikan. Tantangan Diberi jenis steker dan jenis soket, kembalikan nilai yang menunjukkan apakah mereka akan bekerja bersama …

19 code-golf  decision-problem  combinatorics  alphabet 

Tantangan Hitung jumlah aneh dua bilangan alami (juga dikenal sebagai penambahan bulan): Diberikan A=... a2 a1 a0dan B=... b2 b1 b0dua bilangan asli ditulis dalam basis desimal, jumlah aneh didefinisikan, berdasarkan operasi maksimum , sebagai: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- ... …

19 code-golf  math  arithmetic