代码改变世界

第五章实践

2018-12-24 23:55 by LucasLeeG, 124 阅读, 0 推荐, 收藏, 编辑
摘要:1.实践题目:工作分配问题 2.问题描述 7-2 工作分配问题 (20 分)设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。 阅读全文

第五章作业

2018-12-24 23:54 by LucasLeeG, 105 阅读, 0 推荐, 收藏, 编辑
摘要:1.你对回溯法的了解。 回溯法,是一种系统地搜索问题的方法,其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解,或进一步求使目标函数取最大或最小值得最优解问题。 2.请说明“子集和”问题的解空间结构和约束函数。 子集和问题是子集树,就是一颗完全二叉树,每次搜索时选择0或1,决定他的搜索路径 阅读全文

大二上学期算法第二章上机实践

2018-10-14 23:57 by LucasLeeG, 185 阅读, 0 推荐, 收藏, 编辑
摘要:实践题目:两个有序序列的中位数 问题描述:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即⌊(N+1)/2⌋个数(A0为第1个数)。 算法描述:用变量i和f作为两个数组的下标,依次比较并将两个数组所有元素归 阅读全文

大二上学期第二章作业

2018-10-14 23:46 by LucasLeeG, 260 阅读, 0 推荐, 收藏, 编辑
摘要:1.二分法建立在分治思想上,每次数据处理中都能利用数据的有效性,将数据范围减少一半,节省时间。如果去掉’二’字,能扩展出n分法,也不局限于特定的事物。 2.在查找问题中,二分法可以简单的将时间复杂度从O(n)优化为O(log2n),在求逆序对数目问题中,由二分法延伸出的归并算法能将程序时间复杂度从O 阅读全文