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.

9
Hitung permanen secepat mungkin
Tantangannya adalah untuk menulis kode tercepat yang mungkin untuk menghitung permanen dari sebuah matriks . Permanen dari n-by- nmatrix A= ( ai,j) didefinisikan sebagai Di sini S_nmewakili set semua permutasi dari [1, n]. Sebagai contoh (dari wiki): Dalam pertanyaan ini semua matriks berbentuk bujur sangkar dan hanya akan memiliki nilai …
2
Hapus beberapa bit dan hitung
Pertimbangkan semua 2^npanjang string biner yang berbeda ndan asumsikan n > 2. Anda diizinkan untuk menghapus b < n/2bit tepat dari masing-masing string biner, meninggalkan string yang n-btersisa. Jumlah string berbeda yang tersisa tergantung pada bit mana yang Anda hapus. Dengan asumsi tujuan Anda adalah untuk meninggalkan string yang tersisa …
2
Mini-Flak Quine tercepat
Mini-Flak adalah bagian dari bahasa Brain-Flak , di mana <>, <...>dan []operasi tidak diizinkan. Sebenarnya itu tidak harus cocok dengan regex berikut: .*(<|>|\[]) Mini-Flak adalah subset lengkap Turing terkecil yang diketahui dari Brain-Flak. Beberapa saat yang lalu saya bisa membuat Quine di Mini-Flak , tetapi terlalu lambat untuk dijalankan di …
6
Nomor penahanan utama (edisi kecepatan)
Ini adalah urutan A054261 The nnn th nomor penahanan utama adalah jumlah terendah yang berisi pertama nnn bilangan prima sebagai substring. Misalnya, angka 235235235 adalah angka terendah yang berisi 3 bilangan prima pertama sebagai substring, menjadikannya bilangan penampung prima ke-3. Sepele untuk mengetahui bahwa empat nomor penahanan prima pertama adalah …
22
Substitusi string rekursif
Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus dari kiri ke kanan) diganti …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
2
Hitung jumlah maksimum lintasan yang mungkin untuk string sebesar mungkin
[Pertanyaan ini adalah tindak lanjut untuk Menghitung berjalannya string ] Periode pstring wadalah bilangan bulat positif psehingga w[i]=w[i+p] setiap kali kedua sisi persamaan ini didefinisikan. Biarkan per(w)menunjukkan ukuran periode terkecil w. Kami mengatakan bahwa string wadalah iff periodik per(w) <= |w|/2. Jadi secara informal string periodik hanyalah string yang dibuat …
10
Substring Pengidentifikasi Unik Terpendek
Diberikan daftar string, ganti setiap string dengan salah satu substring yang tidak kosong yang bukan substring dari string lain dalam daftar dan sesingkat mungkin. Contoh Diberikan daftar ["hello","hallo","hola"], "hello"harus diganti hanya "e"karena substring ini tidak terkandung dalam "hallo"dan "hola"dan sesingkat mungkin. "hallo"dapat diganti dengan baik "ha"atau "al"dan "hola"oleh salah "ho", …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
5
Home Prime Generator Tercepat
Apa yang dimaksud dengan prime home? Sebagai contoh, ambil HP (4). Pertama, temukan faktor prima. Faktor prima dari 4 ( dalam urutan numerik dari yang paling rendah hingga yang terbesar, selalu ) adalah 2, 2. Ambil faktor-faktor tersebut sebagai angka literal. 2, 2 menjadi 22. Proses anjak piutang ini berlanjut …
23
ASCII Art Octagons
Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Buat pembungkus kata sederhana
(Catatan: Ini adalah pertanyaan golf kode pertama saya, tetapi sejauh yang saya tahu, tidak ada orang lain yang melakukan hal ini, jadi saya harus baik.) Tugas Anda adalah membuat program atau fungsi yang mengambil string sdan integer n, dan mengembalikan atau menampilkan teks yang terbungkus menjadi beberapa baris. Setiap kata …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
3
Angka yang Hilang Direvisi
Latar Belakang: Saya awalnya memposting pertanyaan ini tadi malam, dan menerima serangan balik karena ketidakjelasannya. Sejak itu saya telah berkonsultasi dengan banyak personel mengenai tidak hanya kata-kata dari masalah, tetapi juga kerumitannya (yang bukan O (1)). Masalah pemrograman ini adalah putaran jahat pada pertanyaan wawancara Amazon. Pertanyaan: Diberikan String bilangan …
9
Membangun Jaringan Listrik
Tantangan Ada N kota yang diluruskan dalam garis lurus. Kota ke-i terletak beberapa A[i]kilometer di sebelah kanan asalnya. Tidak ada dua kota di tempat yang sama. Anda akan membangun jaringan listrik dengan beberapa pembangkit listrik. Pembangkit listrik harus dibangun di dalam kota. Namun, Anda hanya diizinkan untuk membangun K(<N) pembangkit …
9
Fungsi totient Super cepat
Tujuannya sederhana: hitung fungsi totient untuk sebanyak mungkin angka dalam 10 detik dan jumlahkan jumlahnya. Anda harus mencetak hasil Anda di akhir dan Anda harus benar-benar menghitungnya. Tidak ada fungsi totient otomatis yang diizinkan, tetapi perpustakaan bignum diperbolehkan. Anda harus mulai dari 1 dan menghitung semua bilangan bulat secara berurutan. …
8
Pemecah Sudoku tercepat
Pemenang ditemukan Sepertinya kita memiliki pemenang! Kecuali ada yang berencana untuk bertarung dengan pemecah Sudoku tercepat di dunia saat ini, pengguna 53x15 menang dengan Tdoku pemecah yang sangat cepat. Bagi siapa pun yang masih mengerjakan solver mereka, saya masih akan melakukan benchmark pengiriman baru ketika saya punya waktu. Tantangan Tujuan …
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.