algorithm
qq_40063133
这个作者很懒,什么都没留下…
展开
-
判断正方形
算法渣渣表示采用暴力判断,没有封装,看起来很丑。。。简单的用沟谷定理判断直角,用两边相等判断非长方形。不过这里不需要开根号,因为开根号导致精度问题后面反而会出错。function cube(arr){ var len = arr.length; if(len != 4){ return false; } var commonLen; //判断后面一次过程的共同边长是否和前一次...原创 2018-03-24 10:59:37 · 385 阅读 · 0 评论 -
动态规划--拼硬币
动态规划老是搞不懂,弄个最简单的硬币问题练一练。给定几种规格的硬币,比如{1,2,5},求拼凑出数值m所需的最少硬币数量。假设dp[i]表示拼凑出i元所需的最少硬币,我们要求的就是dp[m]。很明显dp[0] = 0,这是边界条件。假如我们已经知道了dp[0]到dp[i-1],那么求dp[i]就是遍历可能的硬币规格,求如果dp[i]加入的硬币是这个规格的,那么之前可能是由哪一个dp[x]添加的这枚...原创 2018-03-24 11:22:14 · 1549 阅读 · 0 评论 -
最长公共子序列
动态规划又来了,求最长公共子序列,不一定是连续的。思路是:如果当前这个数加入之前求出的各子序列后还是递增,则求出这些递增序列中最大的。function longest(arr){ var len = arr.length; var theLong = new Array(len); for(var i=0;i<len;i++){ theLong[i] = 1; } for(va...原创 2018-03-27 12:09:09 · 118 阅读 · 0 评论