2009-01-19から1日間の記事一覧

PythonでF#っぽくマージソート実装

っぽく、というかこの間のF#版をそのまま書いただけだけどw def length(l): if l == []: return 0 else: return 1 + length(l[1:]) def reverse(l): if l == []: return [] else: return reverse(l[1:]) + [l[0]] def mergesort(comp, l): def merge(l1, l2…

TopCoder SRM 155 DIV 1 Easy 練習

問題 子、母、男のDNAっぽいのが与えられるので、男が子の父親かどうか判定してねっていう。母からのDNAを半分、男からのDNAを半分ずつそれぞれ子が引き継いでいる場合は父親だと思うよ。 解 男と子の間の一致数が半分を超えて、かつ男と母どちらでもないDNA…