No Such Blog or Diary

«Prev || 1 | 2 | 3 | 4 |...| 868 | 869 | 870 || Next»

また雪だ……

また積もってる.遊んでる時間無いし,そろそろ飽きてきた.

というか車から雪を落とすのが地味にめんどい…… 実は洗車代わりになってるような気もするけれど.

寒い

危機的状況なのを付きっきりでエンドレスに処理しきろうと思ったけれど23時に断念.晩飯も食わずに続けるには寒すぎる.

ということで明日に持ち越し.

大雪だ

何だかんだで昨日は朝4時になってから今夜は寒いなぁと思いつつ寝たのだけど,10時頃に起きたら雪が12センチ位積もってた.

飲むヨーグルト vs ベランダの雪.

2Lペットボトル vs 車の上の雪.

そして折角なので開けたスペースのある筑豊緑地へ.とりあえず真っ白.


300m トラックとか完全に雪国.

んで,雪だるまでも作ろうかと思ったのだけど雪がサラサラ過ぎて上手くまとめられず断念.霧吹きでも持っていけばどうにか出来ただろうか.今後の課題.

閑話休題.

くるぶしが余裕で埋まる高さに積もってたので木の根元の土と囲いのブロックとの段差が見えずに足を挫いた.登山靴持ってきゃよかったと反省.

休日出勤

論文締切が金曜 AoE なので日本時間的には今日の21時.

ということで,今日は午前から夜まで論文修正大会.海鮮恵方巻が美味い.眠い.腹減った.

閑話休題.

隣の研究室もフル稼働だったなぁ…… 

スパムメールがうざい

ここんとこ昔流出されたメールアドレスへのスパムが頭悪いくらいにいきなり増えててうざい.タイトルが yo とか hi とか hey とかで分離はしやすいのだけど,スパムフィルタに弾かれずに大量にメールボックスに残ってくれるのでとても邪魔.リンクを踏ませるでもないようなくだらないメールを大量に送り付けるのは何がしたいのか理解できん.ただ単に邪魔したいってんなら納得する.

ちょっと徹夜でプログラミング

「10M頂点のランダムグラフ生成が1日以上待っても終わらないから実験出来ない.しない.」とか言われたので,Directed scale-free graphs の論文を読んで C++ で実装して投げつけた.10M 頂点/20M辺 のランダムグラフだと書き出しに時間食って 2分くらいかかるけど.

だがしかし,眠い頭でクソ真面目にヒストグラム(度数+実数バイアス)に従った乱択をやる為に prefix sums をセグメント木で管理してO(n log n) で動くプログラムを書いたのだけど,よくよく考えてみたら directed scale-free graphs のモデルって度数分布に従った乱択(=辺の一様乱択)か(頂点の)一様乱択かを単純に混ぜただけの分布なので辺リスト持ってたら毎回の乱択が O(1) になってトータル O(n) で終わるじゃん,とかいうことに寝て起きてから気づいた.

眠いとダメだね.

閑話休題.

NetworkX の directed scale-free graphs の実装はヒストグラムからの乱択に毎回 O(n) かけてるので激遅そう.無効グラフの BA モデルの方は各頂点 O(1) で乱択する実装なので大丈夫そう.

«Prev || 1 | 2 | 3 | 4 |...| 868 | 869 | 870 || Next»
Search
Feeds

Page Top