http://158.108.32.49/wiki/index.php?action=history&feed=atom&title=Psl66%2Fweek03_stl2-graph
Psl66/week03 stl2-graph - ประวัติรุ่นแก้ไข
2026-04-19T19:08:11Z
ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ
MediaWiki 1.33.1
http://158.108.32.49/wiki/index.php?title=Psl66/week03_stl2-graph&diff=59489&oldid=prev
Jittat เมื่อ 03:44, 18 ธันวาคม 2566
2023-12-18T03:44:13Z
<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;">รุ่นแก้ไขเมื่อ 03:44, 18 ธันวาคม 2566</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l14" >แถว 14:</td>
<td colspan="2" class="diff-lineno">แถว 14:</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>* '''<tt>setpractice</tt>''' หัดค้นหาข้อมูลที่เก็บใน <tt>set</tt> หัดใช้ฟังก์ชันตามที่ระบุในโจทย์</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>* '''<tt>setpractice</tt>''' หัดค้นหาข้อมูลที่เก็บใน <tt>set</tt> หัดใช้ฟังก์ชันตามที่ระบุในโจทย์</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>* '''<tt>likemax1</tt>''' และ '''<tt>likemax2</tt>''' ใช้ <tt>map</tt> เก็บจำนวน like อาจจะต้องมีการจัดการกับการตอบหมายเลขที่มีจำนวน like มากสุดล่าสุด (<tt>likemax2</tt> สามารถลบ like ได้ จะยากขึ้นในการจัดการ</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>* '''<tt>likemax1</tt>''' และ '''<tt>likemax2</tt>''' ใช้ <tt>map</tt> เก็บจำนวน like อาจจะต้องมีการจัดการกับการตอบหมายเลขที่มีจำนวน like มากสุดล่าสุด (<tt>likemax2</tt> สามารถลบ like ได้ จะยากขึ้นในการจัดการ</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;">* '''<tt>productaccount</tt>''' ฝึกหัด <tt>map</tt></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;">* '''<tt>webcache</tt>''' ฝีกหัด STL อาจจะต้องใช้ d/s หลายตัวประกอบกัน การดูว่า page ใดเก่าสุดในข้อนี้ ให้ดูจากเวลาที่นำเข้า cache (**ไม่ใช่เวลาที่เรียกใช้ล่าสุด**)</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 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;">* '''<tt>conncount</tt>''' ฝึกเขียน BFS</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;">* '''<tt>jumppoint</tt>''' กราฟคืออะไร จะสร้างกราฟอย่างไร (ในการเขียนเงื่อนไขพยายามอย่าถอด square root)</ins></div></td></tr>
</table>
Jittat
http://158.108.32.49/wiki/index.php?title=Psl66/week03_stl2-graph&diff=59488&oldid=prev
Jittat: สร้างหน้าด้วย "หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566 สัป..."
2023-12-18T03:37:48Z
<p>สร้างหน้าด้วย "หน้านี้เป็นส่วนหนึ่งของวิชา <a href="/wiki/index.php/Problem_solving_lab" title="Problem solving lab">Problem solving lab</a> ปีการศึกษา 2566 สัป..."</p>
<p><b>หน้าใหม่</b></p><div>หน้านี้เป็นส่วนหนึ่งของวิชา [[Problem solving lab]] ปีการศึกษา 2566<br />
<br />
สัปดาห์นี้โจทย์จะมีสองส่วน<br />
* ส่วนแรกเป็นการฝึกใช้ STL โดยเน้นเกี่ยวกับ set และ map รวมถึงการใช้ binary search<br />
* ส่วนที่สองเป็นเรื่องกราฟ<br />
<br />
'''เอกสาร STL''': [https://en.cppreference.com/w/cpp/container/list std::list ที่ cppref], [https://cplusplus.com/reference/list/list/ list ที่ cplusplus.com], [https://www.geeksforgeeks.org/list-cpp-stl/ list ที่ geeksforgeeks]<br />
<br />
'''ตัวอย่างโค้ด BFS''': [[Algo lab/read graph and bfs|ตัวอย่างโค้ด BFS]]<br />
<br />
== รายการโจทย์และหมายเหตุ ==<br />
<br />
* '''<tt>searchsum1</tt>''' คล้ายการบ้าน ค้นคำตอบตรง ๆ จะไม่ทัน ต้องค้นหาในรายการแบบที่เรียงลำดับให้เร็วขึ้น (ควรทำอย่างไร?)<br />
* '''<tt>setpractice</tt>''' หัดค้นหาข้อมูลที่เก็บใน <tt>set</tt> หัดใช้ฟังก์ชันตามที่ระบุในโจทย์<br />
* '''<tt>likemax1</tt>''' และ '''<tt>likemax2</tt>''' ใช้ <tt>map</tt> เก็บจำนวน like อาจจะต้องมีการจัดการกับการตอบหมายเลขที่มีจำนวน like มากสุดล่าสุด (<tt>likemax2</tt> สามารถลบ like ได้ จะยากขึ้นในการจัดการ</div>
Jittat