搜索资源列表
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时,用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索;backtrack(i)搜索解空间中的第i层子树,sum记录当前已找到的可行方案 数。在算法backtrack中,当i>n时,算法搜索至叶子结点,当前已找到的可行方案数sum加1;当i<=n时,当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
1
- 《计算机算法设计与的分析》第四版第一章的答案算法实现题,1-1数字统计问题,1-2字典序问题,1-3最多约束问题1-5最大间隙问题- Computer algorithm design and analysis of the fourth edition of the first chapter of the answer algorithm to achieve the title, 1-1 digital statistics, 1-2 dictionary order problem,