{"id":5321,"date":"2022-04-02T19:13:13","date_gmt":"2022-04-02T11:13:13","guid":{"rendered":"https:\/\/egonlin.com\/?p=5321"},"modified":"2022-04-02T19:13:13","modified_gmt":"2022-04-02T11:13:13","slug":"08-01-%e5%ae%9e%e4%be%8b13-%e4%bd%93%e8%82%b2%e7%ab%9e%e6%8a%80%e5%88%86%e6%9e%90","status":"publish","type":"post","link":"https:\/\/egonlin.com\/?p=5321","title":{"rendered":"08-01 \u5b9e\u4f8b13-\u4f53\u80b2\u7ade\u6280\u5206\u6790"},"content":{"rendered":"<h1>\u4e00\u3001&quot;\u4f53\u80b2\u7ade\u6280\u5206\u6790&quot;\u95ee\u9898\u5206\u6790<\/h1>\n<h2>1.1 \u95ee\u9898\u5206\u6790<\/h2>\n<p>\u4f53\u80b2\u7ade\u6280\u5206\u6790<\/p>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67901.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67901.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<p>\u9ad8\u624b\u8fc7\u62db\uff0c\u80dc\u8d1f\u53ea\u5728\u6beb\u5398\u4e4b\u95f4<\/p>\n<ul>\n<li>\u9700\u6c42\uff1a\u6beb\u5398\u662f\u591a\u5c11\uff1f\u5982\u4f55\u79d1\u5b66\u5206\u6790\u4f53\u80b2\u7ade\u6280\u6bd4\u8d5b\uff1f<\/li>\n<li>\u8f93\u5165\uff1a\u7403\u5458\u7684\u6c34\u5e73<\/li>\n<li>\u8f93\u51fa\uff1a\u53ef\u9884\u6d4b\u7684\u6bd4\u8d5b\u6210\u7ee9<\/li>\n<\/ul>\n<h2>1.2 \u4f53\u80b2\u7ade\u6280\u5206\u6790\uff1a\u6a21\u62dfN\u573a\u6bd4\u8d5b<\/h2>\n<ul>\n<li>\u8ba1\u7b97\u601d\u7ef4\uff1a\u62bd\u8c61 + \u81ea\u52a8\u5316<\/li>\n<li>\u6a21\u62df\uff1a\u62bd\u8c61\u6bd4\u8d5b\u8fc7\u7a0b + \u81ea\u52a8\u5316\u6267\u884cN\u573a\u6bd4\u8d5b<\/li>\n<li>\u5f53N\u8d8a\u5927\u65f6\uff0c\u6bd4\u8d5b\u7ed3\u679c\u5206\u6790\u4f1a\u8d8a\u79d1\u5b66<\/li>\n<\/ul>\n<h2>1.3 \u6bd4\u8d5b\u89c4\u5219<\/h2>\n<ul>\n<li>\u53cc\u4eba\u51fb\u7403\u6bd4\u8d5b\uff1aA &amp; B\uff0c\u56de\u5408\u5236\uff0c5\u5c403\u80dc<\/li>\n<li>\u5f00\u59cb\u65f6\u4e00\u65b9\u5148\u53d1\u7403\uff0c\u76f4\u81f3\u5224\u5206\uff0c\u63a5\u4e0b\u6765\u80dc\u8005\u53d1\u7403<\/li>\n<li>\u7403\u5458\u53ea\u80fd\u5728\u53d1\u7403\u5c40\u5f97\u5206\uff0c15\u5206\u80dc\u4e00\u5c40<\/li>\n<\/ul>\n<h1>\u4e8c\u3001\u81ea\u9876\u5411\u4e0b\u548c\u81ea\u5e95\u5411\u4e0a<\/h1>\n<h2>2.1 \u81ea\u9876\u5411\u4e0b(\u8bbe\u8ba1)<\/h2>\n<p>\u89e3\u51b3\u590d\u6742\u95ee\u9898\u7684\u6709\u6548\u65b9\u6cd5<\/p>\n<ul>\n<li>\u5c06\u4e00\u4e2a\u603b\u95ee\u9898\u8868\u8fbe\u4e3a\u82e5\u5e72\u4e2a\u5c0f\u95ee\u9898\u7ec4\u6210\u7684\u5f62\u5f0f<\/li>\n<li>\u4f7f\u7528\u540c\u6837\u65b9\u6cd5\u8fdb\u4e00\u6b65\u5206\u89e3\u5c0f\u95ee\u9898<\/li>\n<li>\u76f4\u81f3\uff0c\u5c0f\u95ee\u9898\u53ef\u4ee5\u7528\u8ba1\u7b97\u673a\u7b80\u5355\u660e\u4e86\u7684\u89e3\u51b3<\/li>\n<\/ul>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67902.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67902.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<h2>2.2 \u81ea\u5e95\u5411\u4e0a(\u6267\u884c)<\/h2>\n<p>\u9010\u6b65\u7ec4\u5efa\u590d\u6742\u7cfb\u7edf\u7684\u6709\u6548\u6d4b\u8bd5\u65b9\u6cd5<\/p>\n<ul>\n<li>\u5206\u5355\u5143\u6d4b\u8bd5\uff0c\u9010\u6b65\u7ec4\u88c5<\/li>\n<li>\u6309\u7167\u81ea\u9876\u5411\u4e0b\u76f8\u53cd\u7684\u8def\u5f84\u64cd\u4f5c<\/li>\n<li>\u76f4\u81f3\uff0c\u7cfb\u7edf\u5404\u90e8\u5206\u4ee5\u7ec4\u88c5\u7684\u601d\u8def\u90fd\u7ecf\u8fc7\u6d4b\u8bd5\u548c\u9a8c\u8bc1<\/li>\n<\/ul>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67903.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67903.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<h1>\u4e09\u3001&quot;\u4f53\u80b2\u7ade\u6280\u5206\u6790&quot;\u5b9e\u4f8b\u8bb2\u89e3<\/h1>\n<h2>3.1 \u4f53\u80b2\u7ade\u6280\u5206\u6790<\/h2>\n<p>\u7a0b\u5e8f\u603b\u4f53\u6846\u67b6\u53ca\u6b65\u9aa4<\/p>\n<ul>\n<li>\u6b65\u9aa41\uff1a\u6253\u5370\u7a0b\u5e8f\u7684\u4ecb\u7ecd\u6027\u4fe1\u606f<\/li>\n<li>\u6b65\u9aa42\uff1a\u83b7\u5f97\u7a0b\u5e8f\u8fd0\u884c\u53c2\u6570\uff1aproA, proB, n<\/li>\n<li>\u6b65\u9aa43\uff1a\u5229\u7528\u7403\u5458A\u548cB\u7684\u80fd\u529b\u503c\uff0c\u6a21\u62dfn\u5c40\u6bd4\u8d5b<\/li>\n<li>\u6b65\u9aa44\uff1a\u8f93\u51fa\u7403\u5458A\u548cB\u83b7\u80dc\u6bd4\u8d5b\u7684\u573a\u6b21\u53ca\u6982\u7387<\/li>\n<li>printInfo()<\/li>\n<li>getInputs()<\/li>\n<li>simNGames()<\/li>\n<li>printSummary()<\/li>\n<\/ul>\n<h2>3.2 \u7b2c\u4e00\u9636\u6bb5\uff1a\u7a0b\u5e8f\u603b\u4f53\u6846\u67b6\u53ca\u6b65\u9aa4<\/h2>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67904.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67904.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<pre><code class=\"language-python\">def main():\n    printIntro()\n    probA, probB, n = getInputs()\n    winsA, winsB = simNGames(n, probA, probB)\n    printSummary(winsA, winsB)\n\ndef printIntro():\n    &quot;&quot;&quot;\u4ecb\u7ecd\u6027\u5185\u5bb9\uff0c\u63d0\u9ad8\u7528\u6237\u4f53\u9a8c&quot;&quot;&quot;\n    print(&quot;\u8fd9\u4e2a\u7a0b\u5e8f\u6a21\u62df\u4e24\u4e2a\u9009\u624bA\u548cB\u7684\u67d0\u79cd\u7ade\u6280\u6bd4\u8d5b&quot;)\n    print(&quot;\u7a0b\u5e8f\u8fd0\u884c\u9700\u8981A\u548cB\u7684\u80fd\u529b\u503c(\u4ee50\u52301\u4e4b\u95f4\u7684\u5c0f\u6570\u8868\u793a)&quot;)\n\ndef getInputs():\n    a = eval(input(&quot;\u8bf7\u8f93\u5165\u9009\u624bA\u7684\u80fd\u529b\u503c(0-1): &quot;))\n    b = eval(input(&quot;\u8bf7\u8f93\u5165\u9009\u624bB\u7684\u80fd\u529b\u503c(0-1): &quot;))\n    n = eval(input(&quot;\u6a21\u62df\u6bd4\u8d5b\u7684\u573a\u6b21: &quot;))\n\n    return a, b, n\n\ndef printSummary(winsA, winsB):\n    n = winsA + winsB\n    print(&quot;\u7ade\u6280\u5206\u6790\u5f00\u59cb\uff0c\u5171\u6a21\u62df{}\u573a\u6bd4\u8d5b&quot;.format(n))\n    print(&quot;\u9009\u624bA\u83b7\u80dc{}\u573a\u6bd4\u8d5b\uff0c\u5360\u6bd4{:0.1%}&quot;.format(winsA, winsA\/n))\n    print(&quot;\u9009\u624bB\u83b7\u80dc{}\u573a\u6bd4\u8d5b\uff0c\u5360\u6bd4{:0.1%}&quot;.format(winsB, winsB\/n))<\/code><\/pre>\n<h2>3.3 \u7b2c\u4e8c\u9636\u6bb5\uff1a\u6b65\u9aa43 \u6a21\u62dfN\u5c40\u6bd4\u8d5b<\/h2>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67905.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67905.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<pre><code class=\"language-python\">def simNGames(n, probA, probB):\n    winsA, winsB = 0, 0\n    for i in range(n):\n        scoreA, scoreB = simOneGame(probA, probB)\n        if scoreA &gt; scoreB:\n            winsA += 1 \n        else:\n            winsB += 1\n    return winsA, winsB<\/code><\/pre>\n<h2>3.4 \u7b2c\u4e09\u9636\u6bb5<\/h2>\n<p>\u6839\u636e\u5206\u6570\u5224\u65ad\u5c40\u7684\u7ed3\u675f<\/p>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67906.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67906.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<pre><code class=\"language-python\">def simOneGame(probA, probB):\n    scoreA, scoreB = 0, 0\n    serving = &quot;A&quot;\n    while not gameOver(scoreA, scoreB):\n        if serving == &quot;A&quot;:\n            if random() &lt; probA:\n                scoreA += 1\n            else:\n                serving = &quot;B&quot;\n        else:\n            if random() &lt; probB:\n                scoreB += 1\n            else:\n                serving = &quot;A&quot;\n    return scoreA, scoreB\n\ndef gameOver(a,b):\n    return a==15 or b==15<\/code><\/pre>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67907.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4f53\u80b2\u7ade\u6280\u5206\u67907.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<h1>\u56db\u3001&quot;\u4f53\u80b2\u7ade\u6280\u5206\u6790&quot;\u4e3e\u4e00\u53cd\u4e09<\/h1>\n<h2>4.1 \u7406\u89e3\u81ea\u9876\u5411\u4e0b\u548c\u81ea\u5e95\u5411\u4e0a<\/h2>\n<ul>\n<li>\u7406\u89e3\u81ea\u9876\u5411\u4e0b\u7684\u8bbe\u8ba1\u601d\u7ef4\uff1a\u5206\u800c\u6cbb\u4e4b<\/li>\n<li>\u7406\u89e3\u81ea\u5e95\u5411\u4e0a\u7684\u6267\u884c\u601d\u7ef4\uff1a\u6a21\u5757\u5316\u96c6\u6210<\/li>\n<li>\u81ea\u9876\u5411\u4e0b\u662f\u201c\u7cfb\u7edf\u201d\u601d\u7ef4\u7684\u7b80\u5316<\/li>\n<\/ul>\n<h2>4.2 \u5e94\u7528\u95ee\u9898\u7684\u6269\u5c55<\/h2>\n<ul>\n<li>\u6269\u5c55\u6bd4\u8d5b\u53c2\u6570\uff0c\u589e\u52a0\u5bf9\u66f4\u591a\u80fd\u529b\u5bf9\u6bd4\u60c5\u51b5\u7684\u5224\u65ad<\/li>\n<li>\u6269\u5c55\u6bd4\u8d5b\u8bbe\u8ba1\uff0c\u589e\u52a0\u5bf9\u771f\u5b9e\u6bd4\u8d5b\u7ed3\u679c\u7684\u9884\u6d4b<\/li>\n<li>\u6269\u5c55\u5206\u6790\u903b\u8f91\uff0c\u53cd\u5411\u63a8\u7406\uff0c\u7528\u80dc\u7387\u63a8\u7b97\u80fd\u529b\uff1f<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u3001&quot;\u4f53\u80b2\u7ade\u6280\u5206\u6790&quot;\u95ee\u9898\u5206\u6790 1.1 \u95ee\u9898\u5206\u6790 \u4f53\u80b2\u7ade\u6280\u5206\u6790 \u9ad8\u624b\u8fc7\u62db\uff0c\u80dc\u8d1f\u53ea\u5728\u6beb\u5398\u4e4b\u95f4  [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":5324,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[371,383],"tags":[],"_links":{"self":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts\/5321"}],"collection":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5321"}],"version-history":[{"count":0,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts\/5321\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/media\/5324"}],"wp:attachment":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5321"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5321"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5321"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}