欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    组合数学 3.3常系数线性非齐次递推关系.ppt

    • 资源ID:66692988       资源大小:204.99KB        全文页数:18页
    • 资源格式: PPT        下载积分:11.9金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要11.9金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    组合数学 3.3常系数线性非齐次递推关系.ppt

    3.3常系数线性非其次递推关系 n3.3.1 非其次递推关系 n3.3.2 举例3.3.1 非其次递推关系n常系数线性非其次递推关系常系数线性非其次递推关系 anc1an-1c2an-2ckan-k F(n)()其中c1,c2,ck是实数常数,ck0;F(n)是只依赖于n且不恒为0的函数。n相伴的齐次递推关系相伴的齐次递推关系 anc1an-1c2an-2ckan-k ()3.3.1 非其次递推关系n定理 若anx(n)为递推关系(3.3.1)相伴的齐次递推关系()的通解,any(n)为递推关系()的一个特解,则anx(n)y(n)为递推关系()的通解。3.3.1 非其次递推关系n定理 设常系数线性非齐次递推关 anc1an-1c2an-2ckan-k F(n)其中c1,c2,ck是实数常数,ck0;且F(n)(btntbt-1nt-1b1n b0)Sn 其中b1,b2,bt和S是实数常数。当S是相伴的线性齐次递推关系的特征方程的m(m0)重根时,存在一个下述形式的特解:annm(ptntpt-1nt-1p1np0)Sn 其中p1,p2,pt为待定系数。3.3.2 举例n例 解递归n解(1)相伴齐次递推关系anan-1 ()()的特征方程x10 ()的特征根 x1 ()的通解ana1na(a为任意常数)3.3.2 举例n(2)由于F(n)nn1n且s1是()的1重 根,所以得()的一个特解形如 ann1(p1np0)1n(p1,p0为待定系数)代入a11,a23得3.3.2 举例 故得()的一个特解 ann1(n )1n n2 n (3)()的通解 ana n2 n(a为任意常数)代入a11得a0 (4)求得递归的解an n2 n 3.3.2 举例n例3.3.2 解Hanoi问题的递归,即n解(1)相伴齐次递推关系an2an-1 ()()的特征方程x20 ()的特征根 x2 ()的通解ana2n(a为任意常数)3.3.2 举例n(2)由于F(n)111n且s1是()的0重 根,所以得()的一个特解形如 ann0p1n p(p为待定系数)代入()得p1 故得()的一个特解an13.3.2 举例 (3)()的通解 ana2n1(a为任意常数)代入a11得a1 (4)求得递归的解an2n13.3.2 举例n定理若anx(n)和any(n)分别是递推关系 anc1an-1c2an-2ckan-kF1(n)anc1an-1c2an-2ckan-kF2(n)的解,其中c1,c2,ck(ck0)是实数常数,F1(n)与F1(n)是只依赖于n且不恒为0的函数,则anx(n)y(n)为递推关系 anc1an-1c2an-2ckan-kF1(n)F2(n)的解3.3.2 举例n例 解递归n解(1)相伴齐次递推关系an3an-1 ()()的特征方程x30 ()的特征根 x3 ()的通解ana3n(a为任意常数)3.3.2 举例n(2)分别求an3an-132n ()an3an-14n ()的一个特解n()的一个特解形如b2n(b为常数)将其代入()得b6 故求得()的一个特解an62nn类似求得()的一个特解an2n3n故求得()的一个特解an 62n2n33.3.2 举例 (3)()的通解 ana3n62n2n3(a为任意常数)(4)代入a18得a5。故求得递归的解 an53n62n2n3

    注意事项

    本文(组合数学 3.3常系数线性非齐次递推关系.ppt)为本站会员(wuy****n92)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开