1) preorder traversal
先序遍历
1.
And then an algorithm based on preorder traversal of the forest is designed for find all the stable matching results.
本文首先对稳定婚姻匹配问题进行了简单的阐述,并介绍了 Gale-Shapley 算法的基本思想及其性质,然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法,并由 Gale-shapley 算法的性质得到一个定律及其推论,利用推论对算法做了进一步改进,大大减少了时间复杂度。
2) preorder traversal
先根遍历
1.
This paper presents the recursive algorithm of looking for open traverse net calculation path by preorder traversal method based on open traverse net topological relation.
本文从支导线网的拓扑关系出发,结合数据结构"树"的概念,采用先根遍历递归方式介绍了寻找支导线网的计算路径算法,并采用Vis-ual C++编程语言加以阐述与实现。
2.
As to the problem of mutual mapping between the model of Tree Topology Concept and the model of Tree View Control in the Visual program environment,an universal method of encoding named as“Line Scan Encoding”is designed,which is based on Preorder Traversal and Layer Record,to meet the different need for mutual conversion operation between the two kind of model.
针对树型拓扑结构的概念模型与开发环境中的树控件模型之间的相互映射问题,设计了一种基于先根遍历、层次记录的“行扫描编码”通用方法,满足不同的开发者对于概念树模型与控件树模型之间的互操作需求。
3) depth first searching method
先深遍历
1.
It also uses vector graph as a example to introduce the depth first searching method and simple display of the vector graph, as well as how to use C language to program practically.
并以有向图为例 ,介绍了有向图的先深遍历和简单显示 ,以及如何用C程序语言对其进行的实际编程。
4) Unique Depth-First Traversal Sequence(UDFTS)
唯一深度优先遍历序列
5) preorder traversal
前序遍历
1.
Results and Conclusion\ The preorder traversal sequence and midorder traversal sequence can be used to contruct a binary tree uniquely.
结果与结论 证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用 C语言给出了其程序的实
6) postorder traversal
后序遍历
1.
A binary tree cannot be reverted to the only binary tree by using the sequence of preorder traversal,inorder traversal,postorder traversal or Node-Degree.
用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树。
2.
Provide the node sequences of a inorder traversal and postorder traversal,then a binary tree can be constructed.
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二叉树的中序遍历和后序遍历的结点序列,构造出该二叉树,该算法对于一棵有n个结点的二叉树,具有O(n)时间复杂度,是解决该问题的最优算法。
补充资料：交流电气化铁路的负序电流和负序电压
交流电气化铁路的负序电流和负序电压
the negative sequence current and voltage produced by AC elec-tric railway
处为最大，随着负序电流逐渐分散进人电力系统，系统各处的负序电压水平将逐渐下降。YN，d一l:v.v:单相平衡接线11:重臂负荷I]l=轻价负荷月=111/11两，负荷功率因教相同0。250。5751。0 图2不同接线牵引变电所的负序电流系数 允许标准不同类型发电机的负序承受能力不同，为此，首先应根据有关电机制造标准，选择允许的负序标准。在缺少电机制造标准规定时，可参照以下规定:当汽轮发电机在额定工况连续运行时，三相电流差不应超过10%，水轮发电机三相电流差不应超过20%;有关电力系统公共连接点的三相电压不平衡度，中国国家标准规定:“正常的电压不平衡度允许值为2%，短时不得超过4%”。 改善措施主要有: (1)对电气化铁路各牵引变电所实行进线相序轮换，减少电气化区段的综合负序。 (2)采用平衡接线变压器，常用的接线型式有斯科特、列布兰、变形伍德布里奇等方式。 (3)在受负序电流影响最大的电力系统分支回路中加装电抗器，以限制进人该支路的负序电流。i旧01一u dlanqihua tielu de fuxud一anl旧he fuxud一onya交流电气化铁路的负序电流和负序电压(thenegative Sequenee eurrent and voltage produeedby AC eleetrie railway)交流电气化铁路的单相牵引负荷会造成电力牵引变电所一次侧三相负荷电流不平衡，任一三相不平衡系统均可用对称分量法分解成正序、负序和零序三组对称分t的盈加，从而在电力系统中产生负序电流和负序电压.接人电力系统线电压间的单相负荷不产生零序分量，只有正序和负序分t。负序电流、负序电压的有害影响有: (l)可在同步发电机转子中产生附加损耗和局部发热，造成系统出力下降， (2)负序电流产生的负序转矩，使发电机振动，影响安全运行; (3)增大系统中各翰电环节的损耗; (4)负序电压的存在对系统中三相电动机用户产生不利影响，造成电动机三相电流不对称和附加损耗，使出力下降并危及电动机安全。 牵引变电所的负序电流电力牵引变电所负序电流取决于两供电臂负荷的相位和幅值，因此可以把牵引变电所看作是一个负序电流源. 图1示出变压器为YN，dll接线的三相牵引变电所在两份用电功率因数相同时的负序电流相盆图.图1的上方为臂电流和变压器二次绕组的三相电流相量;中间为正序电流相量;下方为负序电流相t.不同供电臂产生的负序电流有1200相位差。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条