摘要：骨架分析是近年来理论计算机科学研究的热点,对于NP-难解问题的启发式算法设计具有重要意义.由于骨架计算复杂性研究十分困难,现有的骨架分析方法多采用实验统计手段.针对现有方法中存在的骨架规模小的缺陷,给出图的二分问题GBP(graph bi-partitioning problem)的唯一全局最优解实例构造算法,有效提高了骨架的规模.同时,利用该算法从理论上证明了寻找GBP问题的完整骨架属于NP-难解问题,即在P≠NP的假设下,不存在多项式时间的算法可以确保得到GBP问题的完整骨架.本文的工作拓广了骨架计算复杂性研究的范围,所提出的唯一全局最优解实例构造算法对于NP-难解问题启发式算法设计亦具有较高的参考价值.

摘要：提出了一种新的面向对象的存储一致性模型—OC.该模型基于位置一致性(Location Consistency)模型中所描述的偏序关系,从而打破了传统的存储密致性(Memory Coherence)所要求的全局序的限制.该模型是较高的软件层次上的存储模型,结合了现代程序设计中面向对象的特色,可广泛应用到共享存储的编程语言中.我们还论述了OC的主要特性,并将OC与其它存储模型进行了简单的比较.最后在仿真器上对它的行为进行了仿真验证.

摘要：叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题.对此提出了半诚实模型下保护私有信息的点线叉积计算协议,讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途.

摘要：在当前智能终端、移动通信和云计算迅猛发展的背景下,数字化、自动化已成为土地调查发展的必然趋势。为弥补传统的土地资源调查方法流程繁琐、内外业分离、协同采集能力较差等缺点,本文提出了基于安卓智能终端的便携式土地资源协同采集系统的架构设计,实现了位置获取、地图显示、采样规划、信息采集、数据展示、报表生成、数据同步等系统核心功能模块。结合在内蒙古自治区及河北省的野外考察,验证了系统的可行性与正确性。与其他领域类似应用系统相比,该终端系统在采样规划设计、多源信息自动获取、规范化报表生成、多人及多终端同步共享等方面具有显著优势。

摘要：1.引言科学计算是一门迅速发展的学科,传统上,这些问题是用超级计算机或工作站机群来解决的。在互相独立的计算机上的并行程序设计是在PVM这样的网络并行计算和分布式编程环境下通过消息传递实现结点通信的。但是,由于编程者要了解底层消息传递的细节,基于PVM的并行编程十分困难,而科学家们又没有很多精力用于细致的程序设计。DSM(分布式共享内存)通过在工作站机群上建立一个共享内存的抽象层来降低这种程序设计的复杂度。

摘要：为了满足自动化设备适应多品种汽车玻璃的需求,提高柔性装配夹具的定位精度,本文研发了一套基于真空吸附的柔性汽车玻璃定位销装配夹具,并开发了一款新型真空吸盘。本设计运用ANSYS Workbench软件分析出新型真空吸盘在压力载荷下压力与吸盘变形的关系曲线,通过拉伸实验研究出新型真空吸盘在拉力载荷下吸附力与支撑球头高度的关系,最后以吸盘体为研究对象,建立吸盘体的轻量化数学模型并对吸盘体进行优化设计。

摘要：分枝界限算法是求解组合优化问题的技术之一 ,它被广泛地应用在埃运筹学与组合数学中 .对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω ( m / p +hlogp ) ,其中 p为可用处理器数 ,h为扩展的结点数 ,m为状态空间中的活结点数 .通过将共享存器设计成 p个立体堆 ,提出了 PRA M- EREW上一个新的一般并行分枝界限算法 ,理论上证明了对于 h<p2 p ,该算法为最快且渐近最优的并行分枝界限算法 .最后对 0 -

摘要：目的对赖氨酸甲基转移酶抑制剂的研究进展进行综述。方法通过系统的文献调研,以近年来的外文文献为依据描述了赖氨酸甲基转移酶与肿瘤的关系,以及小分子赖氨酸甲基转移酶抑制剂的研究进展。结果与结论目前已经涌现出大量的小分子化合物作为赖氨酸甲基转移酶抑制剂,部分已经进入临床前研究或作为抗肿瘤药物进入临床研究。

摘要：国家级工艺美术师李美玲的“春之曲”陶艺系列作品曾在“上海首届东方明珠杯”中斩获银奖，近年来更是佳作不断。本期“艺术栏”，我们特邀其师傅，中国陶瓷大师、中国工艺美术大师陈国良撰文，介绍李美玲的紫砂壶制作经历及中国传统艺术奇葩紫砂壶的相关知识。