中国数学建模-编程交流-概率算法简介（Introduction to Chinese mathematical modeling and programming exchange probability algorithm）.doc

中国数学建模-编程交流-概率算法简介（Introduction to Chinese mathematical modeling and programming exchange probability algorithm） China mathematical modeling programming exchange probability algorithm introduction had mathematical thinking Just exchange program Just the academic topics Just English Fans Login registration, search styles, forums, status forums, galleries, community services, community leisure sites, home page, what can I do? VC++, C, Perl, Asp... Programming learning, algorithm Introduction Introduction to Chinese mathematical modeling, academic area, programming, communication, probability algorithm You are the 1010th person reading this post AP * topic: probabilistic algorithms B Class: professional swordsman Article: 470 Points: 956 Faction: the matrix Registration: 2003-8-28 Flowers (0) eggs (0) Lou Zhu Introduction to probabilistic algorithms Every computation step of many algorithms is fixed, and the probabilistic algorithm we are going to discuss below allows the algorithm to randomly select the next step in the execution process. In many cases, when the algorithm faces a choice during execution, the randomness selection is often less efficient than the optimal choice. Therefore, the probabilistic algorithm can reduce the complexity of the algorithm to a great extent. A basic feature of probabilistic algorithm is that the same instance of the same problem is solved by the same probability algorithm for two times, and the results can be completely different. The time needed for solving these two problems, or even the results obtained, may vary considerably. In general, probabilistic algorithms can be roughly divided into four categories: numerical probability algorithms, and Monte Carlo (Monte Carlo) algorithm, Las Vegas (Las Vegas) algorithm and Sherwood (Sherwood) algorithm. Numerical probability algorithms are often used to solve numerical problems. Such algorithms often yield approximate solutions. Moreover, the accuracy of the approximate solution increas