注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. c语言数据结构字符串模式匹配算法.zip

  2. KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上

  3. 所属分类：C/C++

    • 发布日期：2011-06-12
    • 文件大小：418kb
    • 提供者：stone8761

  1. 算法时间复杂度证明

  2. 大学二年级课程 算法设计与分析的一般算法时间复杂度的证明过程,希望可以帮到大家.

  3. 所属分类：专业指导

    • 发布日期：2011-09-27
    • 文件大小：115kb
    • 提供者：ruanyingv

  1. AKS素数检测算法（多项式时间内检测）

  2. 本资源为论文原文 当今世界上公认最新的素数判定方法 Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究所开发设计了AKS算法。AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题，而没有使用任何未证明的数学假设。

  3. 所属分类：专业指导

    • 发布日期：2012-12-05
    • 文件大小：269kb
    • 提供者：lonelyrains

  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：12mb
    • 提供者：dwc2126

  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径问题 3.4　二路归并问题 3.5　

  3. 所属分类：专业指导

    • 发布日期：2014-02-25
    • 文件大小：12mb
    • 提供者：opzhuyi

  1. 数据与算法 实验报告——高效安排session

  2. 某大型国际学术会议包含多个Session，这些Session在时间上可能存在冲突，而又不允许参加者迟到或早退。你希望参加尽可能多的Session以增长见识。给定每个Session的开始和结束时间，设计尽可能高效的算法帮助你参加尽可能多的Session，并分析并证明算法的复杂度和最优性。

  3. 所属分类：C/C++

    • 发布日期：2014-07-29
    • 文件大小：14kb
    • 提供者：xinmei9322

  1. 一个时间复杂度最优的精确串匹配算法

  2. 现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n

  3. 所属分类：其它

    • 发布日期：2008-10-30
    • 文件大小：472kb
    • 提供者：dewpark

  1. 计算机算法（C++语言描述）（第2版）

  2. 前言 如果我们预挑出计算机科学中那些影响长久的贡献，算法（algorithm）一定位列其中。自从人类发明了可以执行基本数学运算的机器，什么是可以计算的以及如何计算就成为人们一直研究的课题。伴随此项研究，人们发现了大量的重要算法以及设计方法。算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织，从而使得使用本书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长。传统的算法书通常只对很少的几个问题领域有深入的阐述。对于每个问题，通常

  3. 所属分类：C++

    • 发布日期：2015-12-31
    • 文件大小：125mb
    • 提供者：hx0_0_8

  1. 一种新型简单图社区结构发现算法

  2. 对于简单图的社区结构发现，引入边凝聚系数的概念，提出了基于边凝聚系数的社区发现算法。 将安然邮件数据集 作为测试数据集，通过算法对比分析，证明该算法在时间复杂度上可以提高一个数量级。

  3. 所属分类：专业指导

    • 发布日期：2018-03-02
    • 文件大小：140kb
    • 提供者：zhongzhou1968

  1. 字符串匹配算法Sunday的改进

  2. 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个

  3. 所属分类：其它

    • 发布日期：2020-05-18
    • 文件大小：301kb
    • 提供者：weixin_38665814

  1. 因素空间理论的决策树C4.5算法改进

  2. 针对决策树C4.5算法在处理数值型因素时比较复杂和分类精度不高等问题,在数据预处理过程中采用云变换进行连续因素离散化,给出了连续属性离散化的具体算法.利用因素空间理论给出一种构造决策树算法的新的启发式函数—分辨度,分析了算法的时间复杂度,证明其为多项式算法.研究结果表明:改进算法的测试准确率和效率均优于决策树算法.

  3. 所属分类：其它

    • 发布日期：2020-05-09
    • 文件大小：606kb
    • 提供者：weixin_38551376

  1. 遗传禁忌搜索算法收敛性和时间复杂度分析

  2. 遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。

  3. 所属分类：其它

    • 发布日期：2020-06-13
    • 文件大小：407kb
    • 提供者：weixin_38612437

  1. 基于DSP的快速Hough变换圆检测算法的实现

  2. 在以TMS320TMS320DM642为核心的实时图像处理平台上，通过对传统的Hough变换检测圆算法进行改进并运行验证，证明了对于时间复杂度较大的图像处理算法，在基于高端DSP的实时图像处理系统上运行，图像处理效果良好，能够满足实时性要求。

  3. 所属分类：其它

    • 发布日期：2020-07-29
    • 文件大小：80kb
    • 提供者：weixin_38670297

  1. C#数据结构与算法揭秘一

  2. 本文一介绍了数据结构的基本概念 而介绍了算法的基本概念，并且重点讨论了算法时间复杂度，并且用程序予以证明

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：146kb
    • 提供者：weixin_38660327

  1. 基于均值近邻的样本选择算法

  2. 提出了一个基于均值近邻的样本选择算法，并且对CMU-PIE人脸数据库数据进行了样本选择，提取关键数据，结合神经网络算法进行了分类实验。实验结果证明，与传统方法相比，该方法在保持了一定的准确率的前提下，能够有效地减少样本集中的冗余信息，同时在时间复杂度方面也有了一定的提升。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：320kb
    • 提供者：weixin_38660813

  1. floyd算法实现思路及实例代码

  2. 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直接到B的路

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：73kb
    • 提供者：weixin_38705874

  1. 无需双线性图的强大可证明的安全IBE方案

  2. 基于身份的加密（IBE）允许一方使用任意身份字符串作为加密密钥将加密的消息发送给另一方。 由于IBE不需要事先生成和分发密钥，因此它极大地简化了公共密钥密码学中的密钥管理。 根据Menezes-Okamoto-Vanstone（MOV）约简理论，基于双线性图的IBE方案由于需要较大的安全参数而失去了椭圆曲线的高效率。 因此，重要的是建立一个没有双线性图的可证明安全的IBE方案。 为此，本文提出了一种改进的IBE方案，该方案不同于以前的方案，因为该新方案不使用对称加密算法。 此外，可以证明它在标准

  3. 所属分类：其它

    • 发布日期：2021-03-26
    • 文件大小：188kb
    • 提供者：weixin_38637998

  1. 基于绝热进化的量子算法中的加速

  2. 在这种情况下，当解决特定类的量子搜索问题时，我们研究了三种不同的策略，以改善广泛使用的绝热演化算法的时间复杂性，其中初始哈密顿量和最终哈密顿量均为对应基态上的一维投影哈密顿量。 经过一些简单的分析，我们发现时间复杂度的提高总是伴随着其他应考虑的“复杂性”的增加。 但这只是暗示着，即使已经证明了两者之间的等效性，在基于绝热演化的量子算法中也可以在电路模型上实现更多的可行性。 另外，我们还对这些不同模型之间的速度进行了粗略的比较。

  3. 所属分类：其它

    • 发布日期：2021-03-26
    • 文件大小：237kb
    • 提供者：weixin_38713167

  1. Cograph编辑的复杂度和参数化算法

  2. Cograph编辑是针对给定的图G =（V，E）找到一组最多k个边缘添加和删除的集合，这些添加和删除将G转换为一个cograph。 该问题的计算复杂度在过去是公开的。 在本文中，我们首先通过从Exact3-Cover的归纳中证明这个问题是NP-hard 。 随后，我们基于运行时间为O（4.612 ^ k + | V | ^ 4.5）的精细搜索树技术，提出了一种参数化算法，该算法改进了运行时间为O（6）的平凡算法。 ^ k + | V | ^ 4.5）。

  3. 所属分类：其它

    • 发布日期：2021-03-01
    • 文件大小：531kb
    • 提供者：weixin_38582506

  1. 第二章 算法时间复杂度

  2. 一、主定理 1、 主要是计算 n_log_b_a 。求出来之后和后面的Fn进行比较，然后按照规则些出结果就行。 2、一句话解释：这两个值哪一个大就取谁；想等的话先看Fn里面log的次数，最终的结果在log的基础之上+1就是最终结果log的次数。例题如右下角 3、要注意的一点就是：保证T（n）的形式要和定理里面的一样，一个大问题拆解成为几个相等的小问题。 1、例题如上。 2、N！是阶数最高的，属于NP难问题。复杂度是最大的。 3、n的n次方乘以log n。 Fib数列递推公式的证明（斐波那契

  3. 所属分类：其它

« 12 3 4 5 6 »