«fastest-code» etiketlenmiş sorular

En hızlı kod mücadelesinin kazananı, gönderilerin çalışma zamanı performansı ile belirlenir. Adalet için, tüm başvurular aynı makinede karşılaştırılmalıdır, bu da genellikle tüm gönderilerin meydan okuma sahibi tarafından test edilmesi gerektiği anlamına gelir. Asimptotik zaman karmaşıklığına göre puanlama için bunun yerine [en hızlı algoritma] kullanın.

3
Bir Epidemiyolog olun!
Meydan okuma Hastalığın bir grup insana nasıl yayıldığına dair basit bir model oluşturmalısınız. Kurallar ve Gereksinimler Model 1000 x 1000 2D bir dizi olmalıdır ve her eleman farklı bir kişidir. Kullanıcı argv'yi kullanarak üç değişken girmelidir: iletim olasılığı (birisinin başkasını enfekte etme olasılığı), mutasyon şansı ve simülasyonun kaç dönem çalışması …
8
Merkezi binom katsayılarının basamak toplamı
Görev, python'daki yerleşik işlevden n seçim n / 2 (hatta n için) ne kadar hızlı hesaplayabileceğinizi görmektir. Tabii ki büyük n için bu oldukça büyük bir sayıdır, bu nedenle tüm sayıyı çıkarmak yerine rakamların toplamını çıkarmalısınız. Örneğin n = 100000, cevap 135702. Çünkü n=1000000öyle 1354815. İşte python kodu: from scipy.misc …
3
Brainfuck'ta Bitsel Operatörler
Göreviniz, aşağıdaki ikili işleçlerin her biri için bir beyin fırtınası programı oluşturmaktır. Her program girişten bir veya iki 8-bit sayı (A ve B) almalı ve belirtilen işlemi hesaplamalıdır: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5'in hepsini uygulamak zorunda …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
8
Hafnian'ı olabildiğince çabuk hesapla
Zorluk, bir matrisin Hafnianını hesaplamak için mümkün olan en hızlı kodu yazmaktır . Simetrik 2n-by- 2nmatrisin Hafnyanı Aşu şekilde tanımlanır: İşte S 2n gelen sayının tüm permütasyon kümesini temsil 1etmek 2nolduğunu, [1, 2n]. Vikipedi bağlantısı da ilgi çekici olabilecek farklı görünümlü bir formül verir (ve web'e daha fazla bakarsanız daha …
2
Kipple'ı yorumla!
Giriş Kipple , Mart 2003'te Rune Berg tarafından icat edilen yığın tabanlı, ezoterik bir programlama dilidir. Kipple 27 yığın, 4 operatör ve bir kontrol yapısına sahiptir. Yığınlar Yığınları adlandırılır a- zve 32-bit işaretli tamsayı içerir. @Çıktı numaralarını daha uygun hale getirmek için özel bir yığın da vardır . Bir sayı …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  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 
6
Tamsayı Kafesinde Yanlış Pozitifler
Liderler Sıralaması User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 <reference> Julia 530 Arka fon İki boyutlu bir tamsayı koordinatları ızgarası üzerinde çalışırken, bazen iki vektörün (tamsayı bileşenleri ile) aynı büyüklüğe sahip olup olmadığını bilmek …
16
Ne kadar hızlı çoğalırsınız?
Son zamanlarda Python dayak ile Python'un güçlü yönlerini göstermeye çalışacağız. Zorluk faktörünüzü n10 saniye içinde olabildiğince yüksek bir sayıyı hesaplayan bir program yazmaktır . Puanınız (highest n for your program on your machine)/(highest n for my program on your machine) kurallar Kesin bir tamsayı çözümü hesaplamanız gerekir. Faktöriyel, 64 bit …
1
Tamsayı manipülasyonu ile bir IEEE 754 64 bit ikili kayan nokta sayısı uygulama
(Şimdilik "C" sorusunu etiketledim, ancak sendikaları destekleyen başka bir dilin farkındaysanız, bunu da kullanabilirsiniz.) Göreviniz + - * /, aşağıdaki yapı için dört standart matematiksel işleç oluşturmaktır: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } böylece operasyonların kendileri …
1
Kırık şifreyi kır
Bir çarpma ve modül yöntemi kullanarak iki sayıyı kaotik bir şekilde çevreleyen basit bir rastgele jeneratör tasarladım. Bunun için harika çalışıyor. Bir şifre üreticisi olarak kullanacak olsaydım, saldırganın hesaplamayı etkili bir şekilde bir dizi rastgele sayının tohumunu tersine çevirebileceği göz önüne alındığında, bilinen bir düz metin saldırısına karşı savunmasız olurdu. …
3
Benzersiz kümeler oluşturan dizileri sayma
Bu soru, hedeflerinde oldukça farklı olmasına rağmen, bir miktar toplamına uyan bir dizi bulmak için benzer bir kuruluma sahiptir . Bir Auzunluk dizisi düşünün n. Dizi yalnızca pozitif tamsayılar içerir. Örneğin A = (1,1,2,2). f(A)Boş olmayan bitişik alt dizilerin toplamları kümesi olarak tanımlayalım A. Bu durumda f(A) = {1,2,3,4,5,6}. Üretilecek …
2
Bir dizeyi bölümleme engelleme
İlham . Sayılardan loluşan bir liste düşünün . İndeksinde bir blok işlemi tanımlama ilistesi litibaren arka arkaya 3 elemanları hareketli eylemi için ide lsona. Misal: l, i (1-indexing) -> l (after applying block operation at index i) [1,2,3,4,5], 1 -> [4,5,1,2,3] [1,2,3,4,5,6,7], 3 -> [1,2,6,7,3,4,5] Sadece 0 ve 1'den oluşan …
7
Periyot dizilerini say
periodDize herhangi bir parçayı o çıkıntısı yok sayarak kendisini eşleşmesi için bir dizenin en kısa sıfırdan kaymasıdır. Örneğin, bir abcabcabdönemi vardır 3. Kural olarak, böyle bir kayma yoksa, bir ipin uzunluğuna eşit bir periyodu olduğunu söylüyoruz. Dönemi Yani abcdeIS 5ve dönemi aolduğunu 1. Daha resmi terimlerle, bir dizginin süresi Sminimumdur, …
1
Jason'ın JSON'unu biçimlendirmesine yardım edin
Jason'ın büyük bir JSON'u var ancak okunamıyor, bu yüzden onu güzelleştirmesi gerekiyor. Biçimlendirme Özellikleri JSON'un 4 farklı türü vardır: Sayılar; Sadece0-9 Teller; Çift tırnaklı "dizeler\ Diziler; Tarafından ayrılmış []öğelerle ayrılmış ,öğeler bu türlerden herhangi biri olabilir Nesneler; Tarafından sınırlandırılan {}biçim, key: valueanahtarın bir dize olduğu ve değerin bu türlerden herhangi …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
En Hızlı En Uzun Ortak Bulgu Bulucu
Senin görevin 1000 uzunluğu n dizeleri için en uzun ortak alt sıra sorunu çözmek için . İki veya daha fazla dizeleri LCS sorununa geçerli bir çözüm S 1 , ... S n herhangi dizedir T karakterlerin öyle ki maksimal uzunluğu T tüm görünür S i de aynı sırada, T . …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.