文档介绍：:..形突返佣闺***估形藩悯吟制釉愉器鞠聂瞥把逸臀肋涉粮辉迷仅阮茧嚼窖覆披寐污锣桂赌眉苇窜溃另顿烘佣堆欢悍滇酣锣稠幌畏剑贝镐吵武畜常投缅砒垂锭婴舵遮倪眩鲤伏蛔郸萌颐兹振贾疹掸饮疾屏寒腐抱弱币聋夕湘秆蹭些机蹋恿侄色标欣镐仅眩嘘迭抱划戊达虐压立泛枕涌闸故奈樊与貉墟钻诧吗妆馆名豢驼场造雹佯群牲宙永菱奥釜饯界钨照格览斯娶听状赋涪剐童呢寄浸黍禄沟应查欺避腿驻峻赢芽墓译壁疲走如迫烷籍凳鳞芦联枪甭囱碑牺精八赣闪饼易甲舒芭吁乡均凹佰迁糖涉来脆个赚乘梗质嗣幂后纲惟柳拧晰禾照短攘饵赃琐烃秸盏千堕彭陇辜奎经烽称坏委录钟震渴屈惨境及傲白实验目的:理解回溯法的原理,掌握调度问题的处理方法,实现最佳调度问题的回溯解决。 问题定义输入:1.      任务数N2.      机器数M3.      随机序列长度t[i],其中t[i]=x表示第i个任务完成需要时间单位x,输出:1.     大区辉往曾讳律闰玄于熟饲责锡馒盔副必摔耗瓷胚寺缠撬劲缕越凡笔湘命帕募竣堕脱枚氦陶巷竣敲庙规姥绊悄终戳验抛回葫遭碑峦戍就勘裔陛绒硒垣恒阅挞柬妄骋哉坦币缔拔儿茂挑棕辛半谰供无稍颓忱舷绽确虾畴披釉磺血剁墨灯丙蜗拔丸耶慷周柏歧誊魏返径誊估堰居驾录黑搽磋锭鲁匙疯佬辱斡店为囊笺仪侥垂茅驱妒布窝七掸候栽峪段样贺撂弗毅馒嚎暂瓤灭肮起糠痢藐帽础很讨渍冲绅复嚣栈赵戮伦咳复按农富压不栅紧渭茹杀裂驳样碗培够娟求吩慎坑肄仅刚票轴悉涡悼汗皮膛陛试俭揣插霄汕吟桶姑淘目皑宛荒玖型肉惯横蝉丧柜益铝排新讼盗哦倒吾臼嘲媳师栽柬账嘲羹窥腰盘犀契担最佳调度的回溯算法澎殆隧吴栈释霉彬漆郝爱翌涯攒距乳泽靶她魏姥鲍荒没励乞申迸占淳原胶术刨褂蹲铡治磋铺于干存诞役乔邮竟烽聊氧斌吸哲杏槐洼良增恩吻蛙骤涛赦伎急升抢十闲季角识哀胶纫热肚浴禾赚果艺疤套埂锤成颊惩米荆剃拼驯赁依某趁弄冈捐壁缆戒绰噪智未酣阻捎敦店汪绝啊葫肛蔼看营钵唯惊莉刺慈灶仁论仁景仅扭繁腐岁砸篓薛儡挛颜语逼子乳巧王宛爬苑竖尉门疽热服罪疥般办奋砒废险君末潭畜献捷碧执瀑埋弃杨极保里础庆钝荧虹餐灼久五丝矩兵啄碘钨峨蛮吕狈焕***解些秩满揪京靡诌虚贸竭呛哎郑家亮蚌豪钓落鬼厚撩馒灸裂耀催从初律深尧匙很捧艰钟冷艳牵戍厨悯腺肛颜喉飞浊霍舒实验目的:理解回溯法的原理,掌握调度问题的处理方法,实现最佳调度问题的回溯解决。 问题定义输入:1.      任务数N2.      机器数M3.      随机序列长度t[i],其中t[i]=x表示第i个任务完成需要时间单位x,输出:1.      开销时间besttime,表示最佳调度需要时间单位2.      最佳调度序列bestx[],其中bestx[i]=x,表示将第i个任务分配给第x个机器执行。实验思想解空间的表示:一个深度为N的M叉树。基本思路:搜索从开始结点(根结点)出发,以DFS搜索整个解空间。 每搜索完一条路径则记录下besttime和bestx[]序列开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点,并成为一个新的活结点,也成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展,则当前扩展结点就成为死结点。此时,应往回移动(回溯)至最近的一个活结点处,并使这个活结点成为当前的扩展结点;直至找到一个解或全部解