Pemrograman Puzzle & Golf Kode

Bilangan bulat yang diberikan N , P > 1, temukan bilangan bulat terbesar Msehingga P ^ M ≤ N. I / O: Input diberikan sebagai 2 bilangan bulat Ndan P. Outputnya adalah integer M. Contoh: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, 3 -> …

12 code-golf  math  number  arithmetic 

Diberikan polinomial tak terpisahkan dari derajat yang benar-benar lebih besar dari satu, sepenuhnya terurai menjadi komposisi polinomial tak terpisahkan dari tingkat yang lebih besar dari satu. Detail Sebuah polinomial terpisahkan adalah polinomial dengan hanya bilangan bulat sebagai koefisien. Mengingat dua polinomial pdan qyang komposisi didefinisikan oleh (p∘q)(x):=p(q(x)). The dekomposisi dari …

12 code-golf  math  number  abstract-algebra  polynomials 

Dalam tantangan sederhana ini Anda akan diberikan array input Lbilangan bulat non-negatif dan sejumlah nampan blebih besar dari 0 tetapi tidak lebih dari panjangnya L. Kode Anda harus mengembalikan array baru Myang panjangnya bdan yang telah membuang array L. Ini paling mudah dijelaskan dengan contoh. L = [1,0,5,1]dan b = …

12 code-golf  restricted-complexity 

Terinspirasi oleh ini . Agatha Stephendale, seorang mahasiswa tingkat dua yang benar-benar menyukai grafis raster, telah mengambil kursus aljabar linier. Sekarang dia membayangkan matriks sebagai persegi panjang, tetapi dalam pikiran artistiknya, dia menempelkan garis diagonal pada persegi panjang itu dan mencoba menghitung jejak di sepanjangnya. Bahkan, dia ingin menghitung jejak …

12 code-golf  matrix  algorithm 

Dengan bilangan bulat positif n, rancang busur derajat dengan jumlah tanda paling sedikit yang memungkinkan Anda mengukur semua sudut yang merupakan kelipatan integral 2π/n(masing-masing dalam satu pengukuran tunggal). Detail Sebagai output, Anda dapat menampilkan daftar bilangan bulat dalam rentang 0ke n-1(atau 1ke n) yang mewakili posisi setiap tanda. Atau Anda …

12 code-golf  math  number-theory  geometry  abstract-algebra 

tl; dr: Keluarkan nilai-nilai di mana pemimpin faktorisasi berkurang yang berubah. Setiap bilangan bulat positif memiliki faktorisasi prima yang unik. Sebut saja faktorisasi prima tereduksi hanya daftar banyaknya faktor prima, yang diperintahkan berdasarkan ukuran faktor. Misalnya, faktorisasi utama berkurang 1980adalah [2, 2, 1, 1], karena 1980 = 2 * 2 …

12 code-golf  sequence  primes  integer 

Tugas Encode string yang seluruhnya terdiri dari huruf besar ( A-Z) hanya menggunakan nol dan yang, menggunakan skema favorit Anda sendiri. Tapi aturannya tidak sesederhana itu! Aturan Program / fungsi Anda harus menangani dengan benar setiap string input dengan panjang 8 . Hasilnya harus memiliki panjang yang sama untuk semua …

12 string  code-challenge  balanced-string  encode 

Tantangannya adalah untuk menulis kode tercepat yang mungkin untuk menghitung Hafnian dari sebuah matriks . The Hafnian dari simetris 2n-by- 2nmatriks Adidefinisikan sebagai: Di sini S 2n mewakili himpunan semua permutasi bilangan bulat dari 1ke 2n, yaitu [1, 2n]. Tautan wikipedia juga memberikan rumus tampilan berbeda yang mungkin menarik (dan …

12 math  fastest-code  linear-algebra 

Ya, pada dasarnya Anda seorang Romanizer, Sayang , tetapi lebih sulit . seperti, jauh lebih sulit. Belajar bahasa Korea adalah KERAS. setidaknya untuk seseorang di luar Asia. Tetapi mereka setidaknya memiliki kesempatan untuk belajar, bukan? Apa yang harus Anda lakukan Anda akan diberikan Pernyataan Korea. Sebagai contoh 안녕하세요,. Anda harus …

12 code-golf  natural-language 

Tantangan Tantangannya adalah mengenkripsi string yang diberikan, menggunakan aturan seperti yang ditentukan di bawah ini. String hanya akan berisi huruf kecil , digit , dan / atau spasi kosong . Setara dengan Karakter Sekarang, pertama Anda perlu tahu bagaimana menemukan "setara" dari setiap karakter. Jika karakternya adalah konsonan, ini adalah …

12 code-golf  string  encryption 

pengantar Tulis sebuah program untuk menampilkan spiral pangram keluar yang terkenal berikut aturan yang diberikan. Tantangan Sebuah pangram adalah kalimat menggunakan setiap huruf dari alfabet diberikan setidaknya sekali. Salah satu pangram yang paling terkenal adalah pangram yang digunakan secara luas di penampil font Windows, yaitu " Rubah cokelat cepat melompati …

12 code-golf  string  kolmogorov-complexity  pangram 

Seperti yang kita lihat dalam pertanyaan ini, pernyataan logis yang kompleks dapat diekspresikan dalam kaitannya dengan koneksi sederhana Minesweeper umum. Namun kapal penyapu ranjau yang digeneralisasi masih memiliki redudansi. Untuk menghindari redudansi ini, kami mendefinisikan game baru yang disebut "Generalized-1 Minesweeper". Generalized-1 Minesweeper adalah versi yang dimainkan Minesweeper pada grafik …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Ketika mengalikan monomial dalam basis Milnor untuk aljabar Steenrod, bagian dari algoritma melibatkan enumerasi "matriks yang diijinkan" tertentu. Diberikan dua daftar bilangan bulat non-negatif r 1 , ..., r m dan s 1 , ..., s n , sebuah matriks bilangan bulat non-negatif X diizinkan jika Jumlah kolom j kurang …

12 code-golf  math  combinatorics 

Bentuk N-Dimensi Sederhana yang dapat dibuat untuk dimensi apa pun adalah Simplex , dan ini adalah sekumpulan titik N + 1 yang semuanya berjarak sama dari satu sama lain. Untuk 2 dimensi, ini adalah segitiga sama sisi, untuk 3 dimensi, ini adalah tetrahedron biasa, pada 4 dimensi adalah 5-Sel dan …

12 code-golf  arithmetic 

Mengingat dua bilangan bulat positif A dan B , mengembalikan posisi p yang meminimalkan jumlah faktor prima (penghitungan multiplicities) integer yang dihasilkan, ketika B adalah dimasukkan dalam A di p . Misalnya, mengingat A = 1234 dan B = 32 , ini adalah kemungkinan penyisipan (dengan p diindeks 0) dan …

12 code-golf  number-theory  primes  integer