Data structure course design -- Design of traffic consulting system
1, Problem Description:
Design of traffic consultation system
Design purpose:
Master dijestra algorithm and Floyd algorithm, and be able to use them to solve the shortest path problem.
Master the depth and breadth traversal algorithm of the graph.
Master quick sorting algorithm.
Content:
Design a traffic consulting system by reading Natio ...
Posted by pranesh on Sun, 31 Oct 2021 02:17:02 +0200
Insect life
Total time limit:
10000ms
Memory limit:
65536kB
describe
Dr. Hopper is studying the sexual behavior of a rare species of insects. He assumes that insects are only two sexes, and that insects interact only with the opposite sex. In his experiment, the interaction behavior of different insect individuals and insects was easy ...
Posted by anna_cm on Thu, 28 Oct 2021 10:15:31 +0200
[connectivity of figure] 2018ecfinal A
wxh solution Station b The blogger is too pigeon, so he plans to write an article on water Meaning: given a bipartite graph G, there are n points on the left and right, and the edge weight range is [1,30]. definition
G
m
G^m
...
Posted by Oubipaws on Sat, 09 Oct 2021 11:34:09 +0200
[template question] breadth first search (BFS)
1, Maze problem
[Title Description] Given an n × A two-dimensional integer array of m is used to represent a maze. The array contains only 0 or 1, where 0 represents the road that can be taken and 1 represents the wall that cannot be passed. Initially, a person is located at the upper left corner (1,1), and it is known that the person ca ...
Posted by designerguy on Fri, 08 Oct 2021 03:41:11 +0200