ผลต่างระหว่างรุ่นของ "Psl66/week03 stl2-graph"

รุ่นแก้ไขปัจจุบันเมื่อ 03:44, 18 ธันวาคม 2566

หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566

สัปดาห์นี้โจทย์จะมีสองส่วน

ส่วนแรกเป็นการฝึกใช้ STL โดยเน้นเกี่ยวกับ set และ map รวมถึงการใช้ binary search
ส่วนที่สองเป็นเรื่องกราฟ

เอกสาร STL: std::list ที่ cppref, list ที่ cplusplus.com, list ที่ geeksforgeeks

ตัวอย่างโค้ด BFS: ตัวอย่างโค้ด BFS

searchsum1 คล้ายการบ้าน ค้นคำตอบตรง ๆ จะไม่ทัน ต้องค้นหาในรายการแบบที่เรียงลำดับให้เร็วขึ้น (ควรทำอย่างไร?)
setpractice หัดค้นหาข้อมูลที่เก็บใน set หัดใช้ฟังก์ชันตามที่ระบุในโจทย์
likemax1 และ likemax2 ใช้ map เก็บจำนวน like อาจจะต้องมีการจัดการกับการตอบหมายเลขที่มีจำนวน like มากสุดล่าสุด (likemax2 สามารถลบ like ได้ จะยากขึ้นในการจัดการ
productaccount ฝึกหัด map
webcache ฝีกหัด STL อาจจะต้องใช้ d/s หลายตัวประกอบกัน การดูว่า page ใดเก่าสุดในข้อนี้ ให้ดูจากเวลาที่นำเข้า cache (**ไม่ใช่เวลาที่เรียกใช้ล่าสุด**)

conncount ฝึกเขียน BFS
jumppoint กราฟคืออะไร จะสร้างกราฟอย่างไร (ในการเขียนเงื่อนไขพยายามอย่าถอด square root)

@@ แถว 14: / แถว 14: @@
 * '''<tt>setpractice</tt>''' หัดค้นหาข้อมูลที่เก็บใน <tt>set</tt> หัดใช้ฟังก์ชันตามที่ระบุในโจทย์
 * '''<tt>likemax1</tt>''' และ '''<tt>likemax2</tt>''' ใช้ <tt>map</tt> เก็บจำนวน like  อาจจะต้องมีการจัดการกับการตอบหมายเลขที่มีจำนวน like มากสุดล่าสุด (<tt>likemax2</tt> สามารถลบ like ได้ จะยากขึ้นในการจัดการ
+* '''<tt>productaccount</tt>''' ฝึกหัด <tt>map</tt>
+* '''<tt>webcache</tt>''' ฝีกหัด STL อาจจะต้องใช้ d/s หลายตัวประกอบกัน  การดูว่า page ใดเก่าสุดในข้อนี้ ให้ดูจากเวลาที่นำเข้า cache (**ไม่ใช่เวลาที่เรียกใช้ล่าสุด**)
+* '''<tt>conncount</tt>''' ฝึกเขียน BFS
+* '''<tt>jumppoint</tt>''' กราฟคืออะไร จะสร้างกราฟอย่างไร (ในการเขียนเงื่อนไขพยายามอย่าถอด square root)