Programlama Bulmacaları ve Kod Golfü

Olumlu bir tamsayı x , y ve z olmak üzere, x toplamından daha küçük olan iki farklı pozitif tamsayı varsa, kare bir üçgen sayıdır. x + y x + z y + z mükemmel kareler. Örneğin 30 bir kare üçgen numarasıdır çünkü 30 + 6 = 6 2 30 + …

23 code-golf  number  decision-problem 

Dikdörtgen kapakları Örneğin, bir bit matrisiniz olduğunu varsayalım. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Bu matris …

23 code-golf  matrix  optimization 

Verilen iki pozitif sayı N >= 2ve N <= 100aşağıdaki kuralları izleyen bir matris oluşturun: İlk Numara pozisyonda başlıyor [0,0] İkinci sayı pozisyonda başlıyor [0,1] Üçüncü sayı İlk Numara'nın altına düşerse (konum [1,0] ) altında Aşağıdaki sayılar "eğik çizgi" yönünde gider Kullanılan sayı aralığı [1, N1 * N2]. Böylece sayılar …

23 code-golf  matrix 

Tanım Bir kelimenin sırası, harflerinin tüm olası permütasyonları (veya düzenlemeleri), bir sözlükteki gibi, kelimeler anlamlı olup olmadığına bakılmaksızın, alfabetik olarak düzenlendiğinde kelimenin konumu olarak tanımlanır. Bu iki kelimeyi ele alalım - "mavi" ve "görülmüş". Öncelikle, bu kelimelerin harflerinin tüm olası düzenlemelerini alfabetik sıraya göre yazarız: "blue": "belu","beul","bleu","blue","buel","bule","eblu","ebul","elub","elbu","eubl", "eulb","lbeu","lbue","lebu","leub","lube","lueb","ubel","uble","uebl","uelb", "ulbe","uleb" "seen": …

23 code-golf  string  combinatorics  sorting  permutations 

İlham. Verilen (herhangi bir şekilde): İki argüman (veya iki elemanlı listeden oluşan tek argüman) kara kutu işlevi , (giriş ve çıkış 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ En az iki satır ve iki sütun içeren kesinlikle pozitif bir tam sayı matrisi matrisin işlev izini döndür . Bir nedir …

23 code-golf  math  matrix  linear-algebra  functional-programming 

Ortadan çıkarılan bazı terimlerle pozitif tamsayıların sınırlı bir aritmetik dizisi göz önüne alındığında , dizinin tamamını yeniden yapılandırın. Görev Bir aritmetik dizi düşünün: herhangi iki ardışık eleman arasındaki farkın aynı olduğu pozitif tamsayıların bir listesi. 2 5 8 11 14 17 Şimdi, aşağıdaki sınırlamalara tabi olarak bir veya daha fazla …

23 code-golf  sequence  integer  subsequence 

D> 1 basamaklı giriş olarak bir A ikili rakamı verildiğinde, B'nin onuncu hanesini bulmak için aşağıdaki kurallara göre d basamaklı bir ikili B rakamı verin: A'nın birinci ve ikinci rakamları eşit ise, B'nin ilk basamağı sıfırdır; Aksi takdirde, bir tanesidir. Eğer 1 <n <d ise, o zaman A'nın (n-1) inci, …

23 code-golf  binary 

Meydan okuma Olumlu tamsayıların bir listesi göz önüne alındığında, tamsayıların her birinden bir bit alarak, her 1s'den oluşan bir ikili sayı oluşturulabilen bir izin olup olmadığını bulun . Elde edilen ikili sayıdaki bit sayısı, tamsayılar listesindeki en yüksek MSB'ye eşittir . Çıktı Kodunuz, böyle bir izin olup olmadığını belirten bir …

23 code-golf  integer  binary 

Matematiksel olmayan açıklama Bu, geçmişinizden bağımsız olarak ulaşılabilir olması gereken bir açıklamadır. Maalesef biraz matematik gerektiriyor, ancak orta okul düzeyinde bir anlayışa sahip çoğu insan için anlaşılabilir olmalı İşaretçi dizisi, bir (n + 1) = a (na (n)) olan herhangi bir dizilimdir . Ne anlama geldiğini anlamak için bu formülü …

23 code-golf  math  combinatorics  abstract-algebra 

Z'den (tüm tamsayılar kümesinden) Z'ye (örneğin, kimlik işlevi) kadar bir sıfat işlevi oluşturmak mümkündür .ZZ\mathbb{Z}ZZ\mathbb{Z} Bir örten işlev oluşturmak da mümkündür için Z 2 (, 2 tamsayılar çiftleri grubu Kartezyen ürün bir Z ve Z ). Örneğin, 2B düzlemde tamsayı noktalarını temsil eden kafesi alabilir, 0'dan dışa doğru bir spiral …

23 code-golf  math  number 

Giriş Kaktüsler farklı boyutlarda, şekillerde ve renklerde gelir. Ancak, her batıda en ikonik kaktüs ve sahip olması gereken saguaro olmalı . Önemli özellikler klişe ve klişe görünüşünü tanımlayan boyutu ve kollarıdır. Göreviniz ASCII dünyasına saguaro'yu getirmek. Bununla birlikte, - gerçek dünyada olduğu gibi - hiçbir saguaro diğerine benzemez, bu nedenle …

23 code-golf  ascii-art  kolmogorov-complexity 

İki pozitif tamsayı verilmiş ave b, bir btaraflı kalıp haddeleme ve dağılım asonuçlarının sıklık dağılımını gösterir . Bir zar dağılımı, her olası zar zar sırası dizisi bir kez meydana gelirse, her olası toplamın sıklığını listeler. Dolayısıyla, frekanslar, toplamı eşit olan tam sayılardır b**a. kurallar Frekanslar, karşılık gelen toplamın artan sırasına …

23 code-golf  integer  probability-theory  statistics 

In Catan Settlers Tuğla, Günlüğü, Cevher, Buğday ve Koyun: masa oyunu, beş kaynak türleri vardır. Bir yerleşim yeri inşa etmek bir Tuğla, Kütük, Bir Buğday ve Bir Koyun'a mal olur. Ancak, farklı türde bir kaynak elde etmek için dört özdeş kaynakla da işlem yapabilirsiniz. Örneğin, elinizde dört cevher varsa, hepsini …

23 code-golf  decision-problem  board-game 

Süper Mario Galaxy , Mario geçerken küçülen platformlarla döşenmiş,iki eşkenar dörtgen şeklinde * gezegene sahiptir. Mario üçgen bir deliğe düşerse veya daha önce dokunduğu bir kiremitin bıraktığı bir boşluğa, çekirdekteki kara delik tarafından tüketilir. (İzle: Acele-Scurry Gökadası , Deniz Kayan Gökadası ) Image: MarioWiki.com (Gezegeni, yüzleri 2x3 "köprüler" ile birbirine …

23 code-golf  decision-problem  game  3d 

Bir giriş Verilen nen küçük pozitif tam sayı program veya fonksiyon zorunluluk çıkışı, köyle nen yakın katına yuvarlanmış kdaha büyüktür n. Örnek. Bir giriş verildiğinde 20, çıkış değeri şöyle olmalıdır 3: Yakın çoklu 1DİR 20olduğunu değil daha büyük 20. Yakın çoklu 2DİR 20olduğunu değil daha büyük 20. Yakın çoklu 3IS …

23 code-golf  number