計程二Practice Problems

Week 15

6/3/2008

 

練習題不用交,但應練習自己做。6/7會在網站上公佈解答,下次上課可能會小考。

 

1.     pp13_1題改寫成template。寫main()來測試你的程式。注意:必須用recursion來寫。

2.     重複上題,但是將解題方式改為找出最大的項目換到最右邊,再用recursion解其他沒排序的部份。此程式也必須用template來寫。

3.     模仿p. 691Pair class寫一個叫Tripletemplate class, 內有三個data membersfirst, second, third。寫main()來測試你的程式。