2012-11-21から1日間の記事一覧
p.55 アルゴリズム5つの手法 1. 具体例を考える 2. パターンマッチング もとの問題と似ている問題を考え、その解放が応用できないかを試す。 3. 単純化と一般化 まず単純化して解き、それから一般化を考える 4. 初期状態から組み上げ(数学的帰納法) DP 的に…
CheckIO 5,6,7 と ScienceExpedition1 を解いた。 わざわざ reduce を使っていたが any() というのがある。便利。 ret = any(c.isupper() for c in data) 三角形の内部に点があるかどうかの判定方法は、 三角形のある一点を原点とみなし、 そこから伸びる二…
CheckIO の 1,2,3,4 を解いた。 a = 0.1 は実は表示上の省略表現で、return すると 0.10000000001 のようになる。(したがって一致しないことに注意。) (=離散化誤差を明示的に扱っている) python における配列のコピーでは、 array1 = array2 array1 = arra…