Pemrograman Puzzle & Golf Kode

Masalah umum SAT (boolean satisfiability) adalah NP-complete. Tapi 2-SAT , di mana setiap klausul hanya memiliki 2 variabel, adalah di P . Tulis solver untuk 2-SAT. Memasukkan: Contoh 2-SAT, dikodekan dalam CNF sebagai berikut. Baris pertama berisi V, jumlah variabel boolean dan N, jumlah klausa. Kemudian N baris mengikuti, masing-masing …

16 code-golf 

Untuk setiap bilangan bulat , terdapat kekuatan 2 masing-masing yang digit terakhirnya adalah 1 atau 2.rrrrrr Diberikan , temukan terkecil sehingga hanya terdiri dari 1 atau 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Untuk r=2r=2r=2 , x=9x=9x=9 , karena 29=51229=5122^9=5\color{blue}{\textrm{12}} Untuk r=3r=3r=3 , x=89x=89x=89 , karena 289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}} Catatan: untuk r=4r=4r=4 , xxx adalah =89=89=89 (lagi) Input: …

16 code-golf  number  number-theory 

Diberikan masukan berikut untuk program: Daftar karakter awal blok Daftar karakter ujung blok String untuk memformat memformat string dengan blok dibatasi oleh dua set karakter yang indentasi. Pemformatan dilakukan dengan dua spasi per level dan tanda kurung ditempatkan seperti yang ditunjukkan pada contoh di bawah ini. Anda dapat menganggap set …

16 code-golf  string  whitespace  balanced-string 

Sebuah undulant nomor adalah nomor di mana digit bergantian antara up dan turun seperti nomor berikut: 461.902 atau 708.143, atau bahkan 1.010.101, tapi tidak 123, karena 2 <3. Tulis sebuah program atau fungsi yang mengembalikan nilai kebenaran jika suatu angka tidak berlaku , dan nilai yang salah sebaliknya. Kode terpendek …

16 code-golf  decision-problem  number-theory 

Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Buat ekspresi reguler terpendek yang kira-kira akan cocok dengan URL dalam teks saat dijalankan dalam JavaScript Contoh: "some text exampley.com".match(/your regular expression goes here/); Ekspresi reguler perlu tangkap semua URL yang valid untuk http dan https. tidak khawatir tentang tidak cocok dengan string mencari URL yang sebenarnya bukan URL yang …

16 code-golf  javascript  regular-expression 

Katakanlah kita memiliki bilangan bulat non-negatif yang "kekar" (yaitu, "berat") jika nilai digit rata-rata lebih besar dari 7. Angka 6959 adalah "kekar" karena: (6 + 9 + 5 + 9) / 4 = 7.5 Angka 1234 tidak, karena: (1 + 2 + 3 + 4) / 4 = 2.5 Tulis …

16 math  fastest-algorithm 

Mirip dengan ini , ini , dan pertanyaan ini ... Apa tip umum yang Anda miliki untuk bermain golf VBA? Saya mencari ide yang dapat diterapkan pada masalah kode golf secara umum yang setidaknya agak spesifik VBA(misalnya "menghapus komentar" bukan jawaban). Silakan kirim satu tip per jawaban. Meskipun saya telah …

16 code-golf  tips  vba  basic 

Tulis program lengkap untuk mengetahui apakah representasi biner dari angka tersebut adalah palindrome atau bukan? Sample Input 5 Sample Output YES Cetak YESjika representasi biner adalah palindrom dan NOsebaliknya.

16 code-golf  binary  palindrome 

Diberi dua angka positif xdan ndengan x<2^n, tulis fungsi sesingkat mungkin untuk dihitung x^-1 mod 2^n. Dengan kata lain, temukan yitu x*y=1 mod 2^n. Fungsi Anda harus menyelesaikan setidaknya dalam waktu yang wajar n=64, sehingga pencarian lengkap tidak akan berfungsi. Jika kebalikannya tidak ada, Anda harus menunjukkan itu kepada penelepon …

16 code-golf 

Kita semua telah diberitahu pada suatu titik dalam hidup kita bahwa membagi dengan 0 adalah tidak mungkin. Dan sebagian besar, pernyataan itu benar. Tapi bagaimana jika ada adalah cara untuk melakukan operasi dilarang? Selamat datang di kreasi terbaru saya: b-nomor. b-nomornya sedikit seperti angka imajiner: pronumeral utama yang terlibat mewakili …

16 code-golf  math  number 

Sebuah kuantitas variabel-panjang (juga disebut sebagai VLQ atau uintvar) adalah cara untuk mengkodekan hingga nilai integer 28 bit menggunakan hanya sebagai banyak byte yang diperlukan. Ini digunakan dalam format file MIDI sebagai cara untuk meminimalkan ukuran data peristiwa tertentu. Cara kerjanya cukup sederhana. Sebagai rangkaian byte big-endian, bit paling signifikan …

16 code-golf  conversion  bitwise 

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 

Inspirasi. Terbalik. Mengevaluasi ekspresi omnifix yang diberikan. Omnifix seperti notasi infiks matematika normal, tetapi dengan salinan tambahan dari setiap simbol yang mengelilingi argumen. Simbol luar menggantikan kurung, dan karenanya tidak perlu kurung tambahan. Anda harus mendukung penambahan, pengurangan, perkalian, pembagian, dan bilangan real positif (yang negatif dapat ditulis -0-n-) dalam …

16 code-golf  math  arithmetic  repeated-transformation 

Siapa yang tidak suka bersantai di hari Minggu pagi di musim panas dengan bir dingin dan TV atau di musim dingin bermain bulu tangkis atau pamungkas bersama teman? Saya selalu berpikir mengetahui berapa hari Anda harus bersantai dalam sebulan membuat Anda mendapat informasi lengkap dan membantu Anda merencanakan apa yang …

16 code-golf  date