«code-golf» etiketlenmiş sorular

Rijndael'in S-kutusu , AES şifreleme ve şifre çözme işlemlerinde sıkça kullanılan bir işlemdir . Genellikle 256 baytlık arama tablosu olarak uygulanır. Bu hızlı, ancak kodunuzda 256 baytlık bir arama tablosu numaralandırmanız gerektiği anlamına gelir. Bahse girerim bu matematiğin altında yatan matematik yapısı göz önüne alındığında daha az kodla bunu yapabilirdi. …

15 code-golf  math  cryptography 

Meydan okuma Amacınız, olayların bir listesini (upvote, downvote, vb.) Alacak ve kullanıcının itibarını ve kazandığı ayrıcalıkları döndürecek mümkün olan en kısa programı yazmaktır. Ne tür olaylar? İşte kazanılan itibar sırasına göre listelenen olayların bir çizelgesi: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer downvoted -2 question downvoted …

15 code-golf  kolmogorov-complexity 

Keops Piramidi, Mısır'da büyük piramit, sadece Antik Dünyanın yedi harikasından en eski, ama aynı zamanda sadece büyük oranda sağlam durumda bir. Mısır Piramitlerinin inşası 20 yıla kadar sürebilir ve o kadar büyüktür ki, Haçlıları ezen büyük Saladin'in oğlu Al-Aziz Uthman, Giza'nın Büyük piramitlerini yıkmaktan vazgeçmek zorunda kaldı, çünkü çok büyük …

15 code-golf  ascii-art 

Aralıkların bir listesi verildiğinde, bunların birleşimini gerçekleştirin ve çakışmaları azaltın. Bu, üst üste binen parçaların azaltıldığı anlamına gelir. ( [a, b] U [c, d] = [a, d]if b > c) Tüm aralıklarda tüm <b varsayarsak [a, b]. Giriş aralıkları listesinin bir fonksiyonu olarak uygulayın -> çıkış aralıkları listesi. En kısa …

15 code-golf 

Boşlukla ayrılmış bir tamsayı listesi verildiğinde, göreviniz sıradaki bir sonraki tamsayıyı bulmaktır. Sırayla her bir tam sayı, tek bir matematik işlemi (uygulanması sonucu +, -, *ya da /bir önceki tam sayıya) ve her bir dizi bu tür işlemlerin değişken sayıda (ama en fazla 10) oluşur. Hiçbir dizi, tamsayılar dizisinin yarısından …

15 code-golf  sequence 

Birbirini izleyen elemanlar arasındaki farkın mutlak değerleri 1'den n-1'e kadar tüm değerleri alırsa, n> 0 tamsayılar dizisine jolly atlama teli denir. Böylece [4,1,2,4] dizisi, [1,2,3] kümesine eşdeğer olan mutlak farklılıklara [3,1,2] sahiptir (1 ila n-1; burada n, orijinal dizinin uzunluğudur) bu yüzden neşeli bir jumper. Diziler n> 0 uzunluğuna sahiptir. …

15 code-golf  sequence 

Aşağıdaki resim sorunu göstermektedir: Daire yarıçapı olarak bir tamsayı verilen, ortadaki dairenin içindeki kafes noktalarının sayısını (sınır dahil) hesaplayan bir işlev yazın . Resimde şunlar gösterilir: f[1] = 5 (blue points) f[2] = 13 (blue + red points) kontrol / hata ayıklama için diğer değerler: f[3] = 29 f[10] = …

15 code-golf  geometry 

Rosetta Stone Challenge'ın hedefi mümkün olduğunca çok dilde çözüm yazmaktır. Programlama çokdilliliğinizi gösterin! Meydan okuma Zorluklarınız, sayıların bir listesini girecek ve serideki birbirini takip eden her sayıyı üretmek için kullanılan kuralı mümkün olduğunca çok programlama dilinde çıkaracak bir program uygulamaktır . Çoğunlukla bir dil vitrini olduğundan, dilinizin sahip olduğu her …

15 code-golf  math  rosetta-stone 

Tüm olasılıkları geçecek en kısa kod kazanır Açık olan bir ışık ızgarası ile başlayan birçok ızgara tabanlı oyun yapılmıştır. Işıklardan herhangi birine basmak, ışığın ve yanındaki dört ışığın yanmasına neden olur. Bir ışık açıldığında, açık veya kapalı olmasına bağlı olarak kapatılır veya açılır. Amaç, tüm ışıkların sonunda kapanmasına neden olacak …

15 code-golf  grid  simulation 

Herhangi bir permütasyonun bir dizi döngüye ayrılabileceği iyi bilinen bir teorem vardır . İşiniz mümkün olan en kısa programı yazmaktır. Giriş: İki çizgi. Birincisi bir sayı N, ikincisi boşluklarla ayrılmış Naralıkta farklı tamsayılar içerir [0,N-1]. Bu tamsayılar Nelementlerin permütasyonunu temsil eder . Çıktı: Permütasyondaki her döngü için bir satır. Her …

15 code-golf  math  combinatorics  permutations 

Bu biraz farklı bir iş. 1024. onaltılık yerden başlayarak 1024 onaltılık π basamağını hesaplayın. Resmi olarak: Programınız 1 dakikadan kısa sürede tamamlanmalı ve aşağıdaki çıktıyı üretmelidir: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a En kısa süreye sahip program kazanır. Çalışma zamanında tüm basamakları hesaplamanız gerekir. Π hesaplayan algoritmayı uygulamak zorunda değilsiniz; diliniz zaten bu işlevi sağlıyorsa …

15 code-golf  kolmogorov-complexity  pi 

Önemsiz güçleri ≤ 2 ^ 12 sırayla yazdırmak için en kısa programı yazın önemsiz güç, üs ve üssün> 1 olduğu anlamına gelir Öncü boşluk isteğe bağlıdır Birden fazla çözüm olduğunda, sipariş önemli değildir, dolayısıyla 16 = 4^2, 2^4 tamam Örnek çıktı: 4 = 2^2 8 = 2^3 9 = 3^2 …

15 code-golf  math 

Eşleştirilecek desen ve dize işlevini uygulayın, desen BÜTÜN dizesiyle eşleşirse true değerini, aksi takdirde false değerini döndürün. Glob pattern sözdizimimiz: ? herhangi bir karakterle eşleşir + bir veya daha fazla karakterle eşleşir * sıfır veya daha fazla karakterle eşleşir \ kaçar Kurallar: Hiçbir eval, düzenli ifadeye dönüştürmek yok, sistem glob …

15 code-golf  interpreter  regular-expression 

Tamsayı bölmesini işleyen favori dilinizde bir bölme algoritması uygulayın. Yalnızca pozitif sayıları işlemek gerekir - ancak negatif ve karışık işaret bölümünü de işliyorsa bonus puanları. Kesirli sonuçlar için sonuçlar aşağı yuvarlanır. Program içermeyebilir /, \, divya da benzer operatörleri. Dilin yerel bölme yeteneklerini kullanmayan bir rutin olmalıdır. Yalnızca 32 bitlik …

15 code-golf  arithmetic  division 

Bir sonraki Cuma günü ayın 13'ünde düşeceğini tahmin edebilecek en kısa program nedir? Tam bir işlev programı olmalıdır (yalnızca bir işlev / alt yordam değil) Tarihi şu biçimde yazdırmalısınız: YYYY-MM-DD Kullanıcının bir komut satırı argümanı olarak veya üzerinden bir başlangıç ​​tarihi sağlamasına izin ver STDIN Kullanıcı başlangıç ​​tarihi belirtmezse, başlangıç …

15 code-golf  date