学科分类
/ 25
500 个结果
  • 简介:漫长假期后的第一个月里,当你再次背上书包跨入校门时,你是否又要开始为学习而焦虑,为未来而迷惘?值此新的学期,我就大家新学的算法,来跟同学们谈谈心.

  • 标签: 中学生 数学学习 阅读知识 课外阅读
  • 简介:漫长假期后的第一个月里,当你再次背上书包跨入校门时,你是否又要开始为学习而焦虑,为未来而迷惘?值此新的学期,我就大家新学的算法,来跟同学们谈谈心.

  • 标签: 高中 数学教学 阅读知识 课外阅读
  • 简介:提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法改进算法进行比较,说明改进算法在效率上优于Apriori算法.

  • 标签: 关联规则 APRIORI DHP算法
  • 简介:在HITS算法的基础上应用蚁群算法的主要思想,对网页按关键字搜索后被点击的次数进行统计,结合相关内容提出了一种新的搜索算法—基于蚁群算法改进HITS算法.实验表明,该算法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在查准率及解决HITS算法的主题漂移方面都优于传统HITS算法.

  • 标签: HITS算法 蚁群算法 Authority值 Hub值
  • 简介:在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的网络最大流,使得通过一次标号得到全部增广链,并同时增流即得最大流。从而在考虑费用最小,最终求得网络最小费用。transportation最后用实例展现了此过程。

  • 标签: 网络 可行流 增流量 增广链 最大流 最小费用最大流
  • 简介:摘要:随机森林是当前一种常用的机器学习算法,其是Bagging算法和决策树算法的一种结合。本文就基于随机森林的相关性质及其原理,对它的改进发展过程给予了讨论。

  • 标签:
  • 简介:本文给出了一种求解变量带有上界约束的线性规划问题的改进算法。此方法的关键在于充分利用上界约束的特殊性,册除了多余的约束,不必矿大系数矩阵,而且迭代程序较为简单。实现了最大限度的简化,几乎与没有上界限制的情形相同。

  • 标签: 线性规划 增减约束 上界约束 迭代求优
  • 简介:摘要:本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法,针对其存储效率和计算效率过低问题,提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法,最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。

  • 标签: Dijkstra算法 路径规划 抗疫物资运输
  • 简介:摘要在分析LZW算法的基础上,对LZW算法的缺陷进行了探讨。并对LZW算法进行了改进,大幅度减少了编码的长度,降低了匹配长度取值变化的影响,完全兼容LZW算法,在平均压缩率方面有较大的提高,而且对改进算法进行了分析论证。

  • 标签: 数据压缩 LZW算法 缓冲区
  • 简介:Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中的很多问题,采用合适的方法对其进行优化是十分有现实意义的。

  • 标签: 迪杰斯特拉 最短路径 算法优化
  • 简介:RSA是既能用于数据加密也能用于数字签名的算法,强质数获得算法是RSA加密算法的核心.该文介绍了RSA算法的加密过程,重点讨论了强质数获得的常规算法以及该算法中存在的缺点和不足.并在常规算法的基础上,结合素数查找算法,对强质数获得算法进行了优化,给出了算法实现过程.实验表明,优化后的算法可以提高素数查找速度和查找概率.

  • 标签: RSA算法 强质数 加密
  • 简介:针对传统遗传算法容易出现早熟和收敛速度慢等问题,提出了一种基于改进遗传算法的自动组卷方法,详细介绍改进的遗传算法应用于组卷的步骤,包括编码方案、适应度函数、遗传算子的确定等关键内容。实验结果表明,改进的遗传算法有效地提高了组卷效率。

  • 标签: 遗传算法 自动组卷 适应度函数
  • 简介:【摘要 】 在 Linux实时进程调度算法中 , RM算法是一种针对任务周期的长短来确定优先级调度算法 , EDF算法是以最后期限的顺序来指定优先级的动态调度算法 , 这两种算法在 Linux内核调度算法中都得到广泛应用。在深入分析以上两种算法优缺点的基础上 , 提出将两种算法优点合并 , 根据进程的重要程度和紧急程度来选择确定进程调度的优先级 , 得到一个新的高效 RAD( Rate And Deadline) 算法

  • 标签: RM 算法 EDF 算法 调度
  • 简介:边缘检测是图像分析和计算机视觉中最重要的内容之一。80年代中期,从图像所具有的不确定性是由模糊性引起的观点出发,首次将模糊集理论引入图像的边缘检测中,提出了图像边缘检测模糊算法(简称Pal算法)。与传统的空间域微分算法相比,该算法具有较好的抑噪、边缘检测效果,但是此算法仍然存在不少缺陷。就三种改进的模糊算法算法原理和检测效果上与传统的Pal算法进行比较分析,用以说明改进算法能取得更好的检测效果。

  • 标签: 边缘检测 快速模糊边缘检测 经典算子 隶属度函数 多层次图像
  • 简介:Burn-in算法和AGREE算法是目前应用广泛的基于实际河网高程强迫修正的河网提取算法.该算法能有效提取出同真实河网高拟合度的模拟河网,但某些情况下,所提取的河网会产生“断裂”现象.河网“断裂”现象的产生在于实际河网栅格高程“高估”和“低估”所引起的局部流向计算错误,其中所有“低估”类以及大部分“高估”类影响都是可以通过填洼等方法加以消除的,即不会产生“断裂”问题.真正产生“断裂”的原因是:存在“高估”类河网栅格且“高估”所带来的影响无法通过填洼等操作加以消除.基于此,对Burn-in算法和AGREE算法进行修正,提出一种消除“高估”类影响的解决方案,从根本上解决河网“断裂”问题,实现程序自动化处理.渭河流域实例应用表明,改进算法可有效解决模拟河网“断裂”问题,且适用于多种基于高程的强迫修正算法.

  • 标签: Burn-in算法 AGREE算法 河网提取 河网修正 改进
  • 简介:本文总结了传统的K临近算法以及近期其他人对于该方法的改进,对于传统的K临近算法和王正欧与王晓晔提出的独立簇方法进行详细概括,并根据具体实例总结了两者算法的优点及缺点。最后,我提出了一个自己的算法,对两者进行改进

  • 标签:
  • 简介:利用CC算法求解最大截问题,客观上避免了最终解与初始边的两个端点着色有关。但是整体算法只有两种颜色,在计算过程中,如果出现两端点均未着色的情况,只有随机选取,针对这种情况,引入了对立颜色的概念,用多组颜色进行着色,并通过变异效果的累加来寻找最大截。

  • 标签: 最大截 对立颜色 变异效果
  • 简介:基于临时表的Apriori改进算法,本文提出了基于临时表的Apriori改进算法,而基于临时表的改进算法在第二趟数据扫描后

  • 标签: 改进算法 表改进
  • 简介:提出一种改进的并行比特翻转算法.为了加快校验节点和变量节点之间的信息传递速率,算法中的比特翻转及校验和更新2个步骤采用并行化处理.仿真结果表明,改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1~0.3dB的增益.同时,改进算法在译码吞吐率的性能上也有所改善.此外,还讨论了翻转门限的选择方法,这些门限决定了每次迭代中哪些比特需要被翻转.通过选择合适的翻转门限,可使错误的比特尽量多地被翻转,并避免翻转正确的比特.该改进算法比较适用于对具有准循环结构的LDPC码进行译码.

  • 标签: 低密度奇偶校验(LDPC) 并行比特翻转 改进的权重型比特翻转算法 校验和加权的权重型比特翻转算法