Pertanyaan yang diberi tag «busy-beaver»

Berang-berang yang sibuk memaksimalkan sifat model komputasi (mis. Waktu eksekusi, penggunaan memori, panjang keluaran) dengan tunduk pada batasan yang harus dihentikannya.

17
Bangun Bom Kompiler
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 sama. Tantangan Tulis beberapa kode sumber yang menempati 512 byte atau …

30
Nomor Terbesar yang Dapat Dicetak
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 solusi Anda . Jadi, katakanlah Anda mencetak 10000000dan …


11
Bangun bom Markdown [ditutup]
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 titik. Yah, terpikir oleh saya bahwa penurunan harga …

30
Angka terbesar dalam sepuluh byte kode
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 9e+99.) Program harus mencetak nomor tanpa masukan dari pengguna. Demikian …

6
Golf angka lebih besar dari TREE (3)
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) …

30
Apakah angka ini kekuatan integer -2?
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 …

9
Buat pembuat quine kesalahan lambat!
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 kesalahan kompiler. Ulangi langkah 3 dan 4 hingga …

8
Program terminating terpendek yang ukuran outputnya melebihi angka Graham
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 mengakses sumber daya tak terbatas, dan bahwa bahasa pemrograman umum dimodifikasi …


8
Program Pangram Prolific Perfect Berkaitan dengan Printable ASCII
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 sekali. Pertimbangkan untuk menulis program yang merupakan pangram sempurna, menggunakan 95 …

13
Buat tanda tangan tipe panjang
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 Eq [a]diizinkan, bahkan tanpa instance yang ditentukan Tidak ada impor selain …

24
Tantangan ogl-edocf
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, putar semua karakter sebelum itu dengan satu posisi ke kiri jika …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

1
Berang-berang Sibuk Jejak
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 gunakan. Aturan Brainfuck saja. Pita memori tidak terikat dua arah. …

4
Hari-hari terkompresi dalam seminggu
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 urutan. Untuk mengkonversi input ke format output, Urutkan input …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.