Algorithm โดย คนนก2019 ( ควิซทดสอบ )

1 Algorithm ใดใช้หา minimal spanning tree

kruskal

binary search tree

divide&conquer

2 หากเราต้องการหาระยะทางที่สั้นที่สุดจากโหนดหนึ่งไปยังอีกโหนดหนึ่งควรใช้ algorithm ใด

slide window

dijkstra

ไม่มีคำตอบ

3 ปัญหาแลกเหรียญ(coin change) ควรใช้ algorithm ใดจึงจะได้ผลดีสุด

dynamic programming

brute force

greedy

4 sortแบบใดใช้ complexity น้อยที่สุด

bubble sort

counting sort

binary sort

merge sort

5 sortแบบใดใช้ memmory น้อยที่สุด

selection sort

counting sort

merge sort

6 Max Sequence หรือ ข้อ1005 programming สามารถทำOที่ดีที่สุดได้เท่าไร ?
(https://www.programming.in.th/task/rev2_problem.php?pid=1005)

O(n)

O(n^3)

O(n^2)

7 Algorithm ยอดยาก? (คนแต่งคาดเดาเอง)

binary search

implement

NP-problem

graph

8 หากจะหา ห.ร.ม. ควรใช้ algorithmใดเพื่อให้ใช้เวลาน้อยที่สุด

Euclid’s algorithm

brute force