Pertanyaan yang diberi tag «busy-beaver»

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 ("total waktu" yang dilaporkan oleh simulator). http://pleasingfungus.com/Manufactoria/?lvl=36&code=g12#f3;r9:8f1;p12:9f3;c13:9f0;r11:9f0;r10:9f0;r9:9f1;b10:8f0;b10:8f1 …

18 manufactoria  busy-beaver 

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 golf dengan tujuan yang fleksibel). Ada …

18 code-golf  math  number  busy-beaver 

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. Ironisnya, tantangan ini bukanlah kode-golf . Aturan: Tulis tiga cuplikan …

16 code-challenge  restricted-source  busy-beaver  code-shuffleboard 

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 terbatas, Anda pada akhirnya akan berakhir dalam satu …

16 sequence  fastest-code  cellular-automata  busy-beaver  game-of-life 

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 harus "pulang pergi", artinya harus kembali ke kota awal. The …

16 code-challenge  optimization  busy-beaver  restricted-time 

Tulis program brainfuck yang tidak lebih dari 256 karakter yang mengambil langkah sebanyak mungkin, tetapi tidak berulang tanpa henti. Program tidak boleh mengambil input apa pun. Lebih spesifik: Asumsikan jumlah sel tak terbatas di sebelah kanan. Suatu <ketika di sel paling kiri tidak melakukan apa-apa. A -saat nilai sel nol …

13 code-challenge  brainfuck  busy-beaver 

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

Beberapa dari Anda mungkin akrab dengan BigNum Bakeoff , yang berakhir dengan cukup menarik. Tujuannya kurang lebih dapat diringkas sebagai menulis program C yang outputnya akan menjadi yang terbesar, di bawah beberapa kendala dan kondisi teoritis misalnya komputer yang dapat menjalankan program. Dengan semangat yang sama, saya mengajukan tantangan serupa …

12 math  code-challenge  busy-beaver 

Seperti kita ketahui, quine adalah program yang menampilkan kode sumbernya sendiri. Namun, mungkin juga untuk menulis program yang menghasilkan program lain yang berbeda, yang menghasilkan lagi program pertama. Misalnya, program Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 akan, ketika dijalankan, menampilkan teks berikut: print …

10 code-challenge  quine  busy-beaver 

Latar Belakang Anda baru saja belajar apa itu logika kombinasional . Penasaran dengan berbagai kombinator yang Anda habiskan cukup banyak waktu untuk mempelajarinya. Anda akhirnya menemukan ungkapan khusus ini: (S I I (S I I)) Anda perhatikan bahwa ketika mencoba menguranginya ke bentuk normal, itu berkurang dengan sendirinya setelah tiga …

9 code-challenge  quine  busy-beaver 

Tugas Anda adalah menulis sebuah program dalam bahasa mesin x86 (versi apa pun yang Anda suka) yang akan menjalankan sebanyak mungkin instruksi dan kemudian berhenti, menggunakan maksimum 32 byte kode dan mulai dengan register zeroed-out. Anda dapat mengasumsikan apa pun tentang memori akses acak yang Anda suka, asalkan itu dalam …

8 code-challenge  busy-beaver  machine-code  x86-family