【摘 要】
：
k个集合S1,S2,…,Sk 的链域交是由所有满足以下条件的k元组(s1,s2,…,sk)组成的集合:e(1)i≤|si-si+1≤e(2)i,其中sk∈Sk,si∈Si,0≤e(1)i≤e(2)i是常数(1≤i≤k-1).已知的求
【机 构】
：
中国科学技术大学计算机系,国家高性能计算中心,安徽合肥,230027
论文部分内容阅读
k个集合S1,S2,…,Sk 的链域交是由所有满足以下条件的k元组(s1,s2,…,sk)组成的集合:e(1)i≤|si-si+1≤e(2)i,其中sk∈Sk,si∈Si,0≤e(1)i≤e(2)i是常数(1≤i≤k-1).已知的求链域交的算法采用k元组表示k集合的链域交,其最坏情况时间复杂度为Ω(k∏ki=1ni),其中ni=|Si|, 1≤i≤k.本文采用森林表示k集合的链域交,并基于这种表示方法提出了一个求链域交的串行算法.该算法的最坏情况时间复杂度为Ω(∑k-1i=1nini+1),极大地改进了已知的结果.
其他文献
【摘 要】 郭会卿教授运用中医辨证理论对强直性脊柱炎进行分型辨治，证属肾虚督寒者，治宜益肾壮督、温经散寒、活血化瘀，方用益肾壮督治偻汤加减;证属肝肾亏虚、筋骨失荣者，治宜滋补肝肾、壮骨荣筋，方用独活寄生汤加减;证属督虚邪壅、湿热蕴结者，治宜益肾壮督、清热活络，方用补肾清热治偻汤加减。 【关键词】 脊柱炎，强直性;辨证论治;治疗经验;郭会卿郭会卿教授是河南省中医院骨伤教研室主任，河南中医药大学
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
二级学院教学档案建设是学校教学质量保障的重要条件.健全二级学院教学档案管理机制是迎接审核评估、健全教学质量保障体系、提高教学质量的重要环节.本文在分析二级学院教学
随着现代我国社会经济水平的提升,各个现代建筑不断增加,尤其是一些商场、高层等.在现代建筑中,电气工程为其中的主要部分,确保其稳定性,对建筑工程的安全运行存在较大关系.
摘 要 司法兼具建立司法权威和保障社会公平与正义的双重历史任务。只有司法具有了公信力，才能保证司法的历史任务得以顺利完成，同时，司法具有公信力也是我国建设社会主义法治国家的必要条件和必要基础。然而当今社会，我国司法公信力的现状令人堪忧，因此，必须深刻分析其成因，采用有效的方法，改革和建设司法体制，重建我国的司法公信力。 关键词 司法 司法公信力 司法权威 作者简介：徐小芳，天津师范大学法学院。
[摘 要]合作学习以小组活动为基本教学形式，强调师生、生生、师师之间的互动合作，教师承担学习的组织者、激励者、协作者、评价者、科研者等多种角色。在生物教学中，只有正确定位教师的角色，充分把握学生潜能，才能有效地引导学生合作探讨，发挥学生的主体性，活跃学生的思维，相互启发，共同发展。 [关键词]合作学习 生物教师 角色 合作学习是一种旨在促进学生在异质小组中互相合作，达成共同目标，并以小组的
高职院校的青年教师是学校教育的主力军,但是青年教师却有着教学、科研、管理、职称评定、心理各方面的压力。这主要是由于社会、高校、自身的原因造成的,为此本文提出了政府
目标反射波谱特征曲线记录了目标对不同波段电磁波的反射强度变化。目标反射波谱特征曲线的获取与构建是遥感基础研究的重要内容。除了高精度光谱仪实测外，目标的反射波谱特性
Radiotherapy plays a major role in the treatment of cervical cancer. A successful radiotherapy program integrates both external beam and brachytherapy component
随着中国国际化脚步的加快，英语作为世界通用语言，越来越受到人们的关注，同时，由于英语在各级学校各级考试中的重要地位，学习英语的热潮一浪高过一浪，并且迅速向幼儿发展，大家关心的问题由“幼儿应不应该学英语”，变成了“幼儿园如何开展双语教育”。但是，在幼儿园教学中，“双语教育”到底是什么，幼儿园具不具备开展双语教育的条件，能不能很好地促进幼儿的发展，却仍待商榷。 一、何为双语教育 对于什么是