中国数学建模-编程交流-概率算法简介(Introduction to Chinese mathematical modeling and programming exchange probability algorithm).doc
- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国数学建模-编程交流-概率算法简介(Introduction to Chinese mathematical modeling and programming exchange probability algorithm)
中国数学建模-编程交流-概率算法简介(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
您可能关注的文档
- --华安盛道管理网 如何在单件装配企业推行精益生产(How to Huaan shendall management network, the implementation of lean production in assembly enterprises).doc
- --华安盛道管理网 定置管理(Huaan Shengdao management network management).doc
- 03判断推理---演绎推理(03 judgment reasoning deductive reasoning).doc
- 12秋《经济法概论》作业3(12 autumn, introduction to economic law, assignment 3).doc
- 2007年感动中国十大人物(2007 moved China's ten great men).doc
- 1959年资料5 中医对泄泻的认识和治疗(Understanding and treatment of traditional Chinese medicine on diarrhea in 1959 5).doc
- 2010年咨询师项目决策分析与评价精选练习及解析(Selection, practice and analysis of consultants' project decision analysis and evaluation in 2010).doc
- 2011初级士基础知识(2011 basic knowledge of Junior School).doc
- 2011年西医综合考研傲视宝典(2011 Western comprehensive examination disdain for the book).doc
- 2011年高考语文试题分类汇编—名篇名句默写(2011 college entrance exam of Chinese famous famous dictation assembly - Classification).doc
文档评论(0)