对最小支撑树的两种捷径算法的探讨

图论中求解最小支撑树通常采用破圈法和避圈法,其基本原理是使其成为权数之和为最小的连通图。根据此原理,作者由此引申出两种新的算法,被称为＂最小权数保留法＂和＂最大权数去除法＂。     

改进的TSP算法求解供应链一对多配送问题

TSP问题即旅游最优路线问题,是数学领域中著名问题之一.如今,把TSP用于解决物流行业中运输线路优化已成为一种新的趋向.针对TSP问题没有一种简便、统一的求解方法,提出了改进的TSP算法,即把问题转化为求解最小树和图中悬挂点的匹配问题,从而大大缩小了TSP问题解的搜索空间,降低了求解难度,得到一种改进的求解方法,解决了供应链一对多配送问题.     

水果连连看

你玩过连连看游戏吗?快开动脑筋,用线将图1中相同的水果连起来吧,注意只能在方框内画线,且连线不能相交。答案解析观察图1中3种水果所在的位置,可以发现,连接两个桃子的线看似最容易画,却是最关键的,如果用直线将两个桃子相连,那这条线必定会与牛油果、柠檬的连线相交,因此连接两个桃子只能用曲线。     

军事运筹理论中最短路问题的解法探讨

最短路问题是军事运筹理论中最重要的优化问题之一。它是指在有向赋权图中,给定μ、ν两点,从μ到ν的所有有向路中权最小的路(如果存在的话)。文章通过一个具体的实例分别用动态规划法、Dijkstra算法的求解,探讨各自的特点及适用范围,并提出一般通用的求解方法——迭代法。     

小学数学教学中提高学生课堂参与度

给学生必要的知识和技能的准备是学生积极参与数学课堂教学的必要条件,因此,在数学教学过程中,教师应把所学的知识作适当的＂降格处理＂。所谓＂降格处理＂,有的是把新知识通过难度下降,使新知识变成学生似曾相识的东西。激发学生解决问题的欲望;有的是找准新旧知识的连接点。学生在学习数学中完全陌生的内容是很少见的,对学习的内容总是既感到熟悉,有感到陌生。要让学生在新旧知识的比较中找出共同点与区别点,顺利的完成正迁移,通过类似的探索解决新的问题。     

基于Voronoi图的一种求直径的算法

本文从平面点集的直径的定义出发,利用最远点的Voronoi图的概念和方法解决了直径的求解问题。该方法简单、易于理解和应用,并保持了O(nlogn)的算法复杂度,同时该方法就有向高维空间扩展,求解高维空间中点集直径的优点。     

数字油锅

<正>○数字连连看○游戏规则:几条交错的数字锁链构成了正方形的队列,锁链上的一些圆圈中已经标出了提示数字,请你用数字将空白圆圈填满,使得正方形的横排、竖列以及每个链条上的数字都不重复(见说明图)。注意,在3×3的正方形队列中,只能填1、2、3这三个数字;在4×4的队列中则只能填1、2、3、4这四个数字,以此类推。     

动静转换在数学解题中的应用

动与静是事物状态表现的两个侧面,在数学解题中,以动求静,利用特殊图形去求解,不仅能起到事半功倍的效果,而且能使我们感觉到其中的趣味和奥妙。举例如下:例1、如图一,两个半圆中长为4的弦AB与直径CD平行且与小圆相切,那么图中阴影部分的面积等于。分析:本题条件较少,按常规解法很繁,怎样才能迅速解题呢?若将小半圆沿CD平行移动到特殊位置,使其与大半圆同心,如图二,求之较易。解:设小半圆与A B相切于E点,连O E、O B,则O E⊥AB且BE=12A B=2,S阴影=S半圆环=π2(O B2-O E2)=π2BE2=2π例2、如图三,在筵O中,点P为弦A B上任意一点,…     

真理是经得起考验的

《发明与革新》在 2 0 0 0年 2月号上登了一篇叫《“多余”能量从何而来》的文章。我认为是计算的疏漏造成的错误。先看炮弹的行程 :炮弹受火药的爆发力 ,在炮筒内加速运动后 ,利用惯性作向前运动 ,运动这时有两个 ,一作向前的冲动 ;二沿自身对称轴作转动 (此运动在计算中被忽略 )。图 1问题就出在“穿甲弹动能”中 (例题倒数第二、三行 ) ,他们忽略了炮弹沿自身对称轴转动时与钢板磨擦产生的能量 (注意 :此时炮弹不同地方的线速度不同 ,如图 1中 A、B两点 )。设炮弹向前运动速度为 V1 ,作转动速度为 V2 ,则穿甲弹的动能 E弹 =12m弹 ( V1…     

轨迹方程的求法

已知曲线求方程,是解析几何两大基本问题之一,是教学重点试题;如下图所示,过圆x~2 y~2=25(1)内的定点P(2.4)任意作弦AB,求AB中点M的轨迹方程。 解法一 当AB不垂直于x轴时,可设直线AB的斜率为k,则其方程为y=k(x-2) 4代入(1),整理,得     

“顿时”与“马上”的比较研究

＂顿时＂与＂马上＂是现代汉语中使用频率很高的两个副词,语法学界关于这两组词异同点的比较研究非常缺乏。本文从语义特征、句法特征方面对＂顿时＂与＂马上＂进行了比较研究,以期为对外汉语教学提供帮助。     

基于BP网络的两点边值问题的新型收敛算法

在最优控制中,控制率的求解往往最终化为一个两点边值问题(TPBVP)的求解。由于两点边值问题具有强耦合、非线性的特点,通常采用计算机迭代的方法来求取其数值解。但是几种常用方法均存在初始点不易选取和求解时间较长的缺点。本文结合神经网络及其误差反向传播的思想,在梯度下降法的基础上提出了一种求解两点边值问题的网络新型收敛算法。大量仿真结果表明该方法可有效改善迭代计算,提高了计算性能。     

现代工业设计的新内涵——非物质社会下共生美学中的人为事物科学

现代工业设计从单纯立足于解决＂人—物＂之间关系发展到现今研究和解决＂人—物—环境＂的复合关系,经历了极其漫长的过程。本文分析不同社会形态所衍生的工业设计的不同内涵,指明现代工业设计的新内涵应该包括三方面内容：一是其产生背景是非物质社会;二是其创造思想是共生美学;三是其构成手段和目的,一方面反映人在造物过程中的主体性特征,另一方面是以人作为设计创新的逻辑中心进行求解,针对＂事＂的＂物＂化科学。     

怎样解最优路线问题

“两点之间,线段最短”,这是线段的一条重要性质,运用这个性质可以解决一些最短线路问题。但在实际问题中给出的往往不是两点之间的距离问题,这就是需要我们根据所学过的知识,将问题转化为两点之间的距离问题。例1如图一个圆柱形的柱子,一只小蚂蚁由圆柱的一条高线AB的最底端B沿侧面转圈爬到顶端A点。问小蚂蚁     

你知道吗？

骰子为什么只有＂一点＂和＂四点＂是红色？现在的骰子有两种颜色的点数,即一点和四点为红色,而其余的都是黑色或者蓝色,这与唐明皇有关。传说唐明皇和杨贵妃都酷爱骰子游戏,一次该轮到唐明皇掷骰子时,唯有两粒骰子均为四点,     

企业生产中“小软件”的应用探究

＂小＂软件的研发应用在企业中可提高工作效率和节约生产成本,论述了＂小＂软件的研发应用在生产企业中的必要性。首先说明什么是＂小＂软件,然后就生产企业＂小＂软件研发应用的现状和存在的问题作了表述,并提出解决途径,最后明确＂小＂软件的研发应用在生产企业发展中的重要性和必要性。     

基于前景检测的视差优化算法

目前立体匹配算法分两类,传统的匹配算法通过计算两幅图的像素点相似程度,采用的是一种局部优先的方法。而当前的策略主要将问题转化为求解能量方程,进而对全局空间进行优化,提高匹配精度,获得更好的视差图。但是在实际应用过程中,由于光学失真和噪声,平滑表面的镜面反射,投影缩减,透视失真,低纹理和重复纹理等影响,导致误匹配或者找不到匹配点,从而得不到有效视差。然而在特定的场合,可以利用有限的有效视差,基于前景检测以及最小二乘法,优化得到较为完整的前景视差图。     

基于点相互关系特征点匹配算法的标志图匹配

图像中标志图匹配问题实际上是图像处理领域的一个分支,多用于图像分析处理等任务的过程中,是图像处理领域的一个研究热点。鉴于当前大多数的特征点匹配算法只考虑了样本特征点与目标特征点的关系,本文首先对特征提取后的特征点集进行预处理,并将同一特征点集中特征点间的相互关系作为约束引入到匹配中,建立了一个匹配代价函数。并将该匹配代价函数转化为一个线性问题,求解该线性问题以达到特征点匹配目的。     

内蒙古乌兰察布市化德县“空心村”整治模式的两点思考

＂村容整洁＂是社会主义新农村建设的一大目标之一。由于城市化快速推进,大量农村青壮年进城务工,造成劳动力转移而形成了＂空心村＂现象。文章以乌兰察布市化德县的＂空心村＂整治模式为例,介绍了化德县在整治过程中采取的模式,并提出了两点思考。     

给我国“硕师计划”的三点政策建议

＂硕师计划＂是农村学校教育师资培养计划的简称,其目标是提高农村学校教育质量,促进教育均衡发展,实现教育公平。通过分析＂硕师计划＂的四大瓶颈,给出解决农村学校师资问题的三点政策建议。