论文部分内容阅读
讨论了计算几何学中的矩形条覆盖问题 ,提出解决该问题的一个有效算法 ,并对提出的算法进行了分析 .
矩形条覆盖问题的贪心算法
【摘 要】
：
讨论了计算几何学中的矩形条覆盖问题 ,提出解决该问题的一个有效算法 ,并对提出的算法进行了分析 .
【机 构】
：
福州大学计算机科学与技术系!福建福州350002
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
2000年2期
【基金项目】
：
国家重大基础研究项目!(G19980 30 6 0 0 ),福建省自然科学基金资助项目!(F9810 0 9-JS - 98- 1)
其他文献
利用分段函数的方法和Ｐ型空间的一个重要性质，讨论在特殊的抽象空间Ｈｉｌｂｅｒｔ空间中的独立随机变量线性和某些强收敛性质，在一定意义上丰富和充实了古典的强大数定律。
改进了ＹａｊｉｍａＹｕｋｉｎｏｆｕ的一个关于次仿紧Ｄ－积的结果，并由得到到关于集体次正规性与次仿紧性的几个结果。
讨论具有细焦点的Lienard系统的极限环个数问题，给出了系统至多存在二个极限环的条件。
【摘要】社会的发展根本上取决于人自身的发展。教育是促进社会成员素质全面提高的主要途径。中学历史课程实施如何以人为本、科学地促进学生的全面发展是中学历史教育永恒的
把发展提到执政兴国的高度来认识，是江泽民基于当代世界和中国发展变化提出的一个新论断，具有重要的理论和实践意义。
介绍了一种用于场致发射显示的平面多层膜电子发射结构的制作过程, 采用真空溅射的方法镀制玻璃衬底/Cr-Cu/ Al2O3/ZnS /Ag结构的平面电子源, 对其发射性能进行了论述, 并取
目前,龙青高速工程已完成90%,其中,路基、桥涵工程全部完工,路面工程完成68%,预计10月底将全线建成通车。届时,将实现龙口至青岛全线贯通,烟台到青岛行车时间将缩短为2 h,龙
脑膜瘤起于脑膜及脑膜间隙的衍生物,其发病与多种因素有关,基底附着于颅底者称颅底脑膜瘤.近5年来我科手术治疗37例颅底脑膜瘤,占同期手术治疗脑膜瘤的42%,其中显微手术20例,
在社会分层理论的指导下,通过实例研究,分析了大学生父母所属阶层、个人所学专业、生源地等变量对大学生就业分层的影响,并剖析了产生大学生就业分层现象的客观必然性.