首页 减少冗余和算法优化

减少冗余和算法优化

举报
开通vip

减少冗余和算法优化nullnull减少冗余与算法优化减少冗余与算法优化减少冗余与算法优化要提高算法的效率, 必须减少算法中的冗余算法的目标:用最少的时间解决问题最高的效率冗余:多余的或重复的操作高效率  在搜索、递推、动态规划……中,都可能出现冗余例1:整数拆分——问题描述例1:整数拆分——问题描述 将整数N拆分成若干个整数的和,要求所拆分成的数必须是2的非负整数幂的形式。问有多少种拆分方案? 如果两个方案仅有数的顺序不同,则它们算作同一种方案。例1:整数拆分——样例当N=5时,可以拆分成下面的形式: 5=1+1+1+1+1...

减少冗余和算法优化
nullnull减少冗余与算法优化减少冗余与算法优化减少冗余与算法优化要提高算法的效率, 必须减少算法中的冗余算法的目标:用最少的时间解决问 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 最高的效率冗余:多余的或重复的操作高效率  在搜索、递推、动态规划……中,都可能出现冗余例1:整数拆分——问题描述例1:整数拆分——问题描述 将整数N拆分成若干个整数的和,要求所拆分成的数必须是2的非负整数幂的形式。问有多少种拆分 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ? 如果两个方案仅有数的顺序不同,则它们算作同一种方案。例1:整数拆分——样例当N=5时,可以拆分成下面的形式: 5=1+1+1+1+1 5=1+1+1+2 5=1+2+2 5=1+4 5有4种拆分方案。例1:整数拆分——样例例1:整数拆分——递推的建立例1:整数拆分——递推的建立 用F[i, j] 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示 i 拆分成若干个数,其中最大的数不超过2 j的拆分方案数。递推方程:递推的表示:目标:最大数是最大数小于(初始值)例1:整数拆分——递推复杂度例1:整数拆分——递推复杂度复杂度:时间复杂度:O(Nlog2N)空间复杂度:O(Nlog2N)1≤i≤N   1≤j≤   ≤例1:整数拆分M=3, N=8B F[i, j-1]A F[i, j]例1:整数拆分当N=2M (M是非负整数) 时实际要计算的点数:1+2+22+23+24+……+2M-1=2M-1=N-1F[i, j]ij——递推中的冗余1=202=214=22C当 j=M-k 时,第 j 行要计算的点数为 2k 。例1:整数拆分——减少冗余例1:整数拆分——减少冗余当N=2M (M是非负整数) 时 当 i=x 时,第 i 列要计算的点数与 x 的二进制表示中最末的 0 的个数相等1 210 211 2100 2101 2110 2111 21000 2时间复杂度:O(N) 每列要计算的点是最下方连续的若干个点需要计算的点已知点不必求出的点例1:整数拆分——减少冗余例1:整数拆分——减少冗余当N=2M (M是非负整数)时 在所有 F[x, j] ( j一定, x为变量)中,只要存储 x 最大的一个即可。例1:整数拆分——减少冗余空间复杂度:O(log2N)例1:整数拆分——减少冗余例1:整数拆分——减少冗余当N≠2M时,可转化成N=2M的形式求解例1:整数拆分——减少冗余设N=2M-r (2M-10  aN+1=0 从中选M+1个数  … ,  ,使 1) 0=i0 f1[b]时,f1[a]才有用f2[j]例2:最大奖品价值——减少冗余f1[a1] f1[a2] f1[a3] …… f1[ar]>>>>maxj-k≤a1 < a2 < a3 < …… < ar 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 降低复杂度选取一个最合适的数据结构总结总结在算法 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 和编程过程中,冗余的出现是难以避免的 冗余是高效率的天敌,减少冗余,必然会使算法和程序效率提高很多 去除冗余没有可套用的定理公式可用,只有认真分析、善于探索,并在做题中积累经验,才能得到去除冗余的好方法总结总结 如果在做题时和做题后,思考一下,能否有更好的方法解决此题,此题还有冗余能去吗,必然会得到意想不到的收获。null
本文档为【减少冗余和算法优化】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_876395
暂无简介~
格式:ppt
大小:745KB
软件:PowerPoint
页数:0
分类:互联网
上传时间:2013-11-15
浏览量:11