組合せ

圧縮したまま演算する

こちらでZDD/BDDについて書いた その元ネタとしてこちらがある その中に頻出アイテム集合マイニングという話題がある スーパーで、スーパーの全商品リストを全体集合とし、顧客の1回毎の買い物リストを、部分集合としたときのデータハンドリングの話 まず、…

割り切れること

n個をk個とn-k個とに分ける場合の数はと表せる。この割り算が、どうして、割り切れるのかという、ごくごく単純なことを考える。 今、と変形できる。分子と分母はそれぞれ、k個の連続する自然数の積である。 ここで、分子はk個の連続する自然数からなるから、…

駆け足で読む 球面上の代数的組合せ理論 付録A 付録B

教科書球面上の代数的組合せ理論 (シュプリンガー現代数学シリーズ)作者: 坂内英一,坂内悦子出版社/メーカー: シュプリンガー・フェアラーク東京発売日: 1999/09メディア: 単行本 クリック: 17回この商品を含むブログ (2件) を見る巻末に付録AとBとがある。 …

ディプロタイプを観測するということ

今、全部で人いるとする。染色体ハプロイドはセットある。1つの2アレル型SNPについて着目すると、2種類のアレル数はを満足する。他方、2アレルが作る3ジェノタイプの人数はを満足する。 この分配方式を一般的に定義しなおすと次のようになる。 N個の観…