DFS和BFS
文章平均质量分 76
小葛先生
这个作者很懒,什么都没留下…
展开
-
HDU-1016-Prime Ring Problem(DFS)
题目:Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1.In原创 2021-08-08 14:06:34 · 63 阅读 · 0 评论 -
POJ-2243-Knight Moves
题目DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most原创 2021-08-07 19:27:56 · 92 阅读 · 0 评论 -
POJ-1562-Oil Deposits(DFS)
题目DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It the原创 2021-08-07 19:21:04 · 70 阅读 · 0 评论