2011-08-05から1日間の記事一覧
第3章 3-3 頻出テクニックの続きです。 弾性衝突 同じ質量の球が弾性衝突した時はそのままお互いがすりぬけたように扱えばよい 半分全列挙 全体の場合の数を計算するのは無理なので半分の組み合わせで計算して残りは制約条件を元に計算 巨大ナップサック 品…
第3章 3-3 頻出テクニックの続きです。 弾性衝突 同じ質量の球が弾性衝突した時はそのままお互いがすりぬけたように扱えばよい 半分全列挙 全体の場合の数を計算するのは無理なので半分の組み合わせで計算して残りは制約条件を元に計算 巨大ナップサック 品…