共查询到20条相似文献，搜索用时 46 毫秒
1.
张天鹤 《湖州职业技术学院学报》2005,3(4):74-76
整数线性规划是线性规划问题的重要组成部分，由于整数线性规划问题还没有找到一种有效的解法，目前只能求解中小规模的整数线性规划问题，而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法。 相似文献
2.
3.
4.
题目 给定整数n≥2.设n个非空有限集A1,A2,…,An满足:
|Ai△Aj|=|i-j|(i、j∈{1,2,…,n}),
规定
XAY={a|a∈X,a(∈)Y}U{a|a∈y,a(∈)X｝.
求|A1|+|A2|+…+|An|的最小值.[1]
（2013,中国数学奥林匹克）
文[1]给出的参考解答,采用配对思想,
简洁有效地得出了所需的下界估计.下面给
出另外两种解法. 相似文献
5.
6.
7.
正我们在初中时就已经学过圆内接正多边形的一些性质和计算,本文将要探讨的是关于一般圆内接多边形的边角关系,包括边与角的关系和边与边的关系.以下n3且nN.1边与角的关系对于边与角的关系,我们在这里只研究关于已知各内角,求各边.通过作图、计算、分析,我们可以总结出圆内接奇数边多边形和偶数边多边形的边与角的关系的差异.1.1奇数边多边形的边与角的关系定理1.1:若已知半径为R的圆的内接奇数边多边形A1A2…An各内角,则它各边的公式为: 相似文献
8.
9.
孙长岭 《绵阳师范学院学报》2011,30(5)
在实线段I上,若f是I上的连续自映射,已经证明周期点集、链回归点集、ω-极限点集是非空闭子集并且相对于f而言是强不变的。该文在一般拓扑空间或者序列紧拓扑空间中,证明了周期点集P(f)、链回归点集CR(f)和ω-极限点集ω(x,f)是闭集而且是强不变闭集. 相似文献
10.
11.
12.
13.
将实线段上连续自映射的w-极限点集和几个周期点集推广到度量空间中,得出两个结果：（1）设X是序列紧度量空间,f：X→X是连续的一一映射,如果y∈X是f的w-极限点,则n∈N＋,都存在f的w-极限点x0∈X,使得fn（x0）=y;（2）在度量空间中,周期点集与终于周期点集的并集等于准周期点集.即P（f）∪E′P（f）=EP（f）. 相似文献
14.
LIU Guang-hui CHEN Chuan-bo 《浙江大学学报(A卷英文版)》2007,8(8):1210-1217
When the edges of a convex polygon are traversed along one direction,the interior of the convex polygon is always on the same side of the edges. Based on this characteristic of convex polygons,a new algorithm for computing the convex hull of a simple polygon is proposed in this paper,which is then extended to a new algorithm for computing the convex hull of a planar point set. First,the extreme points of the planar point set are found,and the subsets of point candidate for vertex of the convex hull between extreme points are obtained. Then,the ordered convex hull point sequences between extreme points are constructed separately and concatenated by removing redundant extreme points to get the convex hull. The time complexity of the new planar convex hull algorithm is O(nlogh) ,which is equal to the time complexity of the best output-sensitive planar convex hull algorithms. Compared with the algorithm having the same complexity,the new algorithm is much faster. 相似文献
15.
16.
集合是高中数学中的一个重要内容 ,集合中元素的广泛性 ,决定了集合的形式是丰富多彩的 .而在高中数学的学习中 ,我们主要关心的是数集、点集和空集这三种集合 ,正确理解和掌握这三种集合 ,将有利于学好集合这一内容 .下面通过几例来说明这三种集合的特点和解题中应注意的事项 .例 1 集合Ｍ ={ ｙ｜ ｙ=ｘ2 ,ｘ∈Ｒ} ,Ｎ ={ (ｘ ,ｙ) ｜ｙ =ｘ2 ,ｘ∈Ｒ} ,Ｐ ={ｔ｜ｔ=ａ2 ,ａ∈Ｒ} ,则三者的关系是 ( )Ａ .Ｍ =Ｎ≠Ｐ Ｂ .Ｍ =Ｎ =ＰＣ .Ｍ =Ｐ ,Ｍ ∩Ｎ = Ｄ .Ｍ、Ｎ、Ｐ互不相等 .分析 此题首先要了解这三个集合中的元素… 相似文献
17.
18.
19.
设（x,d）是紧致度量空间,f：X→X是连续映射,k（X）为X的所有非空紧致子集赋予由d诱导的Hausdorff度量而得到的空间,由,诱导的集值映射f^-：k（X）→K（X）定义为f^-（A）={f（a）：a∈A）,主要考虑（X,f）的周期点集与（k（X）,f^-）的周期点集之间的关系,得到了如下重要结果：证明了若P（f^-）是闭集,则P（f）是闭集,并举例证明了它的逆命题不一定成立;证明了P（f^-）：r（X）能蕴含p（f）：X,并给出了一个反例说明了p（f）=X不一定蕴合P（f^-）=r（X）;证明了在X为有限集时p（f^-）：X能蕴含P（f^-）k（X）。 相似文献
20.
若点集Ｍ中每两点之间的距离只能取ｎ种不同的数值，则称Ｍ为ｎ－阶点集。直线上、平面上、空间中含点的数目最多的ｎ－阶点集分别记为Ｌｎ、Ｒｎ、Ｓｎ，其中所含点的数目记ｌｎ、ｐｎ、ｓｎ．本文对Ｌｎ、Ｐｎ、Ｓｎ的结构及ｌｎ、ｐｎ、ｓｎ的估计进行讨论，得到了一些有趣的结果． 相似文献