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.

3
Temukan semua Solusi untuk Puzzle Nomor ini dalam Waktu sesingkat Mungkin
Sejarah Perusahaan saya mengirimkan buletin mingguan kepada semua orang di dalam perusahaan. Termasuk dalam buletin ini adalah teka-teki, bersama dengan teriakan kepada siapa pun di perusahaan adalah orang pertama yang mengirim email / memberikan solusi untuk teka-teki minggu lalu. Sebagian besar teka-teki ini cukup sepele, dan sejujurnya cukup membosankan untuk …

3
Pemain tercepat untuk Dots and Boxes
Tantangannya adalah menulis solver untuk pensil dan permainan kertas klasik Dots and Boxes . Kode Anda harus mengambil dua bilangan bulat mdan nsebagai input yang menentukan ukuran papan. Dimulai dengan kisi-kisi titik yang kosong, pemain bergiliran, menambahkan garis horizontal atau vertikal tunggal antara dua titik yang berdekatan yang tidak terhubung. …

5
Perhitungan Trig Cepat
Perhitungan Trigonometri Cepat Tugas Anda adalah membuat program yang dapat menghitung sinus, kosinus dan garis singgung dari sudut dalam derajat. Aturan Tidak ada fungsi trigonometri bawaan (bahkan tidak secant, cosecant dan cotangent jika bahasa Anda memilikinya). Anda dapat menggunakan tabel pencarian, tetapi ukuran totalnya tidak boleh lebih dari 3000 anggota …


30
Buat Program Parrot
Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit di setiap bahasa …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

8
Segitiga integral dan median integral
Pertimbangkan sebuah segitiga ABC di mana setiap sisi memiliki panjang bilangan bulat ( segitiga integral ). Tentukan median dari ABC menjadi segmen garis dari titik ke titik tengah sisi lawan. Pada gambar di bawah, segmen garis merah mewakili median. Perhatikan bahwa setiap segitiga yang diberikan memiliki tiga median. Biarkan n …

5
Sortir Tercepat di BrainF ***
Setelah menerapkan QuickSort di BrainF *** , saya menyadari mungkin itu tidak secepat itu. Operasi yang O (1) dalam bahasa normal (seperti pengindeksan array) secara signifikan lebih lama di BF. Sebagian besar aturan untuk apa yang membuat pengurutan efisien dapat dibuang ke luar jendela saat Anda melakukan pengkodean dalam turing …

12
Menemukan perkiraan korelasi
Pertimbangkan Spanjang string biner n. Dari pengindeksan 1, kita dapat menghitung jarak Hamming antara S[1..i+1]dan S[n-i..n]untuk semua idalam urutan dari 0ke n-1. Jarak Hamming antara dua string dengan panjang yang sama adalah jumlah posisi di mana simbol yang sesuai berbeda. Sebagai contoh, S = 01010 memberi [0, 2, 0, 4, …


12
Dan semua orang berkata ...
Objective Diberikan input teks yang tidak mengandung karakter [atau ], melakukan tindakan berikut: Untuk setiap instance Amendengan setidaknya satu huruf kapital (jadi semua instance Amenmengecualikan amen), output yang sama Amen(mempertahankan kapitalisasi). Untuk setiap instance dari /all the people said[?: ]/i(itu adalah Ekspresi Reguler), juga output Amen(kasus apa pun baik-baik saja.) …

7
Temukan determinan maksimum untuk setiap ukuran Toeplitz matrix
Untuk n tetap, pertimbangkan matriks n oleh n Toeplitz dengan entri yang 0 atau 1. Tujuannya adalah untuk menemukan penentu maksimum atas semua matriks Toeplitz tersebut. Tugas Untuk masing-masing ndari 1 ke atas, output penentu maksimum atas semua n oleh n Toeplitz matriks dengan entri yang 0 atau 1. Harus …


4
Perkiraan Pembagi Umum Tercepat
Gambaran Dalam tantangan ini, Anda akan diberikan dua angka yang keduanya merupakan offset kecil yang lebih besar dari kelipatan angka berukuran sedang. Anda harus menampilkan nomor berukuran sedang yang hampir merupakan pembagi kedua angka, kecuali untuk offset kecil. Ukuran angka yang terlibat akan diparameterisasi dengan parameter kesulitan l,. Tujuan Anda …


1
Baca teka-teki silang dengan twist!
Mirip dengan pertanyaan ini , tetapi ini adalah variasi teka-teki silang! Alih-alih hanya satu huruf per kotak persegi, Anda dapat memiliki satu atau dua . Memasukkan: Array 2d, atau apa pun yang berfungsi dalam bahasa Anda. Anda dapat menerima input yang valid Ukuran array apa pun harus berfungsi Keluaran: Array …

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.