一类几乎最优循环图{C_p(m,m+1,p/a)}

本文比较了循环图类{c_p(n_1,…,n_p)}和{c-p(n_1…,n_p,p/α)}的直径下界。对于p和α满足一定条件的循环图类{c_p(n_1,n_2,p/α)},本文给出了达到或几乎达到此图类直径下界的一类几乎最优循环图{c_p(m,m+1,p/α)}。     

BIN PACKING中γm≤1.20的直接证明

ＢＩＮＰＡＣＫＩＮＧ中γ_ｍ≤１．２０的直接证明刘明堂，越民义（中国科学院应用数学研究所，北京１０００８０）ＡＤＩＲＥＣＴＰＲＯＯＦＯＦＴＨＥＩＮＥＱＵＡＬＩＴＹγ_ｍ≤１．２０ＩＮＭＵＬＴＩＰＲＯＣＥＳＳＯＲＳＣＨＥＤＵＬＩＮＧ￥ＬＩＵＭＩＮＧＴＡＮ...     

物理学——自然的美学

 已经有不少人问过我:你为什么喜欢物理这一门学科,为什么把它作为自己将要为之奋斗一生的事业.我的回答很简单:因为它美,所以我喜欢它.不少人脸上露出茫然的神色:物理学美?它美在何处呢?我同一般学生一样,是从初二开始学习物理的.那时的我,对物理这一门学科没有更多的了解,所以也没在这方面显示出过多的兴趣.记得有一次学校举行物理竞赛,我并没将这件事放在心上,也没作任何准备,还是我们物理老师拉我去参加考试的,我无心于此,并且第一个交了卷,事后我竟意外地得知:得了全校第一名.此后,物理这门学科就引起了我专门的注意.当然,要说我真正喜欢上它,还是在高中时期.那时候,展开在我面前的物理世界更加广阔起来.     

横向位移双曝光散斑图维纳谱的信息分布

讨论了横向位移双曝光散斑图维纳谱的信息分布，并由此导出杨氏纹图的一般表达式。讨论了条纹可见度与应变，面内转动，照明光束直径与条纹图图空间坐标的关系，指出了在条纹可见度影响下最大可见条纹数目。还讨论了散斑衬比与衍射晕的关系。     

网络中一类最短支撑树的计算方法

本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。     

非线性最优化的广义梯度投影法

梯度投影法已有许多有效算法,但这些算法还存在三个问题:1)为了保证算法的收敛性,在算法的每一迭代步,需要选取δ-主动约束集,计算量较大.2)在迭代过程中,需要跟踪主动约束集.3)只能处理非线性不等式约束问题.本文讨论非线性等式与不等式约束的优化问题,给出了一个广义梯度投影法,证明了算法的收敛性并且完满地解决了上述三个问题.本文算法结构简单且其处理技巧有普遍意义.     

Gk^d图的平面性和平面图的色数

利用欧拉公式研究了Gdk图的平面性,获得了一个重要定理,并由此得到了关于平面图色数的一个结论.     

物理实验"十要十不要"

一要明确实验目的、原理和步骤;不要目的不明,原理不清,做一步想一步。 二要会从多种器材中选用精度要求和量程符合的器材;不要随意选用精度和量程不符合实际要求的仪器。     

极值图论与度序列

本文简要概述极值图论与度序列的最新研究进展，同时提出了一些有待进一步解决的问题和猜想．