ผลต่างระหว่างรุ่นของ "Problem solving lab"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) (→เอกสาร) |
||
| แถว 6: | แถว 6: | ||
* STL: [https://www.youtube.com/watch?v=43TT0RlaqUA แนะนำ STL], [https://www.youtube.com/watch?v=Iu5EsgUly2k ตัวอย่างการเขียน STL (โบราณมาก)] | * STL: [https://www.youtube.com/watch?v=43TT0RlaqUA แนะนำ STL], [https://www.youtube.com/watch?v=Iu5EsgUly2k ตัวอย่างการเขียน STL (โบราณมาก)] | ||
* การเก็บกราฟด้วย adjacency list (โดยใช้ <tt>vector</tt>) และ BFS: [[Algo lab/read graph and bfs|ตัวอย่างโค้ด]] | * การเก็บกราฟด้วย adjacency list (โดยใช้ <tt>vector</tt>) และ BFS: [[Algo lab/read graph and bfs|ตัวอย่างโค้ด]] | ||
| + | ** [[Psl/adjlist|ตัวอย่าง adjacency list และ DFS]] | ||
== หมายเหตุโจทย์แต่ละสัปดาห์ == | == หมายเหตุโจทย์แต่ละสัปดาห์ == | ||
รุ่นแก้ไขปัจจุบันเมื่อ 05:28, 25 ธันวาคม 2566
หน้านี้เป็นเอกสารและลิงก์ประกอบรายวิชา 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
