Problem solving lab 66
หน้านี้เป็นเอกสารและลิงก์ประกอบรายวิชา Problem Solving Lab
เอกสาร
- คลิปแนะนำแนวทางการแก้ปัญหาตามแนวทางของ Polya [1]
- STL: แนะนำ STL, ตัวอย่างการเขียน STL (โบราณมาก)
- การเก็บกราฟด้วย adjacency list (โดยใช้ vector) และ BFS: ตัวอย่างโค้ด
หมายเหตุโจทย์แต่ละสัปดาห์
- สัปดาห์ที่ 2 STL: list
- สัปดาห์ที่ 3 STL: set, map; BFS
- สัปดาห์ที่ 4: DFS, bipartite testing, topological ordering