2009-05-18から1日間の記事一覧

急勾配の判定

30分プログラム、その587。急勾配の判定をやってみる。 有限の長さの数列で,各要素の値が,その要素の後ろにある残りの列に含まれるすべての要素の和よりも大きい列を「急勾配の列」ということにします(空列の和は0とします).任意の長さ(ただし有限の長…

ならしコストによるQueueを実装した

なんとなくならしコストによるQueueを実装してみたので、貼っておきますね。 シグネチャは、標準のQueueモジュールに、ある程度そろえてあります。 http://gist.github.com/113468