计算机算法设计与分析
算法设计
super帅锅锅
这个作者很懒,什么都没留下…
展开
-
批处理作业调度
批处理作业调度 临近考试,又仔细复习了一遍,感觉比以前刚刚学的时候更加深刻和理解。以下是算法思想和代码。有不对的地方请指教。 给定n个作业,每一个作业都有两项任务分别在2台机器上完成。每个作业ji必须先有机器1处理,然后再由机器2处理。作业需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和f=F2i,称为该作业调度的完成...原创 2019-12-18 22:39:46 · 848 阅读 · 0 评论 -
二分搜索
二分搜索 二分搜索,简单来说,就是从对一个有序的排列中每次分一半进行查找元素。其算法思想就是: (1)首先确定整个查找区间的中间位置mid=(left+right)/2; (2)用待查关键字值与中间位置关键字值进行比较;若相等,则查找成功;若大于,则在后半个区域中继续进行折半查找。若小于,则在前半个区域中继续进行折半查找。 (3)查找成功,返回关键字所在数组下标,没找到返回-1。 template...原创 2019-12-17 23:38:05 · 105 阅读 · 0 评论 -
装载问题
装载问题 用***回溯法***解装载问题时 算法Maxloading调用递归函数Backtrack(1)实现回溯搜索。Backtrack(i)搜索子集树中第i层子树。 类Loading的数据记录子集树中结点信息,以减少传给Backtrack的参数。cw记录当前结点所相应的装载重量,bestw记录当前最大装载重量。 在算法Backtrack中,当i>n时,算法搜索至叶节点,其相应的装载重量为c...原创 2019-12-18 17:26:29 · 151 阅读 · 0 评论