Programlama Bulmacaları ve Kod Golfü

Hikaye "2016? Al .. sağ," homurdandı oyuncak satıcısı Hilbert. Gözlerini açtı, kulağından sarkan salata sosu sildi ve bir sabah tekme cremeschnitte yedi. Örnek tatiller. Yine de işe gitmesi ve yılın muhasebesini bitirmesi gerekiyor. Noel, özellikle satışları için yılın çok verimli bir dönemidir. Hilbert tam olarak nasıl çalıştığını biliyor: Bir kişi …

15 code-golf 

Meydan okuma İle bir n x ntamsayılar matrisi verilirn >= 2 1 2 3 4 ve tam 2nöğeler içeren tam sayıların bir listesi [1,2, -3, -1] döndürülmüş matrisi çıkarır. Bu matris aşağıdaki şekilde yapılandırılmıştır: Listedeki ilk tamsayıyı alın ve ilk satırı bu değerle sağa döndürün. Bir sonraki tamsayıyı alın ve …

15 code-golf  array-manipulation  matrix 

Bir oda, örneğin L şeklinde bir oda gibi bağlı dikdörtgenlerden oluşabilir. Böyle bir oda, her dikdörtgenin boyutunu tanımlayan bir boyutlar listesi ile tanımlanabilir. İki giriş listeniz olduğunu varsayın. Birincisi, dikey olarak üst üste yığılmış dikdörtgenlerin genişliğini içerir. İkincisi, dikdörtgenlerin yüksekliğini içerir. Örnek olarak, girdi [4 6][3 2]6'ya 2 dikdörtgenin üzerinde …

15 code-golf  ascii-art 

Eksenleri hizalanmış birim kare öğelerine bölünmüş 2B bir alan, merkezleri tamsayı aralıklarında hizalanmış olarak alın. Bir kenarın iki eleman tarafından paylaşılması durumunda dahili olduğu söylenir, aksi takdirde bir dış kenardır. Amacınız, her bir elemanın merkezinden başlayarak traversal distanceveya distancekısa olarak adlandırılan bir dış kenara ulaşmak için geçilmesi gereken minimum komşu …

15 code-golf  math  geometry  grid  graph-theory 

Bir matris verildiğinde A, her satırı ve sütunu sıralanırsa "sıralanır" diyebiliriz A(satırlar için soldan sağa ve sütunlar için yukarıdan aşağı doğru artan). Böylece, bu matris sıralanır: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 …

15 code-golf  array-manipulation  sorting  matrix  integer 

Dosya adını bağımsız değişken olarak alan veya standart girdiden okuyan ve aşağıdaki görevi tamamlayan program veya işlev oluşturun: Resmi bir png dosyasından (bağımsız değişken olarak verilen ad) okuyun. Bu görüntüdeki renkleri ters çevirin, böylece örneğin koyu yeşil (0, 75, 30) (255, 180, 225) olur (çünkü 255-0 = 255, 255-75 = …

15 code-golf  graphical-output  image-processing 

Van der Waerden'in teoremi şöyle der : Herhangi bir pozitif tamsayı için rve k, Neğer tamsayılar {1, 2, ..., N}renklendirilmişse, her biri r farklı renklerden birine sahipse, o zaman karitmetik ilerlemede aynı rengin en azından tamsayıları olacak şekilde bir sayı vardır. En azı NVan der Waerden sayısıdır W(r, k). Amacınız …

15 code-golf  math  sequence  combinatorics  subsequence 

Karşılaştığım ilk programlama dili Sinclair BASIC'ti . Birçok BASIC lehçesi gibi, tüm kaynak kodu satırlarının numaralandırılmasını gerektirir . Sonuç olarak, GO TOkomutun kullanımı deyimseldi ve yürütmeyi verilen satır numarasına atlar (etiket yok). Ayrıca GO SUBtemel bir işlev çağrısı olarak kullanılabilecek ilgili bir komut vardır. Yine, yürütme verilen satır numarasına atlar, …

15 code-golf 

Zgarb tarafından önerilen bir fikre dayanarak . Bir uzay gemisi düzenli bir 3B ızgara etrafında hareket ediyor. Izgaranın hücreleri, sağ elle koordinat sistemi xyz'de tamsayılarla indekslenir . Uzay gemisi başlangıçta pozitif x ekseni boyunca , pozitif z ekseni yukarı bakacak şekilde başlar. Uzay gemisi, boş olmayan bir hareket dizisi ile …

15 code-golf  geometry  grid 

Leonardo da Pisano, yani Fibonacci, Hindu-Arap rakam sistemini Avrupa'ya getirmede etkili oldu. Bundan önce, matematikçiler Roma rakamlarıyla altmış bazda çalıştılar. Örneğin, ikisinin karekökü, üç bin altı yüzyüzünün altmış ve elli bir bölümünün bir ve yirmi dört kısmı , ve bağlam olarak belirlenen ölçekleme ile şu şekilde yazılabilir: i xxiv li …

15 code-golf  math  base-conversion  roman-numerals 

EDIT: 2/15/2016 Pazartesi günü bir cevap kabul edeceğim. Baytlar hiç yanınızda olsun! Onun içinde "N-Bonacci sırası Baskı" meydan okuma , @DJMcGoathem önceki olup, burada N-Bonacci dizilerini tarif N numaraları toplanır yerine Fibonacci dizisi geleneksel 2 ( "olduğu söylenir ikili nacci dizisi"). Daha sonra iki girişli, X ve N, daha sonra …

15 code-golf  sequence  fibonacci  subsequence 

Kirchhoff yasası , tüm akımları (bir kavşağa giden akımlar için pozitif ve bir kavşaktan ayrılan akım için negatif) topladığınızda her zaman sonuç olarak 0 alacağınızı söylüyor. Aşağıdaki şemaya bakın: Kirchhoff yasasını kullanarak, i1 + i4 - i2 - i3 = 0, yani i1 + i4 = i2 + i3 olduğunu …

15 code-golf  array-manipulation  electrical-engineering 

Sarım sayısı bir gözlemci verilen bir kapalı yolu izlemeyi yapılmış olmalı, net yönünün tersine devrimlerin tamsayı sayısıdır. Saat yönünde dönüşlerin sargı sayısına negatif sayıldığına dikkat edin. Yolun kendi kendine kesişmesine izin verilir. Bazı örnekler (utanmadan Wikipedia'dan alınmıştır) aşağıda verilmiştir: Amacınız belirli bir yolun sargı numarasını hesaplamaktır. Giriş Gözlemcinin başlangıçta olduğu …

15 code-golf  geometry 

Belirli noktalara düşecek blokların bir listesi verildiğinde, ortaya çıkan "kulenin" yüksekliğini çıktılayın. Bu zorluğu açıklamanın en iyi yolu örnek olarak verilebilir. Giriş, n bloğunu temsil eden 2n tamsayıların bir listesi olacaktır . İlk tamsayı bloğun x konumu, 0 dizinli ve ikincisi bloğun ne kadar geniş olduğudur. Örneğin, bir girişi bloğu …

15 code-golf 

Giriş Pareidolia : Eski Yunancadan; ( αρα ( para , “eşzamanlı, birlikte”) + εἴδωλον ( eídōlon , “görüntü”). Belirsiz bir uyaranı Mars'ta izleri kanal olarak yorumlama, bulutlardaki şekilleri görme veya gizli mesajları müzikte duyma gibi gözlemci tarafından bilinen bir şey olarak yorumlama eğilimi. Kaynak: Vikisözlük . Örneğin: Paralogia : Eski …

15 code-golf  number  word