inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q201. S = {12, 22, ... , 1002}という集合を考える。この部分集合で要素数が50のものの和を全て列挙したとき、重複しない和の集合をU(S,50)とする。この集合の要素の和を求めよ。 要素数1の部分集合から考えた。和がダブったら、Uに同じ大きさの負の整数も入れておいて判別した。あとで和を取るとき、正のほうとキャンセルして、そのまま計算することができる。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090627%2Fp1" title="Project Euler 201 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-27 00:00:00 rich https://inamori.hateblo.jp/entry/20090627/p1 1.0 100%