«code-golf» etiketlenmiş sorular

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 

Arka fon Bunu yazarken, P'ye karşı NP sorunu hala çözülmedi, ancak Norbert Blum'un P! = NP'nin zaten hatalı olduğundan şüphelenilen kanıtı olduğunu iddia eden yeni makalesini duymuş olabilirsiniz (ama göreceğiz). Bu yazıda tartışılan sorun klik sorunudur . En azından bir gazete makalesinde okuduğum şey buydu, bu yüzden yanılıyorsam düzeltin, ancak …

22 code-golf  graph-theory 

Bugünkü zorluğunuz bir dizi almak, parçalara bölmek ve bu parçaları eklemek. İşte böyle çalışır: Programınıza veya işlevinize bir tamsayı dizisi ave bir yığın boyutu verilecektir L. Dizi büyüklüğü diziler bölünmüş olmalıdır Ldizi uzunluğu tarafından bölünebilir değilse, Lbu bölünebilir, böylece buna eklenir 0 olması gereken en sonra dizi. Dizi bir kez …

22 code-golf  array-manipulation 

Şeytan-Asal Onlar kim? Bunları Primesiçerenler 666 Şeytan-Asallardır: [46663,266677,666599,666683,616669] Bunlar DEĞİL :[462667,665669,36363631,555] Arsa 6661'den daha büyük olan her sayı arkasında Şeytan-Asalları vardır. Meydan okuma Bir tamsayı verildiğinde n>6661Şeytan-Başbakanı arkanda (veya eşit) ve kendisine en yakın olanı bulun . Örnekler Tamsayı n=30000arkasında 3 Şeytan-Asal Sayı (SP) sahiptir: [6661, 16661, 26669]. Kodunuz 26669, …

22 code-golf  primes 

GAU numaralarını size tanıtmama izin verin GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 Bu zorluk oldukça basittir! N> 0 tamsayısına göre, GAU (n) 'nin hane sayısını bulun Örnek GAU'yu (4) yapalım (4'e ulaşana kadar) aşağıdaki adımları uygulayalım ve …

22 code-golf  sequence 

Göreviniz iki tam sayı vermek ave bvarsa, bir modulo b'nin modüler çarpımsal tersini hesaplamaktır. aModülün modüler tersi, böyle bbir sayıdır . Bu sayı benzersiz modülo olan herhangi çifti için ve . Sadece en büyük ortak bölen kişi ve varsa, var olur .cac ≡ 1 (mod b)babab1 Konuyla ilgili daha fazla …

22 code-golf  math  number  number-theory  abstract-algebra 

İlgili: Bana ne kadar matematik problemi yapmam gerektiğini söyle! Meydan okuma Kesinlikle pozitif, kesinlikle artan bir tamsayı listesi L ve 3 ≤ N ≤ L tamsayı verilirse, L'nin ardışık tamsayı aralıklarının orta tamsayılarını tek bir tire ile değiştirin -. kurallar Yatay boşluk hiç önemli değil. İsteğe bağlı olarak dilinizin varsayılan …

22 code-golf  sequence  integer  subsequence  substitution 

Olumlu bir tamsayı verildiğinde , aşağıdaki yapının n >= 1ilk nsatırlarını verin: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### nİnci 1-endeksli sıra ikili temsilidir nile …

22 code-golf  ascii-art  binary  fractal 

Gibi herkesin bildiği , ekleme inator-3000herhangi ismin sonuna kadar yolu soğutucusunu yapar. Ancak başka bir kelimeyi daha serin kılan ne olabilir? Giriş olarak bir ASCII dizgisi verildiğinde , kelimenin serinliğini çıkar . Serinlik hesaplanması Bir kelimenin serinliğini hesaplamak için 4 element vardır. Kelimenin kendisi. Temel puan, 1000 ile çarpılan büyük …

22 code-golf  string 

Meydan okuma Oldukça basit, bir giriş verildiğinde x, onun sonsuz güç kulesini hesapla! x^x^x^x^x^x... Dışardaki matematik severler için bu, xsonsuz tetrasyondur . Aşağıdakileri aklınızda bulundurun: x^x^x^x^x^x... = x^(x^(x^(x^(x...)))) != (((((x)^x)^x)^x)^x...) Bunu içeren "basit" bir matematik zorluğumuz olmadı şaşırttı! * Varsayımlar xher zaman birleşecek. Negatif ve karmaşık sayılar ele alınabilmelidir Bu …

22 code-golf  math 

Diyelim ki işiniz direkleri boyamaktır ve bir müşteri sizden 4 kırmızı bölüm ve 3 sarı bölümden oluşan bir direk boyamanızı ister. Bunu aşağıdaki gibi kolayca yapabilirsiniz: r y r y r y r Sadece sarı ve kırmızı çizgili. Şimdi müşterinizden sizden 2 kırmızı bölüm, 2 sarı bölüm ve 1 yeşil …

22 code-golf  permutations 

Meydan okuma Gökyüzünün bir görüntüsü göz önüne alındığında, bulut örtüsünü oktas olarak çıkarmanız gerekir. Sağlanan görüntü bir görüntü dosyası olacaktır (tür size bağlıdır) ve çıktı STDOUT olmalıdır. okta Meteorolojide okta, meteoroloji istasyonu gibi herhangi bir yerdeki bulut örtüsünün miktarını tanımlamak için kullanılan bir ölçü birimidir. Gökyüzü koşulları, gökyüzünün sekizde birinin …

22 code-golf  image-processing 

Google’ın son dönemde Android’in resmi Kotlin’i Android geliştirmeye destek verdiğini duyurması üzerine , toplumu bu görece yeni JVM dili için harika golf ipuçlarını almanın tam zamanında olabileceğini düşündüm. Kotlin, JVM kardeşleri arasında golf oynamak için potansiyel olarak çekici kılan özelliklerin benzersiz bir kombinasyonunu içerir: operatör aşırı yükleme yerel , infix …

22 code-golf  tips 

Bir tamsayı listesindeki fark listesi ardışık üyelerin liste farklarıdır. Örneğin fark listesi 1, 3, 2 ,4 olduğu 2, -1, 2 Göreviniz bir fark listesi olarak almak ve orijinal listenin sıralanması halinde fark listesinin nasıl görüneceğini ortaya koymaktır. Örneğin fark listesi 2, 1, -2, -1 Bir liste gösterebilir 2 4 5 …

22 code-golf  array-manipulation 

Arka fon Bir süper asal olan endeks tüm asal listesinde de asal bir asal sayıdır. Sıralama şöyle gözüküyor: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Bu, OEIS'deki A006450 dizisidir . Meydan okuma Olumlu bir tamsayı verildiğinde, bunun bir süper üssü olup olmadığını …

22 code-golf  sequence  number-theory  decision-problem  primes