ดูต้นฉบับสำหรับ Psl66/week03 stl2-graph

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

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

'''เอกสาร 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]

'''ตัวอย่างโค้ด BFS''': [[Algo lab/read graph and bfs|ตัวอย่างโค้ด BFS]]

== รายการโจทย์และหมายเหตุ ==

* '''<tt>searchsum1</tt>''' คล้ายการบ้าน ค้นคำตอบตรง ๆ จะไม่ทัน ต้องค้นหาในรายการแบบที่เรียงลำดับให้เร็วขึ้น (ควรทำอย่างไร?)
* '''<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)