«number-theory» etiketlenmiş sorular

İster inanın ister inanmayın, basit bir ilkellik testi için henüz bir kod golf mücadelemiz yok . Özellikle "normal" diller için en ilginç zorluk olmasa da, birçok dilde önemsiz olabilir. Rosetta kodu, biri Miller-Rabin testi , diğeri deneme bölümünü kullanarak, birincillik testine deyimsel yaklaşımların diline göre listeler . Ancak, “en deyimsel” …

195 code-golf  number  number-theory  primes  decision-problem 

Hayır, demek istemiyorum ϕ = 1.618...ve π = 3.14159.... İşlevleri kastediyorum . φ (x) daha az ya da eşit bir tamsayı sayısı xnispeten büyük asal olan x. π (x) , eşit veya daha küçük primerlerin sayısıdır x. Diyelim ki "pi değil" o zaman π̅ (x) 'dır ve ona eşit veya …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Meydan okuma Bir tamsayı verildiğinde sizeaşağıdakileri yapan bir işlev veya program oluşturun : Eğer size1 'e eşit olduğu, çıkış H H HHH H H Eğer size1, çıktı daha büyüktür X X XXX X X Xprogramın / fonksiyonun çıktısı neredesize - 1 (İsterseniz 0, cevabınızı belirttiğiniz sürece , temel davaya karşılık …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

önsöz Tamsayılar her zaman çift ​​veya tek . Tam sayılar bile iki tarafından bölünebilir, tek tam sayılar değildir. İki tamsayı eklediğinizde, sonuçların summanların çift mi yoksa tek mi olduğuna bağlı olarak eşit mi yoksa tek mi olacağını görebilirsiniz: Çift + Çift = Çift Çift + Tek = Tek Tek + …

70 code-golf  arithmetic  number-theory  parsing 

Her pozitif tamsayı, herhangi bir b b5 bazında en fazla üç palindromik pozitif tamsayıların toplamı olarak ifade edilebilir . Cilleruelo ve diğ., 2017 Pozitif bir tamsayı, belirli bir bazda palindromiktir , eğer bu tabandaki baştaki sıfır olmadan temsili aynı şekilde geri okunursa. Aşağıda sadece b = 10 baz alınacaktır. Palindromik …

67 code-golf  math  number-theory  palindrome  integer-partitions 

Not: Henüz bir vanilya eşlik testi zorluğu olmadı (C / C ++ dili var, ancak C / C ++ dışındaki dilleri kullanma özelliğini engelliyor ve diğer vanilya olmayan diller de çoğunlukla kapalı.) bir. Olumlu bir tamsayı verildiğinde, paritesini (örneğin, sayı tek veya çift ise) gerçeği / sahte değerlerde verin. Truthy …

65 code-golf  arithmetic  number-theory  decision-problem 

π ( n ) asal sayısı daha az ya da ona eşit olan n . Giriş: doğal sayı, n . Çıktı: π (n). Puanlama: Bu en hızlı kodlu bir mücadeledir. Puan, puan durumlarının toplamı olacaktır. Bilgisayarımdaki her girişi zamanlayacağım. Kurallar ve Detaylar Kodunuz için çalışmalı , n 2 milyar (2000000000) …

64 math  number  number-theory  primes  fastest-code 

Buradaki zorluk verilen bir aralıktaki en yumuşak sayıyı bulmak. Başka bir deyişle, en büyük asal çarpan en küçük sayıyı bulun. Bir pürüzsüz sayı olan büyük asal çarpan küçük biridir. Bu tür sayılar hızlı Fourier dönüşüm algoritması, kriptanaliz ve diğer uygulamalar için kullanışlıdır. Örneğin 5, 6, 7, 8, 9, 10, 8 …

59 code-golf  math  primes  number-theory 

Küçük Chandler üzgün. Onu neşelendirmek için bir bulut çizin. Not: Bir bulut çizmek onu neşelendirmez. Bir daire, bir Kartezyen düzlemindeki dairenin x konumu olan bir Kartezyen düzlemindeki dairenin y konumu ve dairenin yarıçapı (x,y,r)olduğu 3-dipli olarak tanımlanabilir . ve olumsuz olabilir. daima olumludur. Giriş 3 tuples ayrılmış boşluk şeklindeki dairelerin …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

Bu, internette bir yerde gördüğüm bir matematik probleminden ilham almıştı ama nerede olduğunu hatırlamıyorum (GÜNCELLEME: Asıl problem, matematik bilmecesinde subreddit bulundu, bunun mümkün olması kaydıyla, bu Matematik SE gönderisini görmek için) Herhangi bir rasgele tamsayı çifti için (eğer hatırladığım kadarıyla, verilen herhangi bir çift için mümkündü), aşağıdaki işlemin bir kanıtı …

51 code-golf  math  number  number-theory 

Bir sayı verildiğinde n >= 2, tüm pozitif tamsayıları ( çıktı numaralarından herhangi biriyle) olduğu nyerden daha az çıktılayın . Bu tür sayılar birbirlerinin kopyasıdır .gcd(n, k) == 1k Örnek: 10Çıktıyı verir [1, 3, 7, 9](sayılar açıkça ayrılmadan ve bir çeşit listede olduğu sürece istediğiniz herhangi bir biçimde). Liste yinelenen …

51 code-golf  math  number-theory  primes 

Bu zorluk, başlığın hepsinde temelde bulunacak kadar basittir: size N pozitif tamsayı verilir ve N bölücü olmayan en küçük pozitif tamsayıyı döndürmelisiniz . Bir örnek: bölenler N = 24 vardır 1, 2, 3, 4, 6, 8, 12, 24. O listede yok en küçük pozitif tam sayıdır 5 , böylece çözüm …

50 code-golf  number-theory 

Olumlu bir tamsayı için k, d(k)bölenlerin sayısını belirtelim k. Örneğin, d(6)bir 4, çünkü 6sahip 4bölenler (yani 1, 2, 3, 6). Pozitif bir tam sayı verilen N, yatay konumda bulunan "yapı" yüksekliği, bir sabit karakteri kullanılarak ASCII teknolojide, bir "ufuk çizgisi" görüntüler kolduğu d(k)için k = 1, ..., N. Aşağıdaki test …

46 code-golf  math  ascii-art  number-theory  integer 

Eski ABD Savunma Sekreteri Donald Rumsfeld, "bilinen known" ifadesini meşhur etti. Burada sözlerini dört hatlı bir stanza dağıtacağız. Özellikle, bu metni çıktısı alın: known knowns known unknowns unknown knowns unknown unknowns Büyük harf kullanımı önemli değil (örneğin, Known unKnownsiyi) ve tek bir izleyen yeni satır kabul edilebilir, ancak başka hiçbir …

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Negatif olmayan bir sayı verildiğinde , iki tam sayı karesinin toplamı olarak nifade etme yollarının sayısını verin ( OEIS A004018 ). Not olduğunu ve pozitif, negatif veya sıfır, ve sıralarının konularda olabilir. En az bayt kazanır.nn == a^2 + b^2ab Örneğin, n=25verir 12çünkü 25olarak ifade edilebilir (5)^2 + (0)^2 (4)^2 …

45 code-golf  math  combinatorics  number-theory