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

電脳ミツバチのコンピュータ広報室

銀座の屋上菜園を耕しています。コンピュータ畑も耕します。

アルゴリズム

友愛数判定

友愛数判定に挑戦してみる。 友愛数とは例えば220や284などで220の約数は1,2,4,5,10,11,20,22,44,55,110で合計すると284。同様に284の約数は1,2,4,71,142で合計で220である。 このように約数が互いを示す数のことを友愛数とよび、ピタゴラ…

Josephus problem(ジョセファスの問題)

いまN人が集団自殺しようとしているとして、まず全員が円陣に並び、その円の中のM番目の人を順に処刑する。一人死ぬと取り除かれ、円の大きさが1へることになる。 今N=9(つまり全員で9人)M=5(つまり5番づつ)とする。処刑される順番を求めよ。 解き…

Eukleides(ユークリッド)のアルゴリズム

Elements(原論)の中の解法を用いて既約分数(これ以上割れない分数)を計算する。 難しく書いたが要するに 最大公約数は何か?と言う回答を吐き出すプログラムを作れればよい。 解答に至る手順として最大公約数(Greatest Common Divisor。以下gcd)を求めれ…