2005-10-24から1日間の記事一覧
おさらい 2部グラフをあるルールに従ってランダムに作ったとき、 完全マッチングする確率を求める。 擬似乱数を使ってグラフを作ってもよいが、 正確に求めるために、全ての場合を考える。 ただし、場合の数は約135億あるから、 同型のグラフはなるべくまと…
おさらい 2部グラフをあるルールに従ってランダムに作ったとき、 完全マッチングする確率を求める。 擬似乱数を使ってグラフを作ってもよいが、 正確に求めるために、全ての場合を考える。 ただし、場合の数は約135億あるから、 同型のグラフはなるべくまと…