排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
2.
次模函数近似算法求最小颜色生成树 总被引:1,自引:0,他引:1
给定图G并对其进行边着色,G的最小颜色生成树(MCST)问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST已被证明是NP-、APX-完备的,从而此问题没有近似比为常数的近似算法.本文中,我们利用次模函数理论(贪婪算法的思想)给出最小颜色生成树问题的一个近似算法,且此算法的近似比为最好结果. 相似文献
3.
水蒸气活化制备烟杆基颗粒活性炭的研究 总被引:1,自引:0,他引:1
以烟杆废弃物为原料,以木焦油为主的复合粘结剂,通过水蒸气活化制备了烟杆基颗粒活性炭.对影响颗粒活性炭吸附性能和收率的因素如活化温度、活化时间、水蒸气流量进行了系统研究,得到了最佳工艺条件:活化温度为900℃,活化时间为60 min,水蒸气流量为3.31 g/min.该工艺条件下,烟杆基颗粒活性炭对碘的吸附值为1028 mg/g,对亚甲基蓝的吸附值为285 mg/g,收率为24.39%.同时,测定了该活性炭氮吸附,通过BET计算了活性炭的比表面积,并通过密度函数理论(DFT)表征了活性炭的孔结构.结果表明,该活性炭为微孔型,BET比表面积为1073 m2/g,总孔容为0.8152 ml/g. 相似文献
1