集合覆盖问题降阶算法

集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题的数学性质,这些数学性质能降低问题的规模,加快算法的求解速度;然后将数学性质和上下界方法结合起来形成一个降阶算法,并给出了算法的时间复杂度分析.该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.最后通过多个示例进一步说明算法的原理及应用情况.     

壳聚糖接枝磁性离子液体催化合成3,4-二氢嘧啶-2(1H)-酮

以生物相容性较好的壳聚糖作为载体,制备了壳聚糖接枝磁性离子液体催化剂,在无溶剂条件下催化芳香醛、α,β-二羰基化合物和尿素三组分"一锅法"反应,合成了一系列3,4-二氢嘧啶-2(1H)-酮衍生物,产率达86%~94%。该方法反应条件温和,对环境友好;且催化剂易于分离和循环使用。     

低共熔溶剂氯化胆碱-草酸催化合成乙酰水杨酸

以水杨酸和乙酸酐作原料、低共熔溶剂氯化胆碱-草酸作反应介质和催化剂,探讨不同反应条件对乙酰水杨酸合成的影响。研究结果表明,在反应温度75℃、酸酐摩尔比1∶2.5、反应时间40 min、氯化胆碱-草酸用量1.2 g时,乙酰水杨酸的收率可达93%。该催化体系具有价格便宜、制备简单、易回收使用、生物相容性好等优点,符合绿色化工和清洁生产的发展要求,具有广阔的发展前景。