読者です 読者をやめる 読者になる 読者になる

No Caffeine, No Life

プログラミング(主にPython)

数学パズル Q09 つりあわない男女:経路の問題

順番にやってくる男女を2つのグループに分けた時に、男女同数のグループができないような順番が何通りあるか、という問題。

男女の順番を2次元配列上の経路の問題として解く。

広告を非表示にする

数学パズル Q20 受難のファサードの魔法陣: 動的計画法

ふつうに解くだけなら全探索:

動的計画法を用いた解答例:

gistcc44687dc2bc88299b0819f5d8ea8450

広告を非表示にする

数学パズル Q19 友達の友達は友達?:合成数の考え方

この問題はとても面白いと思う。ヒント通りに、7個の数値が互いの素の素数でどのように書けるかを考え、あとはどういう組み合わせが最小かしらみつぶしに探せばよい。

広告を非表示にする