2011-08-01から1ヶ月間の記事一覧

Pythonで「お題:ある金額になるコインの組み合わせ」をやってみた

お題:ある金額になるコインの組み合わせをPythonでやってみた。 バックトラックが一番簡単か。 「順序が違うだけのものは一つの組み合わせとする」は「各列をソートしたときに重複しない」と同じ。探索する候補が列の最後の値を下回らない([x for x in coin…

「お題:文字列を先頭から見て同じところまで除去」をPythonで作ってみた

「お題:文字列を先頭から見て同じところまで除去」http://d.hatena.ne.jp/fumokmm/20110812/1313138407 をPythonでやってみた。itertoolsにほぼ同じことを行う関数(itertools.dropwhile)があったので数分でできた(ドヤ顔) #!/usr/bin/env python # coding: …