Programlama Bulmacaları ve Kod Golfü

Görev basittir: Mümkün olduğunca az saat döngüsü kullanarak bir tamsayının büyüklük sırasını hesaplayan bir montaj yazın. Büyüklük sırası log10değil olarak tanımlanır log2. Geçerli giriş aralığıdır 0için , kapsayıcı. Bu aralığın dışındaki girdiler için davranış tanımlanmamış.1012 Değerler verilen giriş edilmesi dışında, en yakın tam sayıya yuvarlanır edilmelidir 0çıktı olmalıdır 0. (Bunu, …

12 math  fastest-algorithm  assembly 

Bazen, gerçekten sıkıldığımda ( gerçekten sıkıldığımda), bir çizgi segmenti çizmeyi ve üzerine noktalar çizmeyi seviyorum. İlk olarak, belirli bir boyutta, bazı N değeri için 2 ^ N olan bir çizgi parçası çiziyorum. Çizgi, bir dizi .karakterle temsil edilecek . ................ Sonra sol uçta bir nokta çiziyorum. Puanlar Xkarakterlerle gösterilir. X............... …

12 code-golf 

Code Golfing'in uygun olup olmadığını merak ediyorum. Küçük bir karma programı Python'da tek bir ifadeye dönüştürmek için kendime meydan okudum. İlk olarak şununla başladım: from itertools import permutations from string import ascii_lowercase from random import sample def test(): chars = sample(ascii_lowercase, 9) sums = list(map(h, permutations(chars))) if len(set(sums)) == len(sums): …

12 code-golf  tips  python 

Size bir dize verilir. Dizeyi sözcük başına bir boşluk bırakarak çıktı. Meydan okuma Giriş, üzerinden gönderilen nulltırnak işaretleri ( ") ile çevrili bir dize ( boş veya boş) olacaktır stdin. Öndeki ve arkadaki boşlukları kaldırın. Ayrıca, iki kelime (veya semboller veya herhangi bir şey) arasında birden fazla boşluk varsa, onu …

12 code-golf  string 

Tepenin kralı oyunu, bir su balonunun etrafına atmanız ve su sıçramasından kaçınmanız gereken bir strateji oyunudur. Amaç en çok puanı elde etmektir. Size alanın haritası ve su balonunun yeri verilecektir. Su balonuna (yeterince yakınsanız) belirli bir yönde vurmak istediğinizi ya da belirli bir yönde hareket etmek istediğinizi döndürebilirsiniz. Özellikle: Su …

12 king-of-the-hill  java 

N tamsayısı verildiğinde , M tamsayılarının> 1 çarpımı olarak kaç yolla ifade edilebileceğini sayın . Girdi basitçe N ve M'dir ve çıktı ayrı tamsayı gruplarının toplam sayısıdır . Yani bir tam sayıyı bir kereden fazla kullanabilirsiniz, ancak her grup farklı olmalıdır ( 3 x 2 x 2varsa sayılmaz 2 x …

12 code-golf  arithmetic  combinatorics  number-theory 

Bu, mutasyona uğramış kaynak kodu sorununun kurtarılmasından esinlenilen yeni bir zorluktur . Her ikisi de aynı dilde iki program veya işlev yazmalısınız. Birincisi Görev # 1'i, ikincisi Görev # 2'yi çözmelidir. Puanınız, daha uzun program ve iki program kaynak kodu arasındaki Levenshtein mesafesinin toplamı olacaktır . Daha düşük puan daha …

12 code-golf  number  primes  sequence 

Oyun Son zamanlarda, zamanımın çoğu, telefonumdaki Logic Dots adlı bir bağımlılık yapıcı oyun tarafından ele geçirildi ve bu bana bu zorluğu yazmam için ilham verdi. Size oyun ekranını gösterirsem kuralları açıklamak daha kolaydır, bu yüzden çözülmemiş ve çözülmüş bir bulmacanın ekran görüntüsü: Şimdi burada dikkat edilmesi gereken üç ana şey …

12 code-golf  puzzle-solver 

İstatistiklerde, bazen iki veri örneğinin aynı temel dağıtımdan gelip gelmediğini bilmek faydalıdır. Bunu yapmanın bir yolu, iki örnekli Kolmogorov-Smirnov testini kullanmaktır . Göreviniz iki sıralanmamış negatif olmayan tamsayı dizilerini okuyan ve testte kullanılan ana istatistiği hesaplayan bir program yazmak olacaktır. Bir dizi verilen Ave bir reel sayı x, dağılım fonksiyonunu …

12 code-golf  array-manipulation 

Programınız, yeraltında değerli mineralleri araştıran bir maden robotunu kontrol edecektir. Robotunuz denetleyiciye nereye taşımak ve kazmak istediğinizi söyler ve denetleyici robot durumunuz hakkında geri bildirim sağlar. Başlangıçta robotunuza bazı madencilik şaftları bulunan madenin bir görüntü haritası ve madendeki minerallerin değerini ve sertliğini belirten bir veri dosyası verilecektir. Robotunuz daha sonra …

12 code-challenge  image-processing  king-of-the-hill  path-finding 

Programcılar genellikle çizim fraktalları takıntılı . Bence yeni bir bilgisayar ortamına ihtiyacımız var. H ağaç yatay ve dikey çizgiler yapılmış fraktal oldukça basit bir türüdür. İşte onuncu yinelemede ( Wikipedia nezaket ): Şimdi, görüntüdeki her satırın standart bir bilgisayar dosya sisteminde bir dizin (klasör) olduğunu düşünün. En küçük çizgiler hariç …

12 code-golf  fractal  file-system 

En çok tanınan bulmaca sürgülü olup Onbeş . 4 x 4 ızgara, 15 kiremit ve bir boş ızgara alanı vardır. Fayanslar sadece boş alana hareket edebilir ve her zaman ızgara ile aynı hizada olmalıdır. Genelleştirilmiş bir kayan bulmacayı, iki adet W genişliğinde H yüksek ızgarası ( W , H her …

12 code-golf  quine  source-layout  printable-ascii  sliding-puzzle 

Sen seçecek m dilleri ve yazma n , her dilde uzunluğunda her program n * m . K inci programı çıktılayacaktır k programı sayısına göre sıralanır her programın inci karakter. Örneğin, bu gönderide (yalnızca gösterim için; yeni satırlar ve sekmeler dahil olmak üzere herhangi bir karakter olabilir): ABC DEF GHI …

12 code-golf  quine  source-layout  rosetta-stone 

Seri Hakkında Öncelikle, bunu diğer kod golf zorlukları gibi ele alabilir ve seri hakkında endişelenmeden cevaplayabilirsiniz. Ancak, tüm zorluklarda bir lider tablosu vardır. Liderlik tablosunu, diziyle ilgili daha fazla bilgiyi ilk gönderide bulabilirsiniz . Dizi için sıralanmış bir sürü fikrim olmasına rağmen, gelecekteki zorluklar henüz taş değil. Herhangi bir öneriniz …

12 code-golf  number  random 

Bir tamsayının bölüm sayısı, tamsayının pozitif tamsayıların toplamı olarak temsil edilme yollarının sayısıdır. Örneğin: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 5 sayısını temsil …

12 code-golf  number-theory  integer-partitions