Programlama Bulmacaları ve Kod Golfü

Tanım Bir "tamsayı üçgeni" tamsayı koordinatlarına sahip bir üçgendir. Örneğin, aşağıdaki üçgen bir tamsayı üçgenidir: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Görev Bu zorluğun amacı, çevre uzunluğu n'den küçük olan tüm tamsayı üçgenlerini (uyumluluğa kadar) saymaktır. Giriş ve çıkış Argüman bir …

13 code-golf  sequence  geometry  combinatorics 

Bir dize ise T uzunluğunun K görünür K bir dize veya daha fazla kez S , o zaman olduğu potansiyel komünist . Örneğin, 10içinde 10/10göründüğü için, potansiyel olarak komünistik olan 2 kez ve uzunluğa sahiptir 2 . Bu alt dizelerin çakışamayacağını unutmayın. Bir komünistik dönüşümü bu dize alır biri , …

13 code-golf  string 

Uygun matris (bu sorun oldukça dar kapsamda için) elde edilir "sıkıştırma" bir kare matris ve her çiftin en fazla alma gelen sıralar ve sütunlar gelen elemanları. Örneğin, aşağıdaki matris göz önüne alındığında: 4 5 6 1 7 2 7 3 0 Sen almak için onun devrik ile birleştirebilirsiniz: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. Eğer …

13 code-golf  array-manipulation  integer  matrix 

Karakteristik polinom kare matris A polinom olarak tanımlanır s A (x) = det ( I x A ) burada I olan birim matris ve det belirleyici . Bu tanımın her zaman bize çözümün benzersiz olacağı şekilde monik bir polinom verdiğini unutmayın . Bu zorluk için göreviniz, tamsayı değerli bir matris …

13 code-golf  math  matrix  polynomials  linear-algebra 

GPA Hesaplayıcı (GPA = Not Ortalaması) Final haftasında stresli bir üniversite öğrencisisiniz. Sınavlarınız için çalışmak yerine, dönem sonunda hangi genel not ortalamasına sahip olacağınızı belirlemenin en iyisi olduğuna siz karar verirsiniz. Bu şekilde, Dean'in listesinde kalması için B yerine B yerine Calculus'ta A almak için bütün gece ayakta kalma kararınızı …

13 code-golf 

Şu anda kaç örneğinin çalıştığını bildiren süresiz çalışan bir program yazın. Programın her bir vakası, o anda çalışan diğer tüm örneklerden açılma sırasını da rapor etmelidir. Misal Kullanıcı programı ilk kez başlatır - bu Örnek 1'i çağırırız. Örnek 1 görüntülenir 1/1, çünkü halihazırda çalışmakta olan toplam 1 örnekten başlatılacak ilk …

13 code-golf  stateful 

Görev Verilen iki pozitif tamsayı (divid e nd ve divis o r) hesaplamak q uotient ve R emainder. Normalde e = o*q+rnerede q*o<=eve olarak hesaplanır 0<=r<o. Bu meydan okuma için hala e = o*q+rama q*o>=eve -o<r<=0. Örneğin e=20ve o=3normalde 20/3 -> 20=3*6+2, 18<=20ve 0<=2<3. İşte 20/3 -> 20=3*7-1nerede olacak 21>=20ve-3<-1<=0 …

13 code-golf  arithmetic  number-theory  division 

Sorun xHer biri yuzunluğa sahip olan altıgen bir zincir çizin Giriş x - zincirin uzunluğu <= 50 y - her bir tarafın uzunluğu <= 50 Örnekler x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / …

13 code-golf  ascii-art  hexagonal-grid 

Aşağıdaki dizeye bakın. Bir desen fark ettiniz mi? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL cum BAZYXWV N EO DP CQ BAZYXWVUTSR Bazılarının fark etmiş olabileceği gibi, temelde satırların / sütunların arasındaki mesafelerin 1 boşluk / satırsonu giderek arttığı alfabenin bir spirali. Titiz tanım Başlangıçta 0 olan bir c sayacına …

13 code-golf  string  ascii-art  alphabet 

Başka bir dizi, başka bir zorluk. * Tanım Bir asal pbu dizide olduğu, diyelim Aher rakam için IFF, diçinde pdeğiştirmek, 'in ondalık genişlemesi dile dkopyaları dve elde edilen tamsayı hala asal olduğu; sıfırlara izin verilmez. Örneğin, 11bu sırayla önemsizdir (tesadüfen ilk sayıdır). Sırada bir sonraki 31, çünkü 3331aynı zamanda asal; …

13 code-golf  sequence  number-theory  primes 

İlgili: Yinelenen phi (n) işlevi . Zorluğunuz yinelenen phi işlevini hesaplamaktır: f(n) = number of iterations of φ for n to reach 1. Nerede φolduğunu totient . İlgili OEIS . İşte grafiği: Kurallar: Amacınız çıkışına olduğu f(n)gelen n=2etmek n=100. Bu kod golf, bu yüzden en kısa kod kazanır. Kontrol edebileceğiniz …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

İki taraflı bir grafik, köşeleri aynı kümedeki iki köşeyi birbirine bağlamayacak şekilde, iki ayrık kümeye bölünebilen bir grafiktir. Bir grafik iki taraflıysa ve yalnızca 2 renklendirilebilirse. Meydan okuma Göreviniz, yönlendirilmemiş basit bir grafiğin bitişiklik matrisi göz önüne alındığında, bunun iki taraflı bir grafik olup olmadığını belirlemektir. Bir kenar i ve …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Bana bir dondurma konisi yap lütfen New England'da bir sürü harika dondurma yerimiz var. Çoğu kış için kapalı, bu yüzden ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ HEDEF Yukarıdaki dondurma konisini tam olarak çıktılayın. (veya bir işlevden döndürür) Bu kod golf çok kısa cevap kazanır

13 code-golf  string  ascii-art  kolmogorov-complexity 

Dilimde Pyramid Scheme boş üçgen: Bir hafifçe komik yapı vardır: ^ - Hiçbir argüman verilmediğinde geri döner 0. 1Bu yapıyı kullanarak oluşturmak için şunu kullanabiliriz: ^ /!\ ^--- - Bu sadece 0olumsuzlama işlevine geçer . Bu sonucu reddetmeye devam edebiliriz: ^ /!\ ---^ /!\ ^--- - 0 almak için bir …

13 code-golf  ascii-art 

Fibonacci benzeri bir diziyi f k (n) = (f k (n-1) + f k (n-2))% k olarak tanımlarsak , bazı tamsayı k için (burada % modulo operatörüdür), dizi mutlaka döngüsel olacaktır, çünkü (f k (n-1), f k (n-2)) için sadece k 2 farklı değer vardır . Bununla birlikte, bu döngü …

13 code-golf  sequence  number-theory  combinatorics  fibonacci