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     

旧桥桥面铺装的修复及施工

笔者以G106国道广东省广州市花都区境内的梯面大桥桥面铺装的修复为例，对旧桥水泥砼材料的桥面铺装工程中的凿除，清洁，交界面区域的处理，铺筑及铺筑中应注意的问题等方面进行了研究与总结，其结果对于道路上的水泥砼桥面铺装的修复施工具有一定的参考价值。     

灰关联分析法评价再生沥青混合料路用性能

结合沥青路面维修工程中产生的废旧沥青混合料,选用符合技术要求的矿料和再生剂,生产出满足使用要求的再生沥青混合料。引用灰色关联法,分析了再生沥青混合料的高低温性能、水稳定性与各技术指标的关系,从而找出了主要的影响因素。并针对AC—20 I型级配类型,确定了再生沥青混合料的最佳空隙率为3.5%~4.5%。试验结果表明,空隙率、沥青含量和密度对再生沥青混合料路用性能影响很大。在设计过程中和实际生产时,以上三项指标应成为主控因素,这对延长路面使用寿命是有意义的。     

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.     

葡萄糖、胰岛素和尿酸对猪近端肾小管上皮细胞株血红素氧合酶-1的影响

目的观察不同浓度葡萄糖、胰岛素和尿酸的培养条件下猪近端肾小管上皮细胞株(LLC-PK1)血红素氧合酶(HO-1)活性的改变,以探讨代谢相关因素在细胞水平对肾小管上皮细胞的影响。方法以LLC-PK1为研究对象,观察葡萄糖浓度为5、10、22、33 mmol/L,胰岛素浓度为0、10-9、10-8、10-7mol/L,尿酸浓度为0、0.1、0.2、0.4 mmol/L培养48 h条件下,LLC-PK1细胞HO-1活性的改变。结果0.1 mmol/L0、.2 mmol/L和0.4 mmol/L尿酸刺激48 h后,LLC-PK1的HO-1活性增加,并呈剂量依赖关系,而上述浓度的葡萄糖和胰岛素刺激48 h对LLC-PK1的HO-1活性无影响。结论一定浓度的尿酸可使LLC-PK1的HO-1活性升高,提示尿酸在细胞水平对肾小管上皮细胞的氧化应激过程产生影响。     

海-冰-气无人冰站极地工作环境下的结构特性研究

本文提出一套海-冰-气无人冰站系统,其能对北冰洋浮冰区海洋-海冰-大气三界面进行长期连续观测,观测内容可为北极海冰快速变化机制的研究和冰区船舶航行保障提供重要支撑.介绍了海-冰-气无人冰站的系统设计和结构设计,分析了无人冰站海洋工况的稳定性,利用有限元分析软件ABAQUS对无人冰站的极区抗风能力进行了仿真与分析,研究了无人冰站结构的受力情况,为其结构设计提供了依据.设计并研发的三套无人冰站系统分别于2018年、2019年、2020年在北冰洋中央区被成功布放并取得了良好的观测效果,验证了无人冰站系统的适用性和可靠性.     

高速公路护栏系统的有限元优化分析

首先对高速公路护栏系统进行了单部件的有限元优化分析,即通过对护栏系统主要的单个部件分别进行优化设计,以考察护栏系统在这些优化条件下的安全防护有效性和能量吸收特性。然后对高速公路护栏系统进行了多部件有限元优化分析,即在对单个部件优化的基础上,提出多部件复合优化分析方案。结果表明,分别增加或同时增加波形梁和防阻块的厚度为较优的方案,并据此提出一些建议,供工程设计参考。     

大鼠移植性肝癌MRI信号特征与定量分析

通过对Ｗａｌｋｅｒ２５６移植性肝癌的动物模型的ＭＲＩ图像信号以及Ｔ１值、Ｔ２值的测定分析，提出了在０．３５Ｔ磁场强度下大鼠移植性肝癌ＭＲＩ信号定量分析的模式和意义。提出：（１）大鼠移植瘤的Ｔ１值与正常肝组织Ｔ１值有较大重叠，诊断意义不大；（２）移植瘤Ｔ２值与正常厅组织Ｔ２值无重叠有诊断意义；（３）移植瘤Ｔ２ＷＩ－ＳＩＲ值亦具有诊断意义。建议各种不同磁场强度的机器可建立自己的定量分析标准。     

近构筑物隧道施工监测及分析

介绍了一座市政工程隧道的施工监测方法和结果。通过对既有隧道和附近重要建筑物的爆破振速监测以及隧道施工中岩层变形监测,优化了新建隧道的施工方案,保证了既有隧道及附近建筑物的安全和隧道施工的顺利进行。     

隧道病害地址雷达监测结果自动处理系统

作者在对探地雷达自动生成的数据文件结构分析的基础上,运用VB6.0编程语言以windows2000为操作平台编制了探地雷达检测结果自动处理系统FDD(FollowingDataDisposition,用以代替人工完成对数据文件数据的读取、编辑与检测成果的导出工作,大大简化了检测数据后处理过程。文中介绍了该软件的结构与功能,并通过实例说明其使用方法。