摘要: 一.对回溯法的理解 回溯法是一种搜索最优解和求全部解集的算法,求全部解则需对每一结点都做出遍历,每个叶子结点都是结果之一,所有叶结点都成了全部解;而搜索最优解,则需在每一结点都做出路径选择,在每个结点将结点状态与目的最解或当前最优解比较,不符合条件则后退回到原先的结点选择另外的路径。 二.“子集和” 阅读全文
posted @ 2019-12-18 16:42 陈志冠 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 一. 对贪心算法的理解 贪心选择和最有子结构是贪心算法的基本要素。 贪心算法并不是在整体上考虑整个问题的最优解,而是通过通过只考虑当前(局部)最优解从而得到整体最优解。 能用贪心算法解决的问题必须具有最有子结构性质,即一个问题的最优解包含其子问题的最优解。与动态规划不同的是,贪心算法对子问题的每一次 阅读全文
posted @ 2019-11-21 19:52 陈志冠 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 一. 实践题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程 阅读全文
posted @ 2019-11-17 20:26 陈志冠 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1.对动态规划算法的理解 1)动态规划算法是一种用于求解具有最优解性质问题的算法。2)与递归方法比,动态规划算法用来解决子问题被重复计算多次的情况且没有栈溢出的风险。3)递归方法、递归备忘录方法都是自顶向下的算法,而动态规划算法是自顶向下的迭代算法,避免了子问题的重复计算。4)动态规划通常可以把时间 阅读全文
posted @ 2019-11-02 19:52 陈志冠 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行 阅读全文
posted @ 2019-10-18 23:10 陈志冠 阅读(1031) 评论(0) 推荐(0) 编辑
摘要: 对分治法思想的体会: 简单来说分治法就是对一个规模大的问题进行分解,得到规模更小的若干个子问题,对子问题单独求解并合并子问题答案得到原问题答案的解决问题的思想。 其实分治法思想已在大一所学习的算法中有所体现,如二分搜索,但二分搜索规律简单,我并没有在其中体会到分治思想的妙处。但后来通过用分治思想解决 阅读全文
posted @ 2019-10-10 16:03 陈志冠 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 一.实践题目 7-2 改写二分搜索算法 7-2 改写二分搜索算法 7-2 改写二分搜索算法 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同, 阅读全文
posted @ 2019-09-21 18:58 陈志冠 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 一.编码规范 本学期我将参考以下两个链接的编码规范:https://blog.csdn.net/aaaaa_alice/article/details/82144460 https://blog.csdn.net/p942005405/article/details/80282572 二.数学之美读 阅读全文
posted @ 2019-08-31 12:21 陈志冠 阅读(160) 评论(1) 推荐(0) 编辑
摘要: 功能 substr是C++语言函数,主要功能是复制子字符串,要求从指定位置开始,并具有指定的长度。 如果没有指定长度_Count或_Count+_Off超出了源字符串的长度,则子字符串将延续到源字符串的结尾。 substr()适用对象 substr()函数,用于string类型 变量声明方式 str 阅读全文
posted @ 2019-05-02 13:51 陈志冠 阅读(921) 评论(0) 推荐(0) 编辑
摘要: 不知不觉已近期末,学了三个月C++程序设计的我在理论知识的掌握、设计想法的实践方面尚有许多不足。 目前较为薄弱的知识点应该是指针的使用和一些较为复杂的嵌套、循环、排序。(在每次拼题网的作业和限时小测中,自己很难快速打出代码得知) 例如:1.嵌套循环中重复使用同一变量名。 2.忘记给定义的变量赋初值便 阅读全文
posted @ 2018-12-09 14:59 陈志冠 阅读(104) 评论(0) 推荐(0) 编辑