动态规划的表格结构(Ⅱ)——关于网络中第一类最短路问题

本文讨论阶段数不确定、有限的情形。首先提出了三个有关代数结构的算法定理,使熟知的 Ford 算法,Gauss-Seidel 算法,Yen 第一、第二算法都是它们的特例。由于我们提出了 Yen 第三、第四算法,使得无回路网络中的问题,以及正网络中的 Dijkstra 算法的论证联成一线。而且,它们都可在前文(Ⅰ)所提出的表格上作数值计算。     

Tsinghua University＇s Youngest Professor

Born in 1977, Dr. Nieng Yan is currently Tsinghua University＇s youngest professor. As a Tsinghua undergraduate, she developed a strong interest in science and was deeply influenced by Beijing＇s unique civil milieu. After receiving a bachelor＇s degree in biology in 2000, she traveled to New Jersey to pursue graduate training in the Department of Molecular Biology at Princeton University. Under the guidance of Dr. Yigong Shi,     

试论数学归纳法

本文首先给出最小数原理，而后证明六种数学归纳法原理，最后证明几种原理的相互等价性。     

简单性研究

本文对客观世界的简单性、尤其理论的逻辑简单性进行了较全面的综述。通过评述国内外几十年求有关的重要文献，从本体论(形而上学)、逻辑学、概率论等不同角度研究了一般性的简单性问题。考虑到国内研究现状，本文选材有所侧重．     

经过转化可用动态规划方法求解最短路问题

最短路问题在实际中应用得非常广泛,用动态规划方法求解此类问题时,要求所求问题具有明显的阶段,但实际工作中的某些问题不能直接划分出阶段,若将此类问题经过转化可变成定阶段的能用动态规划方法求解的“标准模型”。     

名烟利云字谜间——十八世纪欧洲贵族文化初析

字谜表演是曾在《简·爱》和《名利场》这两部名著中被描述过的游戏。通过对这一游戏的描写,刻画了几个女性不同的性格特征以及复杂的心理历程。简析了字谜表演的作用,并对相关的迷案进行了探索性的破译。     

可存贮条件下资源有限—工期最短优化问题研究

本文根据公路工程施工中的遇到的可存贮条件下资源有限－工期最短问题，提出了该问题的近似求解算法。     

时变网络下多式联运的最短路径问题研究

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.     

母乳喂养的优势及重要性

母乳是最佳的天然食品和最经济的食品，突出母乳喂养的优势，呼吁人们着眼未来，重视母乳喂养     

逻辑代数中函数F（A1，A2，……An）与F’（A1，A2，…，An）间关系探讨

本文通过作者当年的数学经验，就逻辑函数F（A1，A2……An）和F’（A1，A2，……An）的最小项关系进行了总结，进而可由F（A1，A2，……An）的第一范式直接求F’（A1，A2，……An）的第一范式，简化了解题步骤。