摘要: 实践问题:工作分配问题 问题描述: 算法描述 剪枝方法: 心得体会:对这个问题还是不是很了解,这不是一个好的代码,还是要加深体会 阅读全文
posted @ 2018-12-23 19:50 ewerin 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 对回溯法的理解:感觉就像雷达去探测解,如果找不到就往回走,以求得目的解。 子集和问题的解空间结构: 约束函数:if(sun<=c)Backtrack(t+1) 问题:对回溯法的代码实现还是不太熟,继续加油 阅读全文
posted @ 2018-12-23 19:45 ewerin 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1.题目 程序存储问题 2.问题描述 3.算法描述 4.时间空间复杂度分析 算法用了一个一维数组,空间复杂度为o(n) 时间复杂度为o(n) 5.心得:这是一个比较简单的贪心选择问题,时间复杂度的分析要加强。 阅读全文
posted @ 2018-12-02 14:39 ewerin 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 贪心算法的理解:在对问题进行求解时,做出当前看来最好的选择,但不一定是整体上最好的选择,即考虑的是局部最优解。 汽车加油问题的贪心选择性质:汽车从上站开到当前站时的油足以开到下一站时,不需要加油,否则加一次油。 遇到的问题和结对编程情况:结对编程时,对贪心算法的理解不透彻导致实践题一再失败,经过讨论 阅读全文
posted @ 2018-12-02 14:20 ewerin 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 实践题目:数字三角形 题目描述: 算法描述:从下至上依次左右比较,大的那方和上面的数相加,直至第一列。 算法时间和空间复杂度分析:因为用到了双重循环,所以时间复杂度为o(n^2),同时使用了二维数组,所以空间复杂度也是o(n^2). 心得:这道题用从下至上的方法比较简单,要有逆向思维。 阅读全文
posted @ 2018-11-11 20:47 ewerin 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 对动态规划算法的理解 1、优点:大大减少了计算量,求出了目标状态的最优值和中间状态的最优值 2、缺点:因为要记录重复的值,所以相比其它算法占据了更多空间 3、基本思想:和分治法类似,也是将问题分解成若干个子问题 二、作业1.2题 2. 三:结对心得 在课后我和我的小伙伴上网查了一些动态规划的题目以及 阅读全文
posted @ 2018-10-28 17:56 ewerin 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 题目描述:设一个数组,长度为n,0<=n<=1000,对数组进行排序。查找x时,查找成功则输出其所在位置及比较次数,否则输出-1及比较次数 算法描述:定义一个符合条件的数组,定义了 count函数用来计算比较的次数 否则 心得 这次的题目并不难,我也没有采用高级复杂的算法,其实还有其它更好的算法,让 阅读全文
posted @ 2018-10-21 21:34 ewerin 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 二分法的思想我们在高中就已经学过,本质是折半查找,优点是比依次查找提高效率,在算法中则是针对数组来查找的方法。 主要思想 1.确定数组的中间值k 2.将查找的值和k比较,若符合条件,就返回k的位置,若不符合,则到下一个新区域进行比较查找。 时间复杂度是o(log2n) PS:当数据量大 阅读全文
posted @ 2018-10-21 21:04 ewerin 阅读(300) 评论(0) 推荐(0) 编辑