https://theory.cpe.ku.ac.th/wiki/index.php?action=history&feed=atom&title=Ioi16%2Ftest_gen_tsp 2026-04-17T19:15:40Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 https://theory.cpe.ku.ac.th/wiki/index.php?title=Ioi16/test_gen_tsp&diff=56631&oldid=prev 2016-03-10T14:36:04Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 14:36, 10 มีนาคม 2559</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l15" >แถว 15:</td> <td colspan="2" class="diff-lineno">แถว 15:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>1 5</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>1 5</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;/pre&gt;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;/pre&gt;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== output ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== output ==</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Ioi16/test_gen_tsp&diff=56630&oldid=prev 2016-03-10T14:35:52Z

<p>หน้าที่ถูกสร้างด้วย &#039;== input == input ของโปรแกรมในโจทย์ข้อ tsp (ควรเป็น output ของคุณ) ...&#039;</p> <p><b>หน้าใหม่</b></p><div>== input ==<br /> input ของโปรแกรมในโจทย์ข้อ tsp (ควรเป็น output ของคุณ) มีรูปแบบดังนี้<br /> <br /> * บรรทัดแรกระบุ N แทนจำนวนเมือง (N &lt;= 11 อาจปรับได้ จะแจ้งอีกครั้ง) เมืองเรียกเป็นเมืองที่ 1,2,...,N<br /> * อีก N บรรทัดระบุพิกัดของเมือง N เมือง โดยแต่ละบรรทัดระบุพิกัด x และ y เป็นจำนวนจริง มีค่าระหว่าง 0 - 1000<br /> <br /> &#039;&#039;&#039;ตัวอย่าง&#039;&#039;&#039;<br /> <br /> &lt;pre&gt;<br /> 5<br /> 0 0<br /> 10 0<br /> 0 10<br /> 10 10<br /> 1 5<br /> &lt;/pre&gt;<br /> <br /> <br /> == output ==<br /> output ที่โปรแกรมทดสอบของข้อนี้จะพิมพ์ผลลัพธ์รวม N บรรทัด เป็นลำดับของเมืองที่จะเดินทางไป เป็นจำนวนเต็มไม่ซ้ำกัน กล่าวคือ ถ้าเราเดินทางตามคำตอบนี้จะเดินทางเริ่มจากเมืองในบรรทัดแรก ไล่ไปจนถึงเมืองที่มีหมายเลขตามบรรทัดที่ N และกลับไปยังเมืองแรก<br /> <br /> == โปรแกรมทดสอบ ==<br /> <br /> ดาวน์โหลดได้ที่ http://theory.cpe.ku.ac.th/~jittat/ioi/2016/test-gen/tsp/<br /> <br /> * random - พิมพ์คำตอบเป็นลำดับสุ่มของเมือง N เมือง<br /> * greedy1 - เริ่มจากเมือง 1 เลือกเมืองใกล้สุดที่ยังไม่เคยไป ไล่ไปเรื่อย ๆ<br /> * greedyall - ทดลองเริ่มจากทุกเมือง จากนั้นใช้ greedy เลือกคำตอบที่ดีที่สุด<br /> * opt - หาคำตอบที่ดีที่สุด<br /> <br /> โปรแกรมอื่น ๆ <br /> <br /> * ev - โปรแกรมคำนวณระยะทางรวมที่ใช้เดินตามคำตอบ สั่งโดย ev input output</div>

Jittat