关于带时间约束的单机排序的一个注记

研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1）内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O（n log n）时间的启发式算法.当工件数较少（≤ 6）时,证明了该算法的最优性.     

你追我赶

过完年,阿才爸爸的肚子上又多了不少赘肉,于是他决定重新开始晨跑.阿才怕爸爸孤单,便约好一起去体育场的椭圆跑道晨跑.可第二天早上,阿才起晚了,爸爸已先行出发. 阿才赶忙来到体育场,但晨跑的人真多呀,怎样才能最快地找到爸爸?阿才想:大家都沿着同一个方向跑,那爸爸应该也不例外.但爸爸的步子比我的大多了,我岂不是永远追不上爸爸...     

水性环氧树脂的研制及其固化性能研究

采用端甲氧基聚乙二醇、马来酸酐、E-44环氧树脂合成了反应型环氧树脂乳化剂MeO-PEG-Ma-E-44,以相反转乳化技术制备E-44水性环氧树脂,研究了工艺条件对其性能的影响。结果表明:酯化率达98.5%的MeO-PEG-Ma-E-44,用量为E-44的ω=16.5%-20%得到的水性环氧树脂乳液最稳定。DSC和TG分析结果表明:乳化前后的E-44环氧树脂都能室温条件2h内很好的固化,固化后热性能基本不变,分解温度约在380℃,热失重率89%,其玻璃转变温度有所降低,韧性有所提高,其它性能基本不受影响。     

超声背散射骨质评价中的频散衰减测量与补偿

超声背散射法已逐渐应用于骨质的评价与诊断.相比于人体软组织,致密多孔的骨组织中超声衰减大,导致接收到的超声信号微弱,频散失真严重.骨组织的超声频散衰减通常由超声透射法测量.然而,透射法测量的超声衰减为传播路径上组织介质衰减的平均值,无法区分软组织、皮质骨及松质骨的衰减效应,无法测量感兴趣区域内松质骨组织的超声衰减.本文旨在研究松质骨超声频散衰减的背散射测量方法,分析补偿超声背散射信号频散失真的可行性.离体测量16块松质骨样本的超声背散射与透射信号(中心频率1 MHz).采用四种背散射方法 (谱移法、谱差法、谱对数差法和混合法)测量松质骨超声频散衰减系数,与超声透射法测量的频散衰减标准值进行对比.结果表明,骨样本超声频散衰减范围为2.3—6.2 dB/mm/MHz,透射法测量的超声频散衰减(均值±方差)为(4.14±1.14) dB/mm/MHz;谱移法、谱差法、谱对数差法和混合法测量的频散衰减(均值±方差)分别为(3.88±1.15) dB/mm/MHz,(4.00±0.98) dB/mm/MHz,(3.77±0.84)dB/mm/MHz,(4.05±0.85) dB/mm/MHz.背散射法测量的频散衰减系数与标准值有较高的相关性(R=0.78—0.92, p 0.01),其中,谱差法(R=0.91, p 0.01)和混合法(R=0.92, p 0.01)测量结果更准确(相对误差小于20%).以上结果说明背散射法测量松质骨超声频散衰减具有可行性,基于傅里叶变换-逆变换原理可以补偿背散射信号频散衰减失真,显著提高信号强度,有利于后续超声背散射骨质评价及成像研究.     

“自上而下”高分辨串联质谱法分析德谷胰岛素的序列

基于"自上而下"的序列分析策略,采用高分辨串联质谱法对德谷胰岛素的氨基酸序列及B链C末端侧链非蛋白修饰序列进行了全面的分析。优化了德谷胰岛素的还原条件及串联质谱的碰撞条件,结果表明,联合使用50 mmol/L三(2-羧乙基)膦及6 mol/L盐酸胍,在45℃下反应40 min即可充分还原德谷胰岛素为两条独立的肽链;还原产物经Accucore C₁₈色谱柱分离,采用静电场轨道阱高分辨串联质谱分析,当高能碰撞诱导裂解能量分别为20(A链)与25(B链)时,可获得最丰富的质谱碎片信息,可满足生物技术药物质量评价中100%的序列覆盖率的基本要求,亦可对问题样品提供更全面的序列解析。此方法未使用传统序列分析中昂贵且费时的测序级蛋白内切酶,降低了引入人为修改的风险,以更准确地获得序列信息,节约了成本,并显著提高了工作效率,为胰岛素类似物的序列分析提供了新的解决方案。     

基频估计算法研究平均骨小梁间距

超声背散射信号能提供松质骨微结构信息从而能有效的诊断骨质疏松,而平均骨小梁间距(MTBS)是表征松质骨微结构的重要参数之一。本文提出了一种基频估计的MTBS估计算法,对仿真信号和离体牛胫骨松质骨中的超声背散射信号分别进行分析处理,并和现有的两种算法(简易反向滤波跟踪(SIFT)算法和AR倒谱法)进行比较。实验结果表明基频估计算法对噪声和随机散射回波有更好的鲁棒性,在信噪比较低和随机散射回波幅度较大时估计值更加精确,且有很好的方差性能。充分说明了本文算法是一种有效的MTBS估计算法。     

时频方法分析长骨中的超声导波及皮质骨厚度

超声导波在长骨中传播时,接收信号中含有相互叠加的多个导波模式。本文提出将希尔伯特-黄变换(HHT)用于分析叠加的多模式导波信号,将其分解成许多单个独立的模式,然后对分解出的模式求得其对应频率下的群速度,并与短时傅里叶变换所得的结果进行比较。通过与理论计算结果比较,可得到长骨皮质骨的厚度。研究结果表明,实验得到的厚度与实际厚度一致。说明通过测量导波模式的速度可以评价皮质骨的厚度,也说明HHT方法是一种识别叠加多模式导波信号的有效方法。     

长骨裂纹宽度和角度对低阶超声导波的影响

超声导波检测长骨骨折和监测骨折愈合已成为一种极具前景的课题,但高频厚积下导波多模式混叠带来的模式识别和分离问题一直是一个难点。为避免上述问题,在低频下仅激励两个低阶兰姆波SO和AO模式,采用二维时域有限差分(2DFDTD)法定量分析裂纹宽度和骨折角度对SO和AO幅度的影响。结果表明,SO与AO模式的幅度均随裂纹宽度的增加而下降;AO的幅度随骨折角度增大而上升,SO幅度随骨折角度增大先下降后上升,转折点约为45°。SO与AO的幅度比值在不同骨折角度下均能较好地表征裂纹宽度的变化,可为横断型和斜切型长骨骨折状况的超声评价及骨折愈合监测提供依据。     

超声导波的频散补偿与模式分离算法研究

超声导波已被广泛应用于无损检测与评价,针对超声导波应用中普遍存在的模式混叠与频散问题,本文在采用频谱相位与信号时延函数建模导波频散信号传递系统的基础上,提出了一种单一模式的频散补偿算法。进一步地,通过将选择性频散补偿技术与导波模式分离相结合,本文算法克服了传统补偿算法所不能解决的多模式导波频散问题。板中的Lamb波A0,A1和S0混合模式仿真分析表明,本算法不仅可用于单一导波模式信号合成与频散补偿,而且可在实现多模式混合导波信号选择性频散补偿基础上,解决多模式导波信号中单一模式提取与分离。本文研究有助于超声导波多模式频散信号的分析与处理.     

Barker码激励超声导波在长骨检测中的应用

单脉冲激励的超声导波在长骨中传播时,信号的衰减大,导致接收信号的幅度很小,且噪声严重。Barker码激励能有效增大接收信号幅度,提高信噪比(SNR)。将其应用到超声导波长骨检测中,进行仿真和长骨实验,得到的信号分别用加权匹配滤波器和有限冲激响应-最小均方误差(FIR-LS)逆滤波器进行压缩,并与单脉冲激励的结果进行了对比。结果表明,对于13位的Barker码,采用加权匹配滤波器进行解码时,压缩信号幅度是单脉冲激励接收信号的13倍;而FIR-LS逆滤波器则达到-63.59 dB的峰值旁瓣水平(PSL),更好地抑制噪声。说明可以将Barker码激励超声导波应用于长骨的检测中。