论文部分内容阅读
提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。
求两简单平面多边形内分切线的一种最优算法
【摘 要】
：
提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。
【机 构】
：
华中理工大学机械科学与工程学院
【出 处】
：
华中理工大学学报
【发表日期】
：
1995年3期
其他文献
在分析燃油液滴高压蒸发规律与常压下ｄ２蒸发规律间差别的基础上，考虑液滴表面移动速率和燃油物性参数的变化，建立了高压下计算液滴温度和蒸发速率的基本方程，并计算了正庚烷（Ｃ７Ｈ１６）在各种
在迅猛发展的当今时代,传统的教学模式已不能满足当今阶段学生的学习需求,同时也难以实现新时代的教学目标.基于此,笔者将立足于新时代的教育教学工作,以微课为研究切入点,论
我国农民负担沉重的根本原因在于不合理的制度安排,因此,农村税费改革决不能仅仅停留在费改税的层次上,而应该进行综合性制度创新.只有充分尊重农民群众的创新精神,走群众路
论述了酸性法、碱性法、复合法和厌氧胶法四种合成ＣＯ２／酚基树脂的方法，每种合成方法都有各自的优缺点，然而在四种合成方法中，就树脂砂强度而言，碱性合成方法是最好的。另外，用丙烯酸、
分析了汽车覆盖件模具加工的困难及特殊性，提出了基于知识的智能化加工工艺规划方法和描述加工过程的数学模型，描述了系统的总体结构和混合型推理机的工作原理，探讨了其中的一些
本文从知识技能管理的角度来分析企业的员工培训和开发风险,并提出相应的对策和策略,对于防范企业培训开发风险有一定的启示作用。
秦观是北宋著名的文学家,也是中国文学史上屈指可数的大词人.<秦观集编年校注>收录了所能见到的全部作品,并且大体编了年,是一部很有用的参考书,惜乎其中尚有不少疏略,本文着
为了提高植物蛋白基绿色高分子材料的力学性能和热稳定性能,以棉籽蛋白(CP)为原料,在尿素变性、甘油增塑、双醛淀粉(DAS)交联的基础上,将其与取向排列的天然剑麻长纤维(SF)复
【摘 要】中小学书法教育以语文课程中的识字和写字教学为基本内容。当前小学书法教材有三类：统编语文教材、教育部审定的书法专用教材《书法练习指导》、民间教学用的经典法帖。由于教材体系不兼容、学生学习时间紧缺等问题的制约，三类教材需要整合。整合的总体思路是：“语文教材为体，书法专用教材为用，民间教材为补”。组织书法教学时，语文教材要多做“加法”，书法专用教材要多做“减法”，民间教材要多做“除法”。 【