アルゴリズム系の問題知りませんか？

質問

再来週大学院試験を控えている者です。

入試の項目に「プログラミング(アルゴリズム)」と書いてあり、ある程度複雑なアルゴリズムを考えるような問題が出る事が予想されます。
きっと二分探索木やクイックソートのような問題が出るように思います。
アルゴリズムを考えるような問題としていい問題ご存じないでしょうか？

アルゴリズムを考えるような問題としてはハノイの塔とかよいように思いますが
ちょっと入試の問題としては出ないような気がします。
自分では他に線形リストやスタックなども勉強したんですが、
C,JAVA,Pascal,フォートランなどどの言語で回答してもよい事になっているので言語に限定した問題は出ないように思います。
90分で解く３問あるうちのプログラムは１つですから30分以内に解けるような問題のはずです。

(出題される可能性も考えていただければ幸いです)よい問題をご存知でしたら教えてください。
よろしくお願いします。

回答No.1

FAY · ベストアンサー

ソフ開の例題がありました。
他にもググればありそうな感じ。

参考URL：

http://www.mitsuki.org/issyu/index.html

お礼

なるほど！ソフ開って手がありましたね☆
見てみます。
ありがとうございました＾＾