采用盲目搜索实现小孩分油问题 程序实现了下列小孩分油问题:两个小孩去打油,一人带了一个一斤的空瓶,另一个带了一个七两、一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,在回家的路上,两人想平分这一斤油,可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。
图的着色问题的近似算法并行机调度的近似算法LPTc I算法 利用四色原理写出以及于任意图着色的1—近似算法;R(|I|)——近似算法主要思想是:无论何时,当一台机器空闲时,列表中下一个任务可被分配到该机器上进行处理。LPTc(|I|)是在上面近似算法的基础上,除了先对任务进行预排序(变成由时间从小到大排)预处理外,再对前c个任务用穷举法实现最优调度(暂时该步