{"id":138,"date":"2013-09-14T03:42:53","date_gmt":"2013-09-13T19:42:53","guid":{"rendered":"http:\/\/blog.stlover.org\/?p=138"},"modified":"2013-09-17T05:24:26","modified_gmt":"2013-09-16T21:24:26","slug":"problemb","status":"publish","type":"post","link":"http:\/\/blog.xuhao1.me\/?p=138","title":{"rendered":"\u57ce\u4e0a\u5c42\u697c\u53e0\u5dd8"},"content":{"rendered":"

\u505a\u5efa\u6a21\u5f0f\u65f6\u5019\u5199\u4e86\u4e9b\u968f\u624b\u7b14\u8bb0<\/p>\n

<\/p>\n

1\u00a0\u6a21\u578b\u7b80\u5316<\/h1>\n

\u8fd9\u4e2a\u95ee\u9898\u8bf4\u767d\u4e86\u5c31\u662f\u4e24\u4e2a\u6b65\u9aa4\uff0c\u4e00\u4e2a\u662f\u62fc\uff0c\u4e00\u4e2a\u662f\u8ba4\uff0c\u8fb9\u7f18\u5339\u914d\u592a\u7b80\u5355\u4e86\u6211\u4eec\u5f97\u5728\u4e0b\u4e00\u6b65\u505a\u6587\u7ae0\u3002<\/p>\n

2\u00a0\u5927\u6982\u601d\u8def<\/h1>\n

\u5f88\u7b80\u5355\uff0c\u4e24\u5927\u6b65\uff0c\u9996\u5148\u628a\u7eb8\u6761\u94fe\u63a5\u6253\u5206\uff0c\u7136\u540e\u628a\u6253\u7684\u5206\u505a\u4e2a\u6709\u5411\u56fe\uff0c\u7136\u540e\u5f00\u5fc3\u7684\u54c8\u5bc6\u987f\u56de\u8def\u5373\u53ef\u3002<\/p>\n

    \n
  1. \u00a0\u00a0\u00a0\u00a0<\/span>void<\/span>\u00a0buildedge<\/span>()<\/span><\/li>\n
  2. \u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
  3. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0edges<\/span>=<\/span>new<\/span>\u00a0<\/span>double<\/span>[<\/span>cuts<\/span>.<\/span>length<\/span>][<\/span>cuts<\/span>.<\/span>length<\/span>];<\/span><\/li>\n
  4. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0i<\/span>=<\/span>0<\/span>;<\/span>i<\/span><<\/span>cuts<\/span>.<\/span>length<\/span>;<\/span>i<\/span>++)<\/span><\/li>\n
  5. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0j<\/span>=<\/span>0<\/span>;<\/span>j<\/span><<\/span>cuts<\/span>.<\/span>length<\/span>;<\/span>j<\/span>++)<\/span>\/\/a\u00a0right\u00a0to\u00a0b\u00a0left<\/span><\/li>\n
  6. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
  7. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>i<\/span>!=<\/span>j<\/span>)<\/span><\/li>\n
  8. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
  9. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0edges<\/span>[<\/span>i<\/span>][<\/span>j<\/span>]=<\/span>appra<\/span>(<\/span>cuts<\/span>[<\/span>i<\/span>],<\/span>cuts<\/span>[<\/span>j<\/span>]);<\/span><\/li>\n
  10. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
  11. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>else<\/span><\/li>\n
  12. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
  13. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0edges<\/span>[<\/span>i<\/span>][<\/span>j<\/span>]=<\/span>0<\/span>;<\/span><\/li>\n
  14. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
  15. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
  16. \u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n<\/ol>\n

    2.1\u00a0\u6253\u5206<\/h2>\n

    \u6253\u5206\u5927\u81f4\u5206\u4e3a\u7c97\u5339\u914d\u548c\u7ec6\u5339\u914d<\/p>\n

    2.1.1\u00a0\u7c97\u5339\u914d<\/h3>\n

    \u622a\u65ad\u7684\u5b57\u7b26\u4e32\u5728\u8fb9\u7f18\u6709\u9ed1\u8272\u50cf\u7d20\u70b9\uff0c\u6211\u4eec\u628a\u9ed1\u8272\u50cf\u7d20\u70b9\u4e24\u4e24\u8ddd\u79bb\u62bd\u53d6\u4e3a\u7279\u5f81\u5411\u91cf\uff0c\u7136\u540e\u7528\u7c7bkmp\u5b57\u7b26\u4e32\u5339\u914d\u7b97\u6cd5\u5339\u914d\uff0c\u4ece\u800c\u83b7\u5f97\u62fc\u63a5\u56fe\u50cf\u7684\u4fe1\u606f\u3002<\/p>\n

      \n
    1. \u00a0\u00a0\u00a0\u00a0<\/span>static<\/span>\u00a0<\/span>double<\/span>\u00a0appra<\/span>(<\/span>bmp\u00a0a<\/span>,<\/span>bmp\u00a0b<\/span>)<\/span>\/\/appra\u00a0a\u00a0right\u00a0and\u00a0b\u00a0left<\/span><\/li>\n
    2. \u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    3. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>\u00a0r<\/span>=<\/span>a<\/span>.<\/span>width<\/span>–<\/span>1<\/span>;<\/span><\/li>\n
    4. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>\u00a0h<\/span>=<\/span>a<\/span>.<\/span>height<\/span>;<\/span><\/li>\n
    5. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>double<\/span>\u00a0sameblack<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
    6. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>double<\/span>\u00a0sumblack<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
    7. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>double<\/span>\u00a0res<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
    8. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0i<\/span>=<\/span>0<\/span>;<\/span>i<\/span><<\/span>h<\/span>;<\/span>i<\/span>++)<\/span><\/li>\n
    9. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    10. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>a<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>][<\/span>r<\/span>]||<\/span>b<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>][<\/span>0<\/span>])<\/span><\/li>\n
    11. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    12. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sumblack<\/span>++;<\/span><\/li>\n
    13. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>a<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>][<\/span>r<\/span>]>><\/span>b<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>][<\/span>0<\/span>])<\/span><\/li>\n
    14. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    15. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sameblack<\/span>++;<\/span><\/li>\n
    16. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
    17. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>else<\/span>\u00a0<\/span>if<\/span>(<\/span>i<\/span>><\/span>1<\/span>)<\/span><\/li>\n
    18. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    19. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>a<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>–<\/span>1<\/span>][<\/span>r<\/span>]>><\/span>b<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>][<\/span>0<\/span>])<\/span><\/li>\n
    20. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    21. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sameblack<\/span>++;<\/span><\/li>\n
    22. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
    23. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>else<\/span>\u00a0<\/span>if<\/span>(<\/span>a<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>][<\/span>r<\/span>]>><\/span>b<\/span>.<\/span>mat01<\/span>[<\/span>i<\/span>–<\/span>1<\/span>][<\/span>0<\/span>])<\/span><\/li>\n
    24. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
    25. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sameblack<\/span>++;<\/span><\/li>\n
    26. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
    27. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
    28. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
    29. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
    30. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>sumblack<\/span>==<\/span>0<\/span>)<\/span><\/li>\n
    31. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0res<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
    32. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>else<\/span><\/li>\n
    33. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0res<\/span>=<\/span>sameblack<\/span>\/<\/span>sumblack<\/span>;<\/span><\/li>\n
    34. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>res<\/span><<\/span>0.3<\/span>)<\/span><\/li>\n
    35. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0res<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
    36. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>return<\/span>\u00a0res<\/span>;<\/span><\/li>\n
    37. \u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n<\/ol>\n

      \u8dd1\u51fa\u7684\u7ed3\u679c\u653e\u5230mathematica\u8dd1\u4e86\u4e00\u4e0b\u56fe\u5f62\u5316,\u9996\u5148\u7528\u4e2d\u6587\u7684\u6570\u636e<\/p>\n

      \u8f93\u51fa\u4e86\u5982\u4e0b\u7684\u6253\u5206\u77e9\u9635<\/p>\n

      \"analysematc\"<\/a><\/p>\n

      \u7528mathematica\u505a\u4e00\u4e2aGraphPlot\uff0c\u5f97\u5230<\/p>\n

      \"analysec\"<\/a><\/p>\n

      \u518d\u7528\u82f1\u6587\u7684\u6570\u636e\uff0c\u5f97\u5230\u4e86\u8fd9\u4e2a\u77e9\u9635<\/p>\n

      \"analysemate\"<\/a><\/p>\n

      \u8dd1\u4e0b\u6765\u7684\u56fe\u5f62\u662f<\/p>\n

      \"analysee\"<\/a><\/p>\n

       <\/p>\n

      \u5bf9\u6bd4\u539f\u59cb\u6570\u636e\uff0cperfect!<\/p>\n

      \u663e\u7136\u4e0e\u6211\u4eec\u7684\u8981\u6c42\u8fd8\u6709\u4e00\u5b9a\u5dee\u522b\uff0c\u89c2\u5bdf\u56fe\u50cf.\u53ef\u89c1\u5df2\u7ecf\u6784\u6210\u4e86\u51e0\u6761\u94fe\uff0c\u4e0b\u6765\u6211\u4eec\u89c2\u5bdf\u5bf9\u6bd4\u4e8601\u77e9\u9635\u5316\u540e\u7684\u82f1\u6587\u4e2d\u6587\uff0c\u53d1\u73b0\u4e86\u4e00\u4e9b\u95ee\u9898<\/p>\n

      \u4e0b\u9762\u662f\u4e24\u4e2a\u7247\u6bb5\u5bf9\u6bd4<\/p>\n

       <\/p>\n

      \"\u5c4f\u5e55\u5feb\u7167<\/a><\/p>\n

      \"\u5c4f\u5e55\u5feb\u7167<\/a><\/p>\n

       <\/p>\n

       <\/p>\n

      \u53ef\u89c1\u8fd9\u662f\u4e00\u4e2a\u4e0d\u9519\u7684\u7b97\u6cd5\uff0c\u5728\u82f1\u6587\u4e0a\u53d6\u5f97\u4e86\u6210\u529f<\/span><\/p>\n

      \u5176\u5b9e\u5728\u4e4b\u524d\u7684\u5c1d\u8bd5\u4e2d\uff0c\u6211\u4eec\u5c1d\u8bd5\u8fc7\u66f4\u9ad8\u7684\u9615\u503c<\/span><\/p>\n

      \u5982\u56fe<\/span><\/p>\n

      \"analyse\"<\/a><\/p>\n

       <\/p>\n

      \u9615\u503c0.6\u4e2d\u6587\"analyse\"<\/a><\/span><\/p>\n

      \u9615\u503c0.3\u82f1\u6587\uff0c\u5bf9\u4e8e\u65ad\u94fe\u7684\u60c5\u51b5\u662f\u6211\u4eec\u6700\u5bb3\u6015\u7684\uff0c\u4e0d\u8fc7\u8fd8\u597d\u3002\u51e0\u4e4e\u90fd\u6709\u4e00\u5b9a\u5339\u914d\u3002\u8fd9\u4e5f\u4e3a\u6211\u4eec\u4e00\u4e0b\u4e00\u6b65\u5750\u4e0b\u4e86\u57fa\u7840\u3002<\/span><\/p>\n

      \u56e0\u4e3a\u5728\u9615\u503c\u7f29\u653e\u8fc7\u7a0b\u4e2d\u51fa\u73b0\u5404\u79cd\u56fe\u5f62\uff0c<\/span>\u6211\u4eec\u5e76\u4e0d\u7740\u91cd\u5f3a\u8c03\u9615\u503c\u7684\u5927\u5c0f\u3002\u56e0\u4e3a\u5b8c\u5168\u53ef\u4ee5\u628a\u6240\u6709\u6743\u503c\u7559\u4e0b\uff0c\u505a\u4e00\u4e2a\u7c7b\u4f3c\u8d2a\u5fc3\u7684\u62d3\u6251\u5e8f\u5217\u5b8c\u5168\u53ef\u4ee5\u89e3\u51b3\u8fd9\u4e00\u95ee\u9898\u3002<\/p>\n

      \u7b97\u6cd5ver0.1\uff1a<\/p>\n

      \u8fb9\u754c\u4e00\u5f20\u8fde\u901a\u6709\u5411\u56fe\uff0c\u53d6\u56fe\u4e2d\u65e0\u5165\u5ea6\u7684\u7b2c\u4e00\u70b9\uff0c\u653e\u5165\u5faa\u73af\u5bf9\u5217<\/p>\n

      \u5faa\u73af\u6b65\u9aa4<\/p>\n

        \n
      1. \u4ece\u961f\u5217\u5c3e\u53d6\u70b9\uff0c\u627e\u5230\u548c\u4ed6\u94fe\u63a5\u7684\u6743\u503c\u6700\u5927\u7684\u3002<\/li>\n
      2. \u5c06\u8fd9\u4e2a\u70b9\u653e\u5165\u961f\u5217\u5c3e\u3002<\/li>\n
      3. \u76f4\u5230\u4e16\u754c\u672b\u65e5\uff0c\u505c\u6b62\u3002<\/li>\n<\/ol>\n

        \u4ee3\u7801\u5982\u4e0b<\/p>\n

          \n
        1. \u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>[]<\/span>\u00a0mkfirstsquence<\/span>()<\/span>\/\/\u751f\u6210\u7b2c\u4e00\u4e2a\u5e8f\u5217<\/span><\/li>\n
        2. \u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
        3. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>\u00a0<\/span>[]<\/span>sequence<\/span>=<\/span>new<\/span>\u00a0<\/span>int<\/span>[<\/span>19<\/span>];<\/span><\/li>\n
        4. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>boolean<\/span>[]<\/span>\u00a0used<\/span>=<\/span>new<\/span>\u00a0<\/span>boolean<\/span>[<\/span>19<\/span>];<\/span><\/li>\n
        5. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>\u00a0num<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
        6. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>double<\/span>\u00a0max<\/span>=<\/span>0<\/span>;<\/span><\/li>\n
        7. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0i<\/span>=<\/span>0<\/span>;<\/span>i<\/span><<\/span>19<\/span>;<\/span>i<\/span>++)<\/span><\/li>\n
        8. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>indegree<\/span>(<\/span>i<\/span>)==<\/span>0<\/span>)<\/span>\/\/\u5165\u5ea6\u4e3a\u96f6\u7684\u70b9\u4f5c\u4e3a\u8d77\u70b9<\/span><\/li>\n
        9. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
        10. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sequence<\/span>[<\/span>0<\/span>]=<\/span>i<\/span>;<\/span><\/li>\n
        11. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0used<\/span>[<\/span>i<\/span>]=<\/span>true<\/span>;<\/span><\/li>\n
        12. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
        13. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>while<\/span>(<\/span>num<\/span><<\/span>19<\/span>)<\/span><\/li>\n
        14. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
        15. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>\u00a0k<\/span>=<\/span>outdegreemax<\/span>(<\/span>sequence<\/span>[<\/span>num<\/span>],<\/span>used<\/span>);<\/span>\/\/\u8d2a\u5fc3\u627e\u4e00\u4e2a\u6743\u503c\u6700\u5927\u7684\u70b9<\/span><\/li>\n
        16. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0used<\/span>[<\/span>k<\/span>]=<\/span>true<\/span>;<\/span>\/\/\u5360\u7528\u4e4b<\/span><\/li>\n
        17. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0num<\/span>++;<\/span><\/li>\n
        18. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>(<\/span>num<\/span><<\/span>19<\/span>)<\/span><\/li>\n
        19. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sequence<\/span>[<\/span>num<\/span>]=<\/span>k<\/span>;<\/span><\/li>\n
        20. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
        21. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0i<\/span>=<\/span>0<\/span>;<\/span>i<\/span><<\/span>19<\/span>;<\/span>i<\/span>++)<\/span><\/li>\n
        22. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
        23. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>System<\/span>.<\/span>out<\/span>.<\/span>println<\/span>(<\/span>sequence<\/span>[<\/span>i<\/span>]);<\/span><\/li>\n
        24. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
        25. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>return<\/span>\u00a0sequence<\/span>;<\/span><\/li>\n
        26. \u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n<\/ol>\n

          \u7136\u540e\u76f4\u63a5\u5bf901\u77e9\u9635\u62fc\u56fe<\/p>\n

            \n
          1. \u00a0\u00a0\u00a0\u00a0<\/span>boolean<\/span>[][]<\/span>output<\/span>(<\/span>int<\/span>[]<\/span>sequence<\/span>)<\/span><\/li>\n
          2. \u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
          3. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>boolean<\/span>\u00a0<\/span>[][]<\/span>res<\/span>=<\/span>new<\/span>\u00a0<\/span>boolean<\/span>[<\/span>cuts<\/span>[<\/span>0<\/span>].<\/span>height<\/span>][<\/span>19<\/span>*<\/span>cuts<\/span>[<\/span>0<\/span>].<\/span>width<\/span>];<\/span><\/li>\n
          4. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0j<\/span>=<\/span>0<\/span>;<\/span>j<\/span><<\/span>cuts<\/span>[<\/span>0<\/span>].<\/span>height<\/span>;<\/span>j<\/span>++)<\/span><\/li>\n
          5. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0i<\/span>=<\/span>0<\/span>;<\/span>i<\/span><<\/span>19<\/span>;<\/span>i<\/span>++)<\/span><\/li>\n
          6. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
          7. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>int<\/span>\u00a0k<\/span>=<\/span>sequence<\/span>[<\/span>i<\/span>];<\/span><\/li>\n
          8. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>(<\/span>int<\/span>\u00a0ix<\/span>=<\/span>0<\/span>;<\/span>ix<\/span><<\/span>cuts<\/span>[<\/span>\u00a0k\u00a0<\/span>].<\/span>width<\/span>;<\/span>ix<\/span>++)<\/span><\/li>\n
          9. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>{<\/span><\/li>\n
          10. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0res<\/span>[<\/span>j<\/span>][<\/span>i<\/span>*<\/span>cuts<\/span>[<\/span>k<\/span>].<\/span>width<\/span>+<\/span>ix<\/span>]=<\/span>cuts<\/span>[<\/span>k<\/span>].<\/span>mat01<\/span>[<\/span>j<\/span>][<\/span>ix<\/span>];<\/span><\/li>\n
          11. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
          12. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n
          13. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>return<\/span>\u00a0res<\/span>;<\/span><\/li>\n
          14. \u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/li>\n<\/ol>\n

            \u7136\u540e\u7ed3\u679c\u5f88\u6f02\u4eae<\/p>\n

            \"analysechine\"<\/a><\/p>\n

            \"mpeng\"<\/a><\/p>\n

             <\/p>\n

            all done!<\/p>\n

            2.1.2\u00a0\u7ec6\u5339\u914d<\/h3>\n

            \u4ece\u7c97\u5339\u914d\u5f97\u5230\u7684\u56fe\u50cf\u505a\u622a\u65ad\u5355\u8bcd\u7684ocr\uff0c\u628a\u5355\u8bcd\u6487\u5230\u5355\u8bcd\u5e93\uff08\u6b64\u5904\u9700\u8981\u4e00\u4e2a\u9760\u8c31\u7684\u672c\u5730\u8bcd\u5e93\uff0c\u4ee5\u53ca\u5728\u7ebf\u8bcd\u5e93\uff09\uff0c\u5982\u679c\u67e5\u6709\u6b64\u8bcd\u3002\u52a0\u5206\uff0c\u53cd\u4e4b\u51cf\u5206\u3002<\/p>\n

            2.2\u00a0\u5408\u5e76<\/h2>\n

            \u5339\u914d\u51fa\u6765\u4ee5\u540e\u662f\u4e00\u4e2a\u6709\u5411\u56fe\uff0c\u5176\u6743\u503c\u5c31\u662f\u6253\u5206\u503c\uff0c\u7136\u540e\u6211\u4eec\u505a\u4e00\u4e2a\u54c8\u5bc6\u987f\u56de\u8def\uff0c\u7b97\u6cd5\u7684\u8bdd\u9000\u706b\u5427\u3002\u9632\u6b62\u8fc7\u5927\u6570\u636e<\/p>\n

            2.3\u00a0\u518d\u8f93\u51fa<\/h2>\n

            \u6ca1\u4ec0\u4e48\u597d\u8bf4\u7684<\/p>\n","protected":false},"excerpt":{"rendered":"

            \u505a\u5efa\u6a21\u5f0f\u65f6\u5019\u5199\u4e86\u4e9b\u968f\u624b\u7b14\u8bb0<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=\/wp\/v2\/posts\/138"}],"collection":[{"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=138"}],"version-history":[{"count":7,"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=\/wp\/v2\/posts\/138\/revisions"}],"predecessor-version":[{"id":163,"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=\/wp\/v2\/posts\/138\/revisions\/163"}],"wp:attachment":[{"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=138"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=138"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.xuhao1.me\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=138"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}