2008-01-15から1日間の記事一覧

SRM388

250 1..Nの数で最大の素因数がk以下のものの数を求めよという問題.ふるいを作るときに最大の素因数も一緒に更新してけばいい. 500 グラフが与えられて,今各頂点に情報を1種類だけ伝えることができ,このときその情報は伝えた頂点とまわりの頂点で共有され…

MeCabによるAutolink

上の研究会でMeCabを使ってAUtolinkを実現する話が出ていたので実際に実験してみた. MeCab の辞書構造と汎用テキスト変換ツールとしての利用を参考にした. 置換するキーワードリストとしてはWikipediaの記事タイトルを用いた.記事タイトルはダウンロードサ…

第80回 知識ベースシステム研究会

本日は午後からNTTにて行われた研究会を聞きに行った. 招待公園では形態素解析ツールMecabの開発者の方が来て,形態素解析の話とMecabの開発に関しての話をしていた. CRFについて割とわかりやすく解説してもらえたのでよかった.