Pertanyaan yang diberi tag fastest-code

10
Tulis Fibonacci tercepat

Ini adalah tantangan lain tentang angka-angka Fibonacci. Tujuannya adalah untuk menghitung angka Fibonacii ke- 20'000'000 secepat mungkin. Output desimal sekitar 4 MiB besar; dimulai dengan: 28543982899108793710435526490684533031144309848579 Jumlah MD5 dari output adalah

10
Keacakan Sewenang-wenang (Edisi kecepatan)

Bilangan bulat yang diberikan n, hitung satu set nbilangan bulat unik acak dalam rentang 1..n^2(inklusif) sehingga jumlah himpunan sama dengann^2 Acak, dalam hal ini, berarti acak seragam antara keluaran yang valid. Setiap output yang valid untuk suatu yang diberikan nharus memiliki peluang...

10
Terlalu banyak bidak di papan catur

Dengan bilangan bulat 2n, temukan jumlah cara yang memungkinkan dimana 2n ^ 2 pion hitam dan 2n ^ 2 pion putih dapat diatur pada papan catur 2n oleh 2n sehingga tidak ada pion yang menyerang pion lain. Gadai hitam hanya bisa menyerang gadai putih, dan sebaliknya. Aturan serangan catur yang biasa...

10
Peluang - seberapa tinggi Anda bisa pergi?

Saya sebelumnya menanyakan pertanyaan bagaimana menghitung probabilitas dengan cepat dan akurat. Namun, ternyata itu terlalu mudah karena diberikan solusi bentuk tertutup! Ini versi yang lebih sulit. Tugas ini adalah tentang menulis kode untuk menghitung probabilitas secara tepat dan cepat ....

10
Hitung probabilitas dengan tepat dan cepat

[Ini adalah pertanyaan mitra untuk Menghitung probabilitas dengan tepat ] Tugas ini adalah tentang menulis kode untuk menghitung probabilitas secara tepat dan cepat . Outputnya harus berupa probabilitas tepat yang ditulis sebagai pecahan dalam bentuk yang paling dikurangi. Itu seharusnya tidak...

10
Ubin domino supersonik

Tugas Tulis sebuah program yang bertuliskan tiga bilangan bulat m , n baik dari STDIN atau sebagai argumen baris perintah, mencetak semua kemiringan yang mungkin dari segi empat dimensi m × n dengan domino 2 × 1 dan 1 × 2 dan akhirnya jumlah tilings yang valid. Domino dari ubin individu harus...

10
Gulung untuk melihat semua sisi!

Katakanlah Anda memiliki dadu 20 sisi. Anda mulai menggulung dadu itu dan harus menggulungnya beberapa lusin kali sebelum akhirnya Anda menggulung semua 20 nilai. Anda bertanya-tanya, berapa banyak gulungan yang saya butuhkan sebelum mendapatkan peluang 50% untuk melihat semua 20 nilai? Dan berapa...

10
Hitung OEIS A005434

Tugasnya adalah menghitung OEIS A005434 secepat mungkin. Pertimbangkan Spanjang string biner n. Mengindeks dari 1, kita dapat menentukan apakah S[1..i+1]cocok S[n-i..n]untuk semua idalam urutan dari 0ke n-1. Sebagai contoh, S = 01010 memberi [Y, N, Y, N, Y]. Ini karena 0cocok 0, 01tidak...

9
Ahli Sejarah Pajak

pengantar Ada seorang pemungut pajak yang mengalami kesulitan mengelola pajak kerajaannya: catatan sejarah telah terbakar dalam api besar. Dia ingin mencari tahu berapa banyak masa lalu yang mungkin ada dalam hal di mana uang saat ini diwarisi dari. Untungnya, kerajaannya sangat...

9
Algoritma menggambar garis cepat

Tugasnya adalah menemukan cara untuk menggambar garis horizontal dalam array bilangan bulat 16-bit. Kami mengasumsikan array 256x192 piksel dengan 16 piksel per kata. Baris adalah proses yang berdekatan dari set (1) bit. Baris dapat dimulai di tengah kata apa pun, tumpang tindih dengan kata lain,...

9
Hitung array yang benar-benar unik

Ini adalah tindak lanjut ke Count array yang membuat set unik . Perbedaan yang signifikan adalah definisi keunikan. Pertimbangkan Apanjang array n. Array hanya berisi bilangan bulat positif. Sebagai contoh A = (1,1,2,2). Mari kita definisikan f(A)sebagai himpunan jumlah semua sub-susunan...

9
Hitung jumlah urutan jarak Hamming

The Hamming jarak antara dua string dengan panjang yang sama adalah jumlah posisi di mana yang sesuai simbol yang berbeda. Membiarkan Pmenjadi string biner panjang ndan Tmenjadi string biner panjang 2n-1. Kita dapat menghitung njarak Hamming antara Pdan setiap nsubstring Tdengan panjang dari kiri...

8
Menghitung matriks sirkuler ortogonal

Dua baris matriks adalah ortogonal jika produk dalamnya sama dengan nol. Panggil sebuah matriks dengan semua baris ortogonal berpasangan, sebuah matriks ortogonal . Sebuah matriks circulant adalah salah satu di mana setiap vektor baris diputar satu elemen ke relatif kanan ke vektor baris...