wattanapong suttapak SE, ICT University of Phayao
slide from Dr.Aram Kawewong
N เป็น จำนวน skill ทั้งหมด M เป็นจำนวน skill ที่ซ้อนกัน N M D 1 T 1 D 2 T 2 D 3 T 3 D max T max 1. ใช้ Radix Sort 2. สร้างฟังก์ชัน insert sort
หลักการ 1. วนซ้ำ 1-9 แถวโดยเลือกทีละแถว ทำการวนซ้ำตัวเลขตามแนวนอน 1-9 ค้นหาตัวอักษรว่าง 2. ถ้าเจอตัวเลขให้ค้นหาตัวถัดไป 3. ไปจนกว่าเจอช่องว่าง 4. ค้นหาตัวเลขตามแนวยาว 1-9 ทั้งหมด เก็บค่าไว้ 5. ค้นหาตัวเลขภายในสี่เหลี่ยม 3x3 ของช่องว่าง เก็บค่าไว้ 6. หาตัวเลขที่ไม่มีอยู่ใน 4. – วนลูป แทนค่าตัวเลขใน 6. เข้าไปช่องว่างใน ทำขั้นตอนที่ 2 -7 ต่อไปจนกว่าช่องว่างไม่สามารถ เติมตัวเลขได้ ให้กลับไปที่ขั้นตอน 7. แทนค่าเลขใหม่ 9. ถ้าสามารถเติมตัวที่ช่องว่างสุดท้ายนั่นคือ จุด 9x7 ได้ แสดงว่านั่นคือคำตอบของโปรแกรม
- ลักษณะเหมือนโปรแกรมคิดค่าไฟหรือโปรแกรมหักภาษี นั่นคืออัตราก้าวหน้า - จุดยากของโปรแกรมคือ อัตรากำไรที่ไม่คงที่ - ต้องเขียนโปรแกรมแบบ recursive
maxi = Math.ceil( budget / x) sum = 0.0; rebudget = budget; for j=0:i-1 profit = (y+j*x)/100.0 if profit > 1 sum += rebudget; else if j == i-1 sum += rebudget*profit; else sum += x*profit; rebudget-= x; end
เงื่อนไข 1. จำนวนทีมตั้งแต่ 2 – 10 ทีม 2. การจับคู่ต้องจับคู่ตามลำดับ ก่อนหลังเสมอ A:B ไม่ใช่ B:A 3. ให้พิจารณาทีมตามลำดับอักษร เช่น จับคู่ A:B,C:D เป็นต้นโดยถ้า A:B ไม่เกิดขึ้น C:D ก็ถูกห้ามแข่งขัน 4. ทุกๆ ทีมแข่งได้วันละ 1 ครั้งเท่านั้น
1. เปลี่ยน ชื่อทีม A – J ( เนื่องจากเงื่อนไขโจทย์ กำหนดทีมไม่เกิน 10 ทีม ) เป็น 0 – 9 เพื่อให้ สามารถใช้เป็น index ของ Array ได้ 2. กำหนดให้ T1[] และ T2[] เป็นทีม 1 และ 2 ในการแข่งขัน 3. ให้ T1[0-9] และ T2[0-9] มีค่า -1 ทั้งหมด 4. เข้าสู่ขั้นตอนการหาทีมแข่งขันแต่ละวัน
ทีมที่ ทีมที่ รับค่าจำนวนทีม (t) และวันพัก (d) เริ่มต้นเปรียบเทียบค่า index = 0 ถึง t-1 3
ทีมที่ ทีมที่ ใช่ 5 ตรวจสอบ มีการจัดทีม 1 และ 2 โดยที่ ทีม 1 เป็น 0 และ ทีม 2 เป็น 1 หรือไม่
ทีมที่ ทีมที่ ไม่ใช่ 8 7 ทำไปจนกว่า index = t-1 เพิ่มทีมแข่งขัน 0,1 สำหรับการเปรียบเที่ยบ
ทีมที่ ทีมที่ ไม่ใช่ 6.1 ใช่ 7 ทำไปจนกว่า ไม่สามารถจับคู่แข่งขันได้ นั่นคือ ทีม 2 มีค่าเป็น -1 หมด ให้หยุดโปรแกรม เริ่มต้นขั้นตอนที่ 1 ใหม่ไปจนถึงขั้นตอนที่ 8