C/C++の宿題片付けます 141代目

[1] 授業単元：自然言語処理
[2] 問題文(含コード&リンク)：
ttp://nlp.dse.ibaraki.ac.jp/~shinnou/lecture/nl/rep1.pdf
課題2のみです。
[3] 環境
[3.1] OS： linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語：C
[4] 期限： 2010年11月19日
[5]考え方http://nlp.dse.ibaraki.ac.jp/~shinnou/lecture/nl/viterbi.pdf
よろしくお願いします。