Berang-berang yang sibuk memaksimalkan sifat model komputasi (mis. Waktu eksekusi, penggunaan memori, panjang keluaran) dengan tunduk pada batasan yang harus dihentikannya.
pengantar Anda mungkin akrab dengan bom ritsleting , bom XML , dll. Sederhananya, mereka adalah (relatif) file kecil yang menghasilkan output yang sangat besar ketika ditafsirkan oleh perangkat lunak naif. Tantangannya di sini adalah menyalahgunakan kompiler dengan cara yang
Tujuan Anda adalah menulis program yang mencetak angka. Semakin besar angkanya, semakin banyak poin yang akan Anda dapatkan. Tetapi berhati-hatilah! Panjang kode dibatasi dan sangat tertimbang dalam fungsi penilaian. Nomor cetak Anda akan dibagi dengan kubus jumlah byte yang Anda gunakan untuk...
Sudah waktunya untuk menghadapi kebenaran: Kita tidak akan berada di sini selamanya, tetapi setidaknya kita dapat menulis sebuah program yang akan hidup lebih lama dari umat manusia bahkan jika itu berjuang sampai akhir zaman. Tugas Anda adalah menulis sebuah program yang memiliki waktu berjalan...
Saya yakin sebagian besar dari kita pernah mendengar tentang bom ritsleting dan trik bom dekompresi serupa, di mana input yang dibuat dengan jahat menciptakan output yang tidak proporsional secara besar-besaran. Kami bahkan punya pertanyaan di sini untuk melakukannya ke kompiler pada satu...
Tujuan Anda adalah mencetak (ke output standar) sebanyak mungkin, menggunakan hanya sepuluh karakter kode. Anda dapat menggunakan fitur apa pun dari bahasa Anda, kecuali fungsi eksponensial bawaan. Demikian pula, Anda tidak boleh menggunakan notasi ilmiah untuk memasukkan nomor. (Jadi, tidak...
Fungsi TREE (k) memberikan panjang urutan pohon terpanjang T 1 , T 2 , ... di mana setiap simpul diberi label dengan salah satu warna k, pohon T i memiliki paling banyak i simpul, dan tidak ada pohon yang merupakan minor dari sembarang pohon yang mengikutinya dalam urutan. TREE (1) = 1, dengan...
Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 =>...
Sebagai bagian dari jawabannya untuk Membuat Kesalahan Quine! , @Falko mengusulkan algoritma berikut: Bagaimana cara membuat solusi Anda sendiri dalam 2 menit? Buka file baru dalam IDE pilihan Anda. Taburkan kepala Anda ke keyboard di depan Anda. Menyusun. Ganti kode dengan pesan...
Tulis program sesingkat mungkin (panjang diukur dalam bytes) memenuhi persyaratan berikut: tidak ada input output ke stdout eksekusi akhirnya berakhir jumlah total byte keluaran melebihi jumlah Graham Asumsikan bahwa program berjalan sampai penghentian "normal" pada komputer ideal 1 dapat...
Pembaruan: Batas waktu dihapus. Anda harus dapat menggambarkan output - lihat aturan baru. Sebuah pangram adalah kalimat yang menggunakan setiap huruf dalam alfabet setidaknya sekali, seperti: Rubah cokelat cepat melompati anjing malas. Sebuah sempurna pangram menggunakan setiap huruf tepat...
Tantangan Temukan ekspresi, paling panjang 100 byte, dengan tipe tanda tangan terpanjang. Aturan Setiap bahasa yang diketik secara statis dengan inferensi tipe diperbolehkan Jenisnya harus non-ambigu, tetapi selain itu dapat menyertakan jenis tanpa instans yang ditentukan. Misalnya Num [a]dan...
Tugas Anda adalah menciptakan fungsi dengan pertumbuhan paling lambat yang Anda dapat tidak lebih dari 100 byte. Program Anda akan mengambil sebagai bilangan bulat nonnegatif, dan menghasilkan bilangan bulat nonnegatif. Mari kita panggil program Anda P. Itu harus memenuhi dua kriteria ini: Kode...
Memasukkan String acak non-kosong yang terdiri dari karakter ASCII dalam kisaran .[32..126][32..126][32..126] Keluaran Output diperoleh dengan menerapkan rotasi berturut-turut ke string input. Untuk setiap huruf ( [a-zA-Z]) dalam string input, dari kiri ke kanan: jika huruf dalam huruf besar,...
Semua berang-berang yang sibuk membuat kekacauan. Mereka menulis di seluruh kaset. Pada tingkat ini, tetangga kita akan berhenti meminjamkan kami kaset tanpa batas. Kami membutuhkan cara baru untuk memainkan game berang-berang yang sibuk, yang tidak merusak setiap kaset yang kami...
Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam...
Tulis program Manufactoria yang akan menerima kaset input kosong. Tapi jangan lakukan itu dengan cepat! Maksud saya, menulis program dengan cepat, tetapi jangan biarkan itu berjalan cepat. Semakin lambat program, semakin baik, selama akhirnya berakhir. Contoh program di bawah ini memakan waktu 3:51...
Sebagai tindak lanjut dari program terminasi terpendek yang ukuran outputnya melebihi jumlah Graham dan Golf lebih besar dari TREE (3) , saya menyajikan tantangan baru. Angka loader adalah angka yang sangat besar, yang agak sulit dijelaskan (karena itu sendiri merupakan hasil dari latihan kode...
Jelas, golf kode adalah tentang memanfaatkan kode paling sedikit. Siapa yang benar-benar peduli dengan hasil aktualnya? Meskipun kami memiliki tantangan untuk rasio input-to-output tertinggi , ini adalah panggilan untuk output yang paling terbatas dan deterministik dengan panjang kode yang...
Diberikan bilangan bulat positif N, tentukan pola awal pada kisi-kisi N x N yang menghasilkan urutan non-berulang terpanjang di bawah Game of Life-rules, dan berakhir dengan pola tetap (siklus panjang 1), dimainkan pada torus. Tujuannya bukan program terpendek, tetapi tercepat. Karena dunia...
Latar Belakang Masalah salesman keliling (TSP) meminta sirkuit terpendek yang mengunjungi kumpulan kota tertentu. Untuk keperluan pertanyaan ini, kota-kota akan menjadi titik di pesawat dan jarak di antara mereka akan menjadi jarak Euclidean biasa (dibulatkan ke bilangan bulat terdekat). Sirkuit...