【質問テンプレ】
[1] 授業単元: アナグラム 擬似英文
[2] 問題文(含コード&リンク): 以下3つから一つ選べ(難易度はA<B<C)
A mss 長さn(n>=1)の整数列a0,a1,,,,,an-1が与えられたとき
その部分列の和で最小のものを求める問題
(部分列の和 a1+a2+,,,aj(0=<j<n)
例、-8+3+-65+20+10→-8+3+-65)
B /usr/share/dict/wordsの単語で構成されるアナグラムの数を数えるプログラム
を作成せよ(関数だけでなく結果も出せるようにする)
(大文字と小文字は区別しない。アナグラムの数とは互いにアナグラム
になっている単語の集合の個数とする)
C擬似英文。擬似英文をランダムに生成するプログラムを作成せよ。
(マルコフ鎖を利用するとよい。統計データは実際の英文を利用すること。
擬似英文とは実際のウィ文における単語のつながりかたの統計に
もとずいて英単語をもっともらしくならべたものである。)
[3] 環境 UNIX
 
[4] 期限:明日5時
どれか一つでよいということです。よろしくお願いします