原创力文档- 1、本文档共33页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
算法复杂度与问题求解;算法复杂度问题：;如何描述增长趋势的高低？;算法复杂度的考察方法;算法复杂度的上界（大O表示法）;大Θ表示法;Bubble sort;算法复杂度的优化（fibonacci数列问题）;采用展开递推公式的方法;递归算法的运算复杂度分析;奇妙的黄金分割数;使用双子星递归函数实现该算法： ;Fibonacci 数列的通项公式;Fibonacci 数列的矩阵表达;Fibonacci 数列的矩阵表达;Fibonacci 数列的矩阵表达;Recursive powering（递归乘方法）;Recursive powering（递归乘方法）;Fibonacci 数列算法的优化 参考阅读：MIT教程第三讲;算法设计技术;算法与问题求解;分治算法要点：;例子2：求阶乘;设计递归算法的思考要点：;交通信号灯问题（贪心法）;先列出所有可通行方向：
A?B A?C A ?D
B ?A B?C B?D
D?A D?B D ?C
E ?A E?B E?C
E?D;问题求解分析（续）;节点表示通道，连线表示冲突;分析—分组;题解：
设定所有节点构成初始集和G。
A:
建立分组集合New s，初始为空。
遍历G，发现不与集合New中的 所有节点冲突的节点则放入s，并从Q中删除。
if Q为空
then return;
else goto A;;对集合和图的操作:;
文档评论（0）