Page 1 of 1
ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Wed Apr 22, 2015 11:41 pm
by alpin123
โจทย์ ให้จังหวัดว่า 77 จังหวัดและระยะทางของแต่ละจังหวัดมา โดยกำหนดให้มีคน 3 คน ต้องเดินทางไปทุกจังหวัดไม่ซ้ำกันโดยมีจุดเริ่มต้นที่เดียวกันคือเชียงรายและต้องเดินทางกลับมายังเชียงราย จงหาระยะทางที่สั้นที่สุด
เงื่อนไข : ระยะทางที่สั้นที่สุดของทั้ง 3 คนต้องใกล้เคียงกัน
รบกวนกูรูหน่อยครับว่าต้องแก้อย่างไร
ขอบพระคุณเป็นอย่างสูง ครับ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Thu Apr 23, 2015 9:21 am
by DhitiBank
แนบไฟล์ที่มีข้อมูล และวิธีการคิดที่ต้องการ เพื่ออาจารย์และเพื่อนๆ จะได้ช่วยเหลือได้สะดวกครับ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Thu Apr 23, 2015 9:52 am
by menem
คล้าย ๆ โจทย์ "การเดินทางของ Salesman" (TSP) เลยครับ
ลองอ่านข้อมูลเพิ่มเติมจากที่นี่ครับ ( ผมไม่เคยทำนะครับ แค่เคยผ่านตา )
https://plus.maths.org/content/travelling-salesman
เพิ่มเติมครับ : พออ่านแล้วชักไม่แน่ใจว่าเป็นหนังโฆษณาหรือเปล่า
แต่โดยรวมคือต้องหา Algorithm เพื่อใช้คำนวณเส้นทางที่สั้นที่สุด
ในการเดินทาง
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Thu Apr 23, 2015 10:44 am
by DhitiBank
ลองดาวน์โหลดตารางระยะทางระหว่างจังหวัดมาดูครับ ตามลิ้งค์ด้านล่าง
www.apsthailand.com
ละเอียดดี และหากต้องการคำตอบอย่างไร ก็ลองโพสต์ถามดูอีกทีครับ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Thu Apr 23, 2015 8:32 pm
by alpin123
DhitiBank wrote:ลองดาวน์โหลดตารางระยะทางระหว่างจังหวัดมาดูครับ ตามลิ้งค์ด้านล่าง
www.apsthailand.com
ละเอียดดี และหากต้องการคำตอบอย่างไร ก็ลองโพสต์ถามดูอีกทีครับ
ลักษณะโจทย์เหมือนในลิ้งค์นี้เลย มีนักท่องเที่ยว 5 คน ต้องการเดินทางไปทั่วประเทศโดยต้องการวิถีสั้นสุดและให้แต่ละคนเดินทางไม่ซ้ำจังหวัดกัน โดยที่เริ่มจาก กทม และต้องกลับมากทมด้วย สอนทีครับไม่รู้ต้องใส่โค้ดยังไง
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Fri Apr 24, 2015 1:06 am
by DhitiBank
ลองดูตามไฟล์แนบครับ คิดได้เท่านี้ ไปต่อไม่ไหวแล้ว
รออาจารย์และเพื่อนๆ ท่านอื่นครับ
เส้นทางที่ 1 กับ 2 ดูมันเพี้ยนๆ ไม่รู้จะแก้ยังไงครับ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Fri Apr 24, 2015 10:38 am
by DhitiBank
ปรับใหม่ครับ คราวนี้น่าจะใช้ได้แล้วนะ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Mon Apr 27, 2015 10:33 am
by alpin123
DhitiBank wrote:ปรับใหม่ครับ คราวนี้น่าจะใช้ได้แล้วนะ
ขอบคุณมากครับ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Mon Apr 27, 2015 11:07 am
by alpin123
อีกนิดครับช่วยทำให้เป็น เดินทางไม่ซ้ำจังหวัดหน่อยครับ คือ จังหวัดไหนที่ไปแล้วห้ามไปอีกและตอนสุดท้ายต้องกลับมาจังหวัดแรกที่เริ่มต้นก็เสร็จละครับ ผมไม่รู้จะทำยังไงแล้วจริงๆ เรียน ป ตรี การบ้าน ป เอก T^T
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Mon Apr 27, 2015 11:43 am
by DhitiBank
ช่วยบอกเงื่อนไขให้ละเอียดขึ้นได้ไหมครับ
ที่ว่าเดินทางห้ามซ้ำ แล้วต้องเดินทางคนละกี่จังหวัดครับ ในเมื่อจำนวนจังหวัดทั้งหมดหาร 5 ไม่ลงตัว
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Mon Apr 27, 2015 10:41 pm
by alpin123
เดินทางคนละกี่จังหวัดก็ได้ครับแค่ให้ได้ระยะทางต่ำสุดและห่างจากค่าเฉลี่ยนรวมของทั้ง 5 คน ไม่เกิน 100 ก็พอละครับผม งงไหมครับ
Re: ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ
Posted: Tue Apr 28, 2015 6:05 am
by DhitiBank
ถ้าเข้าใจไม่ผิด เงื่อนไขคือ
1. ต้องเดินทางผ่านทุกจังหวัด 78 จังหวัด
2. ห้ามซ้ำ ยกเว้นจังหวัดเริ่มต้นเดินทาง
3. คนละกี่จังหวัดก็ได้ แต่ให้ระยะทางรวมพอๆ กัน เป็นระยะทางที่สั้นที่สุดเท่าที่เป็นไปได้ และต่างกันประมาณ +-100 กม.
หากเป็นแบบนี้ ผมว่าใช้สูตรลำบากนะครับ รอความเห็นจากอาจารย์และเพื่อนๆ ท่านอื่นครับ ผมจอดตรงนี้แล้วครับ