算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个

THUEE数据与算法实验五： 在某地区计划修建公路，使所有村庄之间都有公路可以通达。 假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请设计一个算法，解决以下问题： 1. 给出一个造价最低的修建方案（若存在）； 2. 判断造价最低的方案是否唯一。如果唯一，给出一个除该方案外造价最低的备选方案（若存在）；否则，给出另一个造价最低的备选方案。-THUEE five experimental data and algorithms

设计算法解决拉丁矩阵问题，将n种不同形状的宝石排列成m行n列的一个矩阵，每一行每一列的宝石都没有相同形状，求宝石排列方案数(Latin matrix design algorithm to solve the problem, the gem n different shapes arranged in m rows n columns of a matrix, each row of each column of gems don't have the same shape, strives