17/08/26 15:50:02.05 la61Q5vY.net
>>588
えー？
総当りだと、NP困難になってしまう場合等に使う
アルゴリズムの一つだよね？
それって、無駄な演算をしないために、
やってるんじゃないの？
総当りだと、まともな時間内で解けないから、
NP困難なんだと思うんだけど？
総当たりより、少ない演算回数で済むようなアルゴリズムは、
無駄な演算を減らす為に、使ってるんじゃないのかな？
17/08/26 15:50:02.05 la61Q5vY.net
>>588
えー？
総当りだと、NP困難になってしまう場合等に使う
アルゴリズムの一つだよね？
それって、無駄な演算をしないために、
やってるんじゃないの？
総当りだと、まともな時間内で解けないから、
NP困難なんだと思うんだけど？
総当たりより、少ない演算回数で済むようなアルゴリズムは、
無駄な演算を減らす為に、使ってるんじゃないのかな？