学科分类
/ 25
500 个结果
  • 简介:遍历论出发,对网络拓扑结构建立一般化的模型,将网络这一研究对象用遍历论的语言重新描述,寻求一个处理网络上信息传输问题的一般性方法.

  • 标签: 遍历论 节点 随机游走
  • 简介:摘要树与图是两种重要的数据结构,而树可以说是一种特殊的图,它的两两结点之间存在唯一简单路径。利用其特殊性质,人们创造了许多算法来处理数据结构问题和程序调用问题。而树与图的遍历算法也是数据结构中重要的算法之一。本文从树与图的概念出发,简单的介绍了树与图的主要存储方式,并重点对二叉树的简单遍历算法、哈夫曼树的生成和图的深度优先遍历及广度优先遍历做出了介绍。

  • 标签: 数据结构 二叉树 遍历算法
  • 简介:针对采用现有的RDF链接遍历查询执行方案只能回答部分类型SPARQL查询的问题,结合具体的SPARQL查询,讨论了元组模式执行顺序对查询结果及查询代价的影响,分析了互联数据web的2个问题:缺乏反向链接性与不支持偶然发现的解.然后,提出了3个启发式的逻辑查询计划优化原则:FBGP原则、元组模式链原则和种子URIs原则.这3个原则有助于减少中间解和增加可回答的查询类型数目.并通过实验证明了其有效性和可行性.实验结果表明,优化后的方案能够以较小的代价得到更多的查询结果,从而有助于用户更好地发挥互联数据Web的潜能.

  • 标签: 互联数据Web RDF—LTE SPARQL查询 查询优化
  • 简介:在一般意义下,给出了函数的遍历性定义.指出遍历函数是比概周期函数、渐近概周期函数及弱概周期函数更广的一类函数.文章讨论了遍历函数的一些性质,其中一个主要结果是给出了一个不等式的明确表达式.

  • 标签: 遍历性 概周期性 微分方程
  • 简介:教学设计教学目标(一)知识与技能1.理解互逆命题、原命题、逆命题的有关概念及关系;2.掌握勾股定理的逆定理的探究方法;3.掌握勾股定理的逆定理并会运用。

  • 标签: 勾股定理 逆定理 直角三角形
  • 简介:北师大版初中义务教育数学教科书(第九册)用构造法证明了勾股定理的逆定理,方法经典、不失巧妙(文[1]作了详细叙述),但所构造的新图形显得有些突如其来,给学生的感觉是“太难想到了”;文[1]用反证法来证明,也非常简洁,但反证法需要较强的逻辑思维能力,这对初中阶段的学生来说是较难适应的,更何况应用反证法的前提是“正难则反”.

  • 标签: 勾股定理 逆定理 逻辑思维能力 “正难则反” 初中阶段 数学教科书
  • 简介:本文梳理了椭圆的几个经典的等价定义,并研究了椭圆法线定理的逆命题,给出了肯定回答,这个问题与几何光学密切相关.

  • 标签: 椭圆 法线定理的逆定理
  • 简介:在本文中,我们定义了C-cosine算子函数的Abel遍历性与Cesàro遍历性,讨论了C-cosine算子函数这两种遍历性的相互关系及基本性质,得到了其强Abel遍历性在R(C)稠时的完全刻划.此外,我们还讨论了C-cosine算子函数的轨道遍历性,并借助于K-泛函,给出了C-cosine算子函数在0点以非最优化速率收敛的一个充要条件.

  • 标签: C-cosine算子函数 Abel遍历 Cesàro遍历 轨道遍历 K-泛函 非最优化速率
  • 简介:

  • 标签:
  • 简介:本文基于生物激励神经网络算法、回溯算法、D*(DStar)算法的优点,提出了一种新的完全遍历路径规划方法——基于回溯搜索的生物激励完全遍历路径规划算法,实现机器人在未知环境下的完全遍历路径规划。本算法用生物激励神经网络实现实时地图构建与路径规划,用回溯法结合D*算法实现机器人在分离区域之间的最短路径规划。通过仿真研究,本算法能实现机器人在复杂环境下的完全遍历路径规划,通过对比实验,本算法相比于基于生物激励的神经网络算法,性能上有所改善和提高。

  • 标签: 完全遍历路径规划 移动机器人 神经网络 回溯算法 D*算法
  • 简介:考虑到原始序列中个别值的偶然波动影响传统GM(1,1)模型的预测精度,基于GM(1,1)模型的基本原理,构造了遍历灰色模型T-GM(1,1)。结果表明,T-GM(1,1)大大提高了模型的预测精度,将原始序列中不确定因素对预测精度的影响降到了最低,具有广泛的实用性。

  • 标签: 遍历灰色模型 城市用水量 预测 最优组合
  • 简介:勾股定理是初中几何的一个重要定理,它主要是用于求直角三角形的边长;而其逆定理则是用于判定一个三角形中的某一个角是直角.由此看来,勾股定理与其逆定理在应用上有着很大的不同,然而却有不少的几何问题必须应用两者“联手”来解决,现略举几例说明.

  • 标签: 勾股定理 逆定理 直角三角形 解题 初中几何 几何问题
  • 简介:Darboux定理是数学分析中的一个重要定理.在已有文献的基础上,对该定理作了进一步的研究,利用区间套定理给出了它的新的证明方法.证明思路与现有的其它证明思路是不同的.

  • 标签: 区间套定理 DARBOUX定理 局部保号性
  • 简介:甲:听说你对勾股定理很有研究,是吗?乙:研究谈不上,多少知道一点罢了.甲:都知道些什么呢?.乙:知道勾股定理的证明有几百种,而且大多数是采用面积证法.听说连美国的一位总统也曾凑过热闹,找到了一种很简便的证法.

  • 标签: 勾股定理 逆定理 陷阱 证法
  • 简介:勾股定理及其逆定理是几何中的重要定理,应用极其广泛,历年来都是各地中考命题的热点.了解一下往年中考怎么考,同学们学习时就会胸有成竹了.

  • 标签: 勾股定理 逆定理 应用 中考命题 几何 学习
  • 简介:本文讨论积分中值定理是否具有逆定理,即函数f(x)在[a,b]上连续,对(a,b)内的任意值c,是否存在一个区间[α,β][a,b],使∫αβf(x)dx=f(c)(β-α)。文中对值c分三种情况给出相应的结论.

  • 标签: 连续 积分 中值定理 极值点 最值点
  • 简介:在G-凸空间中证明了一些新的KKM型定理.作为应用,在G-凸空间中得到了一些新的匹配定理和截口定理,所得结果改进和推广了[2,3,7]中的相关结果.

  • 标签: G-凸空间 KKM型定理 匹配定理 截口定理