«fastest-algorithm» etiketlenmiş sorular

En hızlı algoritma yarışmaları, en küçük asimptotik zaman karmaşıklığına sahip cevaplarla kazanılır. Gerçek çalışma zamanına dayalı görevler için bunun yerine [en hızlı kod] kullanın.

30
Akıllı Kişinin Mirage'ı
Bir zamanlar Quora'da bu soruyu / cevabı okuyordum. Gerçekten FizzBuzz testini geçemeyen bilgisayar bilimleri derecesine sahip programcılar var mı Bu kod bariz cevap olarak verilmiştir for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

15
Yarı Palindrom Yapboz
Bir palindrom, kendi tersi olan bir kelimedir. Şimdi, palindromlara benzeyen fakat olmayan bazı kelimeler var. Kelimesini düşünün Örneğin sheesh, sheeshonun tersi olduğundan bir palindrom değil hseehsfarklı olan düşündüğümüz ancak eğer sho zaman ters olmasıdır, tek harf olmak sheesh. Bu tür bir kelimeye yarı palindrom diyeceğiz. Özellikle, bir kelime yarı palindromdur, …

23
Baş Aşağı Piramit Ekleme… TERS!
Upside-Down Pyramid Addition, bir numara listesini alma ve bir numaraya ulaşana kadar bunları art arda toplama işlemidir. Rakamlar 2, 1, 1verildiğinde aşağıdaki işlem gerçekleşir: 2 1 1 3 2 5 Bu sayıyla biter 5. SENİN GÖREVİN Başına Düşen Bir Piramidin (Yükselen) sağ tarafı göz önüne alındığında, orijinal listeye geri dönecek …

16
Bir Program Daha ve Ben Çıktım!
Olumlu bir tamsayı iç içe geçme düzeyi nve syazdırılabilir ascii karakterleri dizisi verilirse ( için ~, aynı dilde çalıştırıldığında, dizeyi çıkaran bir program çıktısı veren bir program çıktısı veren bir program çıkar.) s. Her biri ncevabınız ile aynı dilde yürütülecek toplam program üretilmelidir. Not: programları veya işlevleri çıkarabilirsiniz - varsayılan …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

12
Shamir'in Gizli Paylaşımı
Verilen n(oyuncu sayısı), t(eşik değeri) ve s(sır), Shamir'in Gizli Paylaşım algoritmasın tarafından üretilen sırları çıkarır . Algoritma Bu zorluğun amaçları için, hesaplamalar GF (251) (sonlu boyut alanı 251, aksi halde tamsayı mod 251 olarak bilinir ) içinde yapılacaktır. Normalde, alan, büyüklüğü çok daha büyük olacak şekilde seçilecektir n. Zorluğu basitleştirmek …
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 

1
Normal ifade doğrulayan normal ifade [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 2 yıl önce kapalı . Normal ifade dizesini girdi olarak kabul edecek bir normal ifade oluşturun ve geçerli olup olmadığını kontrol edin. Temel …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 


16
Yinelenmeyen Dizi Birleştirme
Son zamanlarda iki dizileri birleştirmek ve yinelenenleri kaldırmak için StackOverflow bu Javascript kodunu gördüm : Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return a; }; var array1 = ["Vijendra","Singh"]; var array2 = …

30

3
Sıralamak ve öğelerin toplamını en üst düzeye çıkarmak için girişleri diziden kaldırın
Bu zorluk, kabul testinden kapalı siber güvenlik kursuna. Her neyse, siber güvenlik ile ilgili değil, sadece öğrencilerin mantıksal ve kodlama becerilerini test etmek. Görev Bir diziden girdileri kaldıran bir program yazın, böylece kalan değerler kesinlikle azalan bir sıraya göre sıralanır ve toplamları olası diğer azalan sıralar arasında en üst düzeye …

5
İkili Ağacı Serbest Bırak
Yani bazı temel bilgisayar bilimi kavramlarını okumadan önce. İkili ağaç, dinamik olarak ayrılmış bir yapıdır (genellikle sıralı depolama için kullanılır). Doğası gereği ikili ağaçların çapraz geçişi genellikle özyinelemelidir; Bunun nedeni, iki döngü yolu olduğunda doğrusal geçişin (bir döngü aracılığıyla) doğal olmamasıdır. Özyinelemeli: Bu, kendisini çağıran bir işlev anlamına gelir. Eski …

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 

2
X86 montajında ​​büyüklük sırasını hesaplamanın en hızlı yolu
Görev basittir: Mümkün olduğunca az saat döngüsü kullanarak bir tamsayının büyüklük sırasını hesaplayan bir montaj yazın. Büyüklük sırası log10değil olarak tanımlanır log2. Geçerli giriş aralığıdır 0için , kapsayıcı. Bu aralığın dışındaki girdiler için davranış tanımlanmamış.1012 Değerler verilen giriş edilmesi dışında, en yakın tam sayıya yuvarlanır edilmelidir 0çıktı olmalıdır 0. (Bunu, …

1
Tatamibari çözücü
Arka fon Tatamibari , Nikoli tarafından tasarlanan bir mantık bulmacasıdır. Bir Tatamibari bulmacası, içinde üç farklı sembol bulunan dikdörtgen bir ızgarada oynanır: +, -. ve |. Çözücü, ızgarayı aşağıdaki kurallara göre dikdörtgen veya kare bölgelere ayırmalıdır: Her bölüm tam olarak bir sembol içermelidir. Bir +kare içinde bir sembol bulunmalıdır. Bir …

7
Code-Golf: Farey dizisi (I)
Meydan okuma Bu görevde bir tamsayı N (10 ^ 5'ten az) verilecek , Farey sırasının N sırasını vereceksiniz . Giriş N tek bir satırda verilir, girişler EOF tarafından sonlandırılır. Giriş 4 3 1 2 Çıktı F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

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.