国家集训队2004论文集 胡伟栋.ppt_第1页
国家集训队2004论文集 胡伟栋.ppt_第2页
国家集训队2004论文集 胡伟栋.ppt_第3页
国家集训队2004论文集 胡伟栋.ppt_第4页
国家集训队2004论文集 胡伟栋.ppt_第5页
已阅读5页,还剩21页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

湖南省长沙市将军初中胡伟东,减少重复和算法最优化,减少重复和算法最优化,提高算法效率,减少算法冗馀,算法目标:最小时间问题解决,最高效率,重复:重复或重复任务,效率,搜索,递归,有多少茄子分割方案?如果两种方案的编号不同,则按相同的方案计算。N=5时,可以分割为4茄子分割方案5=1 1 1 5=1 1 2 5=1 2 5=1 4 5。示例1:整数拆分示例1:整数拆分递归设置,使用Fi,j表示I拆分数。牙齿中的最大数量不超过2 j的分区方案数。递归表达式:递归表达式:目标:最大数量,最大数量,(初始值),示例1:整数分割递归复杂性,复杂性:时间复杂性:O(Nlog2N),空间, N=2M (M是非负整数)时,当i=x时,I列要计算的点数等于x的二进制表示中最后一个0的个数(1 2,10 2,11 2,100 2,101 2)要在每列中计算的点等于最下面的连续点,要计算的点,已知点,不需要求的点,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论