新的k最短路算法

在无向图上，对于任意源点—目的点点对，给出了一个新的k最短路算法. 这一算法按长度递增给出k最短路路径. 算法的复杂度为O(m+nlgn+mlgk). 这一算法基于动态规划，首先计算出每一点到源点的最短距离，然后从目的点回溯到源点. 根据各点的最短距离信息，给出一棵以目的点为根节点，源点为叶子的树表示的k最短路路径.     

矩阵方法求赋权图中最短路的算法

目的 给出一些计算赋权图中任意两个节点之间最短路的算法。方法 利用矩阵方法。结果 给出了赋权图中任意两点之间最短路的算法；任意两点之间在含有最少边数情况下的最短路算法；赋权图中的所有最短路算法，以及前N条最短路的算法。结论 所研究的算法解决了传统算法的某些不足，因基于矩阵运算，程序设计简单，实用性强。     

多元正态分布均值向量有变点时当前均值的估计

给出了多元正态随机向量存在变点时，当前均值μｎ的四种估计。采用量小二乘法，给出了μｎ的最小二乘估计，在μｎ存在先验信息时，给出了三种Ｂａｙｅｓ估计。然后采用随模拟的方法，比较了了μｎ的四种估计。     

一类巧妙图的充要条件

给出了由两个圈Ｃｍ与Ｃｎ恰有一个公共点所组成的图ωｍ，ｎ是巧妙图的一个充要条件．     

关于E~n中有限点集的最近超平面

研究了ｎ维欧氏空间Ｅ￣ｎ中有限点集的最近超平面问题，从而给出这个问题的一般解法．定理在ｎ维欧氏空间Ｅ￣ｎ中，过点集的重心Ｇ，单位法向量为矩阵Ｃ的最小特征值λ＿１所对应的单位特征向量的（ｎ－１）维超平面σ就是点集的最近超平面，且ｍ个点，到其最近超平面的距离平方之和为     

运输网络中求任意两顶点间最大容量路的一个算法

给出了一个求运输网络中任意两顶点间最大容量路的多项式算法Ｘ２，证明了算法的正确性，分析了算法的复杂性为Ｏ（ｎ３）．     

二维图像的凸化算法

针对微机图象处理和计算几何中对凸壳计算的算法研究领域，在研究了国内外大量凸化算法的基础上，采用新的凸化处理算法，对在ｎ个点集合中所有点的最邻近点问题进行处理，使计算量减少到Ｏｎ．ｌｏｇ２ｎ）的时间复杂度级。     

一类有限零因子环存在的必要条件

对固定的正整数ｋ，本文给出了存在｜Ｒ｜＝ｎ（ｎ－ｋ）且恰好具有ｎ（ｎ≥ｋ＋１）个左（右）零因子的环Ｒ的一个必要条件，并由此给出确定ｎ取值范围的简单方法．     

在S形分布中选择给定数目的代表点问题

在损失函数情况下，讨论了在Ｓ形分布中给定数目的代表点存在性．给出ｎ≤７时标准Ｓ型分布的全部代表点，并利用计算机模拟得出ｎ≥８时为求代表点所得的方程组无解．     

随机网络的最短路问题

研究了随机网络上的最短路问题，并给出了一个启发式算法ESP来寻找期望最短路，以及启发式算法KESP寻找K-期望最短路，最后举出一个实例来证明算法的有效性．     

Markedness and its Interpretation in Language Use

Language markedness is a common phenomenon in languages, and is reflected from hearing, vision and sense, i.e. the variation in the three aspects such as phonology, morphology and semantics. This paper focuses on the interpretation of markedness in language use following the three perspectives, i.e. pragmatic interpretation, psychological interpretation and cognitive interpretation, with an aim to define the function of markedness.     

Features of Women's language

Language is a means of verbal communication. People use language to communicate with each other. In the society, no two speakers are exactly alike in the way of speaking. Some differences are due to age, gender, statue and personality. Above all, gender is one of the obvious reasons. The writer of this paper tries to describe the features of women＇s language from these perspectives： pronunciation, intonation, diction, subjects, grammar and discourse. From the discussion of the features of women＇s language, more attention should be paid to language use in social context. What＇s more, the linguistic phenomena in a speaking community can be understood more thoroughly.     

低渗透非均质砂岩油藏启动压力梯度研究

理论推导与室内实验相结合,建立了低渗透非均质砂岩油藏启动压力梯度确定方法。首先借助油藏流场与电场相似的原理,推导了非均质砂岩油藏启动压力梯度计算公式。其次基于稳定流实验方法,建立了非均质砂岩油藏启动压力梯度测试方法。结果表明:低渗透非均质砂岩油藏的启动压力梯度确定遵循两个等效原则。平面非均质油藏的启动压力梯度等于各级渗透率段的启动压力梯度关于长度的加权平均;纵向非均质油藏的启动压力梯度等于各渗透率层的启动压力梯度关于渗透率与渗流面积乘积的加权平均。研究成果可用于有效指导低渗透非均质砂岩油藏的合理井距确定,促进该类油藏的高效开发。     

On Tragic Consciousness In The Works By Ernest Hemingway

As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death.     

Achieving Unusual States of Matter Under High Pressure

正The periodicity of the elements and the non-reactivity of the inner-shell electrons are two related principles of chemistry,rooted in the atomic shell structure.Within compounds,Group I elements,for example,invariably assume the+1 oxidation state,and their chemical properties differ completely from those of the p-block elements.These general rules govern our understanding of chemical structures and reactions.Using first principles calcula-     

Exchange-Correlation and Electronic Excitation Energies from Pairing Matrix Fluctuations

We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re-     

Density Functional Theory for the Response of Periodic Systems to Electric Fields Based on the Vector Potential Approach

正The electronic and nuclear(structural/vibrational)response of 1D-3D nanoscale systems to electric fields gives rise to a host of optical,mechanical,spectral,etc.properties that are of high theoretical and applied interest.Due to the computational difficulty of treating such large systems it is convenient to model them as infinite and periodic(at least,in first approximation).The fundamental theoretical/computational problem in doing so is that     

On the Thermodynamic Limit for Responses to Static Electromagnetic Fields

For molecular systems,the quantum-mechanical treatment of their responses to static electromagnetic fields usually employs a scalar-potential treatment of the electric field and a vector-potential treatment of the magnetic field.Although the potential for each field separately is associated with the choice of an(unphysical)origin,the precise choice of the origin for the electrostatic field has little consequences for the results.This is different for the     

Call for Papers

<正>"The Journal of Shanghai Normal University:Mathematics"is published by Shanghai Normal University as regular issues of The Journal of Shanghai Normal University each year from 2014 in English.The editors-in-chief of the issues are professors Yuhao Cong and Maoan Han.The Journal of Shanghai Normal University was started in 1958 with     

Journal of Donghua University ( English Edition) Contents of Volume 31

正~~