共查询到20条相似文献,搜索用时 15 毫秒
1.
二维宽带问题是将图G嵌入平面格子图,使其最长的连边尽可能短,迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离,在本文中,我们研究在L∞-模距离意义下的二维带宽问题。 相似文献
2.
哈明距离下的网络逆问题研究综述 总被引:6,自引:0,他引:6
逆优化问题研究的是如何改变原问题中的权参数,使得某些给定的解是问题在新的权参数下的最优解,且使总的改造费用尽可能少.作为逆优化问题中相对较新的一个分支,哈明距离下的网络逆问题具有较大的理论研究及实际应用价值.此文首先介绍了逆优化问题和哈明距离下的网络逆问题以及它们的应用,然后详细介绍了哈明距离下的网络逆问题的研究动态及使用的研究方法.最后给出了该领域中的一些值得研究的问题. 相似文献
3.
空间向量的引入,有效降低了立体几何问题的思维难度,使有关问题的求解程序化.高考对立体几何的考查,侧重于位置关系与数量关系,而数量关系中的"距离"问题主要有:两点间距离;点线距离;点面距离;线线(异面直线)距离;平行线面的距离;平行的面面距离等,其中,两点之间距离、点线的距离易求,线面距离、面面距离都可转化为点面距离,本文例析借助空间向量,快速求解立体几何中的两种距离:异面直线之间的距离和点到平面的距离. 相似文献
4.
空间两点间的距离公式是解析几何中的一个重要内容,它的应用较为广泛,灵活巧妙地应用它,可以使一些较为困难的数学问题得以比较简捷地解决.本文灵活应用空间两点间的距离公式进行求解,与读者共赏. 相似文献
5.
6.
7.
数形结合思想是解决数学问题的重要思想方法之一,然而,在解题中有时并不能充分应用它来思考问题、解决问题.其原因之一就是不知道所解代数问题该用什么几何图形来解决. 以下就数形结合中常用的三种形(距离模型、斜率模型、纵截距模型)给予例说,希望能提高解题能力. 1.距离模型 在解决代数问题时,注意观察所给代数式子的特征,将其与几何中的两点间距离及点到 相似文献
8.
在对称问题中,点关于直线对称是重要的一类.其做法是抓住对称轴是中垂线的特点来求解,计算量比较大,而且容易出错,而用向量解决此问题,则方便快捷.此法是受点到直线距离的向量做法的启发:一、点到直线距离公式推导 相似文献
9.
孙青华 《数学的实践与认识》1991,(2)
多元分析中的许多距离度量方法,有一个共同的缺点,是不能反映多元定性数据间的实际距离.为合理反映这类数据间的实际距离,本文首先根据多维定性数据的特点,提出了一种新的距离度量方法,克服了原有距离度量的缺点.经充分论证,是一种能够合理反映多维定性数据间距离的方法.另外,由于这类数据是来自非正态总体的高维数据,因此,在其距离度量中,还引用了投影寻踪的一些思想.同时,本文还利用这种新的距离,对多维定性数据的聚类分析,提出了具体的确实可行的方法.并为其编制了一整套 FORTRAN 程序.最后,对一些实际问题,以实际调查数据为依据,运用编好的软件,进行了具体分析,得出了一些有用的结果. 相似文献
10.
“最短网络”问题 ,是美国贝尔电话公司收费时所遇到的 .它的历史可以追溯到费马 .1 640年 ,费马提出如下问题 :在平面上给出A ,B ,C三点 ,求一点S使距离和SA +SB+SC达到最小 .该问题引起科学家的兴趣 .其证明方法多种多样 .但这些方法大多限于几何[1] .本文巧妙地利用初等数学中对称的思想 ,给出费马定理的一个简单证法 ,并由此探讨费马点的轨迹 ,最后给出一种特殊“最短网络”的铺设构想 .现将上述的三角形两个顶点A ,B放置在直角坐标系中 ,且A ,B在X轴同侧 ,记在A ,B及X轴同侧求一点S ,使S到A ,B及X轴的距离最短… 相似文献
11.
求两条异面直线间的距离是立体几何中比较困难的问题,其关键在于对问题进行有效的转化.下面将同学们对高二数学(下)P51习题4的解法进行整理,给出异面直线间的距离的几种转化方法. 相似文献
12.
13.
研究了结合网络和平面模型的半讨厌型设施的选址问题.半讨厌型设施结合了讨厌型设施与喜爱型设施的性质,一方面由于这些设施对人们带来很多副作用,人们想要远离他们以避免遭到污染,但同时人们又希望距离设施不要过远,因此建立0-1整数模型,在保证所有人使用该设施的距离不超过既定距离的基础上,使污染范围最小.由于该问题是NP困难问题,本为给出了启发式算法,通过算例进行了比较分析,证明了算法的有效性. 相似文献
14.
15.
我们知道,铅球的投掷运动是运动员单手托住7.264kg(16磅)重的铅球,在直径为2.135m的投掷圆内,将铅球投掷在45°的有效扇形区域内,以铅球的落地点与投掷圆间的距离作为运动员的成绩.在铅球的训练和比赛中,铅球投掷距离是人们最关心的问题.而对于教练和运动员最为关心的问题是如何使铅球掷得更远影响铅球 相似文献
16.
仿照距离空间,2-距离空间中的一些概念,引入了p-距离空间及p-距离空间中的一些基本概念.根据研究2-距离空间中不动点理论的思想和方法,利用泛函分析的理论,对p-距离空间中的不动点问题进行了研究.把2.距离空间中压缩型映像的不动点理论移植到了p-距离空间中,形成了p-距离空间中压缩型映像的一些基本不动点理论.其距.离空... 相似文献
17.
1 空间中的距离1)对于空间距离 ,我们主要研究异面直线的距离、点到平面的距离、直线和平面的距离以及两个平行平面的距离 .其中核心问题是点到直线、点到平面的距离 .2 )对于点面、线面、面面距离的计算 ,既要掌握其概念 ,又要能进行它们之间的转化 ,还要能通过作辅助图形及应用解三角形的方法求出这些距离 .3)异面直线的距离的计算是一个难点 ,常用的方法有直接法、转化法、极值法等 .4 )体积法是求距离的一种间接方法 ,也是一种常用的方法 ,要注意灵活运用 .2 空间中的角1)空间中的角主要有 :异面直线所成的角、直线与平面所成的角以及… 相似文献
18.
19.
求空间距离(点到平面距离、直线与与之 平行的平面间的距离、两平行平面间的距离、 点到空间直线的距离,两异面直线间的距离) 的问题是立体几何中常见的一种题型,其解题 步骤一般是:一作、二证、三计算.解这种题型 的困难之处在于要作出该距离,是否存在一种 不需作出该距离的既简单又通用的解法呢? 相似文献
20.
点集的伪中心与伪半径 总被引:1,自引:0,他引:1
路见可 《数学的实践与认识》1986,(2)
<正> 在生活和生产实践中,常会遇到这样的问题:在平面中已给一组点P_1,…,P_m,要求找出一点C,使C到这些点中的最大距离达到最小值.例如,在若干居民点中要设一消防站,要求其位置离最远居民点的距离尽可能小;又如,有若干边防站,要求设一指挥中心 相似文献