By: pure88 
on 13 November 2012 - 12:06
Tags:
Forums:
อย่างเช่นมีชุดตัวเลข 1 1 1 2 2 3 4 ต้องการจัดกลุ่มให้รวมกันได้ใกล้เคียง 5 ที่สุด (optimize) โดยในแต่ละกลุ่มไม่จำกัดว่ามีตัวเลขกี่ชุด
ผลของโปรแกรมที่ควรจะได้ 2 3 , 1 4 , 1 1 2
ไม่ทราบว่าแบบนี้เขาเรียก algorithm อะไรครับ ถ้าใครมี link ตัวอย่างโปรแกรมภาษาอะไรก็ได้ครับ จะลองไปศึกษาดูครับ
ขอบคุณครับ
Get latest news from Blognone
Follow @twitterapi
Hiring! บริษัทที่น่าสนใจ
Blognone Jobs Premium
Cloudnone
- Kubernetes คืออะไร [Part 1] เกิดขึ้นมาอย่างไร? ทำไมต้องใช้มัน? | Cloudnone EP.14
- CI/CD ยังไงดี ตั้งเซิร์ฟเวอร์เอง vs เช่าคลาวด์ | Cloudnone EP.13
- รู้จักโน้ตบุ๊กบนคลาวด์ เช่าใช้งาน Jupyter Notebook ที่ไหนดี | Cloudnone Ep.12
- สรุปข่าวใหญ่ปี 23 และคาดการณ์เทรนด์ปี 24 ในวงการ Cloud | Cloudnone EP.11
- สรุปของใหม่และสาระสำคัญจาก AWS re:Invent 2023 | Cloudnone Special EP
ใกล้ 5 ที่สุดมีเงื้อนไขไหมครับว่า +/- ไม่เกินเท่าไหร? หรือต้องเท่ากับ 5
ไม่มีครับ ขอให้เท่ากับหรือใกล้เคียง 5 ที่สุด น้อยกว่าได้แต่ห้ามเกิน 5 ครับ
เป้าหมายคือให้ได้จำนวนกลุ่มน้อยที่สุดครับ
Genetic Algorithm เลยครับ.
ใช้ Bruce force น่าจะง่ายสุดแต่ถึกที่สุด
ถ้าเจอ input ระดับหลักพันตัวจะไม่พูดอย่างนี้....
http://en.wikipedia.org/wiki/Partition_problem
แบบนี้รึเปล่าครับ
หรือแบบนี้
http://en.wikipedia.org/wiki/Bin_packing_problem
ขอบคุณครับ อันนี้ตรงกับที่ลองเขียนเองครับ เลือกเอาอันที่พอดีไปก่อน (First-fit algorithm) ประสิทธิภาพเฉลี่ย 90 - 98% ครับ (ลองกับข้อมูลแบบสุ่ม 100 ชุด) ไม่ได้ดีที่สุด แต่ก็ใช้เวลาคำนวณน้อย และง่ายพอที่จะมีปัญญาเขียนเองได้ ส่วนอื่น ๆ จะลองศึกษาเพิ่มเติมครับ :)
ขอบคุณสำหรับทุกคำตอบครับ