学科分类
/ 25
500 个结果
  • 简介:摘要:本文结合图论、目标规划等相关知识,为解决游客单源多目的地的出游最优路径规划问题,建立以行程时间、游玩景区时间、返程时间的累计时间最小为约束条件的目标规划模型,采用Floyd算法进行模型的求解,并通过具体实例验证,最终得出最优路径的总花费时间为379分钟,为游客出游最佳路线的制定提供了个性化服务,同时也为单源多目的地多目标路线规划问题提供了解决思路。

  • 标签: Floyd算法 最优路径 目标规划
  • 简介:本文基于Floyd最小路径算法的改进提出了应用于城市消防规划中预留消防站位置合理性分析的计算模型。计算结果不仅反映最合理的消防布置,而且可以得出各消防站到其保护的每栋建筑之间的最优路径。基于计算模型设计的计算机程序可多次重复使用,如果成功应用将为城市规划中预留消防站位置优化评价提供简单快捷的方式。

  • 标签: 消防站 FLOYD算法 城市消防规划 最短路程
  • 简介:摘要:通过分析爆破台阶的几何形状、岩石物理性质、炸药性能等因素,建立了布孔参数与爆破效果之间的数学模型。根据台阶爆破与岩石破碎理论,利用泰森多边形划分每个炮孔的作用区域,提出了基于爆破区域面积与炮孔担负面积的炮孔数目预测方法,设计了利用改进的Floyd算法调整Voronoi图实现炮孔位置的计算模型,结合质心算法预测出的孔位坐标,引入了变异系数评价孔位分布程度,结果表明:随着算法的更新迭代,孔位分布均匀化程度不断提高,迭代50次之后,CV值基本控制在10%以内,炸药能量均匀覆盖整个爆区。

  • 标签:
  • 简介:摘要:通勤路径优化问题研究中,大多数文献采用目标乘车点之间的线性距离之和最短作为最优解的求解结果。但在实际道路中,乘车点之间存在诸多因素,使得通过线性距离之和最短作为最优路径结果和实际场景存在一定偏差。因此本文提出了结合高德地图API和Floyd算法将理论运用于实际情形,利用高德地图获取的目标乘车点之间的适时实际驾车距离并通过Floyd算法将进行最优路径求解。通过实验结果分析表明,本文的方法具有一定的可行性和实用性。

  • 标签: Floyd算法 高德地图API 满意度 最优解
  • 简介:21世纪是信息时代,信息在社会中的地位越来越重要,已成为社会发展的重要战略资源,信息技术改变着人们的生活和工作方式,与此同时,信息安全也已成为世人关注的社会问题。本文介绍了保证信息安全的一种方法:数据加密标准(即DES),重点阐述单钥密码体制中的分组密码的基本概念、结构和加密算法

  • 标签: DES 密钥 明文 密文
  • 简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。

  • 标签: 最短路径 Dijkstra算法 应用
  • 简介:花丛中有13只蝴蝶,飞走了8只,还剩几只?小明说:"这道题应该用减法计算,算式是13-8。我把8分解成3和5,先算13-3=10(只),再算10-5=5(只)。所

  • 标签: 蝴蝶 算式 算法 分解 减法 计算
  • 简介:摘要:课标要求针对简单问题,尝试设计求解算法,并通过程序进行验证。本课中的例题,两个思考都是先用递归的方法找到算法,在现成的程序中进行修改。本文以解密汉诺塔实践, 探究了本课中最后一个拓展练习。

  • 标签: 递归算法 通式 拓展练习
  • 简介:本文主要介绍SFL算法的流程图和算法,并总结出SFL算法的易于理解、参数较少、收敛速度较快、寻优能力强、易于实现等优点。

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

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

  • 标签: HITS算法 蚁群算法 Authority值 Hub值
  • 简介:鼓励算法多样化是《数学课程标准》一个亮点,是髁程标嬲关于计算教学的基本理念之一。这个问题是新课程推行以来,讨论最多的一个话题,算法多样化,满足了课堂中学生个性化的学习需求,承载着“要使不同的人在数学上得到不同的发展”的神圣使命,

  • 标签: 多样化 算法 《数学课程标准》 计算教学 个性化 中学生
  • 简介:案例:“两位数加两位数口算加法”课堂再现。师:大家已知道了57+28=85,哪个同学来说说你是怎样算的?生1:我是先算57+20=77,再算77+8=85。生2:我是先算28+50=78。再算78+7=85。生3:我先算50加20得70。7加8得15,再算70加15得85。

  • 标签: 优化算法 学生 两位数 课堂 口算 同学
  • 简介:近几年,随着通信、网络等技术的飞速发展,在各个领域经常都会产生大量的信息数据。因此,如何使用有限存储空间进行快速准确地挖掘数据流近似的频繁项成为具有挑战的问题。本文介绍了一种新的挖掘算法——EC算法,使其空间复杂性为O(ε^-1),每个数据的平均处理时间为O(1)。

  • 标签: 数据流 频繁项 空间复杂性 平均处理时间
  • 简介:<正>一、应用霍夫曼计算法和莱布尼茨计算法的场合霍夫曼计算法和莱布尼茨计算法应用于人身损害赔偿中将来的多次给付改为现在的一次性给付场合。根据请求给付的时间不同,给付可以分为现在的给付和将来的给付。将来的给付是指从现在开始到将来的多次给付或者将来的一次给付。

  • 标签: 计算法 莱布尼茨 霍夫曼 利息 审判实践 本金
  • 简介:从技术层面上说,密码学始终是信息安全的一个核心技术,而对称密码体制中的DES算法一直以来都作为数据加密的标准,本文主要介绍DES算法流程的基本原理及加密过程,旨在用最通俗易懂的方式对该算法进行阐述,使广大爱好者对DES算法能有更深入的了解。

  • 标签: DES 密钥 异或
  • 简介:三年前,我代高一(8)班的数学课,也是在高一的第二学期一开学,我班的同学充满着对新学期的喜悦与期待,满怀激情地走进学校大门.他们好奇地打开数学课本《必修3》,浏览了“算法”一章,既感亲切又觉得新颖:好像没见过这种“风格”的数学,内容很丰富,表格、框图、语句结构、

  • 标签: 法的精神 数学课本 第二学期 语句结构 新学期 高一
  • 简介:三年前,我代高一(8)班的数学课,我班的同学充满着对新学期的喜悦与期待,好奇地打开数学课本《必修3》,浏览了“算法”一章,既感亲切又觉得新颖:好像没见过这种“风格”的数学,内容充斥着表格、框图、语句结构,语言另类,夹杂着英语……这就是算法?什么是算法,为什么要学算法?他们迫切想知道答案,以下就是根据当时交流的要点整理而成的.

  • 标签: 法的精神 数学课本 语句结构 算法 新学期 同学
  • 简介:我获准自己穿好衣服迎接布拉德,不过得有个护士在房间里看着。我套上一条旧牛仔裤,还有一件紫红色高领毛衫。我的体重下降了很多,那条旧裤子只能松松垮垮地挂在髋骨上。“去赛勒姆过周末吧。”布拉德单手环着我的腰、护着我走出医院时提议,“就我们俩。”他和韦斯特大夫在医院门口说话,我在车里等着。我听不见他们在讲些什么,但猜得到医生是怎么叮嘱他的:“务必保证她每四小时服一次西汀。

  • 标签: 算法 牛仔裤 紫红色 医院
  • 简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

  • 标签: 水深测量 偏航指示 算法