Programlama Bulmacaları ve Kod Golfü

Dengeli ikili arama ağaçları O (log n) aramalarını (veya benzer işlemleri) garanti etmek için gereklidir . Çok sayıda anahtarın rastgele yerleştirildiği ve / veya silindiği dinamik bir ortamda, ağaçlar aramalar için korkunç olan bağlantılı listelere dönüşebilir. Bu nedenle, bu etkiye karşı koyan çeşitli kendini dengeleyen ikili ağaçlar vardır ( AVL …

16 code-golf  graph-theory  data-structures  binary-tree 

Hepimiz biliyoruz ki birçok egzersiz vücudunuzun sadece yarısını etkiler, bu yüzden her iki taraf için bir kez olmak üzere iki kez yapmanız gerekir. Bu tür egzersizlerin biri sol taraf diğeri sağ taraf olmak üzere iki meslektaşı vardır. Bununla birlikte, her iki taraf için egzersizler aynı sırada olduğu sürece, iki meslektaşını …

16 code-golf  decision-problem 

Tanımlar K inci boyutu bir kare matrisin halka , N , 1 ≤ k ≤ tavan (N / 2) elemanları ile oluşturulan listesidir k inci ve (N-k + 1) inci satırlar ve sütunlar, ancak olmadan ilk ve son k-1 elemanları. Misal: Matris: 1 2 3 4 5 6 7 8 …

16 code-golf  array-manipulation  integer  matrix  classification 

Muhtemelen ilk iki terimin (veya bazen ) ve bundan sonraki her terimin bir önceki ikisinin toplamı olduğu Fibonacci dizisini biliyorsunuzdur . Şöyle başlar:0, 11, 1 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Bazen, dizi ilginç bulduğum belirli bir desene sahip sayılar içerir: herhangi bir …

16 code-golf  fibonacci 

Sayılar dizisi ile Verilen length >=3velength % 3 == 0 [1, 2, 3, 4, ...] 3 uzunluğundaki alt dizilere bölebilirsiniz [[1, 2, 3], [4, 5, ...], [... Ve bir dizi ile [0] => Alt dizideki tüm sayıların eşit olduğu vaka sayısı [1] => Alt dizideki tüm sayıların eşit olmaması durumunda, …

16 code-golf  array-manipulation 

Bir dizeyi Kod 39 biçimindeki bir barkoda kodlayan bir işlev veya program yazın ; burada her karakter dört boşlukla ayrılmış beş çubuk olarak kodlanır. Çubukların ikisi ve boşluklardan biri geniş ve diğerleri dar (10 * 4 kod) veya boşlukların üçü geniş ve çubukların hiçbiri (4 kod) değil. Bu, kodlanmış dizenin …

16 code-golf 

Geçen haftanın APL dersinden esinlenildi . Büyük bir 2D koltuk haritası ve 1D müşteri listesi verildiğinde, koltuk haritasını ve müşteri listesini iade edin, ancak aşağıdaki gibi değiştirin (dolu koltukları ve oturan müşterileri belirtmek için): Giriş yolcu listesindeki her benzersiz harf için, koltuk haritasında soldan sağa, yukarıdan aşağıya doğru giden o …

16 code-golf  string  grid  counting  classification 

2-b karakterlik bir dizideki bir karakterin yansımasını yeniden tanımlayarak başlayalım : Farklı küçük harfli alfabetik harflere sahip kare 2-d karakter dizisi verildiğinde, matristeki bir harfin yansımasını, karenin ortasından tam karşısındaki karakterle değiştirerek tanımlayın. Böylece, mektubun bir yansıması ciçinde abcde fghij klmno pqrst uvwxy yapılandırma ile sonuçlanır abwde fghij klmno pqrst …

16 code-golf  string 

Görev 2 pozitif tamsayı verildiğinde nve kburada n > k, bir dizi nayırt edilebilir elemandan bir dizi ayırt edilebilir elemana yapılan enjeksiyon sayısını verir k. Tanım Eğer her t∈T için f (s) = t olacak şekilde s∈S varsa, f: S → T fonksiyonuna bir sapma denir. Misal Ne zaman n=3ve …

16 code-golf  arithmetic  set-theory 

Kıyametin 21 Saç Modelleri 1 ile 21 (veya 0 ve 20) arasındaki sayıların bir listesi verildiğinde, aşağıdaki yüzlerin "birlikte dikilmiş" çizimi çıkar ( dikiş bilgileri için kurallara bakın ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o) …

16 code-golf  ascii-art 

Açıklama Bir dizi polinom üzerine hiçbir nokta (indeksleriyle birlikte) düşmezse, tamsayıların bir permütasyonunun minimal interpolable{1, 2, ..., n} olarak adlandırılmasına izin verin . Yani,k+2k Yatay bir çizgide iki nokta düşmez (0 derece polinom) Bir hatta üç nokta düşmez (1 derece polinom) Parabolde dört nokta düşmez (2 derece polinom) Ve benzeri. …

16 math  sequence  combinatorics  fastest-code 

Arka fon Stack Cats , Martin Ender tarafından yapılan geri dönüşümlü ezoterik bir dildir. Stack Cats'deki her komut ya kendisinin tersidir (simetrik bir karakter olarak temsil edilir -_:T|) veya ters komutuna sahiptir (ayna görüntüsü gibi temsil edilir () {} [] <>). Stack Cats, tüm programın kendisinin ayna görüntüsü olması için …

16 code-golf  restricted-source 

Gün içinde telefon otomatik çeviricileri aranacak numaranın her basamağı için bir sütun içeren delikli kartlar kullandılar. Sütunların yedi sırası vardı. İlk üç sıra sırasıyla (1,2,3), (4,5,6) ve (7,8,9) sayılarını temsil etti. Son üç sıra bu düzenlemeyi 90 ° döndürdü: (1,4,7), (2,5,8) ve (3,6,9). Orta sıra 0 için kullanıldı. Herhangi bir …

16 code-golf  ascii-art 

Göreviniz girdi iki gen sekansı ve bir "çapraz geçiş noktaları" sekansı olarak kabul etmek ve belirtilen çapraz aşımlardan kaynaklanan gen sekansını döndürmektir. Ne mi demek istiyorsunuz siz dizilerine sahip söylüyorlar [A, A, A, A, A, A, A]ve [Z, Z, Z, Z, Z, Z, Z]ve noktaları üzerinde çapraz 2ve 5. Ortaya …

16 code-golf  array-manipulation 

Hepsi RGBA alanında konuşuyor olsalar bile, farklı sistemlerin renkleri tanımlamanın farklı yolları vardır. CSS'yi bilen bir ön uç geliştirici tercih edebilir #RRGGBBAA. Ancak Android geliştiricileri tercih edebilir #AARRGGBB. AAS dosya formatı işlenirken #AABBGGRRgereklidir. Bu çok kafa karıştırıcı. Belki de farklı renk formatları arasında dönüştürme yapabilen bir programa ihtiyacımız var. Giriş: …

16 code-golf  string  color