Geekなページのwinsockプログラミングを見ながらソケットプログラミング。 午前中にテキスト送信くらいまではできるかなー。

若干遅れてしまったが、IP電話に関するメモ。IP電話を作るには、当然ながら物理デバイスとそれを動かすためのプログラムが必要である。 Hardware ワンチップマイコン(NICとの半田付けがおわってるものが望ましい) マザーボード(できれば半田付けが終わってい…

ある会社からルータとサーバをレンタルできることになったので、それを借りてサーバを構築してみる。機材の関係で、これをやるのは来週になりそう。

IP phone(iPhoneではなく:D)。

STMicroelectronics 社の発売しているマイコンは、DfuSe(=Device firmware upgrade STMicroelectronics extension )というものに対応している。これは、hexやbinといったプログラム本体のバイナリと一緒に、書き込みのためのメタデータが入っているファイル(…

夏休みに向けていろいろやりたい。思いついたら書き足していく。 デバイスドライバで何か動かす正確にはカーネルをいじり倒すためにデバイスドライバを勉強する。おととい買った本もそのため。 英語。今月こそ壁を越える。 Ruby+ネットワークプログラミング…

ICPCについてですが、私のチームは2問といて＼(＾o＾)／でした。例年より簡単だったせいか、予選突破チームはほぼ4問解いていた模様です。あー、くやし。昨日のっけた15分で書いた問題Cのプログラムは、get_nextTokenの位置のミスで間に合いませんでした。の…

Problem C It took 15 minutes to wirte, and it was 5 minutes past my deadline.

準備もできるだけしたので、後は楽しんできます！

Linuxデバイスドライバプログラミング作者: 平田豊出版社/メーカー: ソフトバンククリエイティブ発売日: 2008/06/28メディア: 大型本購入: 9人 クリック: 299回この商品を含むブログ (29件) を見るほすぃ。買った。

ICPC用に机を片付けよう。いや、ICPCとか関係なく机はきれいにするべきなんだが(笑

3日くらい前に、Dijkstra法を用いた問題に対する出力がおかしいと書いたが、原因が判明した。なんと、問題文に書かれている条件に見落としているものが！そりゃ出力もおかしくなるわ。Dijsktra自体はできていたようなので、まぁ良かったかな。

マンガ『ビル・ゲイツ物語』 これは面白い。せっかくなんで、すがやみつる先生の書くマイコン電児ランのレビューも一緒に読むと一層楽しめると思うよ！！ あらしに簡単にゲームを攻略されてしまったプログラマーは自信をなくす ↓ プログラマーが自信をなくし…

D問題に限っていえば、Warshall-Froydのアルゴリズム の方が楽なのでそっちに移行するかなぁ。今、D問題でいう冷凍ポイントの数だけDijkstra法ぶんまわしちゃっているので、実行に時間がかかりすぎる。

バグ発見！昨日の実装メモの中で これを細分化して、自分のプログラム上でどう表現されているか確認すると 訪れていない点の集合=先行点を納める配列中で、内容がNILの点 既に木に加わっている点の集合=先行点を納める配列中で、内容がNILではない点 交差す…

D問題のサンプル入力は通ったので、模擬戦で配布された入力を入れてチェックしてみた。何か、ところどころあってるけど、大体答えと違うぞおおおお！！Dijkstraがしっかりできてないぽいんだよな。ちょっと休憩した後に、自分でグラフ作って試してみるよ！

昨日の夜あたりから、bloglinesから登録サイト1つにつき200ものRSSフィードが送信され続けている。そして、つい先ほどbloglinesのサービスが一時停止していることを確認した。サーバー管理者は今必死になって復旧にあたっているのだろう。

もうひとパンチで解ける！・・・気がする。 先行点グラフの作り方がまずいんかなー。

先行点の管理の仕方がおかしいんだ。次に使用する先行点は、以下の論理で求まるはず。 まだ訪れていない点の集合のうち、既に木に加わっている点と隣接している辺を見つけ出す。そして、その中から重みが最小の辺を見つける。言い換えると、交差する辺のうち…

予期せぬハプニングが起こり、予定とは12時間遅れで学習進行中。[読んだ] 貪欲法 最小スパニング木 Kruskalのアルゴリズム Primのアルゴリズム 単一視点最短経路問題の基本概念-緩和(relaxation) 幅優先探索-先行点(predecessor)の考え方 Dijkstraのアルゴリ…

コ ー デ ィ ン グ 解 禁と思ったけど、動的計画法の学習にもう少し時間がかかりそう。一応今日学んだことをメモ。 グラフの表現方法 動的計画法の解法、手順(というより思考フローって言った方がいいかもしれない) 明日までに参考書を読んで、模擬問題のD問…

↑の日記見て気づいたけど、カタカナ表記だとイアフォンとアイフォンって似てる・・・というより、紛らわしいな。

テスト勉強をするのに、Mindmap Managerというちょっとうさんくさいソフトの体験版を使ってみる。マインドマップの是非はおいておいて、講義ノートをとる代わりにこれで整理するのはなかなかいい気がする。印刷もラクラクできる。

これ、今使ってるイアフォンなんですけど、なんかおかしいですよね。

すっかり忘れていたけど、今週テストとレポートがあるんだよね。優先順位的にはこっちの方が上なので、こちらをやらないと。まぁ、モチベーションは俄然ACM/ICPCに偏っているけどね！！

とりあえず模擬じゃー！ Super Princess Time!! 模擬の問題すべてにお姫様が出てきたよ！ ある貧乏な国のおてんばで勇敢なお姫様は，ある日部屋の壁を壊してお城を抜け出し，競馬などのギャンブルが行われている賭博場に入っていった．ところが，ギャンブル…

10問目に全く未知の問題がやってきた。 Unit Fraction Partition 1時間考えた時点で解法が全然思いつかなかったので、解説を見ながら問題を解いてみることに。1/2+1/6と1/6+1/2を区別するやり方なら思いつくのだが、この問題では区別しないんだよね。どうや…

Dirichlet's Theorem on Arithmetic Progressions(☆2) time 1:30 昨日に引き続きここの☆2問題を解く。実は、本日の1問目は2006年度のICPCで解いたことがある。せっかくなので昔と同じアルゴリズムで解き、PKUの正誤判定システムに提出。すると「Time Exceede…

Red and Black(☆2) time 1:30 Polygonal Line Search(☆2) time 3:00 ここの☆2問題が2問解けた。ただ、時間がかかりすぎである。3時間とかかかっているようでは、1問で競技が終了してしまう。しかも、時間がかかっている最大の原因が問題の意図の勘違いだった…

勘を取り戻すために、とりあえずここの☆1つの問題を4問解いた。昨日、一昨日で2問を解いたので、合計6問解いたことになる。 Hanafuda Shuffle Ohgas' Fortun Keitai Message When Can We Meet? Get Many Persimmon Trees Numeral System 1問目解いたときの凡…