论文部分内容阅读
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式，在现代优化算法中由于便于运算而常常被采用．就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进，利用简单的数组结构可以在线性时间内实现Prufer的编解码．
基于数组的Prufer编解码的线性算法
【摘 要】
：
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式，在现代优化算法中由于便于运算而常常被采用．就标号树直观的边集表示和Prufer码之间的转换算法进行
【机 构】
：
福建商业高等专科学校信息管理工程系
【出 处】
：
西安石油大学学报：自然科学版
【发表日期】
：
2013年1期
【基金项目】
：
福建省教育厅科技资助项目（编号：JB10221）
其他文献
木文研究了以玉米淀粉为主料,综合利用麦麸、淀粉黄浆粉、豆腐黄浆水等付产物为辅料,经过综合配比预处理,用于海藻酸钙固定化德氏乳酸杆菌进行乳酸发酵,其发酵产酸率均超过20
一是改革与发展关系。结合产权制度改革,企业既制定出切合实际,催人奋进的长远发展规划,令职工看到前景,又作好近期工作措施安排,做到改革、生产两不误。二是国家、企业、职
作者论述了近几年来,国内一些味精厂及研究所、对谷氨酸发酵液除菌体和后提取方法,相继开发了高速离心机分离、阳离子絮凝聚剂分离、中空纤维膜超滤、调整pH 加热使菌体凝聚
《中共中央关于建立社会主义市场经济体制若干问题的决定》中,正式使用了“资本”这一范畴。这既是经济体制改革实践的必然结果,也是进一步深化改革,最终确立并完善社会主义
本文研究了呈味核苷酸的化学性质及特性,对其开发和生产现状作了简介,并综合概述了几种生产方法,闸明了呈味核苷酸在食品、医药及农业方面的使用价值。
<正> 在酱油生产过程中,原池发酵浸淋工艺与移池发酵淋油法相比是一项新工艺,近几年来,在全国酿造行业已逐步推广。我厂采用了这一工艺已取得了较好的经济效益。经实践证明,
<正> 花色面酱用常规工艺灌装后,胀发现象很普遍,既使添加了规定量的苯甲酸盐或山梨酸盐,也不能保证每批产品都不出问题,由于胀发而引起的退货现象时有发生。产品质量不稳定,
1995年,辽宁省遭受了本世纪最为严重的洪涝灾害,仍然保持市场物价基本稳定,物价涨幅呈逐月回落态势。去年1至11月,全省商品零售价格比同期上升14.4％,涨幅已回落在15％以内。 副
一部电影《少林寺》让小小的登封县名满天下。许多人是看了《少林寺》,才去探寻那寺庙和迷人的武学,进而认识了登封,了解了河南及中原那片神奇土地的。 一个地方的形象和知名