Pemrograman Puzzle & Golf Kode

The energi ikat gravitasi dari planet adalah jumlah energi yang dibutuhkan untuk memisahkan setiap bagian kecil dari itu sehingga tidak ada sepotong akan mengorbit atau bertabrakan dengan sepotong. Untuk bidang yang seragam, Wikipedia memberikan rumus ini: E= 3 G M25RE=3GM.25RE = \frac{3GM^2}{5R} Di mana G adalah konstanta gravitasi (6.672e-11 m …

19 code-golf  physics 

Catatan: tantangan ini telah diposting di kotak pasir . pengantar Tantangan ini terinspirasi oleh Putnam B1 2009 , masalah dalam kompetisi matematika sarjana. Masalahnya adalah sebagai berikut: Tunjukkan bahwa setiap bilangan rasional positif dapat ditulis sebagai hasil bagi produk faktorial (tidak harus berbeda) bilangan prima. Sebagai contoh, Tantangan Tantangan Anda …

19 code-golf  math  number-theory  primes  rational-numbers 

Ini adalah bagaimana urutan Kolakoski (OEIS A000002 ) didefinisikan: Urutan Kolakoski adalah urutan yang berisi 1dan 2, dan nelemen ke-5 dari urutan adalah panjang nkelompok ke-sama dari elemen (run) dalam urutan itu sendiri. 20 syarat pertama dari urutan dan panjang masing-masing adalah: 1 2 2 1 1 2 1 2 …

19 code-golf  math  sequence  array-manipulation 

Urutan berikutnya adalah urutan apa pun yang dapat Anda peroleh dari yang lain dengan menghapus jumlah karakter apa pun. The subsequences non-kosong yang berbeda dari 100yang 0, 1, 00, 10, 100. The subsequences non-kosong yang berbeda dari 1010yang 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Tulis …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Memasukkan: Dua string tanpa baris baru atau spasi putih. Keluaran: Kedua string masukan pada baris terpisah, dengan ruang di mana diperlukan † untuk salah satu dari dua string. Dan baris ketiga dengan karakter A, R, Mdan , yang mewakili menambahkan , dihapus , dimodifikasi , dan tidak berubah . † …

19 code-golf  string 

Kami sedang mencari urutan Ambil bilangan asli 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Konversikan ke basis-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Gabungkan angka-angka di atas 110111001011101111000100110101011110011011110... Partisi nomor ini dalam Prime-Chunks (bungkusan yang berisi jumlah digit utama) Primes diambil dalam urutan asceding2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] dan temukan jumlah digit setiap chunk Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] …

19 code-golf  sequence  binary 

Tantangan Diberikan daftar, tentukan apakah mengelompokkan daftar ke dalam elemen yang meningkat dan menurun akan menghasilkan daftar daftar yang berukuran sama. Dengan kata lain, "titik balik" dari daftar diberi jarak secara merata. Contoh Ini sebuah contoh: 0, 3, 7, 5, 2, 3, 6 0, 3, 7meningkat, 7, 5, 2menurun, dan …

19 code-golf  array-manipulation  decision-problem 

Ada permainan bernama Get Home yang dimainkan di papan catur. Dalam game ini ada satu bagian yang digerakkan oleh kedua pemain secara bergantian. Ada beberapa aturan tentang bagaimana karya itu bisa dipindahkan. Pada gilirannya pemain harus membuat salah satu dari langkah berikut untuk positif n . n spasi n spasi …

19 code-golf  decision-problem  game  chess 

Tantangan Diberikan bilangan bulat, nsebagai input di mana 36 >= n >= 2, menampilkan berapa banyak nomor Lynch-Bell yang ada di pangkalan n. Output harus dalam basis 10. Nomor Lynch-Bell Angka adalah nomor Lynch-Bell jika: Semua digitnya unik (tidak ada pengulangan digit) Jumlahnya dapat dibagi dengan masing-masing digit Ini tidak …

19 code-golf  number  base-conversion 

Untuk keperluan tantangan ini, sebuah polyphthong didefinisikan sebagai irisan yang berdekatan dari sebuah String, yang hanya berisi vokal, dan memiliki panjang setidaknya 2. Diberikan String yang tidak kosong sebagai input, tugas Anda adalah untuk mengeluarkan semua polyphthong yang dikandungnya. . Misalnya, "abeoic"memiliki irisan yang berdekatan berikut ini (dipisahkan ruang): a …

19 code-golf  string 

Diberikan matriks yang terdiri dari bilangan bulat positif, output jalan dengan jumlah terendah ketika melintasi dari elemen kiri atas ke kanan bawah. Anda dapat bergerak secara vertikal, horizontal dan diagonal. Perhatikan bahwa mungkin untuk bergerak ke atas / bawah, kanan / kiri dan diagonal ke semua sisi. Contoh: 1* 9 …

19 code-golf  number  graph-theory  optimization  matrix 

Untuk tantangan ini, daftar dianggap valid jika dan hanya jika seluruhnya terdiri dari bilangan bulat dan daftar yang valid (definisi rekursif \ o /). Untuk tantangan ini, diberikan daftar yang valid dan bilangan bulat, kembalikan daftar semua kedalaman tempat bilangan bulat dapat ditemukan. Contoh Mari kita pertimbangkan daftar [1, [2, …

19 code-golf  array-manipulation 

Diberikan bilangan bulat,, di nmana 3 <= n < 2^32, menghitung luas n-gon reguler dengan apotema 1; rumus untuk yang n * tan(π / n). Bagi mereka yang tidak tahu apa itu apotema: Apotem poligon beraturan adalah segmen garis dari pusat ke titik tengah salah satu sisinya. Keluarkan area n-gon …

19 code-golf  math  number  geometry 

Kami memiliki beberapa tantangan untuk konversi basis, tetapi semuanya tampaknya berlaku untuk nilai integer. Mari kita lakukan dengan bilangan real! Tantangan Input: Angka positif x nyata , dinyatakan dalam basis 10. Ini dapat diambil sebagai pelampung presisi ganda atau sebagai string. Untuk menghindari masalah presisi, angka tersebut dapat dianggap lebih …

19 code-golf  math  number  arithmetic  base-conversion 

Tantangan ini agak sederhana: Anda diberi array bilangan bulat positif (tidak termasuk 0), dan harus memilih elemen acak dari array ini. Tapi inilah twistnya: Probabilitas memilih elemen tergantung pada nilai integer, artinya ketika integer tumbuh lebih besar, probabilitas untuk dipilih juga! Contoh Anda diberi array [4, 1, 5]. Probabilitas memilih …

19 code-golf  array-manipulation  random