2012-06-01から1ヶ月間の記事一覧
昨日、[グラフ理論 Welsh-Powellの頂点彩色アルゴリズムを実装してみた] http://d.hatena.ne.jp/devm33/20120616/1339811432 という記事を書いたが、教科書に載ってあった例はどれも彩色数になるものばかりだったのでいい問題がないか ぐぐってみたがなかな…
そこら辺にあった離散数学の教科書をペラペラめくってるとグラフ理論の話があったので 「これBoost.Graphつかえば...」 と急に思い立ってBoost.Graphをいじり始めて、 Welsh-Powellのアルゴリズムという手頃な問題を見つけたので実装してみた。(頂点)彩色と…
SYN floodのコードをgithubで公開しました。 gitはやっと「一人」で作業するには問題ない程度になりました。Linux Kernelが送信先からの[SYN,ACK]セグメントに対し[RST]セグメントを送信するのはIP_HDRINCLを設定していない うんぬんかんぬんでは無く、[SYN,…