中国邮路问题的一个解法

本给出中国邮路问题的一个解法。虽然它仍只是初始方案，但因考虑了问题的足够信息，因而这种方案至少拉近了与最优解的距离。     

网络最小树的一种矩阵算法

求网络最小树问题，人们熟知常用的方法有“避圈法”和“破圈法”，这些方法有其直观易解的优点，然而它们毕竟是要在图上作业（在图上完成）。由于网络与距离矩阵的对应关系，本文将利用矩阵性质给出该问题的一个矩阵解法。     

艰涩的反例

数学中，要证明一个结论须考虑所有可能与全部情况，然而要推翻一个结论仅需一个反例．反例的寻找往往是十分艰辛的，特别是在某些情况下更是如此．人们知道，数学中的不少发现源于不完全归纳与推断，这其中难免有讹．凭借眼前的规律或局部的现象做出的一般决断，其不确定...     

关于MDLS算法收敛速率的一个注记(英文)

在非线性最小二乘问题的研究中,MDLS算法的收敛速率定理([1]或参看[2])有着重要的理论意义,但Meyer在证明该定理时,假定了阻尼因子序列λ_k→0。他首先在这一条件(及其它一些条件)下证明了,对充分大的k,步长因子α_k都为1。进而得到对收敛速率的估计。本文指出,在去掉了λ_k→0这个条件后,仍然可以证明,对充分大的k均有 α_k=1。我们还据此证明了,若采用通常的调整λ_k的策略即能保证λ_k→0。从而可以得到同样的收敛速率估计。因而从本质上来说,本文证明了条件λ_k→0是多余的——删去这一条件后定理仍然成立。     

指派问题匈牙利解法的又两个注记

本文就指派问题匈牙利解法中的一些方法提出两个注记，且为此提供一个较为简单的解法。     

数学娱乐圈

数学故事二则　　剧　　票某厂工会搞来 2 0张剧票 ,该厂有三个车间甲、乙、丙 ,各有人数 :10 3 ,63和 34 .工会依人数比例欲将票发至各车间 ,计算结果如表 1.表 1　剧票分配表车间人数车间人数占全厂人数比例剧票分配比例甲 1 0 3 5 1 .5 % 1 0 .3乙 6 3 3 1 .5 % 6 .3丙 3 41 7.0 % 3 .4　　按常规甲、乙、丙三车间各分得剧票 10 ,6和 4张 (它们方案的尾数中丙车间最大 ,按整数分配后的剩余一张理当给该车间 ) .当听说工会委员又淘来一张剧票时 ,人们只好重新计算 ,结果如表 2 .表 2　剧票分配表车间人数车间人数占全厂人数比例剧票分配比…     

混沌平话(续完)

续上期）菲根鲍姆常数映射中的倍化周期现象还有更让人惊异逻辑斯蒂映射的分岔图．常数α从（横坐标）２增大到４．纵坐标是状态ｘ．注意混沌带的生长紧随着周期倍化现象图１的奥秘与内涵．将前述逻辑斯蒂映射中的参数α与其映射产生的相应的不动点或定态点（吸引子）值ｘ...     

线性规划问题通解表示的注记

本讨论了线性规划(LP)的多解问题，且给出LP问题多解时通解的表示，以及如何探求。     

Euler的一个猜想及其他

Ｅｕｌｅｒ的一个猜想及其他吴振奎（天津商学院信息系３００１２２）引子１９９４年１０月２５日，数学家ｗｉｌｅｓ和他的学生Ｒ．Ｔａｙｌｏｒ将他们的作文《模椭圆曲线与费尔马大定理》和《某些Ｈｅｃｋｅ代数的环论性质》预印本以电子邮件形式在Ｉｎｔｅｒｎｅｔ网上...     

关于指派问题匈牙利解法的一点注记

本文对指派问题匈牙利解法中Ｄ．Ｋｎｉｇ定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。