简介:为解决经典Dijkstra算法存在搜索效率低,并可能发生组合爆炸问题,提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法,降低每一段的运算法,从而达到提高效率的目的。理论分析及计算机模拟结果表明,改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面,明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。
简介:为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全,提出了利用最优化技术中的Dijkstra算法,通过作贪心选择扩充特殊顶点集合解决该问题的方法,并举例说明了该方法的应用。模拟结果表明,此方法是切实有效的。
简介:21世纪是信息时代,信息在社会中的地位越来越重要,已成为社会发展的重要战略资源,信息技术改变着人们的生活和工作方式,与此同时,信息安全也已成为世人关注的社会问题。本文介绍了保证信息安全的一种方法:数据加密标准(即DES),重点阐述单钥密码体制中的分组密码的基本概念、结构和加密算法。
简介:<正>一、应用霍夫曼计算法和莱布尼茨计算法的场合霍夫曼计算法和莱布尼茨计算法应用于人身损害赔偿中将来的多次给付改为现在的一次性给付场合。根据请求给付的时间不同,给付可以分为现在的给付和将来的给付。将来的给付是指从现在开始到将来的多次给付或者将来的一次给付。
简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。
简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...
简介:BlowFish算法由著名的密码学专家布鲁斯·施奈尔(BruceSchneier)所开发,是一个基于64位分组及可交密钥长度(其长度介于32位~448位)的分组密码算法。BlowFish算法的核心加密函数名为BF_En,该函数输入64位信息,运算后以64位密文输出。和本刊前几期中介绍的RSA等菲对称算法不同,BlowFish算法是一种对称算法,也是目前个人加密领域中应用广泛的加密算法之一,
简介:迄今为止的所有公钥密码体系中“RSA算法”是最著名、使用最广泛的一种,它是在1978年,由美国麻省理工学院的三位教授提出的。它是一个基于数论的非对称(公开钥)密码体制,也是第一个既能用于数据加密也能用于数字签名的算法。此算法从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,是目前最优秀的加密算法之一。
简介:DES算法(DateEncryptionstandard,数据加密标准)是美国政府经过长时间的征集和筛选后,于1977年颁布的一种加密算法。它主要用于民用敏感信息的加密,后来被国际标准化组织接受,成为国际标准,DES算法从公布到现在已有20多年的历史,虽然有些人对它的加密强度持情绪态度,但现在还没有发现实用的破译方法。
简介:<正>《预算法》是国家预算管理的基本法,是统管国家预算管理的纲领性法规。具体地讲,它是确定和调整国家各级权力机关之间,各级行政管理机关之间及其所属部门、单位之
简介:从当前来看,信息技术发展速度快,知识更新周期短,信息技术不仅是学习的对象,更是信息时代对公民进行终身学习不可或缺的工具和环境.算法是计算机理论和技术的核心,在社会发展中发挥着越来越大的作用.算法的基本知识、方法、思想日益融入社会的许多方面,已经成为现代人应具备的一种基本素质,是时代性、基础性的基本体现.对于数学课程新增加的内容之一的算法,在数学过程中,我有以下几点认识:
简介:数学课本上有这样一道题:一件羊毛衫132元,一件大衣的价钱是羊毛衫的3倍,一件大衣多少钱?一件大衣比羊毛衫贵多少钱?
简介:遗传算法是近些年来产生的一种新算法,它模拟了自然界生物进化过程,属于仿生类算法。它不仅可以解决组合优化问题,也可以解决连续的最优问题。本文从遗传算法的产生背景、基本原理、应用实例及发展方向介绍了遗传算法。
简介:介绍了捷联惯导系统中圆锥补偿算法与划船误差补偿算法之间的相似性;根据它们之间的相似性得出了一简单的公式,该公式能够将一种圆锥补偿算法转换成相应的划船误差补偿算法;此外还给出了该公式的推导过程及几种高精度补偿算法;最后进行了仿真.
简介:本文提出了一种基于Otsu算法的印章二值化法.该算法通过对算法的改进,考虑了印章图象象素的灰度分布值和它们邻域象素的平均灰度值分布情况.并不是用于整幅印章图象,而是用于分块的印章图象.实验证明,该算法适合印章的二值化处理.
简介:本文分析了多目标线性规划中'min'算子的非补偿性和'算术平均'算子的不平衡性,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系.
简介:
简介:在新一轮《全日制普通高中数学课程标准》中已明确把“算法”问题列为高中的必修课内容。对大多数高中数学教师来说,算法是一个全新的课题,但算法并不是我们想象的那样高深玄妙,实际上从小学的“先乘除、后加减”起我们就接触过许多算法。而在
简介:对线性规划的基线算法作了简要的介绍,提出了用基线算法求解矩对策的方法,这种方法操作简便,效率比单纯形法高。
Dijkstra算法与动态规划联合求单源最短路径
Dijkstra算法在单源最短路径求解中的应用
加密算法之DES算法
霍夫曼计算法与莱布尼茨计算法及其应用
偏航指示算法
算法分类及各种基本算法的比较与优选(下)
浅谈六种加密算法之五BlowFish算法
浅谈六种加密算法之一RSA算法
浅谈六种加密算法之二DES算法
浅论《预算法》
高中算法教学探究
我的创新算法
浅谈遗传算法
圆锥积分算法在划船效应补偿算法中的应用
一种基于Otsu算法的印章二值化算法
多目标线性规划模糊算法与折衷算法分析
书脊厚度快捷计算法
对算法问题的研究
矩阵对策的基线算法
“逆算法”经营出效益