Psl66/week03 stl2-graph

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 03:37, 18 ธันวาคม 2566 โดย Jittat (คุย | มีส่วนร่วม) (สร้างหน้าด้วย "หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 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 ได้ จะยากขึ้นในการจัดการ

ดึงข้อมูลจาก "https://theory.cpe.ku.ac.th/wiki/index.php?title=Psl66/week03_stl2-graph&oldid=59488"