2019年12月19日
摘要: 你对回溯算法的理解 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法 请说明“子集和”问题的解空间结构和约束函数 设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集 阅读全文
posted @ 2019-12-19 18:09 PeterLuoN 阅读(219) 评论(0) 推荐(0) 编辑
  2019年11月17日
摘要: 4-2 删数问题 (110 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最 阅读全文
posted @ 2019-11-17 20:41 PeterLuoN 阅读(101) 评论(0) 推荐(0) 编辑
  2019年11月3日
摘要: 1. 你对动态规划算法的理解(2分) 动态规划和分治法相似,都是将一个问题分成若干个子问题,分别求解,再以子问题的解来解决主问题。 2. 分别列出编程题1、2的递归方程(2分) 1、m[i] = max { m[i - 1] + 1| a[k] < a[i] } 1 <= k < i 2、m[i] 阅读全文
posted @ 2019-11-03 23:15 PeterLuoN 阅读(153) 评论(0) 推荐(0) 编辑
  2019年10月20日
摘要: 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时 阅读全文
posted @ 2019-10-20 22:26 PeterLuoN 阅读(146) 评论(0) 推荐(0) 编辑
  2019年10月15日
摘要: 1.分治法是将问题分解为多个子问题,通过解决子问题后合并为原命题来解决原问题。 2.分治法可以缩短问题的时间复杂度。 3.拓展出新的思路,解决原有方法不能解决的问题 结对编程可以使我原先不清晰的代码变得简单易懂,两个人思考问题方向可能不一致,最终决定谁的方法简单正确 在去以其思路去构思,可以大大改善 阅读全文
posted @ 2019-10-15 22:57 PeterLuoN 阅读(88) 评论(0) 推荐(0) 编辑
  2019年9月23日
摘要: 7-2 改写二分搜索算法 7-2 改写二分搜索算法 7-2 改写二分搜索算法 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成的非降序序列,每个整数之间以空格分隔。 输出格式: 输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时,i和j相 阅读全文
posted @ 2019-09-23 20:40 PeterLuoN 阅读(143) 评论(0) 推荐(0) 编辑