论文部分内容阅读
提出了在n^2×mn^2的RMESH模型上常数时间的最小生成树算法，并根据PRAM模拟RMESH的结论，得到了在PRAM上O（logn）时间的最小生成树算法。这2个并行算法的时间复杂度都是当前最好的。
最小生成树问题在RMESH上的常数时间算法
【摘 要】
：
提出了在n^2×mn^2的RMESH模型上常数时间的最小生成树算法，并根据PRAM模拟RMESH的结论，得到了在PRAM上O（logn）时间的最小生成树算法。这2个并行算法的时间复杂度都是当前最
【机 构】
：
北京大学信息科学技术学院
【出 处】
：
北京大学学报：自然科学版
【发表日期】
：
2006年1期
其他文献
在小学英语教学实践过程中，教师结合教学实际给学生创设丰富多彩的生活体验与学习活动，有利于增长学生的英语知识，提高英语语言运用能力，促进学生英语思维的形成与发展，培养良好的英语学习习惯，提高语言实践运用能力。 小学英语教学实践语言环境一、构建良好的英语课堂教学情境 英语课堂教学的良好效果需要通过创新发展的教学行为来体现，把包括英语词汇、语法教学的实践活动有效融入特定教学环境中。在小学英语教学实践
南美白对虾淡化养殖生产周期短,单产高,经济效益好,在我国部分地区发展速度很快,养殖规模大。但是,南美白对虾淡化养殖易发生红体病,该病发病速度快,病死率高。近几年,在我国
燕麦是一种有益心血管健康的食物，但不少消费者发现，燕麦产品的形状各不相同，如有整粒的燕麦粒，有压扁的燕麦片，有泡的，有需要煮的，究竟哪种类型比较好？
部分学者认为,形式主义和功利主义的空间营造方式导致人本主义的理论和实践长期未能建立起有效联系,弱化了城市场所的本土性及社会联系。各类规划设计实践中的公众参与是保证
手指静脉识别是指在近红外光下获取手指静脉纹路,以此作为生物特征的一种身份验证技术。与传统的生物识别技术相比,该方法具有显著的优势。传统的手指静脉识别技术大多依赖基于各种数学假设的手工设计特征,经验定义和人为干预会带来误差。从卷积神经网络中学习到的深度特征具有良好的泛化和表达能力,但其局限于建模更大、更复杂的静脉特征,且没有考虑手指静脉像素的空间依赖关系。针对以上问题,本文做了以下几方面的工作:1.
打破传统的以讲授、灌输为主，机械训练的阅读教学方式，通过营造课堂氛围、创设情境等条件，指导学生掌握自主探究、合作探究等探究方式，培养学生乐于探究、勤于探究、懂得探究的能
位于重庆旧城区的居住街区展现着山城独有的人文风貌与自然特征,忠实记录着山城人民的真实生活,其存在的时间越久,人们的活动印记就越深刻,所承载的人文内涵也越丰富,但随着
随着我国社会经济快速发展,科学技术也在不断的进步过程中,我国在农业领域不再局限于人工作业,对于农业机械的要求愈来愈高,在农业生产领域最为突出且常用的农业机械设备莫过
生态养殖是根据不同养殖生物间的共生互补原理,利用自然界物质循环系统,在一定的养殖空间区域内,通过相应的技术和管理措施,使不同生物在同一环境中共同生长,实现生态平衡,提