葡京厅入口

联系我们 加入收藏

138888888888

详细内容
您当前的位置: 首页 > 大数据> 正文

京葡平台教程 PDF 下载

作者:admin 发布时间:2020-01-11 点击: 0次

       现渴求将塔座A上的的一切圆盘移到塔座B上,并仍按雷同程序叠置。

       讲课目标1\\.执掌京葡平台的根本理论,学会枚举、递推、贪、分治、动态计划、回溯、旁支限界、网络流、图算法、随机算法等大法子和设计分析技艺,培植其算法设计的初步力量。

       答案:【算法的每一步调务务必有精确的含义,务须是明白的、无二义的。

       以实例慷慨陈词动态计划的算法理论、特征和求解问题的法子步调。

       资料目次:第1章算法引论1.1算法的根本概念1.1.1算法的紧要属性1.1.2算法的根本情节1.2算法分析1.2.1计算时刻的循序渐进示意1.2.2常用的平头求和公式1.2.3作时空性能分布图1.3最优算法概述本章总结练习与思量第2章递归算法与分治算法2.1递归算法的兑现机制2.1.1递归因变量调用的普通式2.1.2值的回传2.1.3递归因变量调用的内部操作2.2递归算法的设计2.3递归算法转化为非递归算法2.4递归瓜葛式的计算2.4.1生成因变量及其习性2.4.2采用生成因变量求解递归瓜葛式2.4.3k阶常系数线性齐次递归瓜葛式2.4.4k阶常系数线性非齐次递瓜葛式2.5分治算法的根本设计原理2.6分治算法求解二分搜索情况2.7分治算法求解合并排序情况2.8分治算法求解快速排序情况2.8.1数组的分开2.8.2快速排序算法的兑现2.8.3快速排序算法的最坏情况分析2.8.4快速排序算法的等分情况分析2.9分治算法求解选择情况2.9.1选择情况的理论法子2.9.2选择情况的算法兑现2.9.3有关选择情况的算法分析本章总结课后阅资料练习与思量第3章贪算法3.1贪算法的设计理论3.2贪算法求解背包情况3.2.1背包情况贪算法的设计理论3.2.2背包情况贪算法的分析3.3贪算法求解单源点最短途径情况3.3.1单源点最短途径贪算法的设计理论3.3.2单源点最短途径贪算法的兑现3.3.3单源点最短途径贪算法的分析;3.4贪算法求解最小成本生成树情况3.4.1最小成本生成树情况3.4.2普里姆算法的兑现进程3.4.3普里姆算法的分析3.4.4克鲁斯卡尔算法的理论法子3.4.5聚合的树示意和不结交聚合的合并——树构造使用实例3.4.6克鲁斯卡尔算法的兑现进程……第4章动态计计算法第5章回溯算法第6章随机化算法第7章图论与网流情况第8章智能算法剪影参考文献,本书说明了算法的概念,算法分析的根本理论、进程和法子以及算法设计的根本计策。

       现有另一台电脑,其运转速为头台的64倍,那样在这台新机器上用同一算法在t秒内能解进口框框为多大的情况?(B)解题法子:32^n64=32^xA.n+8B.n+6C.n+7D.n+54.设情况框框为N时,某递归算法的时刻繁杂度记为T(N),已知T(1)=1,T(N)=2T(N/2)+N/2,用O示意的时刻繁杂度为(C)。

       第8章说明贪算法。

       24、下图中给出了一个地图,地图中每个顶峰代替一个都市,两个都市间的连线代替路途,连线上的数值代替路途的长度。

       动态计划23、求出上图中每对结点间的最短相距的算法,并给出划算后果。

       科目总纲准备学问参考材料1\\.王晓东.电脑算法设计与分析(第5版).北京:电子工业问世社,2018.2\\.JohnKleinberg.算法设计.北京:清华问世社,20073\\.屈婉玲.算法设计与分析(第2版).北京:清华问世社,2017.4\\.ThomasH.Cormen.算法导论(第3版).教条工业问世社,2013.5\\.AnanyLevitin.算法设计与分析地基(第3版).北京:清华问世社,20156\\.Alsuwaiyel.算法设计技艺与分析.北京:电子工业问世社,2010常见情况Q:校云如何认证?A:中国大学mooc上登记用户,在院云中认证,请参考1.1节的校云认证。

       《京葡平台》期末复练习一、选择题1.算法务须具备进口、出口和(D)等4个属性。

       (1)算法设计(2)算法兑现(3)数学建模(4)算法分析(5)对性证书选项:A:(3)(1)(4)(5)(2)B:(3)(4)(1)(5)(2)C:(3)(1)(5)(4)(2)D:(1)(2)(3)(4)(5)答案:【(3)(1)(5)(4)(2)】7、情况:下讲法有关算法与情况的讲法错的是()。




【 打印本页 】  【 点击返回 】

版权:

地址: 电话:

ICP备案: