\u8bf8\u845b\u4eae\u548c\u5468\u745c\u4e24\u4e2a\u4eba\u6b63\u5728\u73a9\u66f9\u64cd\u4f20\u3002\u3002
\n\uff08\u53cd\u6b63\u5c31\u662f\u67d0\u79cd\u6218\u68cb\u6e38\u620f\u3002\u3002\u3002\u5177\u4f53\u89c4\u5219\u8bf7\u53c2\u89c1\u9898\u76ee\u3002\u3002\uff09<\/p>\n
<\/p>\n
Bug fixed : Orz \u3002\u3002\u539f\u6765\u662f\u5bf9\u4e8e\u79fb\u52a8\u540e\u4e0d\u653b\u51fb\u7684\u64cd\u4f5c\u7b26\u3002\u3002\u6211\u7684\u7a0b\u5e8f\u91cc\u8ba4\u4e3a\u5b83 delta \u4e3a 0 \u6240\u4ee5\u4ecd\u7136\u6309\u7167\u4e00\u822c\u7684\u64cd\u4f5c\u7b26\u5904\u7406\uff0c\u4f46\u662f\u5b83\u4f1a\u5c06 O[][] \u6570\u7ec4\u9519\u8bef\u8986\u76d6\u6389\u3002\u3002\u3002
\n\uff08\u7528\u6765\u8868\u793a\u67d0\u4e2a\u683c\u5b50\u5904\u68cb\u5b50\u6240\u5c5e\u7684\u3002\u3002\uff09\u3002\u3002<\/p>\n
\u524d\u6392\u819c\u62dc\u8fd9\u4f4d\u4ec1\u5144\u7684\u4ee3\u7801<\/a>\u3002\u3002<\/p>\n Note : \u8c03\u6574\u641c\u7d22\u7684\u987a\u5e8f\u5bf9 Alpha-beta \u526a\u679d\u4e5f\u4f1a\u6709\u6548\uff0c\u6211\u91c7\u7528\u7684\u662f\u7528\u8fd9\u4e00\u6b65\u6240\u9020\u6210\u7684\u4f24\u5bb3\u4f5c\u4e3a\u7b2c\u4e00\u5173\u952e\u5b57\uff0c\u8fd9\u4e00\u6b65\u79fb\u52a8\u7684\u8ddd\u79bb\u4f5c\u4e3a\u7b2c\u4e8c\u5173\u952e\u5b57\u8fdb\u884c\u7ed3\u70b9\u6392\u5e8f\uff0c http:\/\/boj.me\/onlinejudge\/newoj\/showProblem\/show_problem.php?problem_id=240<\/a> Brief description: \u8bf8\u845b\u4eae\u548c\u5468\u745c\u4e24\u4e2a\u4eba\u6b63\u5728\u73a9\u66f9\u64cd\u4f20\u3002\u3002 \uff08\u53cd\u6b63\u5c31\u662f\u67d0\u79cd\u6218\u68cb\u6e38\u620f\u3002\u3002\u3002\u5177\u4f53\u89c4\u5219\u8bf7\u53c2\u89c1\u9898\u76ee\u3002\u3002\uff09<\/p>\n","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":[52,51,54,53],"class_list":["post-146","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-alpha-beta-","tag-51","tag-54","tag-53"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-2m","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/146","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=146"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/146\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=146"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=146"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=146"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n\uff08\u3002\u3002\u611f\u5230\u8fd9\u4e00\u6b65\u8fd8\u53ef\u4ee5\u5f80\u4e0b\u641c\u82e5\u5e72\u4e2a\u4f30\u4ef7\u5c42\u3002\u3002\u7136\u540e\u7528\u540e\u51e0\u90e8\u7684\u4f24\u5bb3\u3001\u8ddd\u79bb\u4f5c\u4e3a\u5173\u952e\u5b57\u3002\u3002\u3002\u5b9e\u9645\u53ef\u80fd\u8fd8\u9700\u8981\u8bbe\u7f6e\u4e00\u4e2a threshold \u3002\u3002\uff09<\/p>\nTest: <\/h3>\n
\r\n\/\/ Input 0: \u3002\u3002\u3002\u8fd9\u7ec4\u6570\u636e\u8fd4\u56de\u591a\u5c11\uff1f\r\n\/\/ Input 1: \u654c\u65b9\u4e00\u540d\u5f13\u7bad\u624b\u5360\u636e\u5730\u56fe\u4e2d\u592e\u7684\u4e00\u5757\u9ad8\u5730\u3002\u3002\u9700\u8981\u63a7\u5236\u6211\u65b9\u6218\u8f66\u6cbf\u6700\u4f73\u8def\u7ebf\u8eb2\u907f\u3002\u3002\r\n\/\/ Input 2~3: \u6b65\u5175\u548c\u6218\u8f66\u5728\u4e00\u5757\u5f00\u9614\u5730\u5e26\u5c55\u5f00\u62c9\u952f\u3002\u3002\r\n\r\nInput 0:\r\n3 3 5\r\n0 2 2\r\n2 0 2\r\n2 2 0\r\n3 1 1 1\r\n1 1 0 1 1\r\n2 2 1 10 0\r\n3 3 0 100 2\r\n\r\n0 0 0\r\n\r\nOutput 0:\r\n
91 91.5 86.75 87.25 82.75 83.25 79 79.5 75.5 76 71.5<\/del>\r\n91 91 86 86 81 81 76 76 71 71 66\r\n\r\nInput 1:\r\n5 5 10\r\n0 0 0 0 1\r\n0 0 2 2 0\r\n0 2 0 0 2\r\n0 0 2 2 0\r\n0 0 0 0 0\r\n2 1 1 1\r\n3 4 1 1 1\r\n1 4 0 100 2\r\n\r\n0 0 0\r\n\r\nOutput 1:\r\n99 99 97 97 97 97 97 97 97 97 97\r\n\r\nInput 1:\r\n5 5 10\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n2 1 0 2\r\n1 1 0 1 1\r\n3 5 1 4 0\r\n\r\n5 5 10\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n0 0 0 0 0\r\n2 1 0 2\r\n1 1 0 100 1\r\n3 5 1 2 0\r\n\r\n0 0 0\r\n\r\nOutput 2:\r\n-3 -3 -3 -3 -3 -3 -3 -3 -4 -4 -4\r\n98 98 98 98 98 98 98 98 97 97 96\r\n<\/pre>\n\r\n<\/pre>\n
External link: <\/h3>\n
\nhttp:\/\/en.wikipedia.org\/wiki\/Alpha-beta_pruning<\/a>
\nhttp:\/\/blog.renren.com\/blog\/282892548\/773158465<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"