参加者は結構二分探索を使ったプログラムを書いてるんで、MAX=10000の場合は俺のプログラムではもう負けつつあるんだけどMAX=1000の場合の40という数字はなかなか難しいようだ。 まぁ授業でやったときはMAX=1000で学科トップ*1で、担当教官にも「本当に意外…

読んでる最中に「一般式の中に黄金比が出てくるのか、すげー」とか思ってたんだが、プログラム組んでる最中に気付いた。 これ高校の数学でやった記憶が。 そういえばなんか二次対策でフィボナッチ数列の*1一般項を求めよっていう問題があって、この数列と比…

結城浩さんのミルカさんとフィボナッチ数列を読んでみた。すげー、フィボナッチ数列って一般項にできるんだなぁと思って3バージョンほど作って比較。 再帰を使ったバージョンは40項にもなるとかなり遅いんだけど、一般項はsqrt()関数を使ってもオーバーフロ…

珍しく早起き。 なんかWindowsの更新が6〜7個一気に来たんだが。今月多いなぁっていうか多すぎる。なにをやっとるんだM$は。 投票してランキングの順位を見る→ １ ２ ３

みんな結構頑張ってるようだ。基本は二分探索的なことをやってる人が多くて、O(n)っぽいアルゴリズムではMAX=10000に対抗するのは難しい。 二分探索だと嘘率が低いうちはかなり効果的だが、前半で嘘をつかれた場合にダメージがでかいというか正真正銘の二分…

懐かしすぎるので貼っておこう http://www.tekzoned.com/instest/insane.swf

ベストアルバムということで、なかなかいい感じ。 Candlelight Fantasiaがカッコイイなぁ。The Odysseyの時といい、多分ドゥッドゥッドゥーンテロテロテロテロっていう感じの部分が好きなんだろうか。そういう曲作ってみようかしら。

プログラミングコンテスト

出題者が嘘をつく確率も挑戦者から分かるようにした＆範囲を10000までにした。 これ (下のエントリのリンクのバージョンも変更されてます) 変更バージョン向けに作ったアルゴリズム(基本的には同じだけども)ではMAX=1000で41回、MAX=10000で110回、MAX=10000…

なんかMAXが1000なのは問題がある気がしてきたなぁ。大域的に絞り込むには二分探索的にやって、微調整は和の形でやるほうが効率がいいんだろうけども、1000だとアルゴリズムの性能があまり結果に影響しない気がする。10000とか100000くらいの範囲でやらんと…

他に初心者でもできそうな競えるゲームって無いかしら。 ランキング投票→ １ ２ ３

たいしたプログラムじゃない割にやたら時間がかかった罠。 出題者が0〜MAXまでの整数をランダムで一つ決めて、それを当てるゲーム。出題者の嘘に惑わされずにいかに少ない回数で当てられるかを競います。挑戦者は以下のchallenger.hだけを書き換えます。 だ…

こないだ扇風機を片付けたばっかりなのにもうハロゲンヒーターを出してしまったへタレです。みなさん風邪には気をつけましょう。 なんか最近ちょびっと気合入れて勉強とかプログラミングの記事書いてたらアクセスランキングが微妙に落ちつつあるなぁ。 時事…

http://www.asahi.com/business/update/1021/068.html 日経にも載ったらしい。 と思ったら毎日以外ほとんど載ったという情報が！！！！！！１１１１ 誰か新聞見せてーーーーーーー*1 ランキング投票→ １ ２ ３ *1:スキャンとかデジカメとかでも○

たまにやる気を出してそれなりに身になることをしてるときは時間の進みが遅く感じるなぁ。そういう時は音楽かけてようが、周りが騒がしかろうが全然気にならない人なんだけど、今日は音楽かけるのを忘れてた。 何やってるのかというと数当てゲームの出題者を…

新カテゴリ創設。 Cのライブラリ関数rand()はあんまりよろしくない*1ということはちょくちょく聞いていたので、なんかいい乱数は無いか探してみたらメルセンヌツイスターというアルゴリズムを発見。623次元超立方体ってよく分からんがすげー。 とりあえず動…

スカウターと塚本ってキーワードを一緒に書いておくとアクセス数が跳ね上がるらしい(ぉ

というわけで、ウェアラブルコンピュータに関する世界で最も権威ある国際学会と同時開催されるウェアラブルコンピュータショウに行ってきました。さすがに参加費45000円の本会議は無理ですよ(ぉ といってもブースでガンガン説明してたわけでもなく、主に撤収…

微妙に寝坊。急げば2限は間に合う時間だったんだが微妙に行く気が起きなくて今に至る(ぉ 教科書の式をひたすら写すだけな上に別に理解の助けになるわけでもない授業ってどうよ。 さてそろそろ行きますかねλ... ランキング投票→ １ ２ ３

起きれた場合 元気→3，4限出てからウェアラブルコンピュータショー 腹痛→様子見ていけそうだったらウェアラブルだけでも 寝坊した場合 元気→ウェアラブル 腹痛→安静

腹が！腹が！激痛！！！orz - やヴぁい正露丸がきかない。 急性胃炎かなあぁ胃潰瘍とかだったらイヤだなぁ。腹膜炎とか腸閉塞ではないだろうけども。

CEATECの記事を書いた。 Javaも順調にリハビリ中。Appletでアンケートみたいなもんは作れるんだろうか。

割とギリギリに起きたものの、久しぶりに遅刻せずに到着。 今日の授業は問題解決に関するお話。 テーブルの上に積み木AとBが載っていて、積み木Aの上に積み木Cが載っている。これをクレーンで動かして、テーブルの上に積み木C、その上に積み木B、その上に積…

今日は俺ではなくてルート君(ぉ 授業始まる前からなんかフラフラしたり意味不明な言葉を発したり机の下にもぐりだしたりしてたんだが今日の寝惚けっぷりは凄まじかった。 今期は理解させようという方針はやめてとにかく問題を解けるようにしようということで…

いきなり記事を一つ任されたので夕食後に書き始め。この時点で締め切り2時間切ってるっておかしくない？(ぉ とりあえずできた。*1発行はいつになるんだろう。たぶん割とすぐ。 読みたい人は是非ご入会を。学生会員はタダですよー。 *1:やや締め切りは遅れた…

目覚ましを止めて二度寝するという寝ぼけた思考回路を制御する方法を教えてくださいorzさてもう授業は無いのだが本屋と研究室にちょっと用事があるので行ってくるか…。 ランキング投票→ １ ２ ３

のページができたようで。 http://www.kobe-u.ac.jp/es2/index.html …微妙(ぉ

The Odysseyが良すぎるのでを注文してみた。 なんかAmazonでSymphony Xって検索したらビデオがあったので、もしかしてPV!?とか思ってクリックしてみたら全然関係ないAVだった(ぉ あああ最近アマゾン使いすぎだなぁ。

どこのメディアも内政干渉って言葉を使わないですね。

クラブの予算で本を買うために午後から大学へ。途中電話があって、物品援助の品も届いたのでついでに取りに行ってきた。ワイヤレス片手キーボードだけまだだったけど、特に問題なく受理されたようなのでよかったよかった。 本を注文したあと塚本研へ。実は情…