«factoring» etiketlenmiş sorular

Esinlenen bu soruya bizim dan rakipleri Kod Review de üzerinde arkadaşlar. Tanımlar Bir süper dizi dizideki her elamanın önceki tüm unsurların toplamı daha büyük olan bir dizidir. {2, 3, 6, 13}süper bir dizi çünkü 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 …

39 code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

İkincil sayı, asal çarpanları (çokluk olmadan) kareköklerinden küçük veya eşit olan pozitif bir tamsayıdır. 4ikincil bir sayıdır, çünkü tek temel faktörü, 2kareköküne eşittir. Bununla birlikte, 15ikincil bir sayı değildir, çünkü 5karekökünden ( ~ 3.9) büyük olan asal bir faktöre sahiptir . Tüm asal sayılar kendilerinin asal çarpanlar olduğundan, asal sayıların …

34 code-golf  sequence  primes  integer  factoring 

Verilen pozitif tamsayı n > 2. Diziyi şu şekilde dönüştürürüz: 2Boş bir dizi döndürmek için eşitse Aksi halde n, yükselen sıralanan tüm asal çarpanların dizisini yaratın , daha sonra her eleman asal sayılar dizindeki dizini ile değiştirildi ve son olarak her elemanı diziye dönüştürdü. Örneğin, sayıyı 46diziye dönüştürelim . İlk …

33 code-golf  number  primes  binary  factoring 

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 

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 

Bir süre önce ana çarpanlara ayırma mücadelesi yaşadık , ancak bu meydan okuma neredeyse altı yaşında ve mevcut şartlarımızı zorlukla karşıladığı için yeni bir zamanın geldiğine inanıyorum. Meydan okuma 1'den büyük bir tamsayı girdi olarak alan ve ana faktörlerin bir listesini veren ya da veren bir program ya da işlev …

27 code-golf  primes  factoring 

2013 en önemli faktörleşmeye sahiptir 3*11*61. 2014 en önemli faktörleşmeye sahiptir 2*19*53. Bu ayrıştırmaları ilişkin ilginç bir özellik, 2013 ve 2014 aynı sayıda olduğunu toplamı arasında çarpanlama içinde farklı asal varolduğudur: 11+61=19+53=72. 1'den büyük iki pozitif tamsayı girişi olarak alan ve ikinci sayıdaki seçilen asal çarpanların toplamına eşit bir sayının …

27 code-golf  number  decision-problem  combinatorics  factoring 

Öklid'den beri, sonsuz sayıda asal olduğunu biliyoruz. Argüman çelişki gereğidir: sadece sonlu sayıda varsa, diyelim p1, p2, . . . , pnp1,p2,...,pnp_1,p_2,...,p_n , sonra kesinlikle m : = p1⋅ p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 , bu asal sayılardan hiçbiriyle bölünemez; bu nedenle asal çarpanlara ayırma, listede bulunmayan yeni bir asal üretmelidir. Bu …

26 code-golf  sequence  integer  primes  factoring 

Herkes geometriyi sever. Peki neden golf oynamayı deniyoruz? Bu zorluk, harf ve rakamları almayı ve buna bağlı olarak şekiller oluşturmayı içerir. Girdi Giriş şeklinde olacaktır (shapeIdentifier)(size)(inverter). Ama shapeIdentifier, size ve invertör nedir? Şekil tanımlayıcısı, *s ile yapacağınız şekil türünün tanımlayıcısıdır . Şekil tanımlayıcıları aşağıdadır: s - Kare t - Üçgen …

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

Bu görevde, bir sayının asal çarpanlarını hesaplayan bir program yazmalısınız. Giriş doğal bir sayı 1 <n <2 ^ 32. Çıktı, aşağıdaki biçimde sayının asal çarpanlarının bir listesidir. Üstler 1 ise ihmal edilmelidir. Yalnızca çıkış asal sayıları. (Girişin 131784 olduğunu varsayarak): 131784 = 2 ^ 3 * 3 * 17 ^ …

23 code-golf  number-theory  primes  factoring 

Bir giriş tamsayısı verildiğinde n > 1, nkarakterlerden oluşan yan uzunlukları olan bir ASCII-sanat sekizgenini çıkar . Aşağıdaki örneklere bakınız: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Bir tamsayı verildiğinde n >= 2, ana çarpanlara ayırma işleminde en büyük üs çıktı. Bu, OEIS dizisi A051903'tür . Örnek Let n = 144. Başlıca çarpanlara ayırması 2^4 * 3^2. En büyük üs 4. Test Kılıfları 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> …

22 code-golf  number-theory  primes  integer  factoring 

Stdin'den bir tamsayı okuyan bir GOLF montaj programı yazıp (takip eden bir yeni satır izler) ve yeni satırlarla ayrılmış asal çarpanları ve ardından stdout'ta izleyen yeni bir satır yazar. Asal faktörlerin belirli bir sırada olması gerekmez. 1asal bir faktör değildir. Kişisel GOLF (montaj sonrası) ikili 8192 bayt sığması gerekir. Programınız, …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Gelen bu meydan biz faktör ağaçları kullanarak tamsayı her pozitif kodlamak için bir yol öğrendim. İşte nasıl çalışıyor: Boş dizgenin değeri 1. (S)burada Sbir değere sahip herhangi bir ifadedir S sonucunu S asal. ABburada Ave Bdeğerleriyle arbirary ifadelerdir A ve B , sırasıyla değerine sahip olduğu bir B * . …

21 code-golf  number  decision-problem  primes  factoring 

Bir superabundant sayı bir tamsayı , n bir, yeni üst ile oran için bağlı olduğu setleri bölen toplama fonksiyonu σ. Başka bir deyişle, n tüm pozitif tamsayılar için superabundant ancak ve ancak, bir x az olan n : σ( n )n> σ( x )xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Değerlerin birkaçı için: n σ(n) σ(n)/n …

21 code-golf  number-theory  decision-problem  factoring