2010-04-06から1日間の記事一覧

木上のアルゴリズム

研究中に練習問題としてちょうどいいレベルの問題がいくつかでてきたのでメモ. 全部簡単だけど,きれいなプログラムにするのは悩む. 問1,3は線形時間でメモリはO(1) 問2,4は線形時間で線形メモリ まずはnotation [n]={0,1,2,..,n} f: [n]->[n] f(k)0), f(0…