An Optimal Parallel Algorithm for the Knapsack Problem Based on EREW

IntroductionGivenn positiveintegersW =(w1,w2 ,… ,wn)andapositiveintegerM ,theknapsack problem (alsocalledthesubsetsum problembysomeauthors)isthedecisionproblemoffindingasetI {1 ,2 ,… ,n},suchthat∑i∈I=M ,i∈I .ThisproblemwasprovedtobeNP complete[1] ;i     

长江三峡库区航路改革与船舶避碰

基于三峡工程蓄水后三峡库区航道特性和船舶流基本特性，根据船舶定线制的基本原理提出了三峡库区船舶航路改革的基本原则；根据船舶会遇的几何模型，提出了库区船舶在对驶相遇、追越、交叉相遇情况下的避碰决策。     

Improved Parallel Three-List Algorithm for the Knapsack Problem without Memory Conflicts

Based on the two-list algorithm and the parallel three-list algorithm, an improved parallel three-list algorithm for knapsack problem is proposed, in which the method of divide and conquer, and parallel merging without memory conflicts are adopted. To find a solution for the n-element knapsack problem, the proposed algorithm needs O（2^3n/8） time when O（2^3n/8） shared memory units and O（2^n/4） processors are available. The comparisons between the proposed algorithm and 10 existing algorithms show that the improved parallel three-fist algorithm is the first exclusive-read exclusive-write （EREW） parallel algorithm that can solve the knapsack instances in less than O（2^n/2） time when the available hardware resource is smaller than O（2^n/2） , and hence is an improved result over the past researches.     

上软下硬复合地层双线平行隧道施工影响分析

在隧道建设过程中会遇到上软下硬的复合地层,如何控制复合地层隧道开挖对围岩和地层变形的影响成为亟待解决的工程问题。青岛地铁十三号线(R3)二期工程在施工中,隧道穿越上覆地层以土层为主、下部以岩层为主的"上软下硬"复合地层。通过采用数值模拟和现场监测并反馈的方法对青岛地区"上软下硬"复合地层双线平行隧道围岩变形特征和地层移动规律进行研究。研究结果表明:隧道在穿越均一或复合地层时,围岩和地表会产生不同程度的变形;隧道围岩软硬岩比例越高,隧道拱顶下沉、隧道底板隆起和地表沉降量也越大,且以先行隧道拱顶沉降最为显著,在施工中应加以重视。这为双线平行隧道在上软下硬复合地层施工提供了一定的指导意义。     

超大直径平行双线顶管施工引起的地表变形分析

近年来随着南干线、青草沙等工程的建设,顶管技术在上海市管道施工领域有了突破性发展。但是,顶管施工过程中掘进机刀盘切削土体势必会引起管道前方土体的受力变形,影响周围环境的安全,也成为了该类工程质量安全监督工作的重点及难点。结合多年监督工作,以上海市某污水干管工程DN4000超大直径、平行双线钢筋混凝土顶管为例,分析了顶管施工造成地表扰动的规律,为今后类似工程提供参考。     

内河航运系统监管技术现状与展望

数字化、自动化及智能化监管技术是保障内河航运系统安全、高效及绿色运行的关键。从态势感知、事件监视及组织优化这3方面阐述内河航运系统监管技术研究现状，总结技术发展沿革与趋势，分析监管技术存在的不足。研究表明：内河航运监管态势感知研究伴随先进信息感知技术发展做适应性进步，从利用海事雷达技术捕捉船舶物理表象特征，逐步结合数据挖掘方法融合多源信息向多船态势感知和智能感知方向发展；事件监视研究起初受限于传感器设备感知水平不足而主要面向事件后分析，结合先进传感器技术和智能技术，逐渐向事件中检测和事件前预测方向发展；组织优化研究主要包括船舶运行空间优化方案和时间优化方案的制定，未来组织优化模型需考虑航道突发事件的影响，有利于推进组织运行方案的实际应用，更好地服务于海事监管需求。提炼内河航运系统多模式一体化融合感知网、全息场景图及智能管控系统构建的关键技术，面向未来新一代航运系统，探索内河航运平行监管模式，阐述内河要素物理及耦合关系平行建模和平行数据集建立与信息挖掘、平行监管及交互可视化等方面建设的核心内容，旨在采用基于数字孪生技术的虚实闭环交互机制实现内河航运系统的高效运行，为内河航运系统监管技术的研究与发展提出了创新方向。     

非线性Backstepping算法在舰船航行控制器的应用研究

随着我国远洋海上贸易的发展,舰船的航行控制需求也随之快速提高,这对航行器的控制提出了更高的要求,尤其是在复杂的海洋环境中,存在众多的干扰因素,必须有效克服这些干扰,船舶的航行安全才能得到保障。本文介绍一种非线性Backstepping算法,并结合平行计算原理,有效地提高了航行控制器的性能,使航行器的智能化水平得到显著提高,而平行计算能够有效提高航行控制器非线性数据的处理能力。     

平行进口汽车将迎来新起点

所谓平行进口汽车,指的是未经品牌厂商授权,贸易商从海外市场买下,并引进中国市场进行销售的汽车。这种渠道与国内授权经销渠道"平行"。随着平行进口业务的发展,非中规车的定位再也不是过去那个所谓的"水货车",并且,随着国家政策的不断延伸,相关政策的出台,以及3C相关扶持办法的推出,平行进口汽车必将迎来新起点。     

如何熟练掌握轿车车身测量技术(下)

<正>(3)坐标法①坐标法的测量原理坐标法最适用于对轿车车身壳体表面的测量。坐标法的测量原理是利用车身构件的对称性原则,用测量设备采集被测点在x、y、z三个方向的数据。同时,如图19所示,通过用一组平行于xoz平面的平行平面α,截取被测件平面β,交线即为所在面的曲线。同理,也可用平行于yoz平面的一组平行面β1、β2来测量等距x间隔的各截面曲线。将两组测得的     

国内资讯

北京4年内将把现有出租全部替换为电动车型北京市将于4年内把所有现有出租车替换为电动车型,除了节能环保方面的考虑外,这一决定也可在多方面促进电动车辅助设施的建设。据悉,该项替换工作大约将涉及6.2万辆北京出租车。据介绍,为方便替换后的电动出租车进行更换电池,北京汽车等车企将与中石化建立合作关系,每日向北京室内的500余家中石化加油站提供满电电池,方便出租车交班时更换。据悉,每次更换电池大约需要3-5分钟,而每块电池的续航里程大约为200公里。