プロのプログラマーを目指して、経験や知識を共有するブログです。ご参考になれば。。
未ソートの部分から、最小値を見つけ、それを先頭にもっていく。
こんな感じのアルゴリズム。
1.未ソート部分の中から最小値を探す
2.最小値の要素と、未ソートの先頭の要素を交換する
3.未ソート部分の先頭を１つ後ろに、ずらす
4.未ソートが、１つになるまで、これを繰り返す
総当たりアルゴリズム すべての場合をためし、解を求める。 近似アルゴリズム ・正解に近い解を探す ・正解との誤差がある範囲におさまると保証されているものを 精度保証付アルゴリズムという。 ・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック) という。
0 件のコメント:
コメントを投稿