会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
红白
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年12月20日
算法第5章作业
摘要: 1、你对回溯算法的理解 我认为回溯算法就是穷举法+剪枝函数 2、请说明“子集和”问题的解空间结构和约束函数 该问题的解空间结构和背包问题相似,也是通过二叉树来选择是否放入。 约束函数: if(cn+a[i]<=c&&cn+rest>=c) // 要放入的数字与已有的数字之和不能超过 目标数字并且剩下
阅读全文
posted @ 2018-12-20 14:10 红白
阅读(119)
评论(0)
推荐(0)
编辑
算法第5章上机实践
摘要: 1、实践题目 :工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同 的工作,并使总费用达到最小。 3、算法描述(包括解空间,画出测试样例的解空间树,剪枝(约 束函数或限界函数)方法描述) 解
阅读全文
posted @ 2018-12-20 13:56 红白
阅读(168)
评论(0)
推荐(0)
编辑
2018年12月2日
算法第4章实践报告
摘要: 1、实践题目 程序存储问题 2、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多
阅读全文
posted @ 2018-12-02 18:59 红白
阅读(97)
评论(0)
推荐(0)
编辑
算法第4章作业
摘要: 1、你对贪心算法的理解 顾名思义,我认为贪心算法就是在当前问题上只考虑目前的最优答案,只需要重视能看到的利益即可。 如果想要通过贪心算法求出的问题的最优解,那我们应该要求该问题的局部最优解和整体最优解是一 样的或者是可以传递的,否则单靠贪心算法是无法解答的。 2、请说明汽车加油问题的贪心选择性质 汽
阅读全文
posted @ 2018-12-02 18:29 红白
阅读(99)
评论(0)
推荐(0)
编辑
2018年11月5日
算法第3章上机实践报告
摘要: 1、实践题目。 数字三角形 2、问题描述。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的 顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3、算法描述。 首先输入a[ n ][ n ]. 再定义m[ n ][ n ]. 然后先
阅读全文
posted @ 2018-11-05 23:09 红白
阅读(104)
评论(0)
推荐(0)
编辑
算法第三章作业
摘要: 1、对动态规划的理解。 我认为动态规划和分治法很像,动态规划是把问题分解成一个个小问题,然后 每个小问题之间都有可以递推的关系,只要先给最底端的小问题赋了值或者怎 样得到了值,就可以通过这种递推关系,从最小规模得问题开始往上推,直到 推出问题规模为n(要求的)的值。 2、编程题1,2的递归方程。 编
阅读全文
posted @ 2018-11-05 15:21 红白
阅读(134)
评论(0)
推荐(0)
编辑
2018年10月14日
算法第二章上机实践报告
摘要: 实践题目:改写二分搜索算法 问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 算法描述: 如问题描述,如果输入的x存在于数组中,则i、j返回的是x在数组中
阅读全文
posted @ 2018-10-14 19:28 红白
阅读(150)
评论(0)
推荐(0)
编辑
算法第二章作业
摘要: 在我看来,二分查找法是一种思想简单明了、效率极高的查找方法。 但是它似乎要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 所以在本章的编程题中,我认为除了二分法的运用之外,最重要的步骤就是把一个无序数组调整成一个升序或者有序数组。 在我刚开始对数组进行排序的时候,我犯了许多错误。 什么
阅读全文
posted @ 2018-10-14 17:05 红白
阅读(117)
评论(0)
推荐(0)
编辑