2010年12月27日月曜日

Project Euler

■090
組み合わせが少ない(9C62)ので全探索.9,6は区別するにも関わらず,勘定の際にはひっくり返しても良い,というややこしさがあるので注意.

■093
考えられる数式を全部試した.つまり,1,2,3,4,+,-,*,/を適当に並び替えたものを逆ポーランド記法と解釈し,(可能なものについて)構文解析する.実際には,括弧の付け方が限られるので,式の構造を決め打ちにしたほうが楽.途中計算が分数になっても良いという事に気付かなかった.a,b,c,dは,適当に4重ループを回して,適当に打ち切った時の再良解とした.

0 件のコメント: