Play reasoning round 4 with Wu Hao-randomize? Monte Carlo!

In this round, I just want to elaborate on one point. In reasoning, some things cannot be completely determined. When necessary, some random elements must be introduced, although only approximate solutions can be obtained, the time efficiency is indeed much higher than the definite solution. At present, this idea has become a new method to solve some NP-hard problems. Because there are many practical problems that do not need to be computed by definite solutions. Therefore, when the faculty and department leaders of huake review the teacher of huake, they will only sample 20% of the questions of the proposition worker's own lives, check whether it is the original question of each reference.

Monte Carlo? Shenma things? We first understand from a geographical perspective that nothing is wrong, that is, the gambling city of Monaco. In this way, we can infer from the word "Gambling" that Monte Carlo should be related to randomization. Well, let's think about it again. Well, there is no error. This is the name of the "Manhattan plan" in the United States, which was personally named by von noriman. With the unique existence of probability, this method introduces random elements to the problem.

The basic idea of the Monte Carlo method was discovered and used long ago. As early as the 17th century, people knew that the "Frequency" of events was used to determine the "probability" of events ". In the 19th century, people used the method of needle injection to determine the circumference rate π. The emergence of electronic computers in the 1940s s, especially the emergence of high-speed electronic computers in recent years, makes it possible to use mathematical methods to simulate such experiments in large quantities and quickly on computers.

(The implementation of the above-mentioned injection refers to the bufeng injection experiment)