Programlama Bulmacaları ve Kod Golfü

Bir dizi 625 adet 32-bit işaretsiz tamsayı (aralık içinde [0, 2**32)) verildiğinde, aşağıdaki sahte sayı üreteçlerinden hangisinin diziyi ürettiğini gösterir: Doğrusal Doğrusal Jeneratör Xorshift Mersenne Twister Spesifik olarak, bu zorluk için kullanılan bu üç üreticinin C uygulamaları aşağıdaki gibidir: #include <stdint.h> /* all code adapted from the sample implementations on …

27 code-golf  sequence  random  classification 

Meydan okuma Bu zorluktan ve iğrenç Kasırga Matthew'dan esinlenerek , dinamik olarak bazı paratonerler üreteceğiz. n = 15: \ /\ / \ / / /\ /\ / \ \ / / /\ /\ \ / / \ /\ \ /\ / \ \ /\ / \ \ /\ Giriş Pozitif …

27 code-golf  ascii-art  random 

Hyperprogramming'ten ilham alan : N + N, N × N, N ^ N hepsi bir arada . @MartinEnder ve @trichoplax'a kum havuzundaki yardımları için teşekkürler. Tanımlar Hyperquines Bir tanımlama hyperquine düzenin n bir Quine'a benzeri tam program veya fonksiyon olarak P ye uyan için geçerli olan tüm kuralları doğru quines …

27 code-challenge  quine  source-layout  code-generation 

Bir 1s ve -1s listesi verildiğinde , geçerli bir OVSF kodu olup olmadığını belirleyin (bir truthy veya falsey değeri yazarak). OVSF kodları aşağıdaki gibi tanımlanır: [1] OVSF kodudur. Bir XOVSF kodu ise, o zaman X ++ Xve X ++ -Xher ikisi de OVSF kodlarıdır. İşte ++liste bitiştirme ve listedeki -her …

27 code-golf  array-manipulation  decision-problem 

Sorun: Göreviniz, bir sayı sırasına göre, her sayının kendisinden önceki sayının en az bir basamağını içerip içermediğine karar vermektir. Örneğin, aşağıdakiler gerçeği döndürmelidir: [1, 12, 203, 0, 30] ^ ^ Contains a 0 ^ Contains a 2 ^ Contains a 1 Aşağıdaki falsey döndürmelidir: [1, 32, 23, 34] ^ Doesn't …

27 code-golf 

önsöz Tanınmış şarkıcı Noel'de On İki Gün'de, anlatıcıya her gün birkaç hediye verilir. Şarkı kümülatiftir - her ayette, ondan önceki hediyeden daha yüksek bir miktarla yeni bir hediye eklenir. Bir Keklik, İki Kaplumbağa Güvercini, Üç Fransız Tavuk, vb. Herhangi bir ayet anda, N , biz bularak şarkıda şu ana kadar …

27 code-golf  math  arithmetic  number-theory 

Bir süre önce ana çarpanlara ayırma mücadelesi yaşadık , ancak bu meydan okuma neredeyse altı yaşında ve mevcut şartlarımızı zorlukla karşıladığı için yeni bir zamanın geldiğine inanıyorum. Meydan okuma 1'den büyük bir tamsayı girdi olarak alan ve ana faktörlerin bir listesini veren ya da veren bir program ya da işlev …

27 code-golf  primes  factoring 

Bugün bir dizi bakacağız a Collatz fonksiyonu ile ilgili, f : Bu şekilde bir dizi arama (f (Z)), f ... z, f (z), bir Collatz sekansı . İlk rakam eden sekans, bir (1) , bir 0 . Tekrarlanan uygulaması altında f , bu bir kısır döngü içine düşer 0 → …

27 code-golf  number-theory 

Meydan okumanız, kabul etmeyi seçmeniz durumunda, bir tamsayı verildiğinde K >= 1, negatif olmayan bir tamsayı bulmak Ave B aşağıdaki iki koşuldan en az birinin geçerli olmasını sağlamaktır: K = 2^A + 2^B K = 2^A - 2^B Eğer böyle bir şey yoksa Ave Bprogramınız herhangi bir şekilde davranabilir. (Açıklık …

27 code-golf  math 

Görev Amacınız, kabul etmeyi seçmeniz durumunda, bir giriş dizesi (veya bir karakter dizisi) verildiğinde, o dizedeki harflerin olası her permütasyonunu veren bir program yazmaktır. Çıktım konusunda titizim, bu yüzden alfabetik olarak sıralanmamalı, kopyaları yok. Örnek: Giriş: buzz Çıktı: buzz bzuz bzzu ubzz uzbz uzzb zbuz zbzu zubz zuzb zzbu zzub …

27 code-golf  string  permutations 

Şaşırtıcı bir şekilde, bu basit görev zaten görünmüyor, bu yüzden ... Göreviniz 12 saatlik bir girdi alan ve bunu "askeri saate" veya 24 saatlik bir biçime dönüştüren bir program yazmak. Giriş formunda olacaktır: HH:MM am/pm Hafif değişikliklere izin verilse de: Öğleden sonra / öğleden sonrayı ayıran alan isteğe bağlıdır. Son …

27 code-golf  string  date  parsing  conversion 

Giriş Bu örnek için dize Hello, World!ve diziyi alalım [3, 2, 3]. Alt zinciri bulmak için aşağıdaki işlemleri uygularız: Dizinin ilk sayıdır 3biz alt dize almak, böylece [0 - 3]olduğunu Hel. Ondan sonra, ilk 3karakterleri bizi bırakan ilk dizgiden kaldırırız lo, World!. Dizinin ikinci sayısı 2, dolayısıyla alt [0 - …

27 code-golf  string 

Bir Primenary ( binary-prime ) dizesi, bir ikili ızgara olarak yazıldığında, her satır ve sütunda bir asal toplam bulunan bir dizedir. Bu oldukça belirsiz bir açıklama, öyleyse çalışmış bir örnekle parçalayalım ... Bu örnek için dizeyi kullanacağız bunny: Öncelikle, her karakterin ASCII kod noktasını ve ikili gösterimini bulun: Char | …

27 code-golf  string  primes  binary  decision-problem 

Microsoft FAT dosya sistemi, hangi "dosyaların" diskte "klasörlerin" olduğunu gösteren bir dizin tablosuna sahiptir. Zamanla, bu girişler çok fazla bilgiyi az miktarda bit olarak doldurdu. Meraklılar için Wiki'de bir takım teknik özellikler var , ancak buradaki zorluk bir girişin "basit" kodunu çözmeye odaklanacak. Her giriş, birkaç bölüme ayrılmış 32 baytlık …

27 code-golf  parsing  file-system 

Hedef Bu zorluğun amacı şudur: girdi olarak bir dize verilirse, çiftin ikinci maddesi ters büyük harfle yazılıyorsa, çift harf çiftlerini kaldırın. (yani büyük harf küçük harf olur veya tersi olur). Çiftler soldan sağa değiştirilmelidir. Örneğin, aAaolmalı aave olmamalı aA. Girişler ve çıkışlar: Input: Output: bBaAdD bad NniIcCeE Nice Tt eE …

27 code-golf  string