C/C++の宿題を片付けます 77代目
■ このスレッドは過去ログ倉庫に格納されています
0763デフォルトの名無しさん
2006/12/01(金) 07:55:31ホーナー法はアルゴリズム論では常識。これを知らないと、
ちゃんとした勉強してきてないんだなあと一発で分かる。
応用範囲が狭そうというのは視野が狭い。
ホーナー法は、+ と * を一般の二項演算としたとき、これらが分配的
すなわち a * (b + c) = (a * b) + (a * c) を満たすなら適用可能。
たとえば + と min、max と min、などでも使える。
これを意識して、プログラムの自動変換の分野では、ホーナー法が
適用できるように、演算子を分配的にする手法などが研究されている。
■ このスレッドは過去ログ倉庫に格納されています