大昔に買ったはいいものの，全然読んでいなかったSegiwickのAlgorithm in Cをぱらぱら見てて思ったんですが， 日本語第1巻で，ユークリッドの互除法に触れてますよね． ユークリッドの互除法って，gcd(a, b)なら n_0 = a mod b n_1 = b mod n_0 n_2 = n_0 mo…

まあ要は必要になったから，勉強がてらソートのアルゴリズムを実装しまくっているんですね． というわけでおまけ． template<class T> void Sort<T>::insertion_sort(T target[], int length) { T key = 0; for(int i=1; i<length; ++i) { key = target[i]; int j=i-1; while(j>=0 && target[j] > key) { target[j+1] = target</length;></t></class>…

ちょっと分けあってソートについて調べています． いやはや，奥が深いんですな． 僕は中の下程度の知識しか無いし，今更そんなもん必要じゃないだろと思って大した勉強をしたことが無いんですが． これまでbubble, insertion, selection, quick, heap, shell…

自分にスターを付けてしまうという．どんだけ自分すきなのだ． 修行のたらなさを感じる今日この頃．精進，精進．

Problem 68は手で解けます．というか手で解きました． 内側の5角形が6〜10の場合と外側の5つが6〜10というケースがありえる 外側が6〜10の方が連結した数字が大きくなるので，後者で考える． とりあえずこの前提だけでマスは埋められると思います． そんで，…

2週間ほど放置していたことに気づく．なんていう継続性のなさだろうか． でもちょっと今は忙しいのでこんな感じがもう少し続く．決して継続性が無いわけではない．はずだ． ところで，某ショートコーダーおじいさんのBlogで面白いものが紹介されていたのでこ…

やっとLv2です． あ，Project Eulerの話です． 最近忙しくて余りできません．というわりにガッツリ取り組んでますが． だんだん難しくなってきました．というか難しいです．50番台でこれですか． 正直みんな凄いと思う．自分はまだまだ修行が足らん． いや，…