回溯法工作分配
N个人要完成N件工作,每个人完成工作的花费不同,利用回溯法设计出最优分配
用户评论
推荐下载
-
用回溯法蛮力法解决01背包问题
用C语言实现,采用回溯法和蛮力法解决背包问题。文件为word文档,总结01背包问题,代码附有说明。
68 2019-05-06 -
工作分配问题
算法导论工作分配问题回溯树源码实验报告题目:设有n个任务有k个可并行工作的机器来完成。完成i需要时间为t_i,试设计算法找出这n个任务的最佳调度,使完成全部任务的时间最早。
24 2019-05-15 -
算法代码回溯法动态规划分治法贪心
Algorithm code (backtracking method, dynamic programming, divide and conquer, greedy)
26 2019-06-25 -
全排列算法分治法求解法和回溯法
Full alignment algorithm (division method and backtracking method)
42 2019-06-23 -
回溯法与分支限界法的用法取向探讨
回溯法与分支限界法的用法取向探讨
17 2020-08-12 -
算法设计与分析回溯法与分支限界法
利用回溯法与分支限界法解决问题,包括分析和源代码
58 2019-01-02 -
使用回溯法解决数独
用回溯法解决数独,参考八皇后的解法,即先将9个1分别插入到9行中,如果某行有1则跳过这一行;再将9个2分别插入到9行中,如果某行有2则跳过这一行...依次类推。
31 2019-03-12 -
利用回溯法求背包问题
回溯法求背包问题 :已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为w(i)。假定将物品i放入背包就会得到i的价值v(i)。算法要实现的就是采用回溯法使装入背包物品的总效益最大。
29 2019-04-02 -
电路板排列问题_回溯法
采用回溯法解决电路板排列问题,参考:算法设计与分析
42 2018-12-08 -
算法寻宝问题回溯法c++
寻宝问题是算法中常见的问题,可利用回溯法来解决这个问题
31 2018-12-08
暂无评论