ewerin

摘要： 实践问题：工作分配问题 问题描述： 算法描述 剪枝方法： 心得体会：对这个问题还是不是很了解，这不是一个好的代码，还是要加深体会 阅读全文

摘要： 对回溯法的理解：感觉就像雷达去探测解，如果找不到就往回走，以求得目的解。 子集和问题的解空间结构： 约束函数：if(sun<=c)Backtrack(t+1) 问题：对回溯法的代码实现还是不太熟，继续加油 阅读全文

摘要： 1.题目 程序存储问题 2.问题描述 3.算法描述 4.时间空间复杂度分析 算法用了一个一维数组，空间复杂度为o(n) 时间复杂度为o(n) 5.心得：这是一个比较简单的贪心选择问题，时间复杂度的分析要加强。 阅读全文

摘要： 贪心算法的理解：在对问题进行求解时，做出当前看来最好的选择，但不一定是整体上最好的选择，即考虑的是局部最优解。 汽车加油问题的贪心选择性质：汽车从上站开到当前站时的油足以开到下一站时，不需要加油，否则加一次油。 遇到的问题和结对编程情况：结对编程时，对贪心算法的理解不透彻导致实践题一再失败，经过讨论 阅读全文

摘要： 实践题目：数字三角形 题目描述： 算法描述：从下至上依次左右比较，大的那方和上面的数相加，直至第一列。 算法时间和空间复杂度分析：因为用到了双重循环，所以时间复杂度为o(n^2),同时使用了二维数组，所以空间复杂度也是o(n^2). 心得：这道题用从下至上的方法比较简单，要有逆向思维。 阅读全文

摘要： 对动态规划算法的理解 1、优点：大大减少了计算量，求出了目标状态的最优值和中间状态的最优值 2、缺点：因为要记录重复的值，所以相比其它算法占据了更多空间 3、基本思想：和分治法类似，也是将问题分解成若干个子问题 二、作业1.2题 2. 三：结对心得 在课后我和我的小伙伴上网查了一些动态规划的题目以及 阅读全文

摘要： 题目描述：设一个数组，长度为n，0<=n<=1000,对数组进行排序。查找x时，查找成功则输出其所在位置及比较次数，否则输出-1及比较次数 算法描述：定义一个符合条件的数组，定义了 count函数用来计算比较的次数 否则 心得 这次的题目并不难，我也没有采用高级复杂的算法，其实还有其它更好的算法，让 阅读全文

摘要： 恢复内容开始 二分法的思想我们在高中就已经学过，本质是折半查找，优点是比依次查找提高效率，在算法中则是针对数组来查找的方法。 主要思想 1.确定数组的中间值k 2.将查找的值和k比较，若符合条件，就返回k的位置，若不符合，则到下一个新区域进行比较查找。 时间复杂度是o（log2n) PS：当数据量大 阅读全文