会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
landyama
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年12月23日
算法第五章作业
摘要: 1.你对回溯算法的理解(2分) 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 2.请说明“子集和”问题的解
阅读全文
posted @ 2018-12-23 12:02 landyama
阅读(161)
评论(0)
推荐(0)
编辑
第五章上机实践
摘要: 实践题目: 工作分配问题 问题描述: 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费
阅读全文
posted @ 2018-12-23 10:55 landyama
阅读(110)
评论(0)
推荐(0)
编辑
2018年12月2日
第四章作业
摘要: 1.你对贪心算法的理解 贪心算法就是在解决问题时总是选择当前最优的解,寻找局部最优的情况,并不从整体上考虑最优解。 2.请说明汽车加油问题的贪心选择性质 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油,使沿途加
阅读全文
posted @ 2018-12-02 17:20 landyama
阅读(184)
评论(0)
推荐(0)
编辑
第四章实验报告
摘要: 1.实践题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序
阅读全文
posted @ 2018-12-02 17:18 landyama
阅读(490)
评论(0)
推荐(0)
编辑
第三章实验报告
摘要: 题目: 求最大子段和 问题描述: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 算法描述 设一个数组a[ ],用于存放n个数,定义一个整型sum存放最大和,定义
阅读全文
posted @ 2018-12-02 16:15 landyama
阅读(154)
评论(0)
推荐(0)
编辑
第三章作业
摘要: 对于动态规划的理解: 就是将一个问题分解为很多个子问题,然后通过求解子问题来解决原问题。每个子问题的解都会被填入一个表中,便于对子问题解的利用和存放。动态规划的解决经常和递归方程联系在一起。 编程题目一中的递归方程 m[i]=max(m[j]+1) ,其中m[i]表示第i个数的最长递增子序列,其中0
阅读全文
posted @ 2018-12-02 16:05 landyama
阅读(113)
评论(0)
推荐(0)
编辑
2018年10月14日
第二章上机实践报告
摘要: 选了二分查找算法题目如下: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在
阅读全文
posted @ 2018-10-14 23:17 landyama
阅读(172)
评论(0)
推荐(0)
编辑
第二章作业心得
摘要: 第二章作业涵盖的知识点比较广,很多都在上个学期的数据结构课程上有讲过,所以说也是一次复习的机会。 首先想讲一下二分法的理解: 根据课堂学习的理解,就是给出定值K,然后与表中的中间元素进行关键字比较,若相等,中,则向右查找,直到找到关键词的我们则返回他的存储位置;如果不等的话,则如二分查找算法题位置。
阅读全文
posted @ 2018-10-14 23:01 landyama
阅读(228)
评论(0)
推荐(0)
编辑
公告