Pertanyaan yang diberi tag «kolmogorov-complexity»

Masalah Diberikan tidak ada input, tuliskan program atau fungsi yang menghasilkan atau mengembalikan string berikut: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Aturan Kemenangan program terpendek. Trailing whitespace diizinkan. Membuntuti baris baru diizinkan. Parameter yang tidak digunakan untuk fungsi diperbolehkan.

36 code-golf  ascii-art  kolmogorov-complexity 

Buat bilah Memuat gaya Windows dengan instruksi berikut. (perhatikan bahwa ini berbeda dari Memuat ... Selamanya ) Output Anda harus dimulai dengan [.... ]. Setiap centang, Anda harus menunggu 100 ms, lalu pindahkan setiap titik dengan satu karakter ke kanan. jika titik ada pada karakter kesepuluh, pindahkan ke yang pertama. …

36 code-golf  ascii-art  kolmogorov-complexity  animation 

Beberapa orang menghitung domba untuk tidur. Lainnya menghitung kambing. Tulis program atau fungsi yang menghasilkan bilangan bulat N positif dan mengeluarkan N-1 kambing terjaga diikuti oleh satu kambing tidur, seolah-olah seseorang menghitung N kambing dan pada yang terakhir mereka tertidur. Kambing terjaga terlihat seperti ini: \ ___/o> -(___)" '' '' …

36 code-golf  string  ascii-art  kolmogorov-complexity 

Saya harap gambar ini terlihat akrab bagi Anda. Ini adalah salah satu hantu Pacman dalam keadaan "rentan" , setelah Pacman memakan pil kekuatan. Tantangan Bayangkan hantu kita dalam bingkai kecil, menggunakan seni ASCII. Pada skala normal (lebih lanjut tentang ini nanti), setiap kotak pada gambar di atas harus sesuai dengan …

36 code-golf  ascii-art  kolmogorov-complexity 

... dan golf asli untuk teman kode saya. Ini adalah tantangan berdasarkan komik XKCD berusia satu tahun yang sebagian besar terdiri dari roti panggang (parodi dari komik pertama) mengikuti pola yang berbeda, tetapi dengan sedikit variasi. Tugas Anda adalah menulis sebuah program (atau fungsi) yang mengambil bagian pertama dari setiap …

35 code-golf  string  kolmogorov-complexity 

Senar berliku-liku terlihat seperti ini: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tugas Anda Ambil string sdan ukuran n, lalu keluarkan string snakified. Masukan ThisIsAnExampleOfaSnakifiedStringdan 3akan menghasilkan contoh di atas. Spesifikasi s hanya akan berisi karakter ASCII antara titik kode …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

Sebagai seorang anak, teman saya punya bola ajaib yang akan kami ajukan pertanyaan dan lihat bagaimana nasib pertanyaan itu. Tantangan Tantangan Anda adalah menulis sebuah program (atau fungsi) yang ketika dijalankan (atau dipanggil), menghasilkan (atau mengembalikan) jawaban acak dari kemungkinan jawaban di bawah ini. (Random menjadi: each output should have …

34 code-golf  kolmogorov-complexity  random 

Latar Belakang Inilah tantangan terkait Halloween. Seperti yang mungkin telah Anda lihat dari tantangan terakhir saya, saya cukup menyukai apa yang saya sebut sebagai animasi seni ascii, yang tidak hanya menggambar pola tetapi menggambar pola yang berkembang. Ide ini datang kepada saya setelah saya diminta beberapa tahun yang lalu untuk …

34 code-golf  ascii-art  kolmogorov-complexity  animation 

Ada "algoritma pengurutan" kadang-kadang disebut pengurutan Stalin di mana untuk mengurutkan daftar Anda cukup menghapus elemen dari daftar sampai diurutkan dalam urutan yang meningkat. Misalnya daftar [1, 2, 4, 5, 3, 6, 6] Ketika "diurutkan" menggunakan Stalin menjadi [1, 2, 4, 5, 6, 6] Ketiganya dihapus karena rusak. Sekarang jelas …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Tujuan Tulis program atau fungsi yang menerjemahkan nomor telepon numerik ke dalam teks yang membuatnya mudah untuk diucapkan. Ketika digit diulang, mereka harus dibaca "double n" atau "triple n". Persyaratan Memasukkan Sederetan angka. Asumsikan semua karakter adalah digit dari 0 hingga 9. Asumsikan string berisi setidaknya satu karakter. Keluaran Kata-kata, …

33 code-golf  kolmogorov-complexity 

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik. Sebagai contoh, 9juga …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Terinspirasi oleh xkcd ini Anda bekerja untuk Shazam dan mereka punya proyek untuk Anda. Beberapa pelanggan mengeluh tentang aplikasi mereka yang menghabiskan terlalu banyak ruang di ponsel mereka, sehingga mereka ingin Anda membuat kode versi aplikasi yang ringan. Sayangnya, kode Anda yang ada hanya dapat memahami kata "na", dan Anda …

33 code-golf  kolmogorov-complexity 

Ini Tantangan Mingguan # 1. Tema: Pemrosesan Audio Tugas Anda adalah menulis sebuah program, yang menulis file audio ke disk (dalam format pilihan Anda), yang berisi kode Morse untuk 2015, yaitu ..--- ----- .---- ..... Anda bebas memilih jenis suara apa pun untuk segmen, seperti gelombang sinus frekuensi tunggal, chord, …

33 code-golf  kolmogorov-complexity  audio  new-years  morse 

Input: bilangan bulat N antara 1 dan 151 Output: Pokemon Nth. Aturan Anda dapat menggunakan satu file data. Anda tidak boleh menggunakan algoritma dekompresi data yang sudah dibuat. Ini termasuk perpustakaan dan program lain. Program Anda mungkin tidak mengakses file selain dirinya dan file data Anda. Mencetak gol Skor Anda …

33 code-golf  kolmogorov-complexity 

Tugas Anda adalah mengadu setiap sisi keyboard satu sama lain dan membangun dua program, dalam bahasa yang sama, satu hanya menggunakan tombol di sisi kiri dari keyboard standar yang menghasilkan Pollinium milk; plump pumpkin; lollipop?, dan satu menggunakan tombol di sebelah kanan yang menghasilkan Weatherheaded sweetheart haberdasheress!. Aturan Kunci persis …

32 code-golf  kolmogorov-complexity  restricted-source