Pemrograman Puzzle & Golf Kode

Tugas Diberikan matriks Boolean, cari satu (atau lebih opsional) subset dari baris yang memiliki tepat satu True di setiap kolom. Anda dapat menggunakan algoritma apa pun , tetapi harus mendukung matriks yang sangat besar, seperti contoh terakhir. Satu algoritma yang mungkin ( Knuth's Algorithm X ) Meskipun tidak ada persyaratan …

8 code-golf  matrix  sudoku  binary-matrix  algorithm 

Tantangan Cukup tulis sebuah program yang mengeluarkan kode sumbernya sendiri. Tidak lebih dari quine biasa. Masalah Kami tidak memiliki komputer sehingga kami harus menjalankan program pada perangkat logika yang dapat diprogram (seperti FPGA, CPLD, gerbang array ...). Aturan Perangkat apa pun yang tersedia di pasar (seperti printer yang terhubung melalui …

8 code-challenge  quine  logic-gates 

Ini adalah utas perampok. Untuk utas polisi, klik di sini . Tugas Polisi Untuk utas polisi, klik di sini . Tugas Perampok Temukan kiriman yang tidak retak pada utas polisi. (Kiriman hanya dapat dipecah satu kali.) Pisahkan kode untuk menemukan quine yang berfungsi. Posting jawaban di utas perampok. Sertakan bahasa, …

8 code-golf  quine  cops-and-robbers  permutations 

Tulis sebuah program yang akan mengambil input 2 array integer dan mengembalikan nilai yang sebenarnya jika ada elemen yang ada di kedua array, atau yang salah sebaliknya. Solusi yang jelas untuk masalah ini adalah untuk beralih melalui setiap elemen dalam array pertama dan membandingkannya dengan masing-masing elemen dalam yang kedua, …

8 code-golf  decision-problem  restricted-complexity 

Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 3 tahun yang lalu . Diberikan teka-teki Sudoku, temukan semua tanda yang mungkin dapat diisi ke dalam setiap sel kosong. Kasus …

8 code-golf  puzzle-solver  sudoku 

Diberikan bilangan bulat positif n, menampilkan 2^nurutan panjang biner yang ndiurutkan dalam urutan tepat berikut. Kasus uji: 0: 0 or 1 (defining this is a matter of debate) 1: 0 1 2: 00 01 10 11 3: 000 001 010 100 011 101 110 111 4: 0000 0001 0010 0100 …

8 code-golf  combinatorics  binary 

Apa tips umum yang Anda miliki untuk bermain golf di Emotinomicon ? Saya mencari ide yang dapat diterapkan pada masalah kode golf secara umum yang setidaknya agak spesifik untuk Emotinomicon (mis. "Hapus komentar" bukan jawaban). Silakan kirim satu tip per jawaban.

8 code-golf  tips 

Mari kita mendefinisikan f (n) sebagai jumlah aximal dari daerah yang diperoleh dengan menggabungkan n titik di sekitar lingkaran dengan garis lurus. Misalnya, dua titik akan membagi lingkaran menjadi dua bagian, tiga menjadi empat, seperti ini: Pastikan ketika Anda menggambar garis, Anda tidak memiliki persimpangan lebih dari dua garis. Tugas …

8 code-golf  math  geometry 

Masalah Pertukaran Kereta yang Diperpanjang Bagian 1: Masalah Pertukaran Kereta Normal Dalam CCC 1996 (Kompetisi Komputasi Kanada), masalah Tahap 2 pertama adalah Masalah Penukaran Kereta. Anda dapat mengunjungi tautan di sini . Pada dasarnya, Anda memiliki banyak kereta bernomor, dan Anda ingin mencari tahu berapa banyak kereta yang perlu Anda …

8 code-golf  sorting  graph-theory  path-finding  permutations 

pengantar Empat operator matematika dasar (+, -, *, /) dapat dikurangi menjadi hanya dua, karena fakta bahwa: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Tantangan Tantangannya adalah mengambil input sebagai "string" yang mengandung: Angka Variabel …

8 code-golf  string  arithmetic  balanced-string 

Tantangan Diberikan dua string yang hanya berisi huruf kecil dan tanpa spasi, hasilnya harus berupa string yang lebih pendek, diikuti oleh garis bawah, diikuti oleh string yang lebih panjang dengan instance karakter pertama yang dihapus untuk setiap karakter yang dikandungnya dalam string yang lebih pendek. Anda dapat mengasumsikan senarnya akan …

8 code-golf  string 

Kata pengantar Ada banyak tantangan "menggambar x bendera", dan setelah mencari ternyata tidak ada tantangan untuk menarik serikat Jack! Saya merasa ini akan menjadi bendera yang lebih sulit untuk dilukis, tetapi itu masih mungkin dilakukan. Tantangan Gambar Union Jack. Ini dapat di-output ke file dalam format file grafik apa pun …

8 code-golf  kolmogorov-complexity  graphical-output 

Diberikan string untuk menyandikan, dan sejumlah kolom (kunci), menyandikan string sebagai berikut: Saya akan menggunakan contoh Hello, world!dan kuncinya3 Pertama, tuliskan jumlah kolom: 1 2 3 Selanjutnya, tulis teks mulai dari kiri atas, satu karakter per kolom, dan ketika Anda kehabisan kolom, pergi ke baris berikutnya. 1 2 3 H …

8 code-golf  string  number  cipher 

Mr Short suka bermain catur. Tuan Short juga orang yang sangat tradisional. Oleh karena itu, Mr Short terganggu oleh tren baru-baru ini menggunakan notasi aljabar dalam catur modern, dan ia lebih suka menggunakan notasi deskriptif , seperti ayahnya dan ayah ayahnya sebelum dia. Catatan Untuk menyederhanakan tantangan ini, saya memilih …

8 code-golf  chess 

Ini adalah tantangan yang sangat sederhana. Bahasa lelucon InterpretMe terdiri dari satu perintah; *, yang menyebabkan program untuk mengambil input dari program InterpretMe dan menjalankannya. Program InterpretMe akan menafsirkan sebanyak mungkin program InterpretMe yang ada *di input. Tujuan Anda adalah membuat program yang menginterpretasikan InterpretMe dalam sesedikit mungkin byte. Memasukkan …

8 code-golf