登录
首页 » 算法 » Rabin

Rabin

于 2023-03-30 发布 文件大小:1.02 kB
0 191
下载积分: 2 下载次数: 1

代码说明:

Rabin-Karp algorithm

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 用MATLAB编写的运用Monte Carlo method数值积分的实例程序。可供初学者参考学习!...
    用MATLAB编写的运用Monte Carlo method数值积分的实例程序。可供初学者参考学习!-TETRAHEDRON_MONTE_CARLO is a MATLAB library which estimates the integral of a function over a tetrahedron using the Monte Carlo method. The library makes it relatively easy to compare different methods of producing sample points in the tetrahedron, and to vary the tetrahedron over which integration is carried out.
    2022-02-21 17:32:42下载
    积分:1
  • 这个是我们用mfc写的一个关于牛顿插值的数值分析的程序,可以将数据保存到文本中,然后打开,同时计出相应的均差来,最后进行插值,还可以得到近似的误差...
    这个是我们用mfc写的一个关于牛顿插值的数值分析的程序,可以将数据保存到文本中,然后打开,同时计算出相应的均差来,最后进行插值,还可以得到近似的误差
    2022-03-26 19:04:05下载
    积分:1
  • 短距离无线通信技术综述
    资源描述摘要(随着网络及通信技术的飞速发展!人们对无线通信的需求越来越大!也出现了许多的无线通信协议)文章 对目前使用较广泛的蓝牙*+%,-$$"./0/’和1234无线协议分别进行了阐述!比较了他们技术上的异同点!讨论了 在选择*使用这些技术时应注意的问题!对较具发展潜力的新无线技术标准5.6!7/8699也进行了阐述)对他们的未来 应用进行了展望) 关键词(蓝牙:1234:./0/:5.6:7/8699
    2022-02-05 08:12:21下载
    积分:1
  • 用C语言实现农夫过河问题
    用C语言实现农夫过河问题-C language farmer river issues
    2022-02-13 12:29:26下载
    积分:1
  • 中文分词1.0
    简介 ChineseSplitter中文分词系统集成了单字(一元切分)、双字(二元切分)、词义切分等分词方法。提供很好的权重计算办法。类结构 BaseSplitter(分词基类)─SingleSplitter(一元切分)─DoubleSplitter(二元切分)─DefaultSplitter(词义切分)────NICTCLAS(中科院分词系统)KeywordsSort(关键字排序类)
    2022-01-30 17:14:00下载
    积分:1
  • canny程序
    1986 年 Canny 在麻省理工的硕士论文中提出了 Canny 边缘检测算子[10]。Canny算子是一个具有滤波、增强以及检测的多阶段优化算子,它具有很好的边缘检测的性能。得到了越来越广泛的应用。 Canny 考查了以前的边缘检测算子和边缘检测的应用,发现尽管这些算子的应用出现在了不同的领域中,但是他们都有一些共同的要求:[3] (1)好的检测效果,也就是说对边缘的错误检测要尽可能的低:在图像的边缘出现的地方检测结果中必须有,而且不能出现虚假边缘。在所有使用边缘检测做更深入的研究工作的系统中,它的性能都依赖于边缘检测的误差。 (2)对边缘的定位要准确:标记出来的边缘位置要和图像的真正边缘的中心位置充分的接近。 (3)对同一个边缘要有低的响应次数。即单个边缘产生多个响应的概率要尽可能的低,而且对虚假边缘的响应要尽可能的抑制。 这就是 Canny 提出来的三准则。他是第一个明确的提出这三条准则并且完整的解决了这三个问题的人。他将上述原则用数学表达式表示出来,然后利用优化理论得到最优边缘检测的模板。 Canny 算子实现检测边缘的步骤如下: (1) 用高斯滤波器平滑图像。 (2) 计算平滑后的图像的梯度幅值和方向。 (3) 对梯度幅值采用非极大值抑制,其过程为找出图像梯度中的局部极大值点,把其他非极大值点置零而得到细化的边缘。 (4)用双阈值算法检测和连接边缘 
    2022-09-30 01:00:03下载
    积分:1
  • 最小集合
    最小集合算法 采用类似贪婪算法 运行速度快
    2022-03-09 21:21:36下载
    积分:1
  • 98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方求出精确解,既然求不出精确解,...
    98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
    2023-05-19 17:45:04下载
    积分:1
  • 验证hilbert矩阵是病态矩阵
    验证hilbert矩阵是病态矩阵-Authentication is a pathological matrix matrix hilbert
    2023-02-28 04:50:03下载
    积分:1
  • 微型足球机器人底层控制系统研究
    资源描述对微型足球机器人低层控制系统进行了研究,给出了一种以87c196Kc为核心辅以LM629运动控 制器构成的双闭环微型足球机器人低层控制系统由于采用了集成运动控制芯片,不仅简化了系统软硬件设 计,提高了系统可靠性,减轻了设计工作量.而且显著提高了系统性能,反应快,控制精度高,伺服刚度大,还 具有一定的自适应能力.堵转等问题也得到了较好的解头.该系统不仅可满足微型机器人控制需要,适当增 加功能后还可方便地改造成Robocup小型足球机器人低层控制系统,
    2022-01-30 14:19:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载