CLPで以下の問題を解くプログラムを書く方法を説明します。sequences)DNAマッピングプロセスの際には、非常に長い同じ長さ&ほとんど同じ並びのDNA配列をコンパクトに保存するという問題に良く遭遇する。ここでは問題を単純化するためDNA配列を0と1の配列と仮定する。同じ位置のビットが異なる箇所の総数)以下の6つのビット列のそれぞれのハミング距離は以下となる(問題からコピー)ハミング距離が大きすぎなければ、1つの完全なビット列のみストレージに記憶し、残りはそのビット列からの派生として差分のみ保存するという方法を採用できる。上記を実現するため、全ビット列を表現するために最小の差分となるような全域木を求めよ。解説:いきなりDNAとか出てきてびっくりしてしまいますが、少し考えると全ノード(ビット列)が接続されたグラフがあり、ノードを結ぶそれぞれのエッジの距離がハミング距離であるグラフを考え、その最小全域木を求める問題ということがわかります。いう術語を使用します。Distanceの部分に数字で距離を設定する場合は0を指定Tree:求められた最小全域木(エッジのリスト)。戻り値TreeWeight:求められた最小全域木の総コスト。コメントをキャンセルメールアドレスが公開されることはありません。46CHRをGPUで実行させる論文を読みました。