«code-golf» etiketlenmiş sorular

Not: Bu sorun korumalı alana gönderildi . Giriş Bu zorluk, lisans matematik yarışmasında bir sorun olan 2009 Putnam B1'den esinlenmiştir . Sorun şu şekildedir: Her pozitif rasyonel sayının (mutlaka farklı değil) primerlerin faktöriyellerinin bir bölümü olarak yazılabileceğini gösterin. Örneğin, Meydan okuma Zorluğunuz, girdi olarak pozitif rasyonel sayının (veya sadece rasyonel …

19 code-golf  math  number-theory  primes  rational-numbers 

Bir dizi arıyoruz Doğal sayıları alın 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Base-2'ye dönüştür 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatenate Yukarıdaki sayılar 110111001011101111000100110101011110011011110... Bu sayıyı Prime-Chunk'lara bölme (asal sayı içeren yığınlar) Asallar okşama sırasına göre alınır2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] ve her bir parçanın rakamlarının toplamını bulun Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 …

19 code-golf  sequence  binary 

Meydan okuma Bir liste verildiğinde, listenin artan ve azalan öğelerin çalışmalarında gruplanmasının eşit boyutlu listelerin bir listesiyle sonuçlanıp sonuçlanmayacağını belirleyin. Başka bir deyişle, listenin "dönüm noktaları" eşit aralıklarla yerleştirilir. Misal İşte bir örnek: 0, 3, 7, 5, 2, 3, 6 0, 3, 7artar, 7, 5, 2azalır ve 2, 3, 6artar. …

19 code-golf  array-manipulation  decision-problem 

Kolakoski dizisi ( OEIS A000002 ) şöyle tanımlanır: Kolakoski sekansı içeren bir dizidir 1ve 2ve ndizinin inci elemanı uzunluğu ndizisi kendisinde eşit olan bir eleman (çalıştırma) th grubu. Dizinin ilk 20 terimi ve ilgili uzunluklar: 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 …

19 code-golf  math  sequence  array-manipulation 

Meydan okuma Bir tamsayı verildiğinde n, girdi 36 >= n >= 2olarak, bazda kaç Lynch-Bell sayısının çıktısını verir n. Çıktı 10 bazında olmalıdır. Lynch-Bell Numaraları Bir sayı, aşağıdaki durumlarda Lynch-Bell sayılarıdır: Tüm basamakları benzersizdir (basamakların tekrarı yoktur) Sayı, basamaklarının her biri ile bölünebilir Rakamlarından biri olarak sıfır içermez Tüm rakamların …

19 code-golf  number  base-conversion 

Giriş: Satırları veya boşlukları olmayan iki dize. Çıktı: Her iki giriş dizesi ayrı satırlarda, gerekirse iki dizgiden biri için boşluklarla † . Ve karakterlerle üçüncü satır A, R, Mve , ifade eden ilave , çıkarılabilir , değiştirilebilir ve değişmez . † Üst veya alt giriş dizesine boşluk ekleriz (gerekirse). Bu …

19 code-golf  string 

Bu zorluğun amaçları doğrultusunda, bir polifhthong , yalnızca ünlüler içeren ve uzunluğu en az 2 olan bitişik bir dilim olarak tanımlanır. . Örneğin "abeoic", aşağıdaki bitişik dilimlere (boşlukla ayrılmış) sahiptir: a b e o i c ab be eo oi ic abe beo eoi oic abeo beoi eoic abeoi beoic …

19 code-golf  string 

Bu zorluk için, bir liste yalnızca ve yalnızca tamsayılar ve geçerli listelerden oluşuyorsa (özyinelemeli tanımlar \ o /) geçerli sayılır. Bu sorun için, geçerli bir liste ve bir tamsayı verildiğinde, tamsayı bulunabilecek tüm derinliklerin bir listesini döndürün. Misal Liste [1, [2, [3, [1, 2, 3], 4], 1], 1]ve tamsayıyı ele …

19 code-golf  array-manipulation 

Pozitif tamsayılardan oluşan bir matris verildiğinde, sol üst elemandan sağ alt kısma doğru giderken yolu en düşük toplamla çıkar. Dikey, yatay ve çapraz olarak hareket edebilirsiniz. Hem yukarı / aşağı, sağa / sola hem de çapraz olarak tüm taraflara hareket etmenin mümkün olduğunu unutmayın. Misal: 1* 9 7 3 10 …

19 code-golf  number  graph-theory  optimization  matrix 

Bir tamsayı verildiğinde n, burada 3 <= n < 2^32, n1'lik bir apothem ile normal bir -gonun alanını hesaplayın ; bunun için formül n * tan(π / n). Apothem'in ne olduğunu bilmeyenler için: Düzenli bir çokgenin apothem, kenarlarından birinin ortasından orta noktasına doğru bir çizgi segmentidir. n-Gon alanının en az …

19 code-golf  math  number  geometry 

Temel dönüşüm için birkaç zorluk yaşadık, ancak hepsi tamsayı değerlere uygulanıyor gibi görünüyor. Gerçek sayılarla yapalım! Meydan okuma girişler: Temel 10'da ifade edilen gerçek bir pozitif sayı x . Bu, çift kesinlikli bir kayan nokta veya bir dize olarak alınabilir. Hassasiyet sorunlarını önlemek için, sayının 10 −6'dan büyük ve 10 …

19 code-golf  math  number  arithmetic  base-conversion 

Satranç tahtasında oynanan Get Home adlı bir oyun var . Bu oyunda her iki oyuncu tarafından sırayla taşınan tek bir parça var. Parçanın nasıl taşınabileceğine dair bazı kurallar vardır. Bir dönüşte bir oyuncu pozitif n için aşağıdaki hamlelerden birini yapmalıdır . n boşluk bıraktı n soldaki boşluklar n yukarı ve …

19 code-golf  decision-problem  game  chess 

Bu zorluk oldukça basittir: Size pozitif (0 dahil değil) tamsayılar dizisi verilir ve bu diziden rastgele bir öğe seçmeniz gerekir. Ama burada bir bükülme var: Bir eleman seçme olasılığı, tamsayının değerine bağlıdır, yani tamsayı büyüdükçe, seçilme olasılığı da artar! Misal Size dizi verilir [4, 1, 5]. 4 seçme olasılığı, bu …

19 code-golf  array-manipulation  random 

Bu bir polis ve soyguncu mücadelesi, soyguncular iş parçacığını burada bulabilirsiniz . Göreviniz, OEIS dizisi çıkaran ve koddaki dizinin adını içeren bir kod yazmaktır ( A______) ve koddaki dizinin adı ikinci dizinin adı olarak değiştirildiğinde ikinci bir ayrı dizinin çıktısını almaktır. İşte Haskell'de A000217 ve A000290 için çalışan bir örnek …

19 code-golf  sequence  cops-and-robbers 

Bir dizi tanımlayalım. a ( n )bir(n)a(n) nin, aşağıdaki özelliklere sahip en küçük sayı olan xxx olduğunu söyleyeceğiz : xxx vennn eş zamanlı (faktör paylaşmıyorlar) xxx , dizinin başlarında görünmüyor | n - x | > 1|n-x|>1|n - x| > 1 Çoğu dizinin aksine dizimizin etki alanı ve aralığı 1'den …

19 code-golf  math  sequence  integer