現在tf–idfとCosine similarityを調査中。これを使うと関連文章検索エンジンを作ることができるらしい。これをQMACloneに実装してみようと考え中。 問題は検索速度がどの程度になるのかという点。計算式が少し重いため、4スレッドをフルに使ってもあまり速度…

自分が模範解答コードを担当した8問について、解答をアップロードいたしました。どうぞご覧ください。 I uploaded the source codes for the 8 problems that I handled. You can download from below homepage.ACM-ICPC Japanese Alumni Group http://acm-i…

fopen()でテキストモードでファイルを開いてfwrite()すると、改行コードに相当するバイトがLFからCR+LFに自動変換される場合があるらしい。このときはfopenの第二引数に"b"を追加すればバイナリモードで開いてくれる。 バイナリファイルを書き込むプログラム…

今夜9時よりTopCoder Open 2009 Algorithm部門の予選第一戦が行われます。一応出場する予定です。 昨年より良い成績が取れるといいなぁ・・・といったところです。