共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
4.
算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容。算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子。在数据结构中没有解决表达式与二叉树之间的相互转换关系。本文旨在研究表达式向二叉树的转换,即扫描输入的算术表达式,生成表达式的二叉树,再以先序遍历此二叉树求取表达式的值。为由一种算术表达式得出后缀、前缀两种表达式提供了一种新思路;同时以更简便的方式实现了算术表达式、二叉树这两者之间的转换。 相似文献
5.
6.
为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。 相似文献
7.
平衡二叉树的选择调整算法 总被引:2,自引:0,他引:2
平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转四种转法。其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子。为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述。算法是非递归的。实验表明当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上。 相似文献
8.
数据结构是计算机院校学生的专业基础课,该课程的难点之一就是二叉树。本文探讨了二叉树的两种表示方法及其相互转换,为学生学习基于二叉树的应用程序打好了基础。 相似文献
9.
10.
11.
Binary population synthesis(BPS),an approach to evolving millions of stars(including binaries) simultaneously,plays a crucial role in our understanding of stellar physics,the structure and evolution of galaxies,and cosmology.We proposed and developed a BPS approach,and used it to investigate the formation of many peculiar stars such as hot subdwarf stars,progenitors of type la supernovae,barium stars, CH stars,planetary nebulae,double white dwarfs,blue stragglers,contact binaries,etc.We also established an ... 相似文献
12.
HAN Zhanwen 《中国科学院院刊(英文版)》2011,25(3):177-181
Binary population synthesis (BPS), an approach to evolving millions of stars (including binaries) simultaneously, plays a crucial role in our understanding of stellar physics, the structure and evolution of galaxies, and cosmology. We proposed and developed a BPS approach, and used it to investigate the formation of many peculiar stars such as hot subdwarf stars, progenitors of type la supernovae, barium stars, CH stars, planetary nebulae, double white dwarfs, blue stragglers, contact binaries, etc. We also established an evolution population synthesis (EPS) model, the Yunnan Model, which takes into account binary interactions for the first time. We applied our model for the origin of hot subdwarf stars in the study of elliptical galaxies and explained their far-UV radiation. 相似文献
13.
V.K. Bhargava 《Journal of The Franklin Institute》1977,303(6):543-548
The binary matrices A which are circulant with one or more of the following properties: (1) A is symmetric, i.e. A = AT, (2) A is orthogonal, i.e. AAT = I (mod 2), (3) A has low multiplicative order, i.e. Am = I, occur often in communication, control and network theory problems. In this paper we construct a number of such matrices. The results are based on the theory of power-residues modulo an odd prime p, and the fact that the algebra of all p × p circulant matrices is isomorphic to the algebra of polynomials modulo (xp?1). 相似文献
14.
15.
本文通过例题分析纠正了学习者在学习多元微积分时,对二元函数极限概念理解上易产生的一个偏差;给出并严格证明了一个相关的命题,以使学习者进一步正确掌握二元函数极限的概念. 相似文献
16.
《中国科学院院刊(英文版)》2003,17(2):76-76
A research project to probeclose binary stars was ac-cepted on May 8 by anevaluation panel under the sponsor-ship of the CAS Kunming Branch insouthwest Chinas Yunnan Province.A sky-watching project, underthe title of An Observational Studyon Special Physical Processes Tak-ing Place in Close Binary Stars, wasinitiated and completed by a re-search team with Prof. QianShengbang as its head at YunnanObservatory, a research affiliate ofthe National Astronomical Observa-tories of CAS.Bin… 相似文献
17.
提出了二元关系的一种新的运算,称之为内核运算。其思想是通过删除给定集合X上的二元关系R的若干序偶,使之满足某些特殊性质。严格定义了反自反内核、对称内核、反对称内核、传递内核,给出了相应的构造方法,同时进行了严格论证。讨论了内核运算的一些性质以及与闭包运算的关系。 相似文献
18.
群体行为的涌现早已是许多社会学家感兴趣的问题,个体的决策受到他们的观察、观念或者是他人决策的期望所影响,我们称之为决策的外部性。通过对选择问题的外向性的规律进行研究建立了效用模型选择模型,再应用复杂网络及多代理主体进行人工模拟来对群体应急行为的动力学进行探索。实验研究结果表明危机中对于决策敏感系数低的选择问题对应的群体行为的波动性高,正的外在性对选择具有一定的锁定作用而能在一定程度上降低行为选择的混乱性;而正的外部性、高的决策敏感系数和高的社会效用系数是群体行为垄断性发生的条件。不同类型的社会网络对群体行为动力学的影响在于,随机网络中短的平均路径和无标度网络中枢纽节点的作用能够加速社会信号的传递从而加强社会外在性的作用。以上研究为现实中的各种群体现象,如时尚追逐、品牌忠诚等给予很好的解释和指导。 相似文献
20.