Programlama Bulmacaları ve Kod Golfü

Çok geçmeden IBM, System / 360 bilgisayar ailesini açtığından bu yana 50 yıl geçecek . EBCDIC karakter setini ilk kullanan bunlardı . Bu vesileyle, "sıradan" metni EBCDIC kodu sayfa 037'ye ve oradan dönüştürebilen en kısa programı kimlerin yazabileceğini görelim . Wikipedia'dan CP037'yi ISO-8859-1'in bir üst kümesine eşleyen bir çeviri tablosu …

11 code-golf  conversion 

Elleriniz bağlıyken Rastgele esinlenerek : Amaç Bu zorluğun amacı, tamamen rasgele görünen, ancak aslında deterministik bir şekilde üretilen 1s ve 0s dizesi olan bir psödondom bit akışı üreten bir program yazmaktır. Programınız 1 ve 0'lık bir dize (isteğe bağlı boşlukla) çıkarmalı ve aşağıdaki gereksinimleri sağlamalıdır: Sınırsız zaman ve bellek verildiğinde, …

11 code-challenge  random 

Size bir 2D Öklid düzlemindeki noktaların kartezyen koordinatlarını ( x , y)(x,y)(x, y) temsil eden tam sayı çiftlerinden oluşan bir dizi / liste / vektör verilir ; tüm koordinatlar - 104-104−10^4 ile 10410410^4 , kopyalara izin verilir. En yakın tam sayıya yuvarlanmış bu noktaların dışbükey gövdesinin alanını bulun ; tam …

11 code-golf  number  geometry  integer 

özet Yalnızca karakterler kullanılarak yeni bir dize düzenleme dili oluşturuldu $+#-!*|@>! Senin görevin mümkün olduğunca az bayt içinde bir tercüman uygulamaktır. Giriş Bu dilin tek bir satırı olan bir dize. Bu herhangi bir makul yolla (stdin, fonksiyon parametresi, komut satırı argümanı vb.) Veya önceden tanımlanmış bir değişken olarak alınabilir. Program …

11 code-golf  string  interpreter 

Ben sayı teorisinin büyük bir hayranıyım. Sayı teorisinde büyük bir şey modüler aritmetiktir; tanım a≡bmodma≡bmodma\equiv b\mod m ise ve sadece m∣a−bm∣a−bm\mid a-b . Yapılması eğlenceli bir şey güçlere yükseltmektir: özellikle modül asal bir sayı olduğunda. Özellikle, aaa ve mmm nispeten asal ise ( 111 dışında ortak bir faktör paylaşmıyorsa ) …

11 code-golf  number-theory 

Meydan okuma Herhangi bir varsayılan G / Ç biçiminde iki dize verildiğinde aşağıdakileri yapın: NOT: Zorluk ilk dizeye "veri" ve ikincisi "program" olarak anılacaktır. Programı sonsuz bir şekilde yinelenen sonsuz bir dizeyle değiştirin (örn. 10-> 1010101010...). Zorluk buna "sonsuz program" olarak değinecektir. Veriler boş olmasa da, sonsuz program üzerinde döngü …

11 code-golf  interpreter 

Arka fon MENACE ( M achine e ducable N oughts bir nd Cı Rosses e ngine) 1960 İngiliz bilgisayar bilim adamı Donald Michie tarafından oluşturulan oyun Noughts ve çarpılar için bir temel sığ makine öğrenme algoritmasıdır. Başlangıçta, her biri bir tahta pozisyonu ile etiketlenmiş ve renkli boncuklar (olası hareketleri temsil …

11 code-golf  board-game  ai-player  interactive 

Görev, bir bükülme ile oldukça basit bir soru mücadelesi, kaynak kodunuzu bir piramit şeklinde çıkarmalısınız. Bir piramidin şekli aşağıda tanımlanmıştır: 1 234 56789 ABCDEFG HIJKLMNOP QRSTUVWXYZa bcdefghijklmn ......etc...... Bu zorluğun ana sınırlaması, kininizin piramidin desenini engellemeyecek kadar bayt içermesi gerektiğidir. Örneğin, aşağıdaki program uzunlukları işe yarar: 1-byter: 1st layer of …

11 code-golf  ascii-art  restricted-source  quine 

Dört mesafe sensörüne sahip küçük bir robotunuz var. Bir odanın düzenini bilir, ancak ızgara yönüne kilitlenmekten başka bir yönlendirme duygusu yoktur. Robotun okumalara göre nerede bulunduğunu bulmak istersiniz, ancak sınırlı sensörler nedeniyle belirsiz olabilir. Zorluk Açıklaması Bir oda düzeni ve duvar ile aranızdaki hücre sayısını gösteren dört saat yönünde mesafe …

11 code-golf  grid 

Hedef Pozitif bir tamsayı alan bir program veya işlev yazın nve rastgele uzunluk dizisi (bundan böyle bir Pitch dizesi olarak adlandırılır) uzunluk oluşturur n. Giriş Sıfır olmayan, pozitif bir tam sayı n<= 100 Çıktı Olası, geçerli bir uzunluk aralığı dizisini temsil eden rastgele bir dize veya karakter listesi döndürün n. …

11 code-golf  sequence  random 

Paterson'ın solucanları , sonsuz bir üçgen ızgarada bulunan bir tür hücresel otomattır ve her adımda bir yönde dönerler ve bir birimi hareket ettirirler. Tanımlayıcı özellikleri, asla aynı noktayı iki kez geçememeleri ve aynı çevreyle her karşılaştıklarında aynı kararı vermeleridir. Bir solucan, kuyruğu 3'te ve başı bu altıgenin merkezinde bulunan her …

11 code-golf  cellular-automata 

1 bir faktör olarak sayılmazsa, 40'ın iki komşu faktörü vardır (4 ve 5) 1092'nin iki komşu faktörü vardır (13 ve 14) 350'nin iki komşu faktörü yoktur (2, 5, 7, 10, 14, 25, 35, 50, 70 ve 175 faktörlerinden - ikisi birbirini izlemez) Bu özelliğe sahip pozitif tamsayıların oranı, 6 (2 …

11 code-golf  number 

Bir aritmetiko-geometrik dizi , bir aritmetik dizi ve bir geometrik dizinin element olarak çarpımıdır. Örneğin 1 -4 12 -32, aritmetik dizinin 1 2 3 4ve geometrik dizinin ürünüdür 1 -2 4 -8. Bir tamsayı aritmetiko-geometrik dizisinin n. Terimi şu şekilde ifade edilebilir: an=rn⋅(a0+nd)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) bazı …

11 code-golf  math  decision-problem 

Giriş Dizi. Çıktı Satırdaki tüm tam sayıların toplamı. Kısıtlamalar 1≤ Çizgi uzunluğu≤500 Örnek test örneği Giriş the 5is 108 seCONd4 a Çıktı 117 açıklama Toplam: 5 + 108 + 4 = 117

11 code-golf  string  number  integer  parsing 

Bu soru, hedeflerinde oldukça farklı olmasına rağmen, bir miktar toplamına uyan bir dizi bulmak için benzer bir kuruluma sahiptir . Bir Auzunluk dizisi düşünün n. Dizi yalnızca pozitif tamsayılar içerir. Örneğin A = (1,1,2,2). f(A)Boş olmayan bitişik alt dizilerin toplamları kümesi olarak tanımlayalım A. Bu durumda f(A) = {1,2,3,4,5,6}. Üretilecek …

11 combinatorics  fastest-code