Programlama Bulmacaları ve Kod Golfü

Sol ve sağ Riemann toplamları belirli integrallerin yaklaşıklarıdır . Tabii ki, matematikte çok doğru olmalıyız, bu yüzden onları sonsuzluğa yaklaşan bir dizi alt bölümle hesaplamayı hedefliyoruz, ancak bu meydan okuma için bu gerekli değildir. Bunun yerine, en kısa programı yazmaya çalışın, varsayılan yöntemlerden herhangi birini kullanarak herhangi bir programlama dilinde …

19 code-golf  math  function  calculus 

Yerçekimi bağlanma enerjisi bir gezegenin hiçbir parça yörünge ya da başka bir parça ile çarpışır, böylece onun her küçük parça ayırmak için gereken enerji miktarıdır. Tek tip bir küre için Wikipedia bu formülü verir: E= 3 G M25 RE=3GM25RE = \frac{3GM^2}{5R} G yerçekimi sabiti (6.672e-11 ki burada m 3 • …

19 code-golf  physics 

APL'de trenler adı verilen zımni işlevler yazabilirsiniz . Nasıl çalıştıkları bu zorluk için önemsizdir. ⍴İşlev olarak kullanılarak gruplandırılabilecekleri farklı yollar şunlardır : ⍴ -> ⍴ ⍴⍴ -> ⍴⍴ ⍴⍴⍴ -> ⍴⍴⍴ ⍴⍴⍴⍴ -> ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -> ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ -> ⍴(⍴⍴(⍴⍴⍴)) ... Emir aynı kalır. Prosedür, kesinlikle 3'ten fazla fonksiyon olduğu …

19 code-golf  parsing  balanced-string  apl 

Birçok dijital saat, zamanı yalnızca açık veya kapalı olan yedi farklı ışıktan oluşan basitleştirilmiş basamaklar kullanarak görüntüler: Yatay olarak yansıtıldığında, basamaklar 018simetrik oldukları için değişmez. Ayrıca, rakamlar 2ve 5takas, 2olma 5ve tersi olsun. Yansıtıldığında diğer tüm rakamlar geçersiz olur. Bu nedenle, 24 saatlik bir dijital saat verildiğinde, dijital ekranın yansıtılmış …

19 code-golf  kolmogorov-complexity  clock 

Esinlenerek Alındığı yığın taşması bir soruya . Meydan okuma Bir tamsayı verildiğinde n>1, dizideki tam iki girdiyi değiştirerek elde edilebilen tüm dizileri çıktılar [1, 2, ..., n]. Diziler herhangi bir sırada üretilebilir. (1 [0, 1, ..., n-1]tabanlı) yerine sürekli olarak (0 [1, 2, ..., n]tabanlı) kullanabilirsiniz. Ek kurallar Giriş ve …

19 code-golf  number  combinatorics  integer 

Sonraki karakter, herhangi bir miktarda karakteri silerek diğerinden alabileceğiniz herhangi bir dizidir. Belirgin boş olmayan sekanslar 100vardır 0, 1, 00, 10, 100. Belirgin boş olmayan sekanslar 1010vardır 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Pozitif bir tamsayı n veren bir program veya işlev yazın , n'nin …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

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