2010年6月29日火曜日

ICFPC 2010 (2)

無駄にじっくり時間をかけた回路ゴルフが終わり,車と燃料の仕様をkuma-な方のとこをカンニングさせて頂,
ようやく本番に入ることができました。なるほどなるほど…

「素因数分解だ」って話が出てきたのも納得。非線形整数計画問題という話も。
さて,一応専門なわけだし,定式化頑張って線形に落としてみるかな…と考え中。見込みアリ。

しかし,http://wiki.freaks-unidos.net/weblogs/azul/icfp-2010のLogを使って線形化っていうのが話としては面白そうだなー。
でもソルバーは今時lp_solveはないよなー。

0 件のコメント:

コメントを投稿