Pertanyaan yang diberi tag «fastest-code»

Pemenang tantangan kode tercepat ditentukan oleh kinerja runtime dari kiriman. Agar adil, semua pengiriman harus dilakukan benchmark pada mesin yang sama, yang biasanya berarti semua pengiriman harus diuji oleh tuan rumah tantangan. Untuk penilaian dengan kompleksitas waktu asimptotik, gunakan [algoritma tercepat] sebagai gantinya.

4
Urutan Ajaib dari panjang n
Urutan ajaib adalah urutan bilangan bulat non-negatif x[0..n-1]sehingga ada beberapa x[i]contohi Misalnya, 6,2,1,0,0,0,0,0,0,0,0 adalah urutan ajaib karena ada 6 0, 2 1, dan seterusnya. Tulis fungsi yang bila diberikan n, menampilkan semua urutan ajaib panjang n Program yang dapat menghasilkan output yang benar untuk nilai n tertinggi dalam 10 detik …
2
X lebih besar dari 3 dengan setidaknya 2 perbedaan antara X dan Y
Saya mencoba untuk menurunkan C ++. Apakah mungkin membuat kondisi ini lebih pendek? X > 3 & X - Y > 1 (Selain menghapus spasi putih, tentu saja.) Jadi, Xsetidaknya 4tapi X >= Y + 2. Xdan Ybilangan bulat dalam interval [0,5]. Saya telah mencoba menemukan beberapa formula bitwise tetapi …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Perhitungan Topswops cepat
Dari AZSPCS : Misalkan Anda memiliki setumpuk yang berisi kartu n. Setiap kartu berisi angka dari 1 hingga n, dan setiap nomor muncul tepat pada satu kartu. Anda melihat nomor di kartu atas - katakan saja k - dan kemudian membalik urutan kartu k atas. Anda melanjutkan prosedur ini - …
8
Saring file besar dengan cepat
Tantangannya adalah untuk memfilter file besar dengan cepat. Input: Setiap baris memiliki tiga bilangan bulat positif yang dipisahkan ruang. Output: Semua jalur input A B, Tyang memenuhi salah satu kriteria berikut. Ada ada garis masukan lain C, D, Udi mana D = Adan 0 <= T - U < 100. …
3
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 seragam untuk dihasilkan. Misalnya, n=3harus memiliki kesempatan 1/3 …
2
Kotak terbesar dalam kotak [ditutup]
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 2 tahun yang lalu . Tantangan Diberi kotak seperti ini, 1 2 3 4 5 6 7 8 1 . . . . …
2
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 cocok 10, 010cocok 010, 0101tidak cocok 1010 …
1
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 banyak gulungan ndadu sisi yang harus saya …
2
Tic-tac-toe dengan hanya memotong secepat mungkin
Sesuai permintaan Luke dan penambahan Peter Taylor untuk tantangan ini. pengantar Semua orang tahu permainan tic-tac-toe, tetapi dalam tantangan ini, kami akan memperkenalkan sedikit twist. Kami hanya akan menggunakan salib . Orang pertama yang menempatkan tiga umpan silang berturut-turut kalah. Fakta yang menarik adalah bahwa jumlah maksimum salib sebelum seseorang …
1
Set Theoretic Arithmetic (+ and *) [ditutup]
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 4 tahun yang lalu . Atur Aritmatika Teoretis Premis Sudah ada beberapa tantangan yang melibatkan perkalian tanpa operator perkalian (di sini dan di …
2
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 . Outputnya harus berupa probabilitas tepat yang ditulis sebagai pecahan dalam …
4
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 …
5
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 pernah output 4/8melainkan 1/2. Untuk beberapa bilangan bulat positif …
3
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 …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.