- 1、本文档共93页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
厦门大学---算法分析——6
算法设计与分析;概率算法;概率算法的主要类型;数值概率算法;蒙特卡罗算法;舍伍德算法;提纲;提纲;随机数;线性同余法;随机序列的产生与实验;提纲;通过实例学习数值概率算法;
用随机投点法计算π值
计算定积分
解非线性方程组
;用随机投点法计算π值;
用随机投点法计算π值
计算定积分
解非线性方程组
;计算定积分;用随机投点法计算定积分;用平均值法计算定积分;;满足概率分布函数f(x)的要求;算法实现;
用随机投点法计算π值
计算定积分
解非线性方程组
;解非线性方程组;利用概率算法求解;算法改进;概率算法在求解非线性方程组时,虽然有些耗时,但实际应用中还是比较有效的,对于那些精度要求较高的问题,概率算法往往会为其提供一个较好的初始值。
算法实现过程参看教材249;提纲;舍伍德算法;;;实例说明;
线性时间选择
跳跃表
;线性时间选择;Select算法分析;Select算法分析;考虑这种情况:无论n是奇数还是偶数,T(n/2)都出现2次;结论;
线性时间选择
跳跃表
;跳跃表;2;如何进行搜索?;如何在该跳跃表中搜索元素8?;有序链表?跳跃表;存在的问题;随机算法的引入;2;附加指针的平衡性;解决方案;随机生成新插入结点的级别;跳跃表的算法实现;提纲;拉斯维加斯算法;效率分析;实例说明;
N后问题
整数因子分解
;N后问题;被忽视的问题细节;算法实现;解决方案;随机放置皇后数对算法效率的影响;
N后问题
整数因子分解
;整数因子分解;用于整数因子分割的split算法;分析;Pollard算法;花絮;提纲;蒙特卡罗算法;知识点;知识点;基本概念;偏真蒙特卡罗算法;偏y0蒙特卡罗算法;分析;;;每一次调用MC(x)都产生错误解y,但发生这种情况的概率(1-p)k;总结;知识点;
主元素问题
素数测试
;主元素问题;public static boolean majority(int [ ]t,int n)
{
rnd = new Random();
int i = rnd.fRandom();
int x=t[i];//随机选择数组元素
int k=0;
for(int j=1;i=n;j++)
if(t[j]=x) k++;
return(kn/2);//kn/2时,含有主元素
};改进——重复调用2次;
主元素问题
素数测试
;素数测试;费尔马小定理;二次探测定理;提纲;本章小结;本章作业;下一章内容
您可能关注的文档
- 关爱生命 预防艾滋1.ppt
- 关爱居民 预防艾滋2.ppt
- 专任教师说课讲稿幻灯片.ppt
- 专攻北大·北京大学家庭教育标准版本课件.ppt
- 专接本政治分析课件.ppt
- 专注力训练第四课幻灯片.ppt
- 专攻北大·北京大学家庭教育第1和第2讲内容课件.ppt
- 专插本英语语法动词时态课件.ppt
- 关节镜知识讲座.ppt
- 专利挖掘与专利布局-1幻灯片.ppt
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
- 2024版汪怡的离婚协议书书.doc
- 2024版委托活动代理服务协议书书.doc
- 2024版挖掘机租赁合同书范本最新.doc
- 2024版退款协议书书.doc
最近下载
- 2022-2023学年湖北省鄂州市七年级下学期期末数学试卷(含答案解析).docx
- 成都市七中育才学校初一新生分班(摸底)语文考试模拟试卷(10套试卷带答案解析).pdf VIP
- 玄隐遗密(含黄帝内经).docx
- 幼儿园区域环境—语言区环境创设(幼儿园环境创设课件).pptx VIP
- 整体租赁底商运营方案(技术方案).docx
- 脑梗塞后遗症病人护理查房ppt课件.pptx
- 【上海市】医疗服务收费标准.pdf
- 灭菌方法和无菌操作.ppt
- 华中农业大学2020-2021学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
- 华中农业大学2021-2022学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
文档评论(0)