2025年10月27日月曜日

アルゴリズムの考え方

総当たりアルゴリズム



すべての場合をためし、解を求める。


近似アルゴリズム



 ・正解に近い解を探す

・正解との誤差がある範囲におさまると保証されているものを

 精度保証付アルゴリズムという。

・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック)
 
 という。




0 件のコメント:

コメントを投稿

アルゴリズムの考え方

総当たりアルゴリズム すべての場合をためし、解を求める。 近似アルゴリズム  ・正解に近い解を探す ・正解との誤差がある範囲におさまると保証されているものを  精度保証付アルゴリズムという。 ・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック)    という。