破圈法构造最小生成树算法探讨

求解最小生成树是《数据结构》课程教学中的一个学生重点学习的图论问题,但是目前的教材中普遍讲解Prim算法和Kruskal算法,这两个算法的基本思想均是基于避圈法。而从相反的角度求解最小生成树:破圈法构造最小生成树算法,虽然该算法的时间复杂度较高(O(n3)),但从教学的角度来看,有利于训练学生深刻理解和掌握最小生成树算法。     

计算有向基因组圈图的连通分支的有效算法

基因组重排问题是分子生物学中的重要问题,进化问题的研究可归结为进化距离问题的研究.即计算从一个基因组进化为另一个基因组所需的最少的进化变换数目.可借助基因组之间的圈图研究翻转进化问题,Hannenhalli给出了一个计算圈图分支的一个线性时间算法,但考察的对象为圈图上的圈集合,且需要一些等价变换.从边集合出发给出了计算有向基因组的圈图连通分支的线性时间算法.     

有向循环图与有向圈的乘积的研究

本文讨论了有向循环图与有向圈的乘积 ,得到了以下结果 :( 1)有向循环图D(n ;s1,s2 ,… ,si- 1,nl ,si+1,… ,sr)是连通的充要条件。( 2 )设有向循环图D(n ;s1,s2 ,… ,si- 1,s,si+1,… ,sr)连通 ,且n =ls,gcd(n ,s1,s2 ,si- 1,si+1,… ,sr) =l(l>2 ) ,则D(n ;s1,s2 ,si- 1,s,si+1,… ,sr) D(s ;s1l,s2l ,… ,si- 1l ,si+1l ,… ,srl)× μl。( 3)设D(n0 ;s1,s2 ,… ,sr)是连通 ,则D(n0 ;s1,s2 ,… ,sr)×μn1× μn2 ×… μns为有向循环图 gcd(ni,nt) =1(i,t =0 ,1,2 ,… ,s ;i≠t)。gcd(n ,s1,s2 ,… ,sr)表示n ,s1,s2 ,… ,sr 的最大公约数 ,μl 表示具有l个顶点的有向圈     

统筹图的关键线路计算方法

运用求最短路的Dijkstra算法、最小支撑树的破圈法等思想,结合统筹图的特征,给出求统筹图关键线路的两种图上作业法:统筹图的Dijkstra标记法和破圈法.     

用“找圈节点法”识别短路

在中学学生学习电路时,容易碰到的一个困难点是正确的识别短路,作者在教学中采用“找圈节点法”．有效地帮助学生解决学习中的困难。     

我国现行违约金制度解析

随着我国《合同法》的施行,新的违约金制度开始运行。违约金制度主要涉及三个方面的问题：违约金属于违约责任还是属于债的担保方式;违约金是否为独立于赔偿金之外的违约责任形式;违约金具有赔偿性还是惩罚性。本文就这三个方面对我国现行违约金制度进行解析。     

从思维方式的转换观主体能动性思想

"主体能动性"在实践活动中起着至关重要的作用.我们的哲学教科书理论没能处理好实践中主体能动性与客观规律性的关系,其关键就在于对主体能动性缺乏正确的认识,而造成这一状况的更深一层原因却在于我们的思维方式没有转变.探讨"主体能动性"在不同思维方式下的历史命运可以帮助我们自觉地运用马克思的实践思维方式准确地理解主体能动性思想的理论真谛,更好地发挥这一理论对当代人的实践活动的指导作用.     

论“大学物理”教学中的史论结合方法

在"大学物理"课的教学过程中,融入些物理学史知识,即采取史论结合的方法,可以提升大学生的学习兴趣,培养大学生的探索精神。提出从敲定教学策略、选定教学内容、确定切入方式等方面,在"大学物理"课教学中落实史论结合方法的相关步骤。     

从思维差异角度构建有效的写作图式

针对长久以来英文写作一直是教学与学习中的重点和难点这一较为普遍的现象,运用图式理论来表明学生们出现错误的重要原因是因为没有形成有效的英文写作图式,而没有形成图式的原因是因为英汉思维的差异从而造成了英汉写作图式的不同。据此进一步讨论教师在教学过程中如何从思维差异的角度来帮助学生们激活已有的写作图式,建立新的图式。     

论概率论教学中的思维方式的培养

概率论独特的思维方式是概率论学习困难的一个重要原因。本文从概率论课程的教学实践出发,主要对教学过程中随机性思维、统计思想和创造性思维的培养问题进行探讨。     

论理学与南宋江西诗派的“活法”理论与实践

南宋江西诗派中人多为理学中人,或为理学家,或为尊崇理学的人,江西诗学与理学的关系比较密切。江西诗学的演变有其自身的内在逻辑,但理学家的批评也使他们思考在发展中出现的弊端,并自我修正。这主要体现在吕本中、曾几、“上饶二泉”、方回等对诗歌“活法”理论的提倡和诗歌创作中。     

浅论美声唱法与民族唱法之共性与个性

民族唱法与美声唱法并不是格格不入、互为独立的歌唱艺术，他们在许多方面都有着天然的不可分割的联系，有共性，也有许多独特的个性。     

数值分析理论及其思维与教学

剖析数值分析理论,挖掘该门学科思维特点,提出数值分析课程教学思想———明确理论体系,抓住思维特点,按照数值算法设计的思维模式学习、创新,依此指导数值分析课程教学,实现数值分析课程教学的目标。     

用函数逼近法综合铰链四杆机构

用函数逼近法综合铰链四杆机构,使其近似实现给定的连杆曲线。当机构类型、预选参数的数目和所选的具体参数以及坐标位置不同时,其加权偏差表达式的具体形式将不同。     

基于最小生成树的图论模型及其在医学中的应用

样本数据分类是医学研究中常见的工具。本文提出了一种新的数据分类思想和方法。在分析分类过程及其主要矛盾的基础上，提出了极大λ-截子图的概念。作为示范，建立了三个基于最小生成树的图论模型，并分析了其在研究营养与疾病的关系以及基因分类中的应用。最后讨论了图论在医学中的应用前景。