摘要：
实践题目 ：工作分配问题 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述）： void wor 阅读全文
2018年12月24日
摘要：
一。你对回溯算法的理解 回溯法是种以深度优先方式系统搜索问题解的算法。回溯法它遍历问题的所有解和所有情况。通过约束函数和限界函数来剪掉不符合要求或最优解的情况，以此来提高算法的搜索效率。 二。请说明“子集和”问题的解空间结构和约束函数 约束函数：判断当前的left是否比源数组的最小数还小；每一次要加 阅读全文
2018年11月28日
摘要：
一、实践题目： 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。三、算法描述： 从最后一行开始，由下往上依次找出最大数字总和的路径 四、算法时间及空间复杂度分 阅读全文
摘要：
一、你对动态规划算法的理解 动态规划算法将一个待解决问题分解成若干个子问题，然后通过解决子问题一步步从而得出原问题的解。 二、分别列出编程题1、2的递归方程 （1）c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi （2）a[i][j]为i站和j站之间 阅读全文
2018年10月14日
摘要：
实践题目：二分查找 问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 算法描述：定义一个查找函数，函数中将a[middle]与x作比较，当x>a[middle]，left 阅读全文
