«set-partitions» etiketlenmiş sorular

Giriş Birkaç evden ve boş alanlardan başka bir şey olmayan küçük bir köy var. Yerel bürokratlar, köyü partilere bölmek istiyor, böylelikle her partide tam olarak bir ev var ve partilerin sınırları güzel bir düz çizgi ızgara oluşturuyor. Göreviniz bunun mümkün olup olmadığını belirlemektir. Görev Girişiniz dikdörtgen bir 2D bit dizisidir; …

22 code-golf  grid  decision-problem  set-partitions 

Tangram Beş farklı büyüklükte üçgenler, bir paralelkenar ve bir kare: Yedi şekillerden oluşan bir diseksiyon bulmaca. Bir şekil verildiğinde amaç, tüm parçaları kullanarak ve üst üste binmeden şekli yeniden oluşturmaktır. Düzlemde bu parça setini düzenlemek için sonsuz sayıda yol vardır. İlginç bir alt küme Izgara Tangramları "Standart" Tangram karesini, bir …

22 code-golf  geometry  grid  puzzle-solver  set-partitions 

Bu meydan okumada, çakışan iki dikdörtgen verilir ve diğerini kaldırarak oluşturulan dikdörtgenleri hesaplamanız gerekir. Örneğin, kırmızı dikdörtgeni siyah olandan kaldırırsanız: Aşağıdaki iki dikdörtgen setinden biriyle sonuçlanırsınız: Ayrıca aşağıdakileri de ele almanız gerekir: Daha açık olmak gerekirse: A ve B olmak üzere iki dikdörtgenin koordinatlarını gireceksiniz. A'nın tüm alanını B olmadan …

20 code-golf  geometry  grid  set-partitions 

Bir tamsayı dizisi düşünün: [1, 0, 9, 1, 3, 8] Bu listeyi ardışık alt listelere bölmenin birçok yolu vardır. İşte üç: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Bir bölümü arayacak Y başka bölüm ve arıtmayı …

19 code-golf  array-manipulation  decision-problem  set-partitions 

Bugün Purim, bir geleneğin hamantaschen (tekil: hamantasch ) adı verilen dolgu ile üçgen şekilli kurabiye vermektir . Başka bir gelenek de ağır içmektir. Ben en mükemmel fırıncı değilim .... Vermek için çok düzensiz boyutlu hamantaschen ve onlara vermek için çok arkadaş var! Size çerezlerimin bir resmini gönderirsem, kaç tane boyut …

18 code-golf  ascii-art  set-partitions 

Bu meydan okuma aşağıdaki bulmaca dayanmaktadır: Bir verilir ntarafından ngrid nişaretli hücrelerin. İşiniz, ızgarayı, nher bölümün tam nolarak bir işaretli hücre içerdiği , tam olarak hücrelerden oluştuğu bölümlere ayırmaktır . Misal İşte solda bir bulmaca ve sağda (benzersiz) çözümü: Meydan okuma nHerhangi bir makul biçimde bir dizi sıfır indeksli koordinat …

17 code-golf  combinatorics  grid  set-partitions 

Motivasyon : Bazen listedeki bazı öğeler toplamlarınıza dahil edilmez. Örneğin, bebeklerin bir ebeveynin kucaklarında oturduğu sıradaki uçak yolcularını saymak. Zorluk : bir öğe listesini parçalar halinde bölmek için bir program yazın. (Muhtemelen son hariç) her bir yığın, aynı olan boyutu , boyut öncül fonksiyonu geçen madde sayısı olarak tanımlanır. Kurallar …

17 code-golf  set-partitions 

girişler: Girdiğiniz giriş biçiminde iki tek basamak (diyelim mve diyelim n) ve iki karakter (diyelim ave çağıralım b). Çıktı: İzlenecek yol için rol yap m=2, n=5, a='a', b='b'. Çıktınız dört girişinizden oluşturulan bir dize olacaktır. Dizeyi resultdeğerle çağıralım "". İlk olarak, concatenate aüzerine result mzamanlarda, BİRLEŞTİR böylece aüzerine result 2zamanlarda. …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Yönetici Özeti Giriş Verilen k, tamsayılar bir bölümü bulmak 1için niçine kbüyük-toplamı serbest alt kümeleri n10 dakika içinde yapabilirsiniz. Arka plan: Schur numaraları Bir dizi Aolan toplamı içermeyen kendiliğinden toplamı iseA + A = { x + y | x, y in A} onunla ortak hiçbir elemanları vardır. Her pozitif …

17 code-challenge  arithmetic  combinatorics  set-partitions 

Zorluk gerçekten basit: bir sayı verildiğinde, elde edilen sayılar azalmayacak şekilde basamaklarını daha küçük sayılara ayırırsınız. Yakalama, dizi uzunluğu maksimum olacak şekilde bölmeniz gerektiğidir. Şaşkın? STDIN (veya en yakın alternatif), komut satırı bağımsız değişkeni veya işlev bağımsız değişkeni ile uygun, açık olmayan herhangi bir girdi biçiminde pozitif bir tam sayı …

17 code-golf  number  combinatorics  set-partitions 

Bu, internette Palantir Technologies tarafından röportajlarında sorulan bir zorluk . Bir grup çiftçinin bazı yükseklik verileri vardır ve yağmurun tarım arazileri boyunca nasıl aktığını anlamalarına yardımcı olacağız. Toprağı iki boyutlu bir yükseklik dizisi olarak temsil edeceğiz ve suyun yokuş aşağı aktığı fikrine dayanarak aşağıdaki modeli kullanacağız: Bir hücrenin dört komşu …

17 code-golf  set-partitions 

Negatif olmayan bir tamsayı veya bir rakam listesi verildiğinde, önünde sıfırlar olabilen kare sayılarını birleştirerek sayının kaç yolla oluşturulabileceğini belirleyin. Örnekler input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3 # [100], [1, 00], …

16 code-golf  math  number  combinatorics  set-partitions 

Şartname Bu zorluğu belirtmek kolaydır: girdiniz boş olmayan bir negatif tamsayı dizisidir ve göreviniz bunu olabildiğince az artan alt dizilere bölmektir. Daha resmi olarak, girdi dizisi ise A, çıktı şu şekilde diziler dizisidir B: Her diziler ayrık (mutlaka bitişik olmayan) alt dizilere Bbir bölüm oluşturur A. Endüktif olarak, bu, ya …

16 code-golf  subsequence  set-partitions 

Tam olarak okumadan önce bu sorunun olacağını sanıyordum . Kod golfçüler bir grup Ondokuzuncu Bite Pizzeria yürümek ve bir pizza sipariş. Birim karelerden oluşan düzensiz bir şekilde gelir. Göreviniz, onları aynı dilimler halinde kesmelerine yardımcı olmaktır. Yani, dilimler aynı şekle ve boyuta sahip olmalıdır; döndürülebilir ancak çevrilemez / yansıtılamaz. Örneğin, …

16 code-golf  geometry  grid  set-partitions 

Boş olmayan bir dizeler kümesi ve dizelerin bir listesi verildiğinde, kümenin listede kaç kez gerçekleştiğini, yani listeden öğelerle kümeyi kaç kez oluşturabileceğinizi öğrenin. Listedeki her öğe yalnızca bir kez kullanılabilir. İpucu: Bir küme, benzersiz öğelerin sırasız bir listesidir. Varsayılan giriş / çıkış kuralları geçerlidir. Harici kütüphaneye izin verilmez. Derleyici / …

15 code-golf  set-partitions