http://158.108.32.49/wiki/index.php?action=history&feed=atom&title=Psolv%2Fgraph_problems_2%2Fhints
Psolv/graph problems 2/hints - ประวัติรุ่นแก้ไข
2026-04-19T19:04:50Z
ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ
MediaWiki 1.33.1
http://158.108.32.49/wiki/index.php?title=Psolv/graph_problems_2/hints&diff=57974&oldid=prev
Jittat: /* Optional */
2018-04-01T21:12:35Z
<p><span dir="auto"><span class="autocomment">Optional</span></span></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;">รุ่นแก้ไขเมื่อ 21:12, 1 เมษายน 2561</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l9" >แถว 9:</td>
<td colspan="2" class="diff-lineno">แถว 9:</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>* '''UVa 10356 - Rough Roads''' - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่</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>* '''UVa 10356 - Rough Roads''' - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่</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>* '''UVa 11101 - Mall Mania''' - <del class="diffchange diffchange-inline">ลักษณะพิเศษของเส้นทางที่เชื่อมระหว่างสอง mall ควรเป็นอย่างไร ถ้าเชื่อมแล้วเดินผ่านทะลุ mall เดิม จะเป็นอย่างไร? ต้องกังวลในกรณีนี้หรือไม่?</del></div></td><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: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* '''UVa 11101 - Mall Mania''' - <ins class="diffchange diffchange-inline">ถ้า p มีค่าน้อย อาจจะทำตรง ๆ ได้ (ลองทุกคู่) แต่โจทย์ไม่ได้ระบุขอบเขตไว้ และในข้อมูลทดสอบ น่าจะมี p ที่มีค่ามาก (ลองคำนวณตรง ๆ ทุกคู่จะไม่ทัน) ในการเขียนข้อนี้ อย่าลืมว่าขอบเขตของตำแหน่งมีค่าไม่เกิน 0 - 2000 (มีแค่ 2000 x 2000 จุด)</ins></div></td></tr>
</table>
Jittat
http://158.108.32.49/wiki/index.php?title=Psolv/graph_problems_2/hints&diff=57971&oldid=prev
Jittat เมื่อ 20:08, 1 เมษายน 2561
2018-04-01T20:08:26Z
<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;">รุ่นแก้ไขเมื่อ 20:08, 1 เมษายน 2561</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >แถว 1:</td>
<td colspan="2" class="diff-lineno">แถว 1:</td></tr>
<tr><td colspan="2"> </td><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: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">: ''hint ของโจทย์จาก [[Psolv/graph problems 2]]''</ins></div></td></tr>
<tr><td colspan="2"> </td><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: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></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>* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths</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>* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths</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>* '''UVa 11733 - Airports''' - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง</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>* '''UVa 11733 - Airports''' - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง</div></td></tr>
</table>
Jittat
http://158.108.32.49/wiki/index.php?title=Psolv/graph_problems_2/hints&diff=57970&oldid=prev
Jittat: หน้าที่ถูกสร้างด้วย '* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths * '''UVa 11733 - Airports''' - พิจาร...'
2018-04-01T20:07:50Z
<p>หน้าที่ถูกสร้างด้วย '* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths * '''UVa 11733 - Airports''' - พิจาร...'</p>
<p><b>หน้าใหม่</b></p><div>* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths<br />
* '''UVa 11733 - Airports''' - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง<br />
* '''UVa 10150 - Doublets''' - อาจจะยุ่งยากในการสร้างกราฟ ถ้าต้องตรวจสอบระหว่างทุกคู่ของคำน่าจะทำงานไม่ทัน<br />
* '''UVa 11377 - Airport Setup''' - หาวิธีระบุให้ระยะทางสั้นที่สุดในกราฟสอดคล้องกับจำนวนสนามบินที่น้อยที่สุดที่ต้องสร้าง<br />
<br />
== Optional ==<br />
<br />
* '''UVa 10356 - Rough Roads''' - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่<br />
* '''UVa 11101 - Mall Mania''' - ลักษณะพิเศษของเส้นทางที่เชื่อมระหว่างสอง mall ควรเป็นอย่างไร ถ้าเชื่อมแล้วเดินผ่านทะลุ mall เดิม จะเป็นอย่างไร? ต้องกังวลในกรณีนี้หรือไม่?</div>
Jittat