《计算复杂性:现代研究方法》07年新书
·详细说明:《计算复杂性:现代研究方法》07年新书,对算法感兴趣了计算机专业人员可以参看,也非常适合相关的工作人员参阅。...
·详细说明:《计算复杂性:现代研究方法》07年新书,对算法感兴趣了计算机专业人员可以参看,也非常适合相关的工作人员参阅。...
北京大学研究生课程“算法分析与计算复杂性理论”的课件,讲的是贪心算法。...
可计算性与计算复杂性课件是计算机学科研究生阶段的必修课程,非常重要,有助于对计算机理论的学习...
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn),推进了FFT更深层、更广法的研究与应用。 这是一个傅氏变换...
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长,最小支持度阈值成为控制这种增长的关键.然而,实际应用中仅使用支持度阈值难以有效控制频繁项集的规模.为此定义N个 最频繁项集挖掘问题,并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法In...