エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
NQueen問題
クイックリンク→ 問題の説明 並列性の分析 データと処理の分散 ソースプログラム 実装結果(所要時... クイックリンク→ 問題の説明 並列性の分析 データと処理の分散 ソースプログラム 実装結果(所要時間、高速化率、並列化効率) NQueen問題の拡張 感想 NQueen問題のMPIによる実装と性能評価 問題の説明 N×Nのマスの上にN個のチェスのQueenを置く。ただし、それぞれが聞き筋にないように置く。これがNQueen問題である。置き方のすべてのバターンを求めてその性能を評価する。ただし、回転、鏡像解は別のものとして求める。 並列性の分析 NQueen問題を解く手法として、深さ優先の探索を行う。解き方のアルゴリズムとしては、1行目におけるところにQ(queen)を置き、その後、2行目の置けるところにQを置く。そして次の行にもQを置く(図1)。もし置けなくなった場合には、1つ上の行に戻り、置いたQを別のところに置く。さらに置けなかったらもう1つ上の行に戻り、Qを他の位置に置く・