摘要:
问题描述: 给定n个作业的集合J=(J1,J2,... ,Jn)。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理,然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和... 阅读全文
摘要:
/*回溯法解符号三角形问题问题描述:如下图是由14个“+”和14个“-”组成的符号三角形,2个同号下面都是“+”,2个异号下面都是“-”。-++-+++-+--++--+-++----++-+-在一般情况下,符号三角形的第一行有n个符号,符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,... 阅读全文
摘要:
问题描述:如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”,2个异号下面都是“-”。- + + - + + +- + - - + +- - + - ++ - - -- + +- +-在一般情况下,符号三角形的第一行有n个符号, 符号三角形问题要求对于给定的n,计算有多少... 阅读全文
摘要:
算法描述:0-1背包的回溯法,与装载问题的回溯法十分相似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是: 将剩余物品依其单位重量价值排序,然后依次装入物品,直至装不下时,... 阅读全文
摘要:
问题描述: 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量是wi,且不能超。算法思想: 最优装载方案: 将第一艘轮船尽可能的装满; 然后将剩余的装载第二艘船上算法描述:template class Loading{ friend Type MaxLoadin... 阅读全文