a. Brute Force
b. Presorting-based transform and conquer
วิธีการใดให้สมการเวลาที่ดีกว่ากัน
2. กำหนด 2-3 tree ที่เก็บเลขจำนวนจริง จงออกแบบอัลกอริธีมในการหาช่วงของตัวเลข (ค่ามากสุดและค่าน้อยสุด) ที่จัดเก็บใน 2-3 tree นี้
3. พิจารณา 2-3-4 tree ซึ่งเป็น B-tree มี order = 4 ในกรณีของการ insert จะทำการ insert ที่ leaf และเมื่อมีจำนวน node ครบแล้ว (node มีจำนวนทั้งหมด 3 keys) จะทำการ split โดยจะทำการเลือกค่า key ตรงกลางมาเป็น node แม่ ทดลอง insert ไปใน 2-3-4 tree เริ่มจาก empty tree ในกรณีดังนี้
10, 6, 15, 31, 20, 27, 50, 44, 18
4. จงออกแบบอัลกอริธีมในการทดสอบว่าอาร์เรย์ที่ให้ A[0..n-1] เป็น heap หรือไม่
5. พิจารณาสองรูปแบบในการจัดเก็บ polynomial ดังนี้
เมื่อ x1,x2,x3 เป็น root ของ polynomial
จงอธิบายว่ารูปแบบใดเหมาะสมกับการทำ operation ต่อไปนี้
1. การ evaluate polynomial เมื่อกำหนดจุด x ใดๆ
2. การบวก polynomial สองชุดใดๆ
3. การคูณ polynomial สองชุดใดๆ
*--------- กำหนดส่ง -------------*
วันที่ : 1 กุมภาพันธ์ 2553 ก่อนเวลา 12.00
ที่ : Box ชั้น 6 หน้าภาควิชาฯ
ไม่มีความคิดเห็น:
แสดงความคิดเห็น