ぼるじょあがC/C++の宿題を片づけますYO! 31代目
■ このスレッドは過去ログ倉庫に格納されています
0154デフォルトの名無しさん
NGNG|Z|の極大は0<f<100000において一つだから、
アルゴリズムの一例を挙げると、
g(f):=|Z|として、
ランダムに2つのf1,f2を用意し、その2点の中間点f3の値g(f3)を求め、
もしg(f3)がg(f3),g(f1),g(f2)の中で最大であれば、
g(f1),g(f2),g(f3)で最も大きい2点のfで同様の操作をする。
もし、g(f3)が最大でなければ、一つのランダムなfを新たに用意し、
g(f1),g(f2),g(f3)の中で最大の値であるfと、ランダムに用意したfで同様の
操作をする。
これらを十分な回数行えば最大値が求まる。
■ このスレッドは過去ログ倉庫に格納されています