«number-theory» etiketlenmiş sorular

Bir gün sadece kendini dizide yakalanmış bulmak için uyanırsın. O zaman tek bir indeks alarak oradan çıkmaya çalışıyorsunuz, ama başka kurallar varmış gibi görünüyor: Dizi tamamen doğal sayılarla doldurulur. Kendinizi bir dizinde bulursanız , aşağıdakiler dışında ndizine gidersiniz array[n]: Kendinizi nana sayı olan bir dizinde bulursanız , array[n]geri adım atarsınız. …

32 code-golf  number  array-manipulation  number-theory  primes 

Arka fon Buradaki çoğu insan birkaç tamsayılı temel sistemlere aşina olmalıdır: ondalık, ikili, onaltılık, sekizli. Örneğin onaltılık sistemde, bir abc.de 16 sayısı temsil eder a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Bununla birlikte, biri irrasyonel sayılar gibi tamsayılı olmayan tabanları da kullanabilir. Bu tür temel altın oranı kullanan …

32 code-golf  number  arithmetic  number-theory  base-conversion 

Akşam yemeğinde bir arkadaşımın evindeydim ve "Asal faktör vektör alanı" fikrini önerdiler. Bu boşlukta pozitif tamsayılar, bir vektör olarak ifade edilir, öyle ki vektördeki n. Eleman n'in en büyükünün sayıyı böldüğü sayıdır. (Not eden vektörler terimlerin. Sonsuz sayıda bu araçlarının) Örnek 20 olduğu 2 0 1 0 0 0 ... …

31 code-golf  math  number-theory  linear-algebra  factoring 

Göreviniz A130826 tamsayı sırasını uygulamak : Bir N olduğu en küçük pozitif tam sayı şekildedir bir n , n - bütün bir katı olan 3 ve Bölen iki katı (bir n - n) / 3 verir N inci Flavius tarafından üretilen dizinin ilk farklar terimi Josephus elek. Kayıp mı oldun? …

31 code-golf  math  sequence  number-theory 

Pozitif tamsayılar kümesinin en küçük ortak birden Aen küçük pozitif tam sayıdır Bher biri için, böyle kde A, tam sayı pozitif vardır nöyle ki k*n = B. Giriş olarak en az iki pozitif tam sayı verildiğinde, en az ortak katlarını çıkar. kurallar Yerleşiklere izin verilir, ancak çözümünüz bir tane kullanıyorsa, …

31 code-golf  math  arithmetic  number-theory  integer 

Bir Faro karıştırması , sihirbazlar tarafından bir desteyi "karıştırmak" için sıklıkla kullanılan bir tekniktir. Bir Faro shuffle'ı gerçekleştirmek için önce güverte 2 eşit yarıya kesilir, sonra iki yarıya eklenir. Örneğin [1 2 3 4 5 6 7 8] Faro karıştırdı [1 5 2 6 3 7 4 8] Bu, herhangi …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Göreviniz bir ASCII üçgeni basan bir program veya işlev yazmaktır. Buna benziyorlar: |\ | \ | \ ---- Programınız nkısıtlamalarla birlikte tek bir sayısal girdi alacaktır 0 <= n <= 1000. Yukarıdaki üçgenin değeri vardı n=3. ASCII üçgeni nters eğik çizgilere ( \) ve dikey çubuklara ( |), n+1çizgilere ve …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Kırılgan bir Quine Kırılgan bir yüzgeç, değerlendirildiğinde, tek bir karakter çıkarılarak yapılan her alt dizgiye sahip olma özelliğini sağlayan bir yüzgeç, bir hata üretmektedir. Örneğin. Programınız asdfbir quine ise, kırılgan olması için aşağıdaki programlar hata yapmalıdır: sdf adf asf asd Programınız (ve alt dizgilerinin tümü) tamamen belirleyici olmalı ve aynı …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

Hepimiz Fibonacci dizisine aşinayız : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Ancak, bunun yerine önceki 2 girişin dijital toplamınıf(n) = f(n-1) + f(n-2) alacağız . Dizi hala başlamalı 0, 1, bundan sonra farklılıklar hızla ortaya …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Eğer matematik sınıfındaki primler hakkında bir şey öğrendiyseniz, muhtemelen bir noktada bir sayının asal olup olmadığını belirlemek zorundasınız. Muhtemelen hala öğrenirken, örneğin bir asal sayı için 39 numara yazarken berbat olmuşsunuzdur. Endişelenmeyin, 39 bir semiprime olduğu için, yani iki asalın ürünü olduğu için. Aynı şekilde, bir tanımlayabiliriz k ürünü olarak …

30 code-golf  math  number  number-theory  primes 

Arka fon: Mevcut Perfect Numbers mücadelesi , kusurlu ve karmaşıktır, çünkü sayının faktörlerini içeren karmaşık bir biçimde çıktı almanızı ister. Bu, mücadelenin tamamen karar-sorun bildirisidir. Meydan okuma Herhangi bir standart giriş biçiminde pozitif bir tamsayı verildiğinde , mükemmel olup olmadığını ayırt edin. Mükemmel bir sayı tüm uygun bölenlerin toplamına eşit …

29 code-golf  number  decision-problem  number-theory  factoring 

( ilgili ) Bir Pisagor Paket listesidir (a, b, c)tatmin denklem bir 2 + B 2 = C 2 . Bir ilkel Pisagor Paket (PPT) bir olduğu a, bve chepsi asal (üç elemanları arasındaki tek ortak böleni yani 1). Örneğin, (3, 4, 5)doğru üçgen ünlü bir İlkel Pisagor Üçlüdür. Meydan …

29 code-golf  arithmetic  number-theory 

Buradaki herkes Pascal'ın Üçgeni'ne aşinadır. Her elemanın iki sol üst ve sağ üst komşusunun toplamı olduğu art arda sıralardan oluşur. İşte ilk 5satırlar ( Generate Pascal'ın üçgeninden alınmış ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Pascal Üçgeni'ni alıp üzerinde bazı toplamlar …

29 code-golf  arithmetic  number-theory 

Eliptik Eğrilere Ekleme Feragatname: Bu, eliptik eğrilerin zengin konusuyla ilgili herhangi bir adalet sağlamaz. Çok basitleştirildi. Eliptik eğriler son zamanlarda şifreleme bağlamında medyanın dikkatini çektiği için, eliptik bir eğri üzerinde "hesaplama" işleminin gerçekte nasıl çalıştığı hakkında küçük bir fikir vermek istedim. Giriş Eliptik eğriler (x,y), form düzlemindeki nokta kümeleridir y^2 …

29 code-golf  math  geometry  number-theory  abstract-algebra 

Bu basit bir meydan okuma olmalı. Bir sayı verildiğinde n >= 0, süper logaritmayı (veya log *, log-star veya yinelenen logaritmayı , çünkü nbu zorluk için hiçbir zaman olumsuz değildir) verin n. Bu, tetrasyona iki ters fonksiyondan biridir . Diğeri ise ilgili bir soru olan süper kök . Örnekler Input …

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence