posted @ 2019-12-19 22:59 郑丹儿 阅读(108) 评论(0) 推荐(0) 编辑
摘要:
你对回溯算法的理解 回溯算法的应用是类似枚举的搜索尝试过程。它在在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 2. 请说明“子集和”问题的解空间结构和约束函数 解空间结构:集合Sn={a1,a2,a3,.......,an}的一个能够满足所有元素加起来之和等 阅读全文
摘要:
一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文
posted @ 2019-11-19 21:29 郑丹儿 阅读(173) 评论(0) 推荐(0) 编辑
摘要:
1、对动态规划算法的理解 对一个大问题进行多阶段划分,计算出各阶段的最优解决路径,使问题得到最优决策的过程,就是动态规划算法。 2、分别列出编程题1、2的递归方程 第一题 a[i] = max(a[j]+1, a[i]) 第二题 if(b[i][k]+b[k][j]<dp[i][j]) b[i][j 阅读全文
posted @ 2019-11-03 19:31 郑丹儿 阅读(128) 评论(0) 推荐(0) 编辑
摘要:
一、实践题目 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 阅读全文
posted @ 2019-10-21 20:36 郑丹儿 阅读(127) 评论(0) 推荐(0) 编辑
摘要:
1.分治法思想体会 在目前所学习的算法设计与分析中,分治法思想占了很大的篇幅,有很重要的地位。 分治法思想其实不仅在算法中被广泛应用,它也给了生活中其他方面很多指示,但这里我主要还是说算法中应用分治法思想的体会。 分治法思想的核心是将大问题分割成若干个相同性质的小问题,利用它们的共同点得出一个递归的 阅读全文
posted @ 2019-10-15 23:18 郑丹儿 阅读(126) 评论(0) 推荐(0) 编辑
摘要:
一、实践题目 二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 阅读全文
posted @ 2019-09-23 18:24 郑丹儿 阅读(205) 评论(0) 推荐(0) 编辑