«restricted-complexity» etiketlenmiş sorular

Nasıl çalıştığına bağlı olarak dört ortak büyük O zaman karmaşıklığı gösteren bir program (veya işlev) yazın . Her halükarda, 2 31'den küçük olduğunu varsayabileceğiniz pozitif bir tamsayı N alır . Program orjinal haliyle çalıştırıldığında sürekli karmaşıklığa sahip olması gerekir . Yani, karmaşıklık Θ (1) veya eşit olarak ently (1 ^ …

65 code-golf  integer  source-layout  restricted-complexity  set-theory 

Bu zorluk, aşağıdaki sorunu çözmek için kod yazmakla ilgilidir. İki dizi A ve B verildiğinde, kodunuz A'nın bir alt dizinin başlangıç ​​ve bitiş indekslerini aşağıdaki özelliklerle vermelidir. A'nın alt dizesi, B'nin bazı alt dizileriyle de eşleşmelidir. İlk özelliği karşılayan A artık alt dize olmamalıdır. Örneğin: A = xxxappleyyyyyyy B = …

45 code-golf  string  restricted-complexity 

Alternatif Başlık: Duvardaki Hapis Cezanı Tally Bir sayı verildiğinde n, çıkış talimleri geleneksel grup başına 5 ve satır başına 50 olarak gruplandırıldı. Örnekler 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Bilgi teorisinde "önek kodu", anahtarlardan hiçbirinin başka bir önek olmadığı bir sözlüktür. Başka bir deyişle, bu, hiçbir dizenin diğerinin hiçbiriyle başlamayacağı anlamına gelir. Örneğin {"9", "55"}, bir önek kodudur, fakat {"5", "9", "55"}değildir. Bunun en büyük avantajı, kodlanmış metnin aralarında bir ayırıcı olmadan yazılabilmesi ve yine de benzersiz bir şekilde …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

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 

Giriş Karakter aralığı, bir metnin harfleri arasındaki boşluğu ayarlamak anlamına gelir. Örnek olarak, Topaşağıdaki üç glifle yazılmış kelimeyi düşünün : ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Glifler arasındaki boşlukları noktalarla doldurabilir ve …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Arka fon olay , alışılmadık bir programlama dilidir, çünkü belirteçlerin listesi önceden belirlenmiş değildir, aksine girdilerden çıkarılmıştır. Bu nedenle, bir Olay programını belirtmek, özellikle verimli bir şekilde yapmak istiyorsanız, oldukça zor olabilir. Bu görev kendin yapmakla ilgili. Görev Programınıza girdi olarak bir dize verilecektir. İşte Olayı belirtmek için kullandığı algoritma: …

24 code-golf  string  parsing  restricted-complexity 

Matematik olarak, permütasyon σ düzenin n ... tamsayılar 1'den bijective fonksiyonudur n kendisi. Bu liste: 2 1 4 3 temsil permütasyon σ şekilde σ (1) 2, = σ (2) = 1, σ (3) 4 =, ve σ (4) 3 =. Σ permütasyonunun kare kökü, kendisine uygulandığında σ veren bir permütasyondur …

21 code-golf  permutations  restricted-complexity 

Kitapları istiflerken genellikle en büyükleri, en küçükleri de en üste koymak istersiniz. Bununla birlikte, gizli OKB'm, biri kısa olan fakat diğerinden daha geniş olan iki kitabım varsa, beni çok rahatsız ediyor. Onları hangi sıraya koyarsam ver, üst kitap bir tarafta alt kitabın ötesine uzanacak. Örnek olarak, bir kitabın boyutları var …

21 code-golf  array-manipulation  sorting  restricted-complexity 

Giriş Bu zorlukta göreviniz, belirli bir sayı dizisinin biri artmakta diğeri azalmakta olan iki alt diziye ayrılabilip ayrılamayacağına karar vermektir. Örnek olarak, diziyi düşünün 8 3 5 5 4 12 3. Aşağıdaki gibi iki alt bölüme ayrılabilir: 3 5 5 12 8 4 3 İlk satırdaki alt çizgi artıyor ve …

20 code-golf  array-manipulation  subsequence  decision-problem  restricted-complexity 

Dan tamsayı değerlerinin bir permütasyon düşünün 1için N. Örneğin bu örnek N = 4: [1, 3, 4, 2] Bu listeyi döngüsel olarak değerlendireceğiz, öyle ki 1ve 2bitişik olarak ele alınacaktır . Böyle bir liste için hesaplayabileceğimiz bir miktar, bitişik değerlerin toplam kare farkıdır: (1-3)² + (3-4)² + (4-2)² + (2-1)² …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

Meydan okuma N ≥ 4 tamsayısı verildiğinde , iki ardışık tamsayı (mutlak fark 1 olan tamsayılar) yan yana olmaması özelliğiyle [0, n-1] tamsayılarının permütasyonunu verin . Örnekler 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7 → …

18 code-golf  restricted-complexity 

"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 

Görev Görev, seçtiğiniz gerçek zamanlı tam dize eşleme algoritmasını golf oynamaktır. Giriş Standart girişte, yeni bir satırla ayrılmış iki satır metin verilir. İlk satır "paterni" içerir ve harflerden çizilen bir ASCII dizesi olacaktır a-z. İkinci satır daha uzun "metin" içerir ve aynı zamanda harflerden çizilen bir ASCII dizesi olacaktır a-z. …

15 code-golf  string  restricted-complexity 

Size ( a, b ) listesi ve x listesi verilir . Her x için maksimum baltayı + b hesaplayın . A , b ve x öğelerinin negatif olmayan tamsayı olduğunu varsayabilirsiniz . Programınızın veya işlevinizin beklenen şekilde çalışması gerekir (kodunuz girdi içermiyorsa rasgeleliğe göre) O ( n log n ) …

14 code-golf  number  restricted-complexity