“オモシロ”アルゴリズム＆テクニック〜もっと簡単な解法を考えよう
日経ソフトウェア　第216号　2015.3.1

第１０回　他の人が考えたアルゴリズムより、簡単なアルゴリズムを見いだせたなら、とてもうれしい気分になるはずです。見いだしたアルゴリズムが、簡単であればあるほど、喜びは大きくなるでしょう。　例えば、「１〜ｎの整数の合計値を求めよ」という問題が与えられ、筆者が「１〜ｎの整数を繰り返し加算する」というアルゴリズムを示したとしましょう。これに対して、皆さんが「（１＋ｎ）×ｎ　／　２で求められる」という簡単…