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.

14
Apakah ini bilangan segitiga terpotong?
Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga dengan ukuran yang sama dari setiap sudut. Salah satu cara …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
4
Tanam pohon di taman - Secepat mungkin!
Tantangan ini terinspirasi oleh aplikasi ini . Kasing uji dipinjam dari aplikasi itu. Ini adalah tantangan kode tercepat , di mana tujuannya adalah untuk menyelesaikan kasus uji terbesar dalam jumlah waktu paling sedikit. Tersedia beberapa kasus uji yang lebih kecil, sehingga orang dapat menguji algoritme mereka lebih cepat. Anda akan …
2
Membentuk Polyominoes dengan Chain of Rods
Latar Belakang Pertimbangkan rantai batang (tertutup), yang masing-masing memiliki panjang bilangan bulat. Berapa banyak polyomino bebas lubang yang bisa Anda bentuk dengan rantai tertentu? Atau dengan kata lain, berapa banyak poligon yang tidak berpotongan sendiri yang berbeda dengan sisi yang selaras sumbu yang dapat Anda bentuk dengan rantai tertentu? Mari …
8
Urutkan penyisipan terbalik
Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili jumlah slot yang dipindahkan oleh nomor asli (diacak) untuk berada di …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 
5
Apakah Ada Lebih Banyak Objek Keras atau Objek Lunak
Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak didefinisikan sebagai objek yang tidak diisi dengan #'s di …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
12
Jumlah faktor prima terkecil
SF (n) adalah fungsi yang menghitung faktor prima terkecil untuk angka yang diberikan n. Kami akan memanggil T (N) jumlah setiap SF (n) dengan 2 <= n <= N. T (1) = 0 (jumlahnya lebih dari 0 puncak) T (2) = 2 (2 adalah prime pertama) T (3) = 5 …
13
Lapisan Sierpinski
Dimulai dengan /\Anda dapat membuat pola Sierpinski triangle like dengan menambahkan garis di bawahnya sehingga ... Setiap cabang longgar /atau \perpecahan lagi menjadi dua cabang: /\. Setiap tabrakan dahan \/mati tanpa ada (kecuali spasi) di bawahnya. Mengulangi aturan ini menghasilkan /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... …
2
Jumlah kemungkinan hasil numerik kurung 2 ^ 2 ^ ... ^ 2
Pertimbangkan ekspresi 2^2^...^2dengan noperator ^. Operator ^berarti eksponensial ("dengan kekuatan"). Asumsikan bahwa ia tidak memiliki asosiatif default, sehingga ekspresi perlu dikurung sepenuhnya untuk menjadi tidak ambigu. Jumlah cara untuk mengurung ekspresi diberikan oleh angka Catalan C_n=(2n)!/(n+1)!/n! . Kadang-kadang tanda kurung yang berbeda memberikan hasil numerik yang sama, misalnya (2^2)^(2^2)=((2^2)^2)^2, sehingga …
3
Menemukan kecocokan semua-kecuali-satu
Tantangan ini adalah tentang menulis kode untuk menyelesaikan masalah berikut. Diberikan dua string A dan B, kode Anda harus menampilkan awal dan akhir indeks substring A dengan properti berikut. Substring A juga harus cocok dengan beberapa substring B dengan hingga satu subtitusi karakter tunggal dalam string. Seharusnya tidak ada lagi …
10
Tantangan coding Bentley: k kata yang paling sering
Ini mungkin salah satu tantangan pengkodean klasik yang mendapat resonansi pada tahun 1986, ketika kolumnis Jon Bentley meminta Donald Knuth untuk menulis sebuah program yang akan menemukan kata-kata yang paling sering k dalam sebuah file. Knuth mengimplementasikan solusi cepat menggunakan hash mencoba dalam program sepanjang 8 halaman untuk menggambarkan teknik …
12
Berbagi Rahasia Shamir
Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 ). Biasanya, bidang akan dipilih sedemikian rupa sehingga ukurannya adalah yang …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
3
Kode tercepat untuk menemukan prime berikutnya
Masalahnya adalah sebagai berikut. Input: Bilangan bulatn Output: Perdana terkecil lebih besar dari n. Tantangannya adalah untuk memberikan kode tercepat yang dapat dilakukan. Saya akan menguji kode pada nilai mulai dari ukuran kira10^8 10^200 - kira dan menggandakan ukuran sampai dibutuhkan lebih dari satu menit 10 detik di komputer saya. …
10
Matriks asenden
"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
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.