«fastest-code» etiketlenmiş sorular

İlgili OEIS dizisi: A008867 Kesilmiş üçgen sayı Üçgen sayıların ortak bir özelliği, üçgen şeklinde düzenlenebilmeleridir. Örneğin, 21'i alın ve bir üçgen şeklinde düzenleyin o: Ö oo ooo oooo ooooo oooooo Her köşeden aynı boyutta bir "kesme:" kesme üçgenleri tanımlayalım. 21'i kısaltmanın bir yolu şöyledir: . . . ooo oooo . …

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 

Bu meydan okuma bu uygulama esinlenerek . Test senaryoları bu app ödünç verilir. Bu, hedefin en büyük test senaryolarını en kısa sürede çözmek olduğu en hızlı kod mücadelesidir. İnsanların algoritmalarını daha hızlı test edebilmeleri için bazı küçük test durumları sağlanmıştır. Bu boyutlar, kare bir giriş kılavuz verilecektir n-by-N 9 <n …

20 grid  game  fastest-code 

Arka fon Her biri tamsayı uzunluğuna sahip (kapalı) bir çubuk zinciri düşünün. Belirli bir zincirle kaç farklı deliksiz poliomino oluşturabilirsiniz? Veya başka bir deyişle, belirli bir zincirle eksenle hizalanmış kenarları olan, birbiriyle kesişen kaç farklı çokgen oluşturabilirsiniz? Bir örneğe bakalım. Olarak temsil edebileceğimiz, uzunluk 1 ve 2'nin 8 çubuğundan oluşan …

20 fastest-code  combinatorics 

Amaç Ekleme Sıralamasının sıralamak için yapacağı hareketlerden orijinal şifreli listeyi oluşturun . Orijinal listesinden tüm numaraları sahip olacak 0kadar N-1(dahil) Ngirdi boyutudur. Giriş Listeyi sıralamak için gerekli hareketleri içeren bir liste. Her değer, orijinal (karıştırılmış) sayının doğru konumunda olması için yer değiştiren yuva miktarını temsil eder, bu işlemin soldan sağa …

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 

What-If kitabının açılmasıyla teğetsel olarak ilham aldı. Girdi, içinde nesnelerin bulunduğu dize, dize listesi vb. Gibi boşluklardan oluşan bir dikdörtgendir #: ######## # # ######## ### #### ### #### ### Nesneler her zaman kesişmeyen, dokunmayan dikdörtgenler olacaktır. Yumuşak bir nesne #, ortada 's ile doldurulmamış ve yalnızca bir sınır olan …

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 

SF (n), belirli bir n sayısı için en küçük asal çarpanı hesaplayan bir fonksiyondur. T (N) 'ye 2 <= n <= N olan her SF (n) toplamı diyeceğiz. T (1) = 0 (toplam 0 toplamın üzerindedir) T (2) = 2 (2 ilk asal) T (3) = 5 = 2 + …

19 math  fastest-code  primes  division 

İle başlayan /\size bir oluşturabilir Sierpinski üçgeni öyle ki altında bir satır ekleyerek desen gibi ... Herhangi gevşek şube /veya \tekrar iki kola böler: /\. Herhangi bir şube çarpışması \/altında boşluklar dışında hiçbir şey kalmaz. Bu kuralların tekrarlanması /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart'tan …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Bir ifade düşünün 2^2^...^2ile noperatörler ^. Operatör ^üs anlamına gelir ("gücüne"). Varsayılan bir varsayımının olmadığını varsayalım, bu nedenle ifadenin açık olması için ifadenin tamamen parantez içinde olması gerekir. İfadeyi parantez içine almanın yol sayısı Katalan sayıları ile verilir C_n=(2n)!/(n+1)!/n!. Bazen farklı parenthesizations örneğin, aynı sayısal sonucunu vermek (2^2)^(2^2)=((2^2)^2)^2Verilen için farklı …

19 fastest-code  combinatorics  sequence 

Bu sorun, aşağıdaki sorunu çözmek için kod yazmakla ilgilidir. İki A ve B dizesi verildiğinde, kodunuz A'nın bir alt dizesinin başlangıç ​​ve bitiş indekslerini aşağıdaki özelliklere sahip olarak vermelidir. A'nın alt dizesi, B'nin bazı alt dizgesini dizede tek bir karakterin bir ikamesi ile eşleştirmelidir. Artık A'nın ilk özelliğini karşılayan alt …

18 code-challenge  fastest-code 

Bu, belki de köşe yazarı Jon Bentley'den Donald Knuth'tan bir dosyada en sık k kelimeleri bulabilecek bir program yazmasını istediğinde 1986'da bazı rezonans alan klasik kodlama zorluklarından biridir. Knuth , okuryazar programlama tekniğini göstermek için 8 sayfalık bir programda karma denemeleri kullanarak hızlı bir çözüm uyguladı . Bell Laboratuarlarından Douglas …

18 fastest-code 

Görev, bileşik bir sayının önemsiz olmayan bir faktörünü bulmaktır. Kodunuzun 140 bayttan daha uzun olmamasına bağlı olarak, mümkün olduğunca çabuk bir kompozit sayı için önemsiz bir faktör bulan bir kod yazın. Çıktı sadece bulduğunuz faktör olmalıdır. Kodunuz girdi alabilir ve çıktıyı, örneğin bir işleve bağımsız değişken olarak dahil olmak üzere …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

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 

Sorun şu şekildedir. Girdi: Bir tam sayın Çıktı: En küçük asal daha büyük n. Zor olan, bunu yapmak için mümkün olan en hızlı kodu vermektir. Ben kabaca10^8 boyutundan başlayan 10^200ve daha fazla sürer kadar boyutta iki katına çıkan değerlerin kodunu test Bilgisayarımda bir dakikadan 10 saniye edeceğim. Kazanan kod , …

17 fastest-code  primes 

"Yükselen matris", herhangi bir öğenin, ilgili satır ve sütunda daha önce kullanılmamış olan en küçük eleman olduğu tam sayıların (0 dahil) sonsuz bir matrisidir: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 …

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 

Açıklama Bir dizi polinom üzerine hiçbir nokta (indeksleriyle birlikte) düşmezse, tamsayıların bir permütasyonunun minimal interpolable{1, 2, ..., n} olarak adlandırılmasına izin verin . Yani,k+2k Yatay bir çizgide iki nokta düşmez (0 derece polinom) Bir hatta üç nokta düşmez (1 derece polinom) Parabolde dört nokta düşmez (2 derece polinom) Ve benzeri. …

16 math  sequence  combinatorics  fastest-code