ねんまつ

年末になるとやたら○○を読み出すmiracです。こんばんは。


んー、、一昨年ぐらいから時々ラノベを読むようになったのですが、

一昨年の年末も去年の年末も、そして今年の年末も、

どうもラノベを読み漁っている気がします。

既に10巻ぐらいまで出たやつを買い漁って、

1日に1～3冊ぐらいペースで読んでいるようなw


なんで年末にこうなるのか考えてみたのですが、

たぶん「年末ムード」とかいうのに飲み込まれつつ、

でも下宿にはTVとかこたつとかがないので、

手持ち無沙汰でラノベに走るのかなぁ、

とかいう考察が得られましたw


明日か明後日あたり携帯を買いにいく予定なのですが、

最近のはほぼもれなくワンセグがついてるらしく、

TVがなかった我が下宿にも、

ついに携帯TVがやってくることになります。


ワンセグくんは便利なのだろうけど、

TV見てるとすごい勢いで時間が過ぎ去っていくという

欠点がありそうなので(え、ネットも一緒だって？)、

ワンセグくんとどう付き合っていくべきか、

ちょっと考えてみることにしています。


さて、年内のブログの更新も最後かもしれないので、、

みなさまどうぞよいお年をむかえてくださいませ☆

すのぼ

23日、スノボ行ってきました。

前々から行きたいなぁとは思ってたのですが、

その前数日間に無性に行きたくなったので、勢いで行ってきましたw


日帰りでびわ湖バレイという手もあったのですが、

あそこはボードとかウェアとかのレンタル料が高めなので、

夜行バスで行く->スノボ->夜行バスで帰る、というプランで安いのを探して、

結果的にびわ湖バレイに行くより金額的には安くあがったはずw


行った先は新潟の赤倉温泉スキー場。

2年前にサークルで行って、はじめてスノボをしたところですw

2年前にスノボを教えてもらった当初は全然滑れなかったので、

初心者コースばっかり行っていたのですが、

今回は中級コースとかにも行けて楽しかったですw


ただまぁ夜行バスで往復したせいで、全体的に寝不足w

今日も早めに寝ることにします...zzZZ

にゃーご

どうでもいいことで落ち込むのはいくない！

と思っています。

まぁそんなこと思うのがそもそも(ry


昨日は全国高校駅伝でしたね。

いつもいつも見逃していたのですが、

やっと今回生で見てきました。

京都ばんざいw


昔から思ってるのだけど、

高校駅伝に留学生出すのってどうなのかなぁ。。

いや、日本でなければ人権問題になるような発言なのかもしれませんが。

長距離得意な国の人達の中でも、

相当に速い人達を"留学生"という名目で日本に呼んで、

それで優勝とかされてもなぁ...って思ってしまう。

いや、本当にその人が日本の学校で勉強したくて、

日本に留学してきているのならよいのですが。もちろん。


そんなことを言うとスポーツ推薦とかもダメってことになるのかなぁ、、

まぁ自分はもとから「スポーツ推薦って何それおいしいの？」なので、

別にどうでもいいっていうか...でも何か気持ち悪いっていうか...(ry


うん、、適当にお茶を濁すのは良くないと思いつつも、、

このブログ読んでる人のなかにも1人ぐらい、

スポーツ推薦で入学した人がいるのではないかとか思ったので、

このへんで終わりにしておきます。

(ブログだと俺からの一方向送信になっちゃうから、、

反論できないという意味で読者に不利な展開になるのだよね、多分。)


まぁ何か思う所のある人がいたらコメントよろしくw

練習会

この1年か2年ほど、毎週土曜日に学校で

ICPCの練習会をしているのですが、、

最近の問題の解けなさっぷりがやばいw

先週も今週も、10問中1問しか通らないとか...

注意１：練習会は５時間もやってます

注意２：チーム３人で一緒に問題解いてます


一人あたり1問解くのに15時間かかってる計算...やヴぁぃw

もちろん昔に比べて、難しい問題に取り組むようにはなったのですが、

これでは来年2月の世界大会で破滅を迎えることは明らか…

さてどうしたものですかね、、まぁ練習するしかないかぁw


来週は水曜日に研究室の中間発表があります。。

前回は準備不足で完全に自滅したので、

もうちょっとまともな発表ができるように...

頑張るんば

ふぃりっぴーんぬ

フィリピンで知り合った日本人から昨日メールがきた。

フィリピンで知り合った別の日本人から今日電話がきた。

偶然とはおもしろいものですねw

かーねる

windowsとかmacとかはOSと呼ばれるものなのですが、

OSの中の一番重要な部分をカーネルといいます。

一応言っておくと、カーネルおじさんは関係ないと思います。


で、うちはlinuxというOSを使っているのですが、

時々"新しいカーネルができたので更新してくださいね！"

なんてお知らせがくるわけです。


で、ぽちっと更新ボタンを押してやると、

勝手に更新してくれるのです。べんりーw


けどうちのlinuxさんはひねくれものなので、

カーネルを更新して再起動すると、

いつも画面が真っ蔵になりますw


(まぁ原因は、ビデオドライバがなんとかかんとからしいですが)


最近は慣れてきたので、画面真っ暗になってたら

あぁ、カーネルさんが困ってるのだなぁと思って、

キーボードからカタカタ打ち込んで動かしてあげるのです。


でもまぁ初回はびっくりしましたよ、、

画面真っ暗で何も操作できなくなったみたいな感じで。

いや、実際にはパソコンは動いてるのだけど、

画面表示がおかしくなったせいで、

動いてないように見えてしまうのですよ。


んー、、この話、、どうやってオチつければいいんだろう...

...

...
.
...


お風呂が沸いたっぽいので入ってきます(笑

わぎゅー

昨日買ってきた材料で、ビーフシチューを作りました。

ちょっといいお肉を買ったので、

味的にも気分的にもおいしくいただきましたw

さーて

師走ですね。

1月15日まであと40日ぐらいですね。

うぁー、、研究間に合うのかな(笑



この2ヶ月ぐらい、

研究のことが心配で心配で心配で心配でしょうがありません。

なんか土日もゆっくり休めないんだよなぁ、、

研究した方がいいんじゃないかとか思ってしまってw

以上愚痴おわり。



今日は久々にラノベとやらを読んでみました。

おもしろかったですw



カールじいさんの空飛ぶ家という映画を、

みたくてみたくてたまりません。

誰か行きませんか？時間があれば笑



古本屋でハヤテ20巻をゲットしました。

もう持ってましたorz

古本屋ってコミックは中見れないようにしてあるから、、

よく2度買いをしてしまいます。。



そんな日曜日。明日からもがんばりませう

あいまいみーまいん

国際線の飛行機を仮予約してきたのですが、

まだ出発日が変更になるかも、とか、

こっちで予約した方が安いかも、とか、

いろいろ考えてしまって仕事が前に進みませんw


なんかものごとを2つ同時に行うのが、

すごく苦手なようですw

ぶろぐ

なんか最近ブログの存在を忘れてます。。

たまに書こうと思っても、、管理ページが重くて書けなかったりw

んー、、世界大会への飛行機をとるのが大変です。。

安いけど間に合わないとか、間に合うけど高すぎるとか。

まぁ楽しいからよいのですがw


研究が進まないのは...仕様です。。

嘘です。効率が悪いのでしょう。。

んー、、頑張る頑張る言ってても所詮は効率なので、、

なんかうまい方法を考えたいと思いますw


以上久々のブログ更新でした、、ではまた☆

icpc

ICPC、世界大会に行けることになりました☆

大会の行われるハルビンは零下15度らしいですが、

まぁ寒さに負けずに頑張ってきたいと思います◎

てーえん

S席もう完売したらしい、、すごいね！
http://kyodaioke.com/

ICPC 2009 Tokyo

行ってきました、ICPCアジア地区予選。


結果はチーム別で6番め。日本人チームでは3番めでした。

俺たちより上位にいる日本人が東大チームだけだったので、

(まぁいろいろややこしいルールがあるのだけれど)

もしかすると世界大会に行けるかもしれません。

2週間もしたら世界大会行けるか分かるはず、、

いろいろ頑張ったし行けるといいな、行きたいなw



ちなみに世界大会、来年は中国のハルピンというところであるらしく。

2月に開催なのですが、最高気温が10度、最低気温は20度らしいです。

え、最高気温が最低気温より低いじゃないかって？

いや、最高気温が"氷点下”10度で、最低気温が氷点下20度なのですよ笑"



さてまぁせっかくなので、今年はどんな風に問題を解いたか載せてみます。

問題はこちら。http://www.waseda.jp/assoc-icpc2009/contest/problems.pdf

pdfなので気をつけてくださいねw


開始早々、パソコンがサスペンドになるというハプニングが発生。

どうやら相方がログインボタンと間違って、

サスペンドボタンを押してしまったらしいw

まぁそれは簡単に復帰できたので、

面白いこともあるものだとか思いながら問題を読みにかかりました。。

例年に比べて問題文が長くて、

１つの問題を読むのにかなりの時間がかかりそうでした。

なので問題の図を見ながらパーっと問題を斜め読み。。

例年はA問題が一番簡単で、次がB問題、次にC問題...となっているのですが、

問題の図をみたところではなんかA問題もB問題も簡単ではなさそうで。

とりあえずC問題を頑張って読んでみたところ、

それなりに簡単そうだったので俺がプログラムを書くことになりました。

その間に他の2人が問題を読んでくれていたのですが、

何やらさっそくA問題やB問題に正解したチームが現れたようで。

どうも問題を読み終わった友人に問題文を聞いてみると、

どうも問題を勘違いしていたようで、とても簡単な問題でした。

ICPCは解いた問題数だけではなく、"如何に早く解くか"ってことも

重要視されるので、やや時間のかかりそうなC問題を放置して、

慌ててA問題を解くことにしました。


ちなみにA問題はこんな感じ。

1辺1mの立方体がいくつか積んであります。

南からそれを見ると、こんな感じに見えました。

+-+-+
| | |
+-+-+-+
| | | |
+-+-+-+

また、西から見ると、こんな感じに見えました。

    +-+
    | |
+-+-+-+-+
| | | | |
+-+-+-+-+

さてこのとき、立方体は最低でいくつあるでしょうか。。

ただし、立方体が宙に浮くことはできないものとします。


ちなみにこの場合は、7個の立方体があれば実現できます。分かりますか？w

A問題を提出してから3分ほどして、"正解です"との返事が帰ってきました。

ひとまず1問正解ということで、やる気が出てくるのでありましたw

その後B問題も難しくないことが分かったので、さらさらっと実装。

ちょっとバグったものの、まぁ3分ぐらいでバグが見つかって、これも正解。

相方がD問題を解きたそうにしていたのでパソコンを譲って、

C問題を早く解くにはどう書いたらよいかを考えていました。

その後しばらくして相方がD問題を提出、正解しました。

再びパソコンの前に座り、相方と相談しながらC問題を実装。

再び答えが合わずに焦ったものの、3分か5分ほどで見つかったので提出。正解。


ちなみにD問題が説明しやすいので紹介しておくと、、

"床の上に、100個の白黒の碁石が落ちていて、その座標が与えられます。

この時、床の上に長い棒を置いて、その片側には黒石だけ、

その反対側には白石だけになるようにすることができるでしょうか。"

この問題は人間が見たらほぼ一瞬で答えが分かりますよね。

だって白石と黒石が綺麗に2つに分かれていたらYESで、

白石と黒石がごちゃごちゃ入り乱れていたらNOなのだから。

でもコンピュータには目がないので、こういう問題は得意ではありません。

というわけで人間には簡単だけどコンピュータには難しい問題の1つでしたw


さてこの4問解いた時点でうちのチームは10位ぐらいでした。

うちのチームは簡単なA問題からでなく、C問題から解きはじめてしまったので

タイムロスが生じたのでした。そしてこれは予定より低い順位でした。(涙

去年までの俺たちなら、”負けている”という事実に焦って、

悪循環に陥ってしまうところでしたが、、今年はちょっと心に余裕があったので、

みんなで「落ち着いて解いて最後に逆転を狙おう」と励ましあっていましたw

この時点で2時間が経過。コンテストはあと3時間。。



ちょっと大会が終わってから寝不足ぎみで辛いので、

続きはまた今度書くことにしようと思いますw

選択肢

AとBとCという選択肢があったときに、

どれか1つに絞ることができないのが問題な気がする。

あぁ、、優柔不断って言うんかなw


なんか研究の進め方として何通りかあるんだけど、、

どれにするか決めきれないがゆえに

全部やらなくちゃいけないというループに

入っている気がする；；

うぬー、、何か成果だすぞーw

やばい

面白すぎる

http://www.nicovideo.jp/watch/sm8403146

歩くような

速さよりも相当遅いペースで研究を進めています、、miracです。

がんばるぞー

画像

http://d.hatena.ne.jp/nyaofunhouse/20091023/1256285610

リンク先のページをちょと下にスクロールすると、

縞模様の入った画像がありますね？

この画像を見てピンとくる人はオタクらしいです。

俺は15秒ぐらいかかったけど分かってしまいました。。




最近よく思うけど、

よく人間ってこれだけの情報(=単なる縞模様)から

共通の情報を連想できるよなぁ…すごいと思う。。

ふくめんざんっていうの？

http://netamichelin.net/archives/488300.html

なんか意外と簡単だった。

10分ぐらいで解けました。

興味のある人はぜひ。


あ、リンク先のページをスクロールすると、

答えがコメント欄に載っているので気をつけてねw

ちゃらー

ちゃらーちゃらーちゃーらーちゃららら

ちゃらーちゃらーちゃーらーちゃららら

こんな曲がずーっと頭の中を流れてるんですが何ですかね(笑

たぶんニコニコ技術部のBGMとかだったと思うんですが...



なんかこれに似た感じで面白いスレがあったのを思い出して、、

必死に探したのだけど見つからないなぁ...w

For the smile we haven't seen yet.

さて皆さん、今日は珍しく真面目なお話。



もしもあなたがパソコンを使っている間に、

世界の誰かを救うことができたとしたら、

少し素敵なことだと思いませんか？


--

今、医療研究の世界でもコンピュータが活躍しています。

しかしそれは、とてもとても計算が大変な世界。

かつて、白血病・ガンなどの治療薬を研究するために、

コンピュータが使われたことがありました。

その研究に必要な計算は、

1台のコンピュータを50万年動かしても

まだ終わらないほどのものでした。

しかしこの研究は、たった6年で終了しました。

どうやって50万年分の計算を6年で終わらせたのでしょうか。

50万÷6=8万なので、8万台のコンピュータを購入したのでしょうか。

それとも高速なスーパーコンピュータによって計算したのでしょうか。


どちらも正解ではありません。

実は、インターネットに繋がっている、

一般市民130万人の協力によって計算を終わらせたのです。


--

少し話は飛びますが。

普通の人がパソコンを使っているとき、

パソコンの性能の半分も使っていないことがほとんどです。

例えばネットサーフィンをしていたり、

レポートなどの文章を書いている時には、

おそらく20%程度の性能しか使っていないでしょう。

そこで、世界のどこかの、頭のいい人が考えました。

「パソコンの普段使われていない残り数十%の性能を、

何か役に立つことに使えないだろうか。」


世界中に今、10億台を超えるパソコンが設置されています。

もしそれらのパソコンが起動している時に、

各パソコンがほんの少しだけ計算を手伝ってくれたら。

それはどんなスーパーコンピュータより高速で、

しかも安価で、素晴らしいものになるはずです。

そういう考えの元に出来たのが、

グリッドコンピューティングと言われる考え方です。


グリッドコンピューティングというのは、

インターネットに繋がったたくさんのパソコンで、

難しい問題を分担して計算しましょう、というイメージ。

グリッドコンピューティングに参加しているAさんが、

パソコンを起動したとします。

するとパソコンは自動的にインターネットにアクセスし、

問題をもらってきて、せっせと計算を始めます。

例えば、Aさんがレポートを書いているときには、

パソコンはほとんど動く必要がありません。

そんな時に、コツコツと与えられた計算をするのです。

パソコンの空き時間を利用して計算しているので、

Aさんがそれを意識することもありません。

数時間後、与えられた計算が終わると、

Aさんのパソコンはインターネットにその結果を送信して、

また次の解くべき問題を受け取ります。

Aさんのパソコンが送信した計算結果は、

インターネットで即座にメインのコンピュータに伝えられ、

他のパソコンの計算結果と組み合わせられて、

研究者に伝えられることになります。

もしかしたら、自分のパソコンが計算した結果が、

未来の特効薬に直結しているかもしれませんね。


--


今日のブログの最初に挙げた、

130万人が参加した白血病・がん治療薬のプロジェクトも、

だいたいこんな感じで行われました。

自分も一時期このプロジェクトに参加していましたが、

それのせいでパソコンが遅いと思ったことはほとんどありません。

むしろ、「今日は問題が10%解けました！」と表示が出るので、

自分のやってることが何か貢献してるのかなーと、

ちょっと嬉しくなったりしたものでした。



白血病・ガンの治療薬を探すプロジェクトに参加していたのは、

確か高校生の時だったと思いますが、

今日ふとそんなことを思い出しました。

googleさんでこのプロジェクトのことを調べてみると、

2007年に終了していることが分かりました。

今日知ったことですが、このプロジェクトが開始された時、

だいたい2500年ほどはかかると思われていたそうです。

しかし、世界中のネットユーザーの協力で、

たった6年で終わらせることができました。

なんか、素敵な話だと思いませんか。


白血病・がんの治療薬を探すプロジェクトは終わってしまいましたが、

今ではまた、複数の新しいプロジェクトが始まっています。

なんかまた、協力できたらいいなと思ったので、

そんなプロジェクトの１つに参加することにしてみました。

このブログを書いている間にも、

こっそりと計算が行われているみたいです。



もしこんなプロジェクトに興味があれば、

コメント欄に書いてくださいな。

プロジェクトに参加するのは、

10分ぐらい操作をするだけなので。



そのプロジェクトに参加している、

日本人のグループのモットーを見つけたので最後に転載。


”For the smile we haven't seen yet."

「まだ見ぬ誰かの笑顔のために」

すまっぷ

今日は祝日でしたが、、

なんか最近祝日を素直に喜べません。


3回生までだったら、授業がなくなるので、

1日休める上にテスト範囲も狭くなる、とかで嬉しかったのですが、、

卒論に向けて研究(のようなもの)をするようになると、

1日休む=締切間際に大変になる、という気がして、、

なんかゆっくり休みにくくなってきています(笑


まぁその分、、平日は早めに帰って、、

ゆっくり休憩しようかなぁと...

あれ、、これ前も日記に書いた気がしてきたぞ？笑


今日はシチューを作りました。。

本当はルー半分で作る予定だったのだけど、、

味見してみたら異様に薄味だったのでルー全部入れました。。

でも何か美味しくないんだよなぁ、、

お肉入れなかったから味がちゃんと出てないのかな？？:

事前に解凍しとくの忘れてたんだよねぇ...w

独立成分分析！

こんばんは、miracです。

まぁ先週ぐらいから、やたら独立成分分析だの

ICAだのという聞きなれない言葉がブログを飛び交ってますが、、

まぁご想像のとおり、卒論テーマの一部分です。

ちなみに独立成分分析=ICAですので。


んでー、、先週は時間領域でのICAを実装して、

動いたーって喜んでたわけです。

フーリエ変換とかをご存知の方は、、

時間領域と周波数領域が変換可能ということがわかるはず。

ということで、周波数領域バージョンのICAというのもあります。


で、周波数領域というのは複素数が絡んだり

(まぁほかにもいくつかややこしい問題があって)

なかなかプログラムが書けなかったのです。

でも昨日今日と先輩にいろいろヒントをもらって、、

とりあえずある程度動くと思えるぐらいのICAが書けました。

いや、まだバグだらけなので1つ1つ除去していけば、

もっときれいな実行結果が得られるはず...w

それは来週の仕事とすることにします。


さて次回の研究会発表は28日だったはず。

それまであと18日しかないのか、、頑張らねばっ

たいふう

去年ぐらいから、「台風で警報出て学校休みってのがなくなったなぁ」

とか思ってたんですが、今度は大型台風が来るらしいですね。

いやほんと、俺が小学校のころって2年に1度ぐらいは台風きて、

学校休みだーとかなってたと思うのだけど、、

最近ってそういうことないよねぇー？？

まぁ明日は授業が休みになるでしょうから、

みなさん家でゆっくりしてくださいね。

今季の授業とってない俺は何故か損した気分なんだなぁ...笑

ふと

"週末の大通りを”で検索してみた。

まぁ結果はいわずもがなw


最近またiKnowをやりはじめました。

いや、今ではsmart.fmという名前に変わってしまいましたが。

とりあえず進捗はこちら。

1日30分ずつぐらいやっています。

11月末のTOEICが楽しみだー！！！

瞬時混合

rand()で作った混合行列で瞬時混合した音声に対して、

時間領域のままでICAかけてみました。

予想外にはっきりくっきり聞こえたので驚いた...



訳(まずは予備知識から):

音声データAとBを同時に鳴らして、

少し離れた場所にあるマイクCとDで観測したとします。

この時、たとえば音源AがマイクCの近くにあったなら、

マイクDよりCの観測音の方がはっきりAが鳴っているはずです。

つまり、マイクCとDでは微妙に観測音が異なるということ。

その観測音の差とかを用いたら、元音声AとBを回復できないかな？

という感じで頑張った人が昔いたわけです。

で、それに対して1つの方法が開発されました。

その名も独立成分分析。略してICA。(ここまでが予備知識)

で、そのICAさんとやらを実際にプログラム書いて走らせてみたわけです。

まぁほとんどは本に書いてある数式をコピーしただけですがw

で、何かAとBを適当に混合して、適当にICAかけてみたら

見事にAとBが復元されて驚いたよー、、という話。

"rand()で作った"とか"瞬時混合"とかいうのは、

AとBを混合するときにもっとも分離しやすいような方法で

混合しましたよ、という意味。



これから分離しにくい条件でも使えるICAを

プログラミングしてみようと思います◎

(まぁ昔の偉い人が発見した数式をコピーするだけやけど...笑)