DOSEIの日記

技術メモ+日常ログ

2004-01-09から1日間の記事一覧

最短経路探索。ダイクストラ法。 V: グラフの点集合 U: 既にチェックした点集合 w(a b): 辺abの重み l(v): 始点vsから点vまでのこれまでの最短距離 p(v): その1つ前の点∈V (初期化) l(vs):=0∀i≠s( l(vi):=∞ ), ∀i( p(vi):=∅U:={vs} vsのすべての隣接点vxに対…

#13 鋼管コンクリート構造と超高層

鋼管コンクリート構造について。その前に前の復習(俺が休んだときだな、多分) 鋼管コンクリート構造の1つ、CFT(コンクリート充填鋼管)は、拘束効果(圧縮により膨張するコンクリを押さえ込む)と座屈抑制効果(鋼管が折れ曲がろうとして内側にへこむのを抑…

#11 新アーキテクチャ

テスト返却。91点。…かと思ったら、「計算間違えで1点多い場合があります」ってMLが…。あ…。今日の話は、RISCの高速化。ループしているプログラムを数回分展開して、うまくデータハザードが起こらないように並び替える、ループアンローリング。 他に、スーパ…

今週はハードだった…月曜から授業が始まり、日曜〜今日まで水曜日を除いてバイト、そのうえ水曜はレポートかいてて寝れず…明日から3連休。少しは休めるかな。 今日はバイト行く前にマックリブをたべた。テリヤキチキンバーガーを100点としたら、75点ぐらいか…