Programming VIP

Title address: https://www.acwing.com/problem/content/description/1133/ In 1944, special forces Mike received an order from the Ministry of defense to rush to an isolated island in the Pacific Ocean to rescue Private Ryan captured by the enemy. Ryan was imprisoned in a maze with complex terrain, but fortunately Mike got the topographic map of ...

catalogue 1. Title Description 2. Problem solving analysis 3. Code implementation 1. Title Description Give you an integer array of coins to represent coins of different denominations; And an integer amount, representing the total amount. Calculate and return the minimum number of coins required to make up the total amount. If no combin ...

Deep search Deep search DFS. When a new node is found, it will immediately traverse the new node. It needs to use stack implementation or recursive implementation equivalent to stack. If the parent node of the traversal loop has a different record, it can also be used to detect each parent node. Sometimes we may need to mark the nodes ...

Guide to series of articles Guide to series of articles Open source project All articles in this series will be included in GitHub for unified collection and management. Welcome ISSUE and Star. GitHub portal: Kiner algorithm preface After understanding the core concept of search algorithm, knowing what problem solving tree is, and masteri ...

I Bailian 4116 rescue operation( OpenJudge - 4116: rescue operations) This problem is to add a guard on the basis of simple BFS. Killing a guard also needs + 1. Others can follow the idea of ordinary BFS as usual. The most important thing is that killing a guard can be regarded as a point after twice, so there is no need to deal with killing ...

preface Tip: the following is the main content of this article. The following cases can be used for reference I P1683 getting started Title Description Not everyone can enter Taohua island. Pharmacist Huang hates people as stupid as Guo Jing. Therefore, he built a path at the only entrance to Taohua Island, which was all paved with ...

Introduction to graph theory Definition of graph Graph G =(V,E),V is a finite non empty set of vertices, and E is an edge set. V(G) and E(G) represent the vertex set and edge set of G, respectively. Where E(G) can be an empty set. If E(G) is a set of directed edges, then G is a directed graph, otherwise it is an undirected graph. < x, ...