{"id":276808,"date":"2021-01-13T07:14:35","date_gmt":"2021-01-12T23:14:35","guid":{"rendered":"http:\/\/4563.org\/?p=276808"},"modified":"2021-01-13T07:14:35","modified_gmt":"2021-01-12T23:14:35","slug":"%e5%85%b3%e4%ba%8e%e7%9b%b2%e7%9b%92%e6%a6%82%e7%8e%87%e7%9a%84%e8%ae%a1%e7%ae%97%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=276808","title":{"rendered":"\u5173\u4e8e\u76f2\u76d2\u6982\u7387\u7684\u8ba1\u7b97\u95ee\u9898"},"content":{"rendered":"
\n
\n
\n

\u5173\u4e8e\u76f2\u76d2\u6982\u7387\u7684\u8ba1\u7b97\u95ee\u9898 <\/h1>\n

<\/p>\n

\n
\u8cc7\u6df1\u5927\u4f6c : songz <\/span> <\/i> 2<\/span> <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n
<\/p>\n

\u80cc\u666f<\/h1>\n

<\/p>\n

    \n
  • \u5047\u8bbe\u6709 M \u4e2a\u76d2\u5b50\u91cc\u88c5\u7740 N \u4e2a\u4e0d\u540c\u7c7b\u578b\u7684\u73a9\u5177<\/li>\n
  • \u5047\u8bbe N=M<\/li>\n
  • \u6bcf\u4e2a\u76d2\u5b50\u90fd\u4f1a\u63d0\u793a\u67d0 3 \u4e2a\u73a9\u5177<\/strong>\u4e0d\u53ef\u80fd\u51fa\u73b0\u5728\u91cc\u9762<\/li>\n<\/ul>\n

    \u95ee\u9898<\/h1>\n

    <\/p>\n

      \n
    • \u5f53\u6837\u672c MN=12 \u65f6\u62a5\u9519<\/li>\n<\/ul>\n
      var artObjects = [\"dbld\", \"db\", \"fdm\", \"hg\", \"hm\", \"le\", \"mef\", \"mg\", \"hlbt\", \"lp\", \"xtlx\", \"lw\"]  var impossibleObjects = [     [\"fdm\", \"lw\", \"mef\"],\/\/\u7b2c 1 \u4e2a\u683c\u5b50\u4e0d\u4f1a\u51fa\u73b0\u7684\u7269\u54c1     [\"fdm\", \"xtlx\", \"hm\"],\/\/\u7b2c 2 \u4e2a\u683c\u5b50\u4e0d\u4f1a\u51fa\u73b0\u7684\u7269\u54c1     [\"dbld\", \"fdm\", \"hlbt\"],\/\/\u7b2c 3 \u4e2a\u683c\u5b50\u4e0d\u4f1a\u51fa\u73b0\u7684\u7269\u54c1     [\"fdm\", \"db\", \"hg\"],\/\/...     [\"hlbt\", \"lp\", \"db\"],\/\/...     [\"lw\", \"lp\", \"mef\"],     [\"xtlx\", \"db\", \"fdm\"],     [\"mef\", \"hg\", \"hlbt\"],     [\"hg\", \"le\", \"xtlx\"],     [\"le\", \"lw\", \"lp\"],     [\"mg\", \"hm\", \"mef\"],     [\"lw\", \"mg\", \"le\"] ] <\/code><\/pre>\n
      \u62a5\u9519<\/p>\n
      <--- Last few GCs --->  [2338:0x108008000]    30104 ms: Scavenge 4052.4 (4129.0) -> 4047.7 (4130.5) MB, 4.0 \/ 0.0 ms  (average mu = 0.210, current mu = 0.145) allocation failure  [2338:0x108008000]    30111 ms: Scavenge 4054.0 (4130.5) -> 4049.1 (4131.8) MB, 3.7 \/ 0.0 ms  (average mu = 0.210, current mu = 0.145) allocation failure  [2338:0x108008000]    30653 ms: Scavenge 4055.4 (4131.8) -> 4050.6 (4147.8) MB, 538.3 \/ 0.0 ms  (average mu = 0.210, current mu = 0.145) allocation failure    <--- JS stacktrace --->  FATAL ERROR: MarkCompactCollector: young object promotion failed Allocation failed - JavaScript heap out of memory <\/code><\/pre>\n
        \n
      • \u5f53\u6837\u672c M=N=6 \u65f6\u6ca1\u6709\u95ee\u9898<\/li>\n<\/ul>\n
        var artObjects = [\"\u5973\u5b69\", \"\u7537\u5b69\", \"\u4e73\u725b\", \"\u535a\u5ba2\", \"\u751c\u70b9\", \"\u670b\u514b\"]  var impossibleObjects = [     [\"\u751c\u70b9\", \"\u670b\u514b\", \"\u5973\u5b69\"],     [\"\u4e73\u725b\", \"\u751c\u70b9\", \"\u535a\u5ba2\"],     [\"\u5973\u5b69\", \"\u4e73\u725b\", \"\u751c\u70b9\"],     [\"\u751c\u70b9\", \"\u4e73\u725b\", \"\u7537\u5b69\"],     [\"\u535a\u5ba2\", \"\u5973\u5b69\", \"\u7537\u5b69\"],     [\"\u670b\u514b\", \"\u7537\u5b69\", \"\u535a\u5ba2\"] ] <\/code><\/pre>\n
        \u7ed3\u679c<\/p>\n
        \u5973\u5b69:[0,41,0,41,0,17] \u7537\u5b69:[35,29,35,0,0,0] \u4e73\u725b:[29,0,0,0,35,35] \u535a\u5ba2:[35,0,35,29,0,0] \u751c\u70b9:[0,0,0,0,52,47] \u670b\u514b:[0,29,29,29,11,0] <\/code><\/pre>\n
        \u8bf7\u6559<\/h1>\n
         <\/p>\n
        \u5728 node \u73af\u5883\u4e0b\u5982\u4f55\u8ba9\u811a\u672c\u5728\u6837\u672c\u7b49\u4e8e MN=12 \u65f6\u6b63\u5e38\u8f93\u51fa\uff1f<\/p>\n
        js \u811a\u672c<\/h1>\n
         <\/p>\n
        \n
        \u6570\u7ec4\u5168\u6392\u5217\u7528\u7684\u8fd9\u91cc https:\/\/github.com\/GDUFXRT\/NOTES\/tree\/master\/permutation<\/p>\n<\/blockquote>\n
        function permutation(a, m) {      let result = [];     let n = a.length;     m = m || n;      function recur(_a, tmpResult = []) {         if (tmpResult.length === m) {              result.push(tmpResult);          } else {             for (let i = 0; i < _a.length; i++) {                  let tmpA = _a.concat();                  let _tmpResult = tmpResult.concat();                  _tmpResult.push(tmpA[i]);                  tmpA.splice(i, 1);                 recur(tmpA, _tmpResult);             }         }     }      recur(a);     return result; }   \/\/12 \u4e2a\u7269\u54c1\u653e\u5728 12 \u4e2a\u683c\u5b50 var artObjects = [\"dbld\", \"db\", \"fdm\", \"hg\", \"hm\", \"le\", \"mef\", \"mg\", \"hlbt\", \"lp\", \"xtlx\", \"lw\"]  var impossibleObjects = [     [\"fdm\", \"lw\", \"mef\"],\/\/\u7b2c 1 \u4e2a\u683c\u5b50\u4e0d\u4f1a\u51fa\u73b0\u7684\u7269\u54c1     [\"fdm\", \"xtlx\", \"hm\"],\/\/\u7b2c 2 \u4e2a\u683c\u5b50\u4e0d\u4f1a\u51fa\u73b0\u7684\u7269\u54c1     [\"dbld\", \"fdm\", \"hlbt\"],\/\/\u7b2c 3 \u4e2a\u683c\u5b50\u4e0d\u4f1a\u51fa\u73b0\u7684\u7269\u54c1     [\"fdm\", \"db\", \"hg\"],\/\/...     [\"hlbt\", \"lp\", \"db\"],\/\/...     [\"lw\", \"lp\", \"mef\"],     [\"xtlx\", \"db\", \"fdm\"],     [\"mef\", \"hg\", \"hlbt\"],     [\"hg\", \"le\", \"xtlx\"],     [\"le\", \"lw\", \"lp\"],     [\"mg\", \"hm\", \"mef\"],     [\"lw\", \"mg\", \"le\"] ]  var allArray = permutation(artObjects)  var arrayGroup = [allArray]  for (var i = 0; i < artObjects.length; i++) {      arrayGroup[i + 1] = []      for (var j = 0; j < arrayGroup[i].length; j++) {          if ((arrayGroup[i][j][i] !== impossibleObjects[i][0]) &&             (arrayGroup[i][j][i] !== impossibleObjects[i][1]) &&             (arrayGroup[i][j][i] !== impossibleObjects[i][2]) &&             (arrayGroup[i][j][i] !== (impossibleObjects[i][3] !== undefined ? impossibleObjects[i][3] : \"\"))) {              arrayGroup[i + 1].push(arrayGroup[i][j])         }     }      console.log(arrayGroup[i + 1].length)  } var finalArray = arrayGroup[arrayGroup.length - 1]  var resultGroup = {}  for (var i = 0; i < artObjects.length; i++) {      resultGroup[artObjects[i]] = []      for (var a = 0; a < artObjects.length; a++) {          resultGroup[artObjects[i]][a] = []     }      for (var f = 0; f < finalArray.length; f++) {          for (var t = 0; t < artObjects.length; t++) {              if (finalArray[f][t] == artObjects[i]) {                  resultGroup[artObjects[i]][t].push(finalArray[f])             }         }      }     console.log(artObjects[i] + \":\" + JSON.stringify(resultGroup[artObjects[i]].map((count) => Math.floor(count.length \/ finalArray.length * 100))))  } <\/code><\/pre>\n<\/p><\/div>\n
         \u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (11<\/span>)        <\/div>\n
         <\/div>\n<\/p><\/div>\n<\/p><\/div>\n
          \n
        • \n
          \n
          \n
           \u8cc7\u6df1\u5927\u4f6c : misdake <\/span>  <\/div>\n
           <\/i>            <\/span> <\/div>\n<\/p><\/div>\n
                                                                       \u4e0a\u6765\u5c31\u6c42\u5168\u6392\u5217\uff0c12!=479001600 \u79cd\u60c5\u51b5\uff0c\u6bcf\u4e00\u4e2a\u90fd\u662f 12 \u957f\u5ea6\u7684\u5b57\u7b26\u4e32\u6570\u7ec4\uff0c\u6bcf\u51e0\u5341\u4e0a\u767e GB \u5185\u5b58\u662f\u4e0d\u591f\u7684                                                            <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
           \u8cc7\u6df1\u5927\u4f6c : shintendo <\/span>  <\/div>\n
           <\/i>            <\/span> <\/div>\n<\/p><\/div>\n
                                                                       \u867d\u7136\u4f60\u7684\u63d0\u95ee\u5f88\u8be6\u7ec6\uff0c\u6392\u7248\u5e72\u51c0\u4ee4\u4eba\u8d4f\u5fc3\u60a6\u76ee\uff0c\u4f46\u65e2\u7136\u662f\u7a0b\u5e8f\u5d29\u6e83\u800c\u4e0d\u662f\u7ed3\u679c\u9519\u8bef\uff0c\u5176\u5b9e\u53ea\u8981\u8d34\u51fa\u4ee3\u7801\u7136\u540e\u95ee\u4e3a\u4ec0\u4e48\u5d29\u6e83\u5c31\u597d\uff0c\u6211\u8fd8\u8bfb\u4e86\u534a\u5929\u80cc\u666f\u95ee\u9898\u2026\u2026\u8bdd\u8bf4\u4f60\u8fd9\u4e2a\u660e\u663e\u662f\u9012\u5f52\u8fc7\u6df1\u7206\u6808\u4e86\u5427                                                            <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
           \u8cc7\u6df1\u5927\u4f6c : banricho <\/span>  <\/div>\n
           <\/i>            <\/span> <\/div>\n<\/p><\/div>\n
                                                                       \u80fd\u628a\u6c42\u52a9\u8d34\u53d1\u6210\u8fd9\u6837\u4e5f\u662f\u5957\u8def\u5f88\u6df1                                                            <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
           \u8cc7\u6df1\u5927\u4f6c : misdake <\/span>  <\/div>\n
           <\/i>            <\/span> <\/div>\n<\/p><\/div>\n
                                                                       \u5982\u679c\u80fd\u6bcf\u6b21\u6c42\u51fa\u4e00\u4e2a\u6392\u5217\u5c31\u8fdb\u884c\u7edf\u8ba1\u7684\u8bdd\uff0c\u5185\u5b58\u5c31\u5e94\u8be5\u591f\u4e86\u3002\u800c\u4e0d\u662f\u628a\u6307\u6570\u7ea7\u7684\u7684\u53ef\u80fd\u7ed3\u679c\u5168\u90e8\u653e\u5230\u4e00\u4e2a\u6570\u7ec4\u91cc\u518d\u4e00\u4e2a\u4e00\u4e2a\u7edf\u8ba1\u3002
          \u53e6\u5916\u63a8\u8350\u4ed4\u7ec6\u5b66\u4e60\u4e00\u4e0b\u5168\u6392\u5217\u7684\u4ee3\u7801\uff0c\u628a\u4f60\u8fd9\u4e2a impossibleObjects \u7684\u903b\u8f91\u653e\u5230\u5168\u6392\u5217\u91cc\u8fdb\u884c\u526a\u679d\uff0c\u6027\u80fd\u4f1a\u597d\u5f88\u591a\u3002                                                            <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
           \u4e3b<\/span> \u8cc7\u6df1\u5927\u4f6c : songz <\/span>  <\/div>\n
           <\/i>            <\/span> <\/div>\n<\/p><\/div>\n
                                                                       @misdake \u8c22\u8c22\u4f60\u7684\u601d\u8def\uff01                                                            <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
           \u8cc7\u6df1\u5927\u4f6c : shintendo <\/span>  <\/div>\n
           <\/i>            <\/span> <\/div>\n<\/p><\/div>\n
                                                                       https:\/\/gist.github.com\/niaodan2b\/7f3dc1d13b98655b8ca1dd875abb676e