Programming VIP

1. [problem description] There are n people sitting around a round table. Now start counting from the s person, count to the m person, then start counting again from the next person, and count to the m person again. Repeat until all people are listed. The Josephus problem is: for any given n, m, s, find the sequence table of n people obtained ...

The shortest path problem of a graph Description The weather is getting colder. The old and frail Yueyue bird plans to spend the winter in a city with appropriate temperature in the south. However, due to the serious aging of its wings, the farthest flight distance is limited. Please calculate the shortest distance required for the poor Yueyue ...

This is a classic and difficult stack problem Valley link ** Topic introduction ** Input format Output format Know the Chinese translation you can't understand: Matrix chain multiplication Title Description Suppose you have to evaluate an expression form, such as ABCDE, where A,B,C,D,E are matrices. Since matrix multiplication is a ...

Overall thinking According to the relevant data, if the acceleration is divided into three directions: X, y and Z, the Z axis is perpendicular to the ground, and the X and Y axes are parallel to the ground, the acceleration in the Z axis direction is about equal to the gravitational acceleration g under normal conditions; In case of falling be ...

1, Overview of method recursion 1. What is method recursion The form in which a method calls itself directly or indirectly is called method recursion. As an algorithm, recursion is widely used in programming languages. 2. Recursive form Direct recursion: the method calls itself. Indirect recursion: the method calls other methods, and othe ...

Introduction: ※ apriltag detection is a relatively simple method based on visual positioning. This paper discusses the effect of homography matrix in apriltag detection results, which is inconsistent with the application that can be directly used to draw apriltag normal vector. The ability of apriltag algorithm pasted on non plane is tested. If ...

Catalogue of series articles Force deduction hot question brushing record preface Make a little progress every day!! 1, Background For a group of people, there are two information about them. The first is the height information, and the second is how many people are taller (> =) than them in front of them. According to these informa ...

Day 11 of learning python One week summary This week we will mainly learn the content list tuple character string aggregate Dictionaries Mainly learn to master their operations and functions The first is the list list The list supports functions such as adding, deleting, modifying and querying, section Syntax ------ > [start: e ...

Recursion and recursion To Iterate is Human,to Recures,Divine Man understands iteration, God understands recursion Ladder problem Recursive Method Space complexity: O(1) Time complexity: O(2^n) analysis: Space complexity: because recursion does not apply for additional space, it is O(1)Time complexity: the number of recursions increase ...

Implementation and application of tread concept Tree is a combination of tree+heap. As its name suggests, it has the properties of both heap and binary search tree Each node in the tree has two attributes A A A and B ...