2) polynomial time approximation scheme
多项式时间近似方案
1.
We construct an new 2 dimension networks based on the given networks, using the algorithm of restricted shortest path problem, we then give a polynomial time approximation scheme for this problem with two pair of points.
本文设法在原有网络基础上构造出一个新的 2维网络 ,然后利用约束最短路问题的算法给出一个点对数为 2时的多项式时间近似方案 (PTAS)。
2.
in first section we discuss undirected rings and tree of rings loading problem,including the first and second chapter; In second section we discuss directed rings and tree of rings loading problem,including the third and forth chapter;in the third sections we put forward a polynomial time approximation scheme( PTAS)for the improved bi-directed ring loading problem, including the fifth chapter.
第三部分提出改进的有向环负载问题的多项式时间近似方案，包括第五章。
3) fully polynomial time approximation scheme
多项式时间近似方案
1.
The NP-hardness of a delay constrained Steiner minimum tree problem in a special series-paraUel graph is proved in this paper,and a fully polynomial time approximation scheme is presented.
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案。
4) linear time approximation scheme
线性时间近似方案
5) PTAS
多项式时间近似方案
1.
A PTAS for the Scheduling and Wavelength Assignment Problem in WDM Networks;
WDM网络中的排序与波长分配问题的一个多项式时间近似方案(英文)
2.
A new technique to design polynomial time approximation schemes(PTAS) for NP hard problems in Euclidean space is introduced.
提出了一种在欧氏平面上设计多项式时间近似方案的新技术 。
6) fully polynomial approximation scheme
全多项时间近似方案
补充资料：鲍林近似能级图
. 鲍林近似能级图
（1）对于氢原子或类氢离子(如he＋ 、li2＋)原子轨道的能量：
l 原子轨道的能量e随主量子数n的增大而增大，即e1s<e2s<e3s<e4s；
l 而主量子数相同的各原子轨道能量相同，即e4s＝e4p＝e4d＝e4f。
（2）多电子原子轨道能级图
1939 年，鲍林(pauling，美国化学家)根据光谱实验的结果，提出了多电子原子中原子轨道的近似能级图，又称鲍林能级图。
a) 近似能级图按原子轨道能量高低排列。
b) 能量相近的能级合并成一组，称为能级组，共七个能级组，原子轨道的能量依次增大，能级组之间能量相差较大而能级组之内能量相差很小。
c) 在近似能级轨道中，每个小圆圈代表一个原子轨道。
d) 各原子轨道能量的相对高低是原子中电子排布的基本依据。
e) 原子轨道的能量：l相同时，主量子数n 越大能量越高。
原子轨道的近似能级图
主量子数n 相同，角量子数l越大能量越高，即发生“能级分裂”现象。
例如：e4s< e4p < e4d < e4f
当主量子数 n和角量子数 同时变动时，发生“能级交错”。
例如：
“能级交错”和“能级分裂”现象都是由于“屏蔽效应”和“钻穿效应”引起的。
屏蔽效应：a.内层电子对外层电子的作用；b.有效核电荷z*；
c.屏蔽系数σ；z*=z-σ
各电子层电子屏蔽作用的大小顺序为：k > l > m > n > o > p ……
屏蔽效应使原子轨道能量升高。
l 钻穿效应：外层电子钻到内部空间而靠近原子核的现象，通常称为钻穿作用。由于电子的钻穿作用的不同而使它的能量发生变化的现象称为钻穿效应，钻穿效应使原子轨道能量降低。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条