一个可中断两台可拒绝同型机半在线排序问题

讨论一个两台可拒绝同型机半在线排序问题的近似算法．设有两台同型机,工件逐个到达,可以被接收加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值Pj,目标是使被加工工件集的最大完工时间（makespan）和被拒绝工件集的罚值之和最小．此外,进一步假定每个工件的罚值和加工长度事先形成固定的比例α∈[0,＋∞）,即Pi=atj,针对工件加工可中断情形,设计出近似算法PRH,证明其竞争比．同时又给出该问题的下界,它们均为α的分段函数,且算法PRH在a∈[0,√2/2）∪[5/6＋∞）达到最优．     

两种吡唑啉酮类光致变色化合物的合成及光学性能（英文）

有机光致变色材料在信息存储、光分子开光、全息防伪等领域显示出良好的应用前景。吡唑啉酮类光致变色材料是一类在固态下具有光致变色性能的新型有机功能材料,然而大多数吡唑啉酮类变色化合物只表现出单向变色或热致褪色的性能。本文通过在吡唑啉酮环的4位引入含双取代的苯基,合成了两种新颖的光致变色化合物,通过质谱、核磁共振谱、红外光谱确定了它们的结构和变色机理。紫外-可见吸收光谱表明化合物除在可见光下具有褪色性能外,还具有热增幅现象。荧光发射光谱表明,他们在紫外光和可见光的交替照射下表现出较高的荧光对比度和良好的荧光开关性能。     

百合的化学成分研究

对百合干燥鳞茎95%乙醇提取得到乙醇提取浓缩部位A和药渣B,对乙醇提取浓缩部位A用石油醚、正丁醇、水萃取后得到水部位部位C,对B用60%丙酮提取物的水溶性部位D。把部位C和部位D合并,利用MCI gel CHP 20P、TSK gel Toyopearl HW-40F、Cosmosil 75 C18-OPN等现代分离技术对上述部分进行分离纯化,通过现代波普技术分析鉴定其化学结构。结果从中分离出3个化合物,分别是methylgroupO-β-D-glucopyranoside(1)、methylpropenylO-β-D-glucopyranoside(2)、phenylmethyl O-a-L-rhamnopyranosyl-(1”-6′)-β-D-glucopyranoside(3)。以上三个化合物均为首次从该属植物中分离得到。