Pemrograman Puzzle & Golf Kode

Latar Belakang Tantangan ini untuk menghormati apsillers , yang memenangkan kategori Tidak semudah kelihatannya di Best of PPCG 2016 dengan tantangan mereka. Dapatkah kotak musik 4-note saya memainkan lagu itu? Selamat! Pada halaman "Tentang Saya", pengguna ini memiliki simulator yang sangat rapi untuk otomat seluler Game of Life . (Serius, …

26 code-golf  grid  decision-problem  game-of-life 

The Manhattan jarak pada grid biasa adalah jumlah langkah orthogonal orang perlu mengambil untuk mencapai satu sel dari yang lain. Langkah-langkah ortogonal adalah langkah-langkah yang melewati tepi sel-sel kisi (yang bertentangan dengan sudut-sudut, yang akan memberi kita jarak Chebyshev ). Kita dapat menentukan jarak yang sama pada grid lain, misalnya …

26 code-golf  geometry  path-finding  hexagonal-grid 

Tantangan Diberikan bilangan bulat, Qdalam kisaran -(2^100) ≤ Q ≤ 2^100, output jumlah digit dalam angka itu (di basis 10). Aturan Ya, Anda dapat mengambil nomor sebagai string dan menemukan panjangnya. Semua fungsi matematika diizinkan. Anda dapat mengambil input di basis apa pun, tetapi output harus panjang dari angka di …

26 code-golf  number  integer 

Saat melakukan riset untuk tantangan berbeda yang saya rumuskan, saya menemukan grafik Cayley , khususnya yang ini . Karena saya salah satu penulis tantangan seni ascii terbaik , tentu saja saya harus membuat tantangan seni ASCII untuk ini. Tantangan Anda adalah untuk menghasilkan penggambaran seni ASCII ini dari grafik Cayley …

26 code-golf  ascii-art  kolmogorov-complexity  fractal 

Ini adalah tantangan polisi-dan-perampok Benang Perampok dapat ditemukan di sini Tantangan Anda adalah menulis program yang menampilkan anagram kode sumbernya tetapi bukan kode sumber aslinya. Misalnya program Python berikut, print`'print*2``'*2` cetakan 'print*2``print*2``' yang memiliki semua karakter yang sama dengan sumber aslinya tetapi dalam urutan yang berbeda. Setelah Anda menemukan program …

26 code-golf  quine  cops-and-robbers  permutations 

Ini adalah versi dari tantangan terakhir. Apakah angka ini bilangan bulat dari -2? dengan serangkaian kriteria yang berbeda yang dirancang untuk menyoroti sifat menarik dari masalah dan membuat tantangan lebih sulit. Saya menaruh beberapa pertimbangan di sini . Tantangan seperti yang dinyatakan oleh Toby dalam pertanyaan terkait, adalah: Ada cara …

26 decision-problem  integer  atomic-code-golf 

Ini adalah CMC (tantangan mini obrolan) yang saya posting di chatroom kami, The Ninteenth Byte , beberapa waktu lalu. Tantangan Diberikan bilangan bulat positif x, tergantung pada 2 bit terakhir x, lakukan hal berikut: x & 3 == 0: 0 x & 3 == 1: x + x x & …

26 code-golf  math 

Tujuan: Diberikan array string, buat versi singkat dari setiap string. Spesifikasi: Untuk tantangan ini, singkatan adalah karakter N pertama dari sebuah string. Untuk string abc: a,, abdan abcsemua singkatan yang valid, sementara bc, dan actidak. Diberikan serangkaian string, kami ingin menemukan kumpulan singkatan terpendek, sehingga memberikan input dan singkatan apa …

26 code-golf  string 

Kadang-kadang, ketika menulis sebuah program, Anda perlu menggunakan bilangan prima karena alasan tertentu (misalnya kriptografi). Saya berasumsi bahwa kadang-kadang, Anda perlu menggunakan nomor komposit juga. Terkadang, setidaknya di sini di PPCG, program Anda harus dapat menangani perubahan yang sewenang-wenang. Dan dalam keadaan yang dibuat dengan mudah untuk membuat pertanyaan PPCG …

26 code-golf  number  sequence  binary  integer 

Semua orang mungkin akrab dengan lagu berikut , yang merupakan babak musikal : Latar Belakang Lebih sedikit orang mungkin ingat mencoba menyanyikan versi 4-orang ini dengan beberapa teman dan gagal. Mengimbangi lirik lagu dengan nada harmonis yang berbeda dikenal sebagai menyanyikan "putaran" dan itulah yang akan kita simulasikan hari ini …

26 code-golf  kolmogorov-complexity 

pengantar Sebuah antrian adalah jenis data abstrak di mana unsur-unsur yang ditambahkan ke depan (enqueue) dan dihapus dari belakang (dequeue). Ini juga dikenal sebagai prinsip FIFO (First In First Out) . Paling baik ditunjukkan dengan contoh: Tantangan Diberikan array yang tidak kosong yang berisi bilangan bulat positif dan elemen yang …

26 code-golf  number  array-manipulation 

Catatan, tantangan disalin dari pertanyaan yang diajukan di math.stackexchange . Baru-baru ini, saya memperoleh keterampilan meniup gelembung. Pada awalnya saya akan meniup gelembung seperti ini: Tapi kemudian semuanya mulai menjadi aneh: Setelah beberapa saat, saya meniup beberapa gelembung aneh: Setelah meniup ratusan, bahkan mungkin ribuan gelembung seperti itu, dahiku tiba-tiba …

26 code-golf  sequence  combinatorics  graph-theory 

The prinsip mengesampingkan menyatakan bahwa Jika N item dimasukkan ke dalam kotak M , dengan N > M , maka setidaknya satu kotak harus berisi lebih dari satu item. Bagi banyak orang, prinsip ini memiliki status khusus dibandingkan dengan pernyataan matematika lainnya. Sebagai EW Dijkstra menulis , Dikelilingi oleh beberapa …

26 code-golf  ascii-art  random  integer 

Ada banyak cara berbeda untuk menjelaskan perkalian matriks. Saya akan tetap dengan satu figur karena saya percaya sebagian besar orang di sini akrab dengannya (dan angka itu sangat deskriptif). Jika Anda ingin informasi lebih rinci, saya sarankan Anda mengunjungi artikel Wikipedia , atau penjelasan tentang WolframMathWorld . Penjelasan sederhana: Misalkan …

26 code-golf  math  matrix  linear-algebra 

Penjepit tangan kanan adalah gaya bracketing kode di mana kurung kurawal dan titik koma semuanya disejajarkan dengan satu titik di sisi kanan file. Secara umum, ini dianggap praktik buruk, karena beberapa alasan. Tantangan Ambil string multiline melalui metode apa pun, dan ubah gaya brace-nya menjadi Right Hand Brace. Untuk tantangan …

26 code-golf  string  code-generation