会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ewerin
博客园
首页
新随笔
联系
订阅
管理
2018年12月23日
第5章实践
摘要: 实践问题:工作分配问题 问题描述: 算法描述 剪枝方法: 心得体会:对这个问题还是不是很了解,这不是一个好的代码,还是要加深体会
阅读全文
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)
编辑
2018年12月2日
第四章实践
摘要: 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)
编辑
2018年11月11日
第三章实践报告
摘要: 实践题目:数字三角形 题目描述: 算法描述:从下至上依次左右比较,大的那方和上面的数相加,直至第一列。 算法时间和空间复杂度分析:因为用到了双重循环,所以时间复杂度为o(n^2),同时使用了二维数组,所以空间复杂度也是o(n^2). 心得:这道题用从下至上的方法比较简单,要有逆向思维。
阅读全文
posted @ 2018-11-11 20:47 ewerin
阅读(74)
评论(0)
推荐(0)
编辑
2018年10月28日
算法第三章作业
摘要: 对动态规划算法的理解 1、优点:大大减少了计算量,求出了目标状态的最优值和中间状态的最优值 2、缺点:因为要记录重复的值,所以相比其它算法占据了更多空间 3、基本思想:和分治法类似,也是将问题分解成若干个子问题 二、作业1.2题 2. 三:结对心得 在课后我和我的小伙伴上网查了一些动态规划的题目以及
阅读全文
posted @ 2018-10-28 17:56 ewerin
阅读(608)
评论(0)
推荐(0)
编辑
2018年10月21日
二分查找 实践报告
摘要: 题目描述:设一个数组,长度为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)
编辑
公告