论文部分内容阅读
以平面上长2π—2的简单、封闭随机行走为编码,构造了n结点有序树的顺序生成和随机生成算法.并证明顺序生成或随机生成任意一棵n结点有序树均是O(n)-时间的。对于有序树的生成来说,简单、封闭的随机行走是最有效的编码.
O（n）—时间有序树生成算法
【摘 要】
：
以平面上长2π—2的简单、封闭随机行走为编码,构造了n结点有序树的顺序生成和随机生成算法.并证明顺序生成或随机生成任意一棵n结点有序树均是O(n)-时间的。对于有序树的生
【机 构】
：
四川大学国民经济管理系
【出 处】
：
四川大学学报：自然科学版
【发表日期】
：
1993年2期
其他文献
生物分离工程是生物工程专业的重要专业课之一，该课程是理论与实验的结合。为提高学生实验的应用及创新能力，针对生物分离工程实验课程中的一个实验一牛血清免疫球蛋白的盐析沉
用肼解法释放了岩豆凝集素（ＭＤＬ）的寡糖链，经离子交换柱层析和滤纸层析除去肽钛和其它小分子物质，所获得的寡糖部分，以ＮａＢＨ４还原，得到还原末端为Ｎ－乙酰氨基葡萄糖醇的寡糖链。再经Ｂｉｏ－Ｇｅｌ Ｐ－４凝胶柱过滤
民营林场是非公有制林业的重要组成部分,是发展林业的重要力量。发展民营林场有利于提高林业经营的集约化程度,合理配置林业生产要素,提升林业发展的水平和质量;有利于调动林
新农村建设工程招标在具体操作中存在不少问题,需要在今后的实践中进一步完善和改进,促使招标工作的运作规范,确保做到＂公平、公正＂。提出了进一步加强工程项目的招标管理的对
利用伊宁市多年气温资料，采用数理统计、距平法等分析了各个年代气温变化趋势及其升温趋势，结果显示：伊宁市近55年平均气温虽有波动但整体呈上升趋势，20世纪70年代中后期是伊宁市
在《纺织品贸易》课程教学中适当运用案例教学法，对于激发学生对本门课程的学习兴趣、提高教学效果具有一定的促进作用。在实施案例教学法的过程中，选取合适的案例、以多种形式
通过对建筑施工项目实行信息化管理,可以缩短建设工期,提高组织能力,降低工程项目的成本,提高项目整体的工作效率,是企业增强市场竞争能力,提高经济和社会效益的重要保障。介
于2010年在灵山县进行了晚稻新品种小区试验。结果表明,万金优136、Y两优255、天优3550、先威1号、BY-01表现较好,适宜在灵山县推广种植。