無題

お久しぶりです

アルゴリズム論、昨日20時〆切でした。
結局全て完成せずです。

今回の課題は文字列検索です。
Windowsだと、Ctrl+Fで文字列検索ができますが、
それをプログラムで作ろうという物です。
説明するとややこしいので、2回目にして説明割愛です。
http://ja.wikipedia.org/w/index.php?title=KMP%E6%B3%95&redirect=no

課題をやらないといけないのは勿論ですが、続々とテストが始まります。
ちなみに、アルゴ論も来週がテストなので、課題は翌々週〆切です。
単位落としたくないですし、頑張って勉強しないと…。

TOEIC

どうも、ささやんです。
本日、TOEICを受けてきます。
とはいっても、大学で団体受験です。
実は、好きで受けるわけでなく、
受けないと英語の単位がもらえないんですよ…。
実際スコアとかどうもよいので、
適当に暇な時間を過ごしてきます。

天気が悪いというのに、今洗濯機が回ってます。
果たして家を出るまでに干し終えるかどうか。

2分木

本日は学生大会という、中高で言う生徒総会のようなものがあり、
午後からの授業がすべて休講でした。
当然私は参加しませんので、フリータイムです。
最近アルゴ論のレポートのことで頭がいっぱいでしたので、
たまにはゆっくりしようかと思ったのですが…、
「バイトまでまだ早いからパソコンやっていく」という子に付き合い、
結局他1名と一緒にアルゴ論のレポートです。
(ちなみに、言い出した方はアルゴ論を履修していません。遊んでました…。)

今回の課題は、2分木というものを作るプログラムでして、2分木というのは次のような物です。
   　　   5
   　／     ＼ 
     2           7
 ／＼     ／＼
1            6      9
数字の入れ方にはルールがありまして、
下に入る数字は、左にはそれより小さい物を、右にはそれより大きい物を入れなければなりません。
たとえば、7に注目してみます。
左には7より小さい6が、右には7より大きい9が入っています。
これだけなら大小関係を比べ、その結果により2分岐だけでいいのですが、
その上の数字に対しても、左は小さく、右は大きくしないといけないというルールがあります。
今、7の上には5があり、7は5の右にありますので、7より下に付く数字は、すべて5より大きくないといけないということです。
すなわち、今6が入っているところに3を入れようとした場合、上の7よりは小さいのですが、
5より小さいので、ここには入れられないのです。
どこかに入れるとしたら、2の右側ですね。
つまり、今いる注目している数字と、その下に入れたい数字の大小比較だけでなく、
その上、場合によっては更に上の数字にも注目し、大小比較をしないといけないということです。
手で書くと、結構簡単なんですが、プログラムで組むのは結構面倒なんですよ。
そう考えると、人間って優れてますよね。
来週火曜日〆切なんですが、果たして終わるのでしょうか。

ちなみに、この分岐のパーターンについて家に帰ってからも頭を悩ませ、
結局、休息にはなりませんでした。