{"id":8,"date":"2010-04-17T03:31:23","date_gmt":"2010-04-16T19:31:23","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=8"},"modified":"2012-02-26T22:09:57","modified_gmt":"2012-02-26T14:09:57","slug":"%e8%a7%a3%e9%a2%98%e6%8a%a5%e5%91%8a%e7%9a%84%e4%b9%a6%e5%86%99%e6%a0%bc%e5%bc%8f","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/%e8%a7%a3%e9%a2%98%e6%8a%a5%e5%91%8a%e7%9a%84%e4%b9%a6%e5%86%99%e6%a0%bc%e5%bc%8f\/","title":{"rendered":"\u201c\u89e3\u9898\u62a5\u544a\u201d\u7684\u4e66\u5199\u683c\u5f0f&#8230;"},"content":{"rendered":"<p><!--more--><\/p>\n<blockquote>\n<h3>Brief description:<\/h3>\n<p>\u6b27\u51e0\u91cc\u5fb7\u56fe\u91cc\u6c42\u4e24\u70b9\u95f4\u7684\u6700\u77ed\u8def\u5f84\u3002<br \/>\n&#8230;<\/p><\/blockquote>\n<p>    Brief description\uff08\u9898\u610f\u7b80\u8ff0\uff09\u662f\u6211\u6700\u91cd\u8981\u7684\u6807\u7b7e\u4e4b\u4e00\uff0c\u9605\u8bfb\u5927\u6bb5\u7684\u5b57\u5e55\u662f\u5f88\u4f24\u795e\u7684\uff0c\u7279\u522b\u662f\u5230\u5904\u90fd\u662f\u82f1\u6587\u9898\u5e93\u7684 ACM \u4e16\u754c\u91cc\u66f4\u662f\u8fd9\u6837\uff0c\u800c\u4e14\u5076\u5c14\u8def\u8fc7\u8fd9\u91cc\u7684\u540c\u5b66\u4eec\u4e5f\u4e0d\u4e00\u5b9a\u518d\u6b21\u4e4b\u524d\u8bfb\u8fc7\u8fd9\u9898\uff0c\u518d\u8bf4\u5927\u5bb6\u4e5f\u90fd\u662f\u5f88\u5306\u5fd9\u7684\uff0c\u53ef\u80fd\u4e0d\u4e00\u5b9a\u4f1a\u613f\u610f\u8bfb\u4e0b\u9762\u7684\u6587\u5b57\uff0c\u8fd9\u4e2a\u6807\u7b7e\u7684\u76ee\u7684\u662f\u5e0c\u671b\u53ef\u4ee5\u901a\u8fc7\u4e00\u4e2a\u7b80\u77ed\u7684\u63cf\u8ff0\uff0c\u7ed9\u9898\u76ee\u7684\u7c7b\u578b\u4e00\u4e9b\u8bf4\u660e\uff0c\u8fd9\u4e2a\u6807\u7b7e\u7684\u6587\u5b57\u4f1a\u662f\u4e25\u8083\u7684\uff0c\u901a\u5e38\u4e5f\u4f1a\u5199\u50cf\u4e0a\u9762\u4f8b\u5b50\u91cc\u90a3\u6837\u5199\u4e00\u4e9b\u56fe\u8bba\u672f\u8bed\u3002<\/p>\n<p>    \u800c\u4e14\u8fd9\u4e2a\u90e8\u5206\u4e5f\u662f\u6211\u7406\u89e3\u9898\u610f\u7684\u90e8\u5206\uff0c\u800c\u4e14\u8fd9\u4e2a\u6807\u7b7e\u662f\u6bcf\u7bc7\u90fd\u4f1a\u5199\u7684\uff0c\u4e00\u4e9b\u7279\u522b\u6c34\u7684\u9898\u53ef\u80fd\u53ea\u5305\u542b\u4e00\u4e2a &#8221; Brief description &#8221; \u6807\u7b7e\u5c31\u6ca1\u4e86\uff0c\u5199\u8fd9\u4e2a\u90e8\u5206\u7684\u65f6\u5019\u6211\u4f1a\u7279\u522b\u4ed4\u7ec6\uff0c\u6211\u76f8\u4fe1\u5979\u4e5f\u53ef\u4ee5\u505a\u4e00\u4e2a\u5f88\u597d\u7684\u5bfc\u822a\u4f5c\u7528\uff0c\u6765\u8ba9\u5927\u5bb6\u60f3\u8981\u4e0d\u8981\u5e2e\u6211\u770b\u4e00\u4e0b\u8fd9\u9053\u9898\u7684\u9519\u8bef\u6216\u8005\u662f\u4ece\u89e3\u9898\u62a5\u544a\u91cc\u5b66\u4e60\u4e00\u4e9b\u4e1c\u897f\uff0c\u6216\u8005\u5462\u662f\u51b3\u5b9a\u8981\u4e0d\u4e5f\u8981 follow us \u628a\u8fd9\u9053\u9898\u505a\u4e00\u904d\u3002<\/p>\n<p>.<\/p>\n<blockquote>\n<h3>Algorithm analyse\uff1a<\/h3>\n<p>    \u55ef\u55ef\uff0c\u666e\u901a\u7684\u52a8\u6001\u89c4\u5212\u9898\uff0c\u6240\u4ee5\u6211\u4eec\u5148\u9884\u5904\u7406\u51fa\u9700\u8981\u7684\u4ee3\u4ef7\u51fd\u6570 w, \u7136\u540e\u5462\u7528\u5207\u5272\u7684\u6b21\u6570 i \u5212\u5206\u9636\u6bb5\uff0c\u7528\u5de6\u4e0a\u89d2\u548c\u53f3\u4e0b\u89d2\u7684\u5750\u6807\u8003\u5bdf\u6bcf\u4e00\u4e2a\u5b57\u77e9\u5f62\u3002\u53ef\u4ee5\u5f97\u5230\u4e0b\u9762\u7684\u72b6\u6001\u8f6c\u79fb\u65b9\u7a0b\u3002<br \/>\n    $dp[i, x1, y1, x2, y2] = min{ dp[i-1, x1, y1, k1, y2] + w(k1+1, y1, x2, y2) ,  d[i-1, k1+1, y1, x2, y2] + w(x1, y1, k1, y2) } (x1&lt;=a&lt;x2)$<br \/>\n&#8230;<\/p><\/blockquote>\n<p>\u9664\u4e86\u4e00\u4e9b\u6bd4\u8f83\u7b80\u5355\u7684\u9898\u76ee\u5916\uff0cAlgorithm analyse\uff08\u7b97\u6cd5\u5206\u6790\uff09\u6807\u7b7e\u662f\u7b2c\u4e8c\u91cd\u8981\u7684\u6807\u7b7e\uff0c\u9063\u8bcd\u914c\u53e5\u4f1a\u6bd4\u524d\u9762\u90a3\u4e2a\u7a0d\u5fae\u968f\u610f\u4e00\u4e9b\uff0c\u4e0d\u8fc7\u4e5f\u662f\u5f88\u4e25\u8083\u7684\uff0c\u7b97\u6cd5\u8bbe\u8ba1 ( Design ) \u7684\u90e8\u5206\u4e5f\u662f\u8fd9\u4e2a\u6807\u7b7e\u6240\u8981\u6db5\u76d6\u7684\u4e3b\u9898\uff0c\u53e6\u5916\u5728\u4ee3\u7801\u8f83\u590d\u6742\u7684\u65f6\u5019\uff0c\u5fc5\u8981\u7684\u590d\u6742\u5ea6\u5206\u6790\u4e5f\u4f1a\u5305\u542b\u5728\u8fd9\u4e2a\u6807\u7b7e\u91cc\uff0c\u6211\u4e0d\u4f1a\u628a\u5b83\u4eec\u5355\u72ec\u5206\u5f00\uff0c\u53e6\u5916\u8fd9\u4e2a\u6807\u7b7e\u4e5f\u662f\u6700\u5e38\u4f1a\u4f7f\u7528 &#8221; LaTeX For WordPress &#8221; \u7684\u5730\u65b9\u989d\uff08\u989d\uff0c\u5728\u5199\u8fd9\u7bc7\u6587\u7ae0\u7684\u65f6\u5019\uff0c\u8fd9\u4e2a\u63d2\u4ef6\u8fd8\u662f\u6709 Bug \u7684\uff0c\u6211\u8fd8\u5728\u8c03&#8230;\uff09<\/p>\n<p>\u8fd9\u4e24\u4e2a\u6807\u7b7e\u6211\u4f1a\u5728\u4e00\u8fb9\u8bfb\u9898\u7684\u65f6\u5019\u4e00\u8fb9\u5c31\u60f3\u597d\u600e\u4e48\u5199\uff0c\u4e5f\u5c31\u662f\u8bf4\u5728\u6b63\u5f0f\u52a8\u624b\u7f16\u7801\u4e4b\u524d\u6211\u4e5f\u8bb8\u6211\u5c31\u4f1a\u628a\u4e9b\u90e8\u5206\u5148\u6574\u7406\u597d\uff0c\u5927\u90e8\u5206\u7684\u201c\u62a5\u544a\u4e66\u201d\u5305\u542b\u8fd9\u4e24\u4e2a\u6807\u7b7e\u548c\u4e00\u4e2a AC \u7684\u4ee3\u7801\u5c31\u6ca1\u4e86\uff0c\u4f46\u662f\u4e5f\u4e0d\u4e00\u5b9a\u90fd\u4f1a\u8fd9\u6837\u3002<\/p>\n<p>.<\/p>\n<blockquote>\n<h3>Solving boardcast:<\/h3>\n<p> \u4e0d\u4f1a\u505a\uff0c\u8bfb\u5b8c\u9898\u7761\u89c9 Unsubmit &#8211;pm 21:30<br \/>\n \u5199\u4e86\u4e00\u4e2a\u6734\u7d20 TLE &#8212; Next day morning.<br \/>\n &#8230;<br \/>\n \u82b1\u4e86\u4e00\u665a\u4e0a\u65f6\u95f4\uff0c\u5199\u4e86\u4e00\u4e2a\u4e03\u7ef4\u7ebf\u6bb5\u6811 AC (0.01s) &#8212; Nov. 12th am 00:14<br \/>\n&#8230;<\/p><\/blockquote>\n<p>\u4e0a\u9762\u7684\u53e5\u5b50\u662f\u6211\u634f\u9020\u7684&#8230;\u989d\uff0c\u7b97\u4e86\u5f53\u6211\u8ba4\u8bc6\u5230\u8fd9\u9053\u9898\u76ee\u53ef\u80fd\u8d85\u51fa\u6211\u76ee\u524d\u6240\u5b66\u8303\u56f4\u6216\u8005\u6211\u53d1\u73b0\u8fd9\u9898\u7684\u4ee3\u7801\u91cf\u5f02\u5e38\u5de8\u5927\uff0c\u53ef\u80fd\u4e0d\u662f\u4e00\u65f6\u534a\u4f1a\u53ef\u4ee5\u5199\u597d\u7684\u65f6\u5019\u6211\u4f1a\u505a\u597d\u8fd9\u4e2a\u6807\u7b7e\uff0c&#8221; Solving boardcast &#8221; \uff08\u5e7f\u64ad\u5267\uff09\u3002<\/p>\n<p>\u4e5f\u6709\u4e00\u4e9b\u60c5\u51b5\u4e0b\u662f\u6211\u5f53\u5929\u8111\u5b50\u6d46\u7cca\u6389\u4e0d\u505c\u7684 PE\u3001 WA \u554a\u3001 CE \u5440 \u4e5f\u53ef\u80fd\u4e3a\u8fd9\u4e2a\u6807\u7b7e\u7684\u51fa\u73b0\u7559\u4e0b\u9690\u60a3\u3002\uff08\u6211\u8981\u5c3d\u529b\u907f\u514d\u8fd9\u79cd\u60c5\u51b5\u545c\u3002\uff09<\/p>\n<p>\u5f53\u7136\u4e0a\u9762\u7684\u6bb5\u843d\u4e5f\u5e76\u6ca1\u6709\u6db5\u76d6\u6240\u6709\u7684\u60c5\u51b5\uff0c\u5176\u5b9e\u6211\u5f88\u4e45\u4ee5\u524d\u5c31\u6709\u5199\u89e3\u9898\u62a5\u544a\u7684\u4e60\u60ef\uff0c\u5199 WebLog \u7684\u597d\u5904\u662f\u6211\u53ef\u4ee5\u66f4\u597d\u7684\u5462\u53bb\u7ef4\u62a4\u5b83\u4eec\uff0c\u5f53\u6211\u5728\u67d0\u5e74\u91cc\u7684\u67d0\u6708\u5b66\u4e60\u4e86\u4e00\u79cd\u65b0\u7684\u7b97\u6cd5\u7684\u65f6\u5019\uff0c\u4e5f\u8bb8\u6211\u4f1a\u8dd1\u6765\u7ed9\u4ee5\u524d\u5199\u8fc7\u7684\u4e00\u9053\u9898\u5199\u4e00\u4efd\u66f4\u65b0\u7684\u901f\u5ea6\u66f4\u5feb\u7684\u7b97\u6cd5\uff0c\u4e5f\u4f1a\u5199\u5728\u8fd9\u4e2a\u6807\u7b7e\u91cc\u3002<\/p>\n<p>\u65f6\u95f4\u7684\u683c\u5f0f\u53ef\u80fd\u4f1a\u6709\u4e00\u4e9b\u8be1\u5f02\uff08\u7ec6\u5fc3\u7684\u540c\u5b66\u4f1a\u53d1\u73b0\u6574\u4e2a\u535a\u5ba2\u65f6\u95f4\u7684\u683c\u5f0f\u90fd\u5f88\u8be1\u5f02&#8230;\u4f46\u662f\u5728\u5177\u4f53\u5199\u51fa\u7684\u65f6\u523b\u6211\u5219\u4f1a\u4fdd\u6301\u683c\u5f0f\u4e00\u81f4\uff0c\u5e76\u4e14\u63cf\u8ff0\u6211\u5728\u89e3\u9898\u65f6\u6240\u5728\u7684\u65f6\u533a\uff0c\u901a\u5e38\u6211\u4f1a\u7701\u7565\u6708\u3001\u5e74\u8fd9\u4e9b\u53ef\u4ee5\u6839\u636e\u4e0a\u4e0b\u6587\u63a8\u65ad\u51fa\u6765\u7684\u6587\u5b57\u3002\uff09\uff08\u901a\u5e38\u65f6\u53d1\u8d34\u7684\u65f6\u95f4\uff0c\u5982\u679c\u662f\u5728\u540c\u4e00\u5929\u91cc\u7684\u8bdd\u6211\u4f1a\u53ea\u5199\u65f6\u523b\uff0c\u4e0d\u4f1a\u7cbe\u786e\u5230\u79d2\uff09\uff08\u6216\u8005\u662f\u4e00\u4e9b &#8220;\u76f8\u5bf9&#8221; \u7684\u6807\u7b7e\uff0cDay II afternoon..\uff09<br \/>\n\uff08\u4f46\u662f\u4e0d\u6392\u9664\u4e00\u4e9b\u9898\u4f1a\u4e00\u76f4\u96be\u7740\u6211\u88ab\u6211\u505a\u4e86\u4e24\u4e09\u5e74\u8fd8\u6ca1\u505a\u51fa\u6765&#8230;\uff09<\/p>\n<p>\u6bb5\u4e0e\u6bb5\u4e4b\u95f4\u4f1a\u6709\u989d\u5916\u7684\u7a7a\u884c\uff0c\u6807\u7b7e\u7528\u4e24\u4e2a&lt;h3&gt;\u6807\u8bb0\u4fdd\u62a4\u8d77\u6765\uff0c\u9664\u4e86\u4e0a\u9762\u4e09\u4e2a\u90e8\u5206\u5462\uff0c\u5076\u5c14\u4e5f\u4f1a\u51fa\u73b0\u4e00\u4e9b\u201c\u975e\u4e3b\u6d41\u201d\u7684\u6807\u7b7e\u9879&#8230;\uff08\u4f8b\u5982\u4e3a\u4e86\u6316\u6398\u9898\u76ee\u7684\u6f5c\u529b\uff0c\u7528\u6765\u4f9b\u6211\u80cc\u5355\u8bcd\u7684 &#8221; Vocabulary book &#8221; \uff08\u5355\u8bcd\u7c3f\uff09\u3001\u7528\u6765\u5410\u69fd\u7684 &#8221; Background knowledge &#8221; \uff08\u80cc\u666f\u77e5\u8bc6\uff0c\u989d\u7279\u522b\u662f\u8fd9\u4e2a\u6807\u7b7e\u8fd8\u4f1a\u51fa\u73b0\u5728 &#8221; Brief description &#8221; \u7684\u524d\u9762&#8230;\uff09\uff0c\uff09 \u989d\uff0c\u8fd9\u4e9b\u90e8\u5206\u6709\u53ef\u80fd\u9694\u51e0\u5e74\u624d\u51fa\u73b0\u4e00\u6b21\u6216\u8005\u4e00\u8f88\u5b50\u53ea\u5728\u4e00\u9053\u9898\u91cc\u9762\u51fa\u73b0\u3002&#8230;\u81f3\u4e8e\u5b83\u4eec\u662f\u4ec0\u4e48\u4ec0\u4e48\u65f6\u5019\u51fa\u73b0&#8230;\u6211\u5c31\u4e0d\u77e5\u9053\u4e86&#8230;\u8981\u770b\u5199\u9898\u65f6\u7684\u5fc3\u60c5\u4e86&#8230;<\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[7],"class_list":["post-8","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-7"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-8","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/8","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=8"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/8\/revisions"}],"predecessor-version":[{"id":9,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/8\/revisions\/9"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=8"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=8"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=8"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}