Summary of algorithm ideas used in the fourth question of CCF over the years and the corresponding c++ code

1.202012-4 Food material transportation Tree dp
2.202009-4 Interstellar travel
3.202006-4 1246 dp
4.201912-4 Block chain graph simulation
5.201909-4 Recommendation system Big simulation
6. 201903-4 Message passing interface String processing
7.201812-4 Data center Minimum spanning tree
8.201809-4 Re-selling vegetables Boom search
9.201803-4 Chess evaluation in game theory Adversarial search
10. 201712-4 Driving route Dijkstrsa
11. 201709-4 Communication network dfs
12. 201703-4 Subway construction Kruskal algorithm
13.201612-4 Compressed coding dp "stone problem"
14.201609-4 Traffic planning Dijkstra shortest path
15.201604-4 Game bfs
16.201512-4 Delivery Euler circuit
17.201509-4 Highway Directed graph strong connection number of components
18**.201503-4 Network delay tree diameter, floyd cheats 70 points**
19** .201412-4 Optimal irrigation minimum spanning tree**
20. 201409-4 Optimal catering bfs
21. 201403-4 Wireless network SPFA algorithm
22.201312-4 Interesting numbers dp

201903-4 message passing interface
201503-4 network delay floyd cheated 70 points
201409-4 best catering multi-source bfs

Guess you like

Origin blog.csdn.net/weixin_44142774/article/details/113839713