«combinatorics» etiketlenmiş sorular

Boş olmayan bir tamsayı listesi verildiğinde, her bölümün boş olmayan bir alt liste olduğu listenin olası tüm bölümlemelerini çıktılar. Yani liste [1, 2, 3, 4]için sonuç: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Verilen herhangi bir x> 0 ve herhangi bir y> 3 tamsayısıdır. Tüm x basamaklarını toplayın (ayarlanan tabanda yazılmışsa). Bunu mümkün olan en yüksek rakamla çarpın (daima base -1). Bu değer verilene kadar tekrarlayın (y - 1) ^ 2 Aranan, yineleme sayısı ve adımlardır. Örnek 1: x= 739 y= 7 searched: …

11 code-golf  combinatorics  base-conversion 

Açıklama: Temel olarak, yapmanız gereken bu Euler'nin totient fonksiyonunun adı phi'dir. Phi'yi hesaplamaya çalışalım (8) İlk olarak, 0 veya altı hariç, 8 ve altındaki tüm sayıları listeleyin 8 7 6 5 4 3 2 1 Şimdi hangi sayıların 8 ile bir faktörü paylaşmadığını (1 sayılmaz) bulun ve yerine a #yerleştirin. …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Bir ağaç bir döngü ile bağlı, yönsüz grafiktir. Göreviniz, belirli sayıda köşe noktasıyla kaç farklı ağaç olduğunu saymaktır. İzomorfik olmadıkları takdirde iki ağaç ayrı kabul edilir . Eğer ilgili köşeleri bir grafikte iki köşe arasında bir kenar olacak ve sadece diğer grafikte bu köşelere eşlenmiş köşeler varsa bir kenar olacak …

11 code-golf  combinatorics  sequence  graph-theory 

Bize her biri 1 ile 9 arasında bir değer içeren, p1, ..., pk (mutlaka farklı değil) tamsayılarının bir listesi verilir. P1, ..., pk'nin her birini tam olarak bir kez kullanarak, yeni bir sayı listesi elde etmek için rakamların birleşmelerini oluşturabiliriz; daha sonra bu yeni listenin ürününü çıkarırız. Amaç en iyi …

11 code-golf  arithmetic  combinatorics  set-partitions 

Bu zorluk kısmen bir algoritma zorluğu, kısmen bir optimizasyon zorluğu ve kısmen de en hızlı kod zorluğudur. AT matrisi, ilk satırı rve ilk sütunu ile tamamen belirtilir c. Matrisin kalan her öğesi, çapraz olarak yukarı ve sol olan öğenin yalnızca bir kopyasıdır. Öyle M[i,j] = M[i-1,j-1]. Kare olmayan T matrislerine …

11 code-challenge  math  combinatorics  binary-matrix 

Arka fon Bir Davenport-Schinzel dizisi iki pozitif tam sayı parametreleri vardır dve n. Verilen parametreler için tüm Davenport-Schinzel dizilerinin kümesini göstereceğiz DS(d,n). Doğal sayıların tüm dizileri düşünün 1için ntatmin dahil,: Sekanstaki art arda iki sayı aynı değildir. dİki farklı sayı arasında değişen uzunluktan daha büyük bir ardışık (zorunlu olarak ardışık …

11 code-golf  combinatorics  sequence  subsequence 

Bu meydan okuma Snake oyunu ile ilgili değil. Yatay bir uzunluk çizgisi çizerek oluşan 2d yılanı düşünün n. Vücudu boyunca tamsayı noktalarında, bu yılan vücudunu 90 derece döndürebilir. Yılanın önünü en solda olacak şekilde tanımlarsak, dönüş yılanın arka kısmını hareket ettirir ve ön kısmı yerleştirilir. Tekrarlanan rotasyonlar yaparak birçok farklı …

11 code-challenge  combinatorics  counting 

Orada klasik kombinasyon sonucu döşemek için yollar sayısı o 2*nkadar şerit 1*2domino n inci Fibonacci sayı. Amacınız, aşağıdaki n8 eğim gibi kesik çizgiler ve dikey çizgilerle çizilmiş, verilen tüm eğimleri yazdırmaktır n=5: |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| ||——| ||——| |——|| |——|| ——||| ——||| ||||| ||||| nGirdi olarak …

11 code-golf  math  ascii-art  combinatorics  tiling 

Bu oldukça karmaşık ama çok ilginç bir matematik dersi ( "örtme problemi" olarak bilinir ), Ve bunu uygulamak için yardımınızı istiyorum. Her bir biletin 50 sayıdan oluşan bir sette (1'den 50'ye kadar) 5 rastgele sayı seçmesi gereken bir piyango oyunu düşünün. Kazanan bir bilet olasılığını veya 1, 2, 3 veya …

11 code-challenge  combinatorics 

bağlam Chess960 (veya Fischer Rastgele Satranç) 19 Haziran 1996'da Arjantin, Buenos Aires'te kamuya açıklanan eski Dünya Satranç Şampiyonu Bobby Fischer tarafından icat edilen ve savunulan bir satranç çeşididir. Standart satranç ile aynı tahta ve parçaları kullanır; ancak, oyuncuların ev sıralamasında taşların başlangıç ​​pozisyonları rastgele seçilir kurallar Beyaz piyonlar standart satrançtaki …

11 code-golf  combinatorics  chess 

Aşağıdaki gibi bir girdi alan bir program yazın: n,k sonra hesaplar: ve ardından sonucu yazdırır. Sayısal bir örnek: Giriş: 5,2 İç hesaplama: Yazdırılan Çıktı: 10 65 karakterlik python çözümümü yenen bir cevap görmek istiyorum, ancak tüm diller açıktır. İşte benim çözümüm: n,k=input();f=lambda x:+(x<2)or x*f(x-1);print f(n)/(f(k)*f(n-k)) Düzenle: Bu sorunun codegolf web …

11 code-golf  combinatorics 

Belirli bir DAG (yönlendirilmiş asiklik grafik) için, onun topolojik tür her biri, her kenarları için tüm tepe noktaları bir permütasyon olan (u, v) DAG, u önce görüntülenen v permütasyonda. Göreviniz, belirli bir DAG'ın toplam topolojik çeşit sayısını hesaplamaktır. kurallar Kodlamada yararlı hesaplamalar yapmadığınız sürece, grafiği temsil etmek için bitişiklik matrisi, …

11 code-golf  combinatorics  graph-theory  permutations 

Tamsayı verildiğinde n, kümenin toplamının eşit olacağı şekilde bir ndizi 1..n^2( benzersiz) rastgele benzersiz tamsayılar hesaplayınn^2 Rastgele, bu durumda, geçerli çıktılar arasında eşit olarak rastgele anlamına gelir . Belirli bir verim için her geçerli çıktının neşit bir şekilde oluşturulma şansı olmalıdır. Örneğin, n=31/3 bir şansı çıkışı her olmalı 6, 1, …

10 random  combinatorics  fastest-code 

Değerler listesi ve pozitif bir tamsayı verildiğinde n, kodunuz listenin kartezyen ürününü kendi nzamanlarıyla çıkarmalıdır . Örneğin, sözde kodda işleviniz aşağıdakine benzer olabilir: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, x3, ... , xn Misal: repeated_cart([1,2,3], 3) …

10 code-golf  math  array-manipulation  combinatorics