combinatorics

6ısı

1cevap

Haskell'de GADT'lerin numaralandırılması

Enum sınıfı için Haskell türetme mekanizmasının uzantıları olduğunu söyleyebilir misiniz? “Nullary constructors” davası dışında birçok makul durum var. Bu konuda herhangi bir eser var mı?

19ısı

2cevap

İki liste arasındaki tüm eşleştirmeler nasıl alınır?

Biz iki listeleri, A ve B sahip : A = ['a','b','c'] B = [1, 2] A ve^n 2 içeren B arasındaki tüm haritaların kümesi oluşturmak için pythonic yolu var mı (burada 2^3 = 8)? Yani: import itertools as i

6ısı

2cevap

Olası tüm yedekleri üret

{search: replace, search: replace, ...} gibi bir yedek harita ve bir dize verildiğinde, bu dizenin tüm olası değiştirilişlerinin bir listesi nasıl oluşturulur (ilk alt dizgi değiştirildi, ikinci alt d

-2ısı

1cevap

Tamsayı çözümü hakkında a + b + c = 2

a+b+c=2, a,b,c>=0 denklemi için, dizi içindeki tamsayı çözümlerini döndürebilen bir MATLAB işlevi var mı? Yani: [0 0 2; 0 2 0; 2 0 0; 0 1 1; 1 0 1; 1 1 0] Not a1+a2+..an=k, ai,k>=0 için, (n-1+k)!/((

3ısı

2cevap

C# - Combinatorics

Her biri bir fiyatı ve puanı olan ~ 300 nesnenin bir listesine sahibim. Toplam fiyatı X'den daha az olan bu nesnelerin en iyi kombinasyonunu (yani en yüksek toplam skoru) bulmalıyım. Bunu yapmanın en

0ısı

2cevap

Sayıların permütasyonlarının farkını bulma ve sonuca göre sıralama

Bir dizi içinde birden çok sayı var ve her biri en iyi sonucu arasındaki farkı bulmak istiyorum (öğeleri tekrarlamak istemiyorum). Her şeyi permütasyon v = [120;124;130]; p = perms(v) alır çünkü ko

31ısı

1cevap

"scipy.misc.comb" ad hoc bir binom hesaplamasından daha mı hızlı?

scipy.misc.comb'un artık anlık uygulamadan daha hızlı olduğu kesin midir? eski cevap, Statistics: combinations in Python göre bu homebrew fonksiyon hızlı scipy.misc.comb daha hesaplanırken kombinasyon

7ısı

2cevap

Alt listelerin tüm varyasyonları ile tek bir listenin pythonik yolu

Bu basit sorunun cevabını aldığımdan eminim ancak İngilizce'yi nasıl uyandırdığını gerçekten bilmiyorum (utanıyorum), bu yüzden insanlara sormaya karar verdim. [['Sometimes'], [' '], ['I'], [' '], ['l

6ısı

1cevap

R: Burada tüm etkileşimler

hesaplamak için data.table zorla bir data.table olup: dat$var2 et dat = data.table(var1=rnorm(120), var2=rep(c('a','b','c'),40), var3=rep(c(1,2,3,2,1,2,1,2,2,3,1,2),10)) dat2 = dat[,list(resp = mean

6ısı

1cevap

İnsanları gruplara atamak için kombinatoryal algoritma

Bir iş arkadaşım bana ilginç bir problemle geldi, pratik bir tanesi "şehirdeki yeni insanlar" grubu ile ilgili bir parçası. 18 arkadaş, önümüzdeki 4 güne ait gruplar için akşam yemeği yemek ister. Her