共查询到20条相似文献，搜索用时 78 毫秒
1.
用通俗易懂的语言解释了最短路概念以及解决多顶点最短路问题面临的困境,介绍了DNA计算的研究背景,阐明了DNA计算解决最短路的优势以及算法步骤,并对DNA计算的未来发展作出展望。 相似文献
2.
王永强 《山西教育(综合版)》2003,(2):14-15
二次函数的图像是抛物线 ,对于不同的开口方向 ,二次函数则有最大值或最小值。在实际问题中 ,寻找最值是初中数学的难点之一。一、最值所在的判断简单来说 ,由于实际问题中自变量有特定的取值范围 ,会造成最值问题有以下三种情况 (以 a<0为例 ) :图一 :函数图像包含顶点 ,此时最大值必是顶点的纵坐标。图二 :函数图像不包含顶点 ,而在对称轴左侧 ,y2 是最大值。图三 :函数图像不包含顶点 ,而在对称轴右侧 ,y1是最大值。二、最值的求法解决最值问题 ,需要建立恰当的函数关系式 ,并确定自变量的取值范围。如果函数图像包含顶点 ,则顶点纵坐标… 相似文献
3.
每个事物都有其发生发展过程,包括开端、发展、顶点、结局等阶段,那么文艺作品要截取题材是选择其中的哪个阶段来写最好呢?许多人选择写顶点,以为写顶点最能表现事物矛盾斗争的尖锐性、情感的激烈性。其实这种选择不一定恰当,有的时候写顶点好,但多数情况写顶点不见得好。因为写顶点就是写事物发展的极限,事物发展到了顶点就到了止境,人们看了对顶点的叙写之后,想象力再也没有向前推进的余地了,想象力再也不能超越已有的感官印象,作品显得缺乏暗示性,失去了含蓄的魅力。事实上,许多好作品都避免写事物发展的顶点,而写顶点前的顷刻或顶点后的顷刻,因为这样的顷刻才是富于含孕性的顷刻。 相似文献
4.
含二次参数权的网络属于动态网络,它与传统网络相比更有现实意义,具有广泛的应用领域.本文首先提出了含一般二次参数权的多阶段网络最短路问题,其次给出求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析. 相似文献
5.
勾股定理的应用是初中数学重点内容之一,探究最短路径问题是勾股定理运用的重要内容.本文通过对一道例题的研究和同学们探讨最短路径问题.
例题:如图1所示,一只蚂蚁从实心长方体的顶点A出发,沿长方体的表面爬到对角顶点C1处(三条棱长分别为长为4,宽为2,高为1),问怎样走路线最短?最短路线长为多少? 相似文献
6.
有很多最(极)值的问题学生都能转换成二次函数来处理。然而不少学生在转化的过程中往往忽视代换后的变量范围和变量的隐含条件。为了解决这一问题,笔者在学生已掌握二次函数的基本性质的基础上,让他们明确二次函数的极(最)值和它的顶点横坐标-b/2a与变量取值区间I的位置关系。也就是:若-b/2a∈I,则二次函数最(极)值在顶点处或端点处取得;若-b/2aI,二次函数在I上具有单调性,由单调性确定最(极)值。这样任何一个最(极)值问题转化为二次函数时,只要求它的顶点横坐标-b/2a寻找变量的取值区间I便可以解决。应用此法,解题规律相同,思路直观,方法简便, 相似文献
7.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
8.
唐金文 《渭南师范学院学报》2006,21(2):51-54
在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径. 相似文献
9.
10.
<正>二次函数的内容在九年级的教学中非常重要,其中顶点式的引入又是重中之重.因为引入顶点式后,二次函数的对称轴、顶点坐标以及最值问题便可迎刃而解.在二次函数顶点式的教学中,不同的教材呈现出两种稍有不同的顶点式:y=a(x-h)2+k和y=a(x+m)2 相似文献
11.
Web中存在着大量的、丰富的超链接.挖掘链接结构可以有助于提高Web信息检索的精度、发现潜在的Web社区.全面分析了基于Web链接结构的挖掘算法及其优缺点.并对挖掘算法在Web潜在社区发现中的应用作了探讨. 相似文献
12.
Barry Biddlecomb Martha Carr 《International Journal of Science and Mathematics Education》2011,9(1):1-24
The purpose of this study was to determine whether patterns of strategy use in second, third and fourth grade children’s arithmetic
supported Steffe’s model of numerical development. In addition to student-generated strategies, we looked at commonly taught
algorithms not considered in Steffe’s model to determine whether these algorithms reflected underlying schemes. 206 children
were assessed on their strategy use while solving arithmetic problems in the second grade, the third grade and again in the
fourth grade. Factor analyses indicated some support for Steffe’s model, but there were exceptions. Not all children progressed
in their number knowledge and strategies as a function of schooling and schooling appeared to affect the types of strategies
children use independent of underlying schemes. 相似文献
13.
14.
15.
It is shown in this paper that if the hidden layer units take a sinusoidalactivation function,the optimum weights of the three-layer feedforward neural networkcan be explicitly solved by relating the layered neural network with a truncated Fourier se-ries expansion.Based on this result,two approaches are presented of which one is suited tothe case that the detailed statistical information is available or can be easily estimated.An-other is of data-adaptive type,which can be treated as a solution of standardleast-squares.The later is best suited to realtime processing and slowly time-varying ap-plications since it can be straightforwardly implemented by the traditional LMS or RLSadaptive algorithms.It is also shown that for both the approaches,the resulting networksown an ability of forming arbitrary mappings.By using the present approaches,theconventional training procedure,which is usually very time-consuming,can be avoided. 相似文献
16.
基于对五子棋游戏规则的分析,设计了该游戏的算法,并选择Visual Studio 2008作为该软件的开发平台,实现了五子棋的多种对战模式,既可人与人对战,也可人与电脑对战,更增加了多人对战,多人机对战功能.还实现了无限步悔棋,自定义棋盘行列数,自动保存残局的功能. 经测试,本游戏系统功能齐全,能平稳运行,具有较强的使用价值. 相似文献
17.
18.
医学图像融合技术已有很多研究,但仍存在许多问题有待解决。本文探讨了医学图像融合的基本思想,介绍了图像配准后的融合的一些主流算法,并分析了有关算法的特性,对医学图像融合技术未来发展进行了展望。 相似文献
19.
20.
本文分析了常见标志物的特征模板匹配过程,并通过遗传算法对十字丝匹配进行优化,在给定参数下,绘制了平均适应度和最大适应度曲线。通过固定代数和不固定代数情况下的实验,分析匹配结果值,得出遗传算法对模板匹配有极强的全局寻优能力,能够大大减少匹配计算量。 相似文献