k分搜索的时间复杂度分析

分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低。以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化。通过分析、归纳与证明,得出k分搜索的时间复杂度为O(klog_kn),由于该函数是递增的,因此二分搜索是效率最高的搜索算法,复杂度为O(log₂n);此外,当k=n时,k分搜索退化为遍历,复杂度退化为O(n)。     

陶瓷粉体化学镀前活化处理的研究现状

综述了陶瓷粉体化学镀前常用的活化处理方法的研究现状、处理过程和应用,包括敏化-活化两步法,胶体钯活化法,敏化-活化一步法,离子钯敏化-活化处理及不含贵金属的活化法。展望了陶瓷粉体化学镀前活化处理技术的发展前景。     

20钢强流脉冲电子束表面合金化的微观组织和性能

为改善20钢件的表面性能,利用强流脉冲电子束(HCPEB)技术与预置涂层相结合的技术在20钢表面合金化Cr元素以获得高性能的合金复合改性层。利用X射线衍射、金相显微镜、扫描电子显微镜、透射电子显微镜、维氏硬度计以及多功能微机电化学分析仪对合金化层的显微组织以及性能进行研究。结果表明:20钢经过HCPEB辐照合金化后,形成了厚度约为4~6μm的合金化改性层,Cr元素在样品表层发生了固溶和扩散。部分渗碳体在辐照诱发的应力作用下出现弯折、粒化等现象,并在基体溶解与Cr结合析出颗粒细小弥散的Cr_(23)C_6增强相。HCPEB辐照合金化后材料表层显微硬度提高了35%,腐蚀电流密度降低了1个数量级。     

基于C6000系列DSP片外flash自启动方法

通过对C6000系列DSP片外hash烧写过程的分析，提出了一种简单且方便可行的数据在线烧写方法。不需要格式转换，也不需要flashburn软件支持，在CCS下就能完成所有工作。实验结果表明，该方法大大简化了烧写过程，并且提高了烧写成功率。     

基于改进ACO的WSN感知数据传输策略研究

无线传感器网络(WSN)能够利用传感器节点快速准确地获取物理世界的信息从而作为物联网的感知层在监控领域得到了广泛的应用,而能量利用率是能量受限无线传感器网络的一个关键属性,直接影响网络的生命周期.经典的分层路由LEACH(及其变种)算法是无线传感器网络中最常见的节能路由协议.该文提出了一种改进的LEACH算法,由sin...     

一种面向煤矿的信息物理融合系统模型

信息物理融合系统(CPS)是一种综合感知、计算和管控等功能为一体的多维复杂计算机系统。文中首先介绍了CPS的概念及系统模型;然后针对煤矿安全生产缺乏信息共享和协同控制的情况,构建了具有煤矿生产监测及控制功能的煤矿信息物理融合系统模型,并阐述了该模型信息获取层、数据计算层和协同控制层共三层的体系结构。该模型的构建可以辅助矿井智能化生产和应急决策,有利于煤矿生产向智能化发展。     

织物防钻绒性试验摩擦法与转箱法测试结果的对比

为了了解织物防钻绒性试验摩擦法与转箱法测试结果之间的差异，选择了几组样品并在同一条件下使用两种方法进行对比测试分析；试验结果表明，在同一试验条件下，摩擦法的钻绒根数较转箱法多，二者存在相同的特质，最终得出的防钻绒性评价基本保持一致。     

自拟止痛膏治疗癌痛临床观察

国际疼痛学会对疼痛的定义是:疼痛是一种令人不快的感觉和情绪上的感受,伴随有现存的和潜在的组织损伤.据统计,全世界有癌症患者约1400 万,其中30 %～60 %伴有不同程度的疼痛.WHO 提出的三阶梯镇痛疗法被国际上广泛接受,但由于存在便秘、成瘾性、嗜睡等副作用以及药物处方困难等原因,尚未能使所有癌痛得到有效的控制.中医药外用止痛历史悠久,行之有效,业已广泛应用于肿瘤并发症的治疗.长期以来,笔者以止痛膏与其他止痛药物联合应用于癌性疼痛患者,临床疗效明显.现报道如下.     

合成气一步法制备二甲醚的工艺流程模拟与优化

二甲醚作为燃料的替代品,其生产开发在化学工程领域受到了广泛关注。本文对合成气一步法制备二甲醚过程进行了模拟分析,提出了用水作为吸收剂并采用多效精馏的二甲醚生产新工艺。利用Aspen Plus化工模拟软件对吸收塔进行模拟比较了甲醇和水作为吸收剂的能耗,模拟结果表明,用水吸收较甲醇吸收总热负荷降低23.54%,总冷负荷降低35.97%,更为节能。从节能降耗角度出发,根据不同的分离任务,提出了采用两塔分离甲醇-水及三塔分离甲醇-水的两项工艺改进措施。结果表明,采用两塔分离甲醇-水工艺比原工艺二甲醚产量增加了11.50%,能量消耗无明显变化。进一步采用三塔精馏工艺总冷负荷比原工艺减少45.07%,总热负荷减少19.27%,且二甲醚产量增加11.15%,节能效果显著。