http://lifesinger.org/blog/2009/09/javascript-quick-combine/ 关注用户体验、前端开发，记录生活点滴、岁月足迹。 Fri, 30 Jul 2010 02:05:51 +0000 hourly 1 http://wordpress.org/?v=3.0 http://lifesinger.org/blog/2009/09/javascript-quick-combine/comment-page-1/#comment-4784 aolu11 Sun, 07 Mar 2010 16:31:09 +0000 http://lifesinger.org/blog/?p=2210#comment-4784 这种算法有个BUG 比如 comb(10,5) 只要遇到形如 0010xxxx 的组合，此时 p1=p2，因此((1 << p1) - (1 << p2)).toString(2) 是 0 而不是我们所期望的 00，因此会少一位，然后后面会越算越少 实际上我们似乎应该为构造 111000 形式的函数 ((1 << p1) - (1 << p2)).toString(2) 加一个边界条件，当 p1==p2，即全为 0 时，直接返回 (1 << p1).toString(2).slice(1) 这种算法有个BUG
比如 comb(10,5)
只要遇到形如 0010xxxx 的组合，此时 p1=p2，因此((1 << p1) – (1 << p2)).toString(2)
是 0 而不是我们所期望的 00，因此会少一位，然后后面会越算越少
实际上我们似乎应该为构造 111000 形式的函数 ((1 << p1) – (1 << p2)).toString(2) 加一个边界条件，当 p1==p2，即全为 0 时，直接返回 (1 << p1).toString(2).slice(1)

]]> http://lifesinger.org/blog/2009/09/javascript-quick-combine/comment-page-1/#comment-3635 lifesinger Sun, 13 Dec 2009 03:15:51 +0000 http://lifesinger.org/blog/?p=2210#comment-3635 @tomijerry: 数学上有证明的，可以搜索。 @tomijerry: 数学上有证明的，可以搜索。

]]> http://lifesinger.org/blog/2009/09/javascript-quick-combine/comment-page-1/#comment-3631 tomijerry Sat, 12 Dec 2009 17:20:14 +0000 http://lifesinger.org/blog/?p=2210#comment-3631 请问下这种算法在数学上已经证明是正确的吗 请问下这种算法在数学上已经证明是正确的吗

]]>