求解0-1背包问题的动态规划改进算法分析

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。     

型钢混凝土十字形异形柱抗震性能试验及有限元分析

为研究型钢混凝土十字形异形柱的抗震性能,完成4个不同轴压比、配钢率、加载方向试件的低周反复荷载试验。对不同设计参数试件的破坏形态、滞回性能、骨架曲线、变形能力、耗能能力进行分析。根据试验结果,采用ABAQUS对试件进行有限元分析,分析得到的试件的破坏形态、骨架曲线及承载力与试验结果总体上吻合较好。试验及有限元分析结果表明:型钢混凝土十字形异形柱具有良好的延性、塑性变形能力和耗能能力。与钢筋混凝土十字形异形柱相比,型钢混凝土十字形异形柱承载力高、抗震性能好,可适用于高层建筑以及抗震设防烈度较高地区的建筑中。     

基数排序算法的链表实现

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。     

深度探讨计算机科学数据结构中链表的运用思路

本文基于笔者多年从事计算机科学与应用的相关研究经验,以计算机科学中的一个重要方向数据结构为研究对象,探讨了数据结构中链表的应用思路,分析了链表的建立、插入和删除防范,给出了具体的应用实例,全文是笔者长期工作和学习实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。     

数据结构课程设计实例探讨之图书管理系统设计

数据结构课程设计是将数据结构的理论知识应用到生产实践,提高分析、解决问题的能力,达到融会贯通和灵活运用所学的知识的目的。本文以图书管理系统的设计为例,详细阐述了课程设计的实现过程及方法。     

包含立交匝道信息的高速公路网络复杂拓扑结构研究

在以往的路网拓扑研究中,立交和出入口一般都只被看成一个节点来处理,没有涉及具体的匝道信息,但随着路网规模的扩大及基于路网拓扑的安全性分析、通达性研究、交通标志设置、紧急情况处置、模拟仿真和车辆导航等需求的不断增加,原来单层结构的拓扑关系已经不能满足这些应用要求,另一方面,由于原来路网拓扑结构相对比较简单,导致相应的最佳路径搜寻算法都很复杂.在总结已完成项目的基础上,从交通工程角度研究了一种包含具体匝道信息的多层次高速公路路网复杂拓扑结构,包含路段/节点、匝道/出入口、方向节点等内容,满足地理数据文件(GDF)标准格式要求,可支持新一代基于复杂路网结构的多种应用,采用双向链表建立的数据结构,方便增减高速公路、立交或者出入口等对象,在此基础上研究了一种适应复杂路网架构的路径搜索算法,为基于所提出的复杂路网拓扑应用提供了可能.     

基于核典型相关分析的五元平面十字阵无源定位算法

基于五元平面十字阵的时差定位准确度和灵敏度都相对较高,在无源定位中具有广阔的应用前景。针对时差定位抗干扰性能差和噪声影响的问题,提出采用核典型相关分析盲源分离算法在辐射源信号先验信息未知的情况下分离天线阵接收的混合信号,然后将分离后的信号进行相关分析获得时差的估计,用以改进时差估计和定位性能。通过仿真实验,可以看到本文提出的基于核典型相关分析的时差定位方法能够取得更稳定、准确的结果,而且实现简单,能充分满足实际应用的要求。     

基于Comsol Multiphysics的十字状裂隙中流体运动特征分析

地震波在岩石中传播时,在微观尺度下的十字状裂隙中,压力梯度会引起垂直于波传播方向的扁平裂隙中流体流动到临近的平行于波传播方向的裂隙中,这个流动过程具有特征尺度小和持续时间非常短的特征,被称之为微观喷射流。针对喷射流机制提出一种新的数值方法,认为多孔介质的固液两相分别遵循不同的物理方程,并为了深入了解在地震波的作用下裂隙中流体的流动特征及压力分布情况,应用COMSOL Multiphysics多物理场仿真软件对平面波入射导致的喷射流的发生过程进行数值模拟,分析不同时刻水平及垂直裂隙轴向上流体流动速度和压力状态。结果表明:在水平裂隙中,越靠近中心位置,流体的流速越大,压力越小,在中心位置处达到其最大值和最小值;在垂直裂隙中,越靠近中心位置,流速也是逐渐增大,在中心位置处流体速度达到最大值,由于压缩波的传播方向与垂直裂隙的轴向一直,在波传播方向上使流体强制运动,其次水平裂隙中流体在壁面压力作用下流入到垂直裂隙中,造成垂直裂隙流体压力不规则变化的现象。     

基于动态链表的混联机器人焊接编程优化

传统示教焊接编程方法具有容易导致频繁编程、示教精度取决于示教者经验、模块顺序执行特征与数据量不确定,机器人无法识别语言指令的弊端。为此,提出一种新的基于动态链表的混联机器人焊接编程优化方法。采用离线焊接编程方式。在起止点关节速度为零的情况下,利用混联机器人逆运动学原理把初始点与终止点位姿转换成对应关节角度值,通过设定各关节变量的角度运动,实现焊接路线规划。在起止点关节速度非零的情况下,将所有路径点看作初始点与终止点,按照预期焊接任务拟合三次多项式差值函数,获取规划线路。通过遗传方法对焊接线路进行优化,保证焊接精度。利用三点标定法对混联机器人坐标进行标定。针对存在顺序同时数量未知的编程执行结果,通过动态链表进行数据保存与语言指令转换,实现对传统方法的优化。实际应用结果表明,所提方法能够有效控制实际工件焊接,焊缝质量高,较为均匀,且偏差小。     

十字形RC柱的抗震性能数值分析

为了给该类柱的抗震设计提供依据,通过ABAQUS建立模型并验证了模型正确性,说明该模型能较好的描述试件的受力性能。研究了十字形RC柱抗震性能与轴压比及配筋率的关系。结果表明：随着配筋率的增大,峰值荷载越大,耗能能力以及延性性能更优越,刚度退化得到延缓;随着轴压比的减小,虽然峰值荷载降低,但其耗能能力和延性性能更优越,刚度退化得到延缓。可见在允许范围内减小轴压比或增大配筋率,可以提高试件的抗震性能。