MSP问题NP完全性研究

针对文献[1,2]提出的MSP问题,研究了MSP问题与着色问题、子图同构问题的对应关系,揭示了MSP问题所反映的NP完全问题的共性;分析了MSP问题的相变现象,为文献[1,2]提出的多项式时间算法框架的测试提供了难例产生方法。     

基于PAGERANK算法的校园平台系统设计研究

各个高校纷纷建设了校园网和校园教务平台。这些平台发挥了信息技术的优势,为学生与老师提供了方便,提供了更多的服务。但是相对的综合性更强,作用更广的校园工作平台并不是每个院校都已经铺设。通过校园工作平台,可以开设师生交流、可以进行在线考试、可以网络布置作业、可以提供资源下载,更可以进行学生管理。这样的综合性校园工作平台意义非凡,有开发的价值。本文阐述了校园平台的开发与设计过程,并使用了pagerank算法,提升了系统的功能。     

C语言教学方式改进之我见

C语言程序设计是高校和高职计算机相关专业的必修课程,也常常作为第一门高级开发语言课程开设。C语言的机构化程序设计思想,严谨的结构,为学生继续学习其它高级语言夯实了基础。作为第一门开设的高级语言,学生们常常感到学习困难,知识点过于抽象。本文针对学生们学习中出现的问题,从C语言自身的特点出发,考虑学生的感受,对教学方式与教学过程进行了改进。     

基于气动技术的高空擦玻璃机器人研究

研制了气动高空擦玻璃机器人,该机器人包括产生真空吸附功能的气动真空模块,用于实现类似于四足动物爬行的爬行模块,用于擦拭玻璃的擦拭模块,以及对以上所述模块进行控制的控制模块。它能实现在高层建筑物的玻璃外墙进行攀爬,同时对墙体进行彻底擦洗。     

多选择软硬件划分问题的计算模型与动态规划算法

软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量。因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要。由于单个任务具有多种不同的硬件实现方式,与传统的单一硬件实现方式的软硬件划分问题相比,多选择的软硬件划分更能客观地反映现实应用。这导致问题的求解更具挑战性,它们已被证明是NP完全问题。基于多核处理器片上系统并针对任务图为二叉树的应用,建立了多选择软硬件划分问题的计算模型,并提出了解决该问题的动态规划算法。实验结果表明,当问题规模适中时,所提动态规划算法能够有效地获得精确解,并展示了算法的计算能力与硬件面积限制之间的关系。     

超声声辐射力弹性成像中基于拉东变换的剪切波速度估计方法的改进研究

能够无创定量测量人体组织弹性模量的声辐射力脉冲超声弹性成像方法,已经逐渐成为进行肝硬化分期和乳腺癌良恶性判别等临床诊断的重要工具。但是,在临床实践中也发现,弹性模量测量的稳定性会受到测量深度和组织各向异性等多种因素的影响。因此,如何通过算法的改进提高声辐射力脉冲超声弹性成像测量结果的可靠性,一直是该领域所关注的重要课题之一。文章对现有的基于拉东变换的剪切波速度估计算法进行了多种方式的改进,并利用自主研发的声辐射力定量超声弹性成像系统所采集的超声射频数据,对几种方法得出的剪切波速度测量结果进行了比较。这些改进算法可以被分为两类：(I)在以“时间-侧向位置”为坐标的位移矩阵上进行拉东变换;(II)在以“时间-深度”为坐标的位移矩阵上进拉东变换。第一类算法试图找到在某一个特定深度上剪切波侧向传播的最佳拟合轨迹,而第二类算法则试图直接找到在整个测量深度范围内,剪切波波前通过每个侧向位置的准确时间点。文章在标准弹性仿体和离体猪肉组织样本上进行了测量实验,比较了在不同深度位置上重复测量结果的可靠性,以及这些算法的耗时情况。实验结果将有助于我们找到一种兼顾测量稳定性和计算速度的新型剪切波速度估计算法,并将其应用到声辐射力脉冲超声弹性成像中,提高其测量结果的可靠性和在临床应用中的价值。     

全防水复合衬砌隧洞结构设计

本文介绍了一种有压输水隧洞复合衬砌结构与高密度聚乙烯(HDPE)自粘胶膜防水卷材结合技术,即:采用自粘型防水卷材作为主要防水层,配以混凝土自防水的复合衬砌防水体系。该技术适用于具有防水要求的双层衬砌结构输水隧洞。采用这种双层衬砌防水技术,可以将防水层从以往的径向防渗增强为径向、轴向、环向防渗,解决了输水隧洞因为外衬或内衬局部渗水而导致衬砌间窜水的现象,增加了结构耐久性。这种结构便于运行期间进行检修、排查渗漏点。该技术已成功地在北京市南水北调配套工程东干渠工程中大规模应用。     

一种改进的视频超分辨率重建方法

针对目前无人机摄像、照相数据的特点,提出一种基于低分辨率视频重建高分辨率视频的改进方法;采用高斯金字塔光流算法对低分辨率视频及高分辨率图像进行运动估计利用小波频带分解方法提取图像的高频细节,并对视频进行运动补偿,采用凸集投影方法对补偿后视频进行迭代优化;并通过MATLAB仿真实现了以上算法,实验结果证明本文算法重建质量更好、处理速度更快。     

亭子口水电站跌坎消力池减压模型试验研究

采用1:40减压模型,通过测试流态、水下噪声和脉动压力等水力参数,对亭子口水电站闸墩尾部跌坎式底流消力池的空化空蚀特性进行了研究。成果表明：闸墩尾部区域存在强度为发展阶段的剪切流空化,采用8.00 m高度的跌坎消力池后,消力池底板空蚀破坏的可能性较小;但消力池边墙与闸墩内壁侧扩距离较小时,边墙空蚀破坏的可能性较大;消力池边墙与闸墩内壁侧扩距离增至4.20 m时,边墙空蚀破坏的可能性显著降低。     

大型引黄灌区越镇渠道生态景观设计模式

随着现代水利的发展,在"保护自然、恢复生态"的呼吁声中,社会向水利建设提出了更高的要求,从功能水利转向资源水利、生态水利、景观水利,用回归自然、恢复生态、以人为本、人水自然和谐等新理念进行设计。本文结合内蒙古临河市北边渠景观设计,阐述了引黄灌区渠道在含沙量大和冻胀问题严重的情况下,景观设计中的一些新思想和新探索。