{"id":113,"date":"2016-09-23T22:46:17","date_gmt":"2016-09-23T14:46:17","guid":{"rendered":"http:\/\/xlight.me\/blog\/?p=113"},"modified":"2017-01-17T08:53:08","modified_gmt":"2017-01-17T00:53:08","slug":"%e5%bf%ab%e9%80%9f%e8%ae%a1%e7%ae%97%e4%bb%8en%e4%b8%ad%e4%bb%bb%e9%80%89m%e7%9a%84%e6%89%80%e6%9c%89%e7%bb%84%e5%90%88","status":"publish","type":"post","link":"https:\/\/xlight.me\/blog\/2016\/09\/%e5%bf%ab%e9%80%9f%e8%ae%a1%e7%ae%97%e4%bb%8en%e4%b8%ad%e4%bb%bb%e9%80%89m%e7%9a%84%e6%89%80%e6%9c%89%e7%bb%84%e5%90%88\/","title":{"rendered":"\u5feb\u901f\u8ba1\u7b97\u4ecen\u4e2d\u4efb\u9009m\u7684\u6240\u6709\u7ec4\u5408"},"content":{"rendered":"
\u6765\u6e90\uff1a\u00a0http:\/\/lifesinger.org\/blog\/2009\/09\/javascript-quick-combine\/\"\"<\/sup><\/a><\/h6>\n

Posted on September 25th, 2009 in\u00a0\u524d\u7aef\u5f00\u53d1\"\"<\/sup><\/a>\u00a0by lifesinger<\/p>\n

\n
\n
\n
\n
\n\n\n\n
\/**<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0<\/code>* \u5feb\u901f\u7ec4\u5408\u7b97\u6cd5<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0<\/code>* \u4ece n \u4e2d\u4efb\u9009 m(0 < m <= n) \u4e2a\u6570\u7684\u6240\u6709\u7ec4\u5408<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0<\/code>*\/<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
function quick_combine(n, m) {<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>var t = ((<\/code>1<\/code>\u00a0<< n) - (<\/code>1<\/code>\u00a0<< n - m)).toString(<\/code>2<\/code>),<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>r = [], s, p1, p2;<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>while<\/code>((r.push(t), p1 = t.indexOf(<\/code>\"10\"<\/code>)) >=\u00a0<\/code>0<\/code>) {<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>s\u00a0 = t.slice(<\/code>0<\/code>, p1);<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>p2 = s.indexOf(<\/code>\"1\"<\/code>);<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>t = (p2 >\u00a0<\/code>0<\/code>\u00a0? ((<\/code>1<\/code>\u00a0<< p1) - (<\/code>1<\/code>\u00a0<< p2)).toString(<\/code>2<\/code>) : s)<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>+\u00a0<\/code>\"01\"<\/code>\u00a0+ t.slice(p1 +\u00a0<\/code>2<\/code>);<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>}<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>return<\/code>\u00a0r;<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
}<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n

\u5047\u8bbe\u573a\u666f\u4e3a\u4ece [a, b, c, d, e] \u91cc\uff0c 5 \u9009 3.<\/p>\n

\u5148\u8bbe\u5b9a\u7b2c\u4e00\u4e2a\u548c\u6700\u540e\u4e00\u4e2a\u7ec4\u5408\u4e3a\uff1a
\ns = 1 1 1 0 0 \/\/ a,b,c
\ne = 0 0 1 1 1 \/\/ c,d,e<\/p>\n

Step1. \u4ece\u5de6\u5230\u53f3\u627e\u51fa\u7b2c i \u4e2a\u7ec4\u5408\u4e2d\u7684 10, \u8f6c\u6362\u4e3a 01, \u5e76\u5c06 01 \u5de6\u8fb9\u7684 1 \u5168\u90e8\u79fb\u52a8\u5230\u6700\u5de6\u8fb9\uff0c\u5f97\u5230\u65b0\u7ec4\u5408 t
\nStep2. \u5982\u679c t \u4e0d\u4e3a e\uff0c \u7ee7\u7eed Step1<\/p>\n

\u6309\u7167\u4ee5\u4e0a\u601d\u8def\uff0c\u53ef\u4ee5\u5f97\u5230\uff1a<\/p>\n

1 1 1 0 0
\n1 1 0 1 0
\n1 0 1 1 0
\n0 1 1 1 0
\n1 1 0 0 1
\n1 0 1 0 1
\n0 1 1 0 1
\n1 0 0 1 1
\n0 1 0 1 1
\n0 0 1 1 1<\/p>\n

\u5171 10 \u79cd\u7ec4\u5408<\/p>\n

\u7f51\u4e0a\u6d41\u4f20\u7684\u9012\u5f52\u65b9\u6848\uff08\u597d\u50cf\u662f\u6708\u5f71\u5199\u7684\uff1f\u6ca1\u627e\u5230\u6e90\u5934\uff09\uff1a<\/p>\n

\n
\n
\n
\n
\n\n\n\n
\/**<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0<\/code>* \u9012\u5f52\u7ec4\u5408\u7b97\u6cd5<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0<\/code>* \u4ece arr[1...n] \u4e2d\u4efb\u9009 num(0 < num <= n) \u4e2a\u6570\u7684\u6240\u6709\u7ec4\u5408<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0<\/code>*\/<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
function combine(arr, num) {<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>var r = [];<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>(function f(t, a, n) {<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>if<\/code>\u00a0(n ==\u00a0<\/code>0<\/code>)\u00a0<\/code>return<\/code>\u00a0r.push(t);<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>for<\/code>\u00a0(var i =\u00a0<\/code>0<\/code>, l = a.length; i <= l - n; i++) {<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>f(t.concat(a[i]), a.slice(i +\u00a0<\/code>1<\/code>), n -\u00a0<\/code>1<\/code>);<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>}<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>})([], arr, num);<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
\u00a0\u00a0\u00a0\u00a0<\/code>return<\/code>\u00a0r;<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\n\n\n\n
}<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

\u4e24\u79cd\u65b9\u6848\u7684\u6027\u80fd\u5bf9\u6bd4\uff1a\u00a0combine-test.html\"\"<\/sup><\/a><\/p>\n

\u5728 Firefox, Chrome, Safari \u6d4f\u89c8\u5668\u4e2d\uff0c\u5feb\u901f\u7ec4\u5408\u7b97\u6cd5\u4f18\u52bf\u975e\u5e38\u660e\u663e\u3002<\/del>
\n\u5728 IE \u6d4f\u89c8\u5668\u4e2d\uff0c\u8ba1\u7b97\u91cf\u6bd4\u8f83\u5c0f\u65f6\uff0c\u5feb\u901f\u7ec4\u5408\u7b97\u6cd5\u4f9d\u65e7\u6709\u4f18\u52bf\uff1b\u4f46\u8ba1\u7b97\u91cf\u5927\u65f6\uff0c\u65e0\u4f18\u52bf\uff0c\u751a\u81f3\u4e0d\u5982\u9012\u5f52\u3002<\/del><\/p>\n

2009-09-27<\/ins>: \u4fee\u6539\u5feb\u901f\u7ec4\u5408\u7b97\u6cd5\uff0c\u7528 Math \u4ee3\u66ff regex replace, \u6027\u80fd\u7acb\u523b\u63d0\u5347\uff0c\u5728\u6240\u6709\u6d4f\u89c8\u5668\u4e0b\u4fdd\u6301\u4f18\u52bf\u3002<\/p>\n

51js \u8ba8\u8bba\u8d34\uff1ahttp:\/\/bbs.51js.com\/viewthread.php?tid=85574\"\"<\/sup><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

\u6765\u6e90\uff1a\u00a0http:\/\/lifesinger.org\/blog\/2009\/09\/javascript-quick-combine\/ Posted on September 25th, 2009 in\u00a0\u524d\u7aef\u5f00\u53d1\u00a0by lifesinger \/** \u00a0* \u5feb\u901f\u7ec4\u5408\u7b97\u6cd5 \u00a0* \u4ece n \u4e2d\u4efb\u9009 m(0 < m <= n) \u4e2a\u6570\u7684\u6240\u6709\u7ec4\u5408 \u00a0*\/ function quick_combine(n, m) { \u00a0\u00a0\u00a0\u00a0var t = ((1\u00a0<< n) – (1\u00a0<< n – m)).toString(2), \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0r = [], s, p1, p2; \u00a0\u00a0\u00a0\u00a0while((r.push(t), p1 = t.indexOf(“10”)) >=\u00a00) { \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0s\u00a0 = t.slice(0, p1); \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0p2 = s.indexOf(“1”);… <\/p>\n

Read More<\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[48],"tags":[],"class_list":["post-113","post","type-post","status-publish","format-standard","hentry","category-48"],"_links":{"self":[{"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/posts\/113","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/comments?post=113"}],"version-history":[{"count":2,"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/posts\/113\/revisions"}],"predecessor-version":[{"id":196,"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/posts\/113\/revisions\/196"}],"wp:attachment":[{"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/media?parent=113"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/categories?post=113"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xlight.me\/blog\/wp-json\/wp\/v2\/tags?post=113"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}