การบ้าน ALGO #2

โจทย์คร้าบ!

1. จงเขียนโปรแกรมในการสร้าง Combination ทั้งหมดของเซตของตัวเลข n ตัวใดๆ พิมพ์โปรแกรมส่งพร้อมตัวอย่างผลลัพธ์สำหรับกรณีต่อไปนนี้
=> {2,1,4}
=> {1,5,2,3}
=> {9,4,2,3,1,6}

2. จงเขียน Pseudo Code ในการ generate bit string จำนวน 2^n

3. จงแสดงการคูณ 26 x 47 ด้วยวิธี multiplication a la russe

4. จงเขียนอัลกอริืทึมแบบ divide and conquer ในการนับจำนวนระดับของต้นไม้แบบ binary tree

5. อธิบายวิธีการหา connected component สำหรับกราฟใดๆ โดยใช้การท่องกราฟแบบ DFS

6. จงเขียนอัลกอลิทึมในการหานักเรียนที่มีคะแนนสูงสุด 10% แรกของชั้นเรียน โดยอาศัยฟังก์ชัน partition ใน quicksort วิเคราะห์หา time complexity กรณี worst case


*--------- กำหนดส่ง ----------*
27 ธันวาคม 2552 ก่อน 12.00 ที่ BOX ชั้น 6