inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング 見方を変えて、まず、左辺第2項を固定します。そうすると第1項の範囲が絞れます。例えば、第2項が2だったら、第1項は1000〜4999であることがわかります。そして掛け算をして、数字が1回ずつ使われているかをチェックします。 コードによる速度の違いをチェックしましょう。その前に、計算量を概算します。Nを基数とします。10進ならN=10です。12進なら、N=12で、11個の数字で同様の掛け算を表現します。最初のコードは (N-1)!*[N/4] ≒ (N-1)N/eN/4 ≒ NN/eN+1/4 個の組合せについてチェックします。3番目のコードは少し難しいですが、 N[(N-1)/2] / 2 +… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20091210%2Fp1" title="Project Euler 32（2） - 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-12-10 00:00:00 rich https://inamori.hateblo.jp/entry/20091210/p1 1.0 100%