{"id":339,"date":"2026-03-28T13:39:25","date_gmt":"2026-03-28T05:39:25","guid":{"rendered":"https:\/\/www.ntblog.cn\/?p=339"},"modified":"2026-03-29T23:23:20","modified_gmt":"2026-03-29T15:23:20","slug":"%e6%95%b0%e6%8d%ae%e5%88%86%e6%9e%90%e7%a8%8b%e5%ba%8f%e8%ae%be%e8%ae%a1","status":"publish","type":"post","link":"https:\/\/blog.nanoturtle.cn\/index.php\/2026\/03\/28\/%e6%95%b0%e6%8d%ae%e5%88%86%e6%9e%90%e7%a8%8b%e5%ba%8f%e8%ae%be%e8%ae%a1\/","title":{"rendered":"\u6570\u636e\u5206\u6790\u7a0b\u5e8f\u8bbe\u8ba1"},"content":{"rendered":"\n

\u8be5\u7a0b\u5e8f\u9002\u7528\u4e8e\u6570\u636e\u5206\u7ec4\uff0c\u5373\u5206\u51fa\u7ec4\u5185\u79bb\u5dee\u5e73\u65b9\u548c\u6700\u5c0f\u76842\u7ec4<\/p>\n\n\n\n

\u611f\u8c22\u540c\u5b66\u5f00\u6e90\u3002<\/p>\n\n\n\n

\u80cc\u666f<\/h1>\n\n\n\n

\u5728\u300a\u4e49\u52a1\u6559\u80b2\u6559\u79d1\u4e66 \u6570\u5b66 \u516b\u5e74\u7ea7\u4e0b\u518c\u300b\uff08\u6d59\u6c5f\u6559\u80b2\u51fa\u7248\u793e\uff09\u7684\u7b2c78\u9875\u51fa\u73b0\u4e86\u7279\u522b\u730e\u5947\u7684\u9898\u76ee\uff1a<\/p>\n\n\n\n

\n
\"\"<\/div><\/figure>\n\n\n\n
\"\"<\/div><\/figure>\n<\/figure>\n\n\n\n

To solve the problem,\u795e\u4eba\u540c\u5b66\u4f7f\u7528\u4e86\u5341\u5206\u725b\u903c\uff0c\u725b\u903c\u4e0a\u5929\u7684C++\u7f16\u5199\u4e86\u4e00\u4e2a\u7b26\u5408\u6559\u79d1\u4e66\u4e2d\u8981\u6c42\u7684\u7a0b\u5e8f\u3002<\/p>\n\n\n\n

\u7a0b\u5e8f\u8bbe\u8ba1<\/h1>\n\n\n\n
\/*\n\u7528\u4e8e\u8ba1\u7b97\u5982\u4e0b\u95ee\u9898\uff1a\n\u7ed9\u5b9a\u4e00\u7ec4\u6570\u636ex1,x2,...,xn\n\u628a\u8fd9\u7ec4\u6570\u636e\u5206\u6210\u4e24\u7ec4\uff0c\u4f7f\u7ec4\u5185\u79bb\u5dee\u5e73\u65b9\u548c\u6700\u5c0f\u3002 \n\u5148\u8f93\u5165n\uff0c\u518d\u8f93\u5165n\u4e2a\u6570\uff0c\u5c31\u53ef\u627e\u51fa\u6700\u4f18\u5206\u7ec4\u65b9\u6848\u548c\u5bf9\u5e94\u7684\u7ec4\u5185\u79bb\u5dee\u5e73\u65b9\u548c \n*\/\n#include<bits\/stdc++.h>\nusing namespace std;\n\n#define N 109\nint n;\ndouble a[N],sum[N];\n\nint main()\n{\n\tscanf(\"%d\",&n);\n\tsum[0] = 0;\n\tfor(int i=1;i<=n;i++)\n\t{\n\t\tscanf(\"%lf\",&a[i]);\n\t}\n\tsort(a+1,a+n+1);\n\tfor(int i=1;i<=n;i++)\n\t\tsum[i] = sum[i-1] + a[i];\n\tdouble x=1.0*sum[n]\/n;\n\tdouble d=0;\n\tfor(int i=1;i<=n;i++)\n\t{\n\t\td += 1.0*(a[i]-x)*(a[i]-x);\n\t}\n\tprintf(\"x=%.2lf D^2=%.2lf\\n\",x,d);\n\t\/\/ \u628a\u524di\u4e2a\u5206\u6210\u4e00\u7ec4\uff0c\u5269\u4f59\u7684\u5206\u6210\u53e6\u4e00\u7ec4 \n\tdouble mn=1145141919810,ans;\n\tfor(int i=1;i<=n-1;i++)\n\t{\n\t\tdouble x1=1.0*sum[i]\/i,x2=1.0*(sum[n]-sum[i])\/(n-i);\n\t\tdouble d12=d-1.0*i*(x1-x)*(x1-x)-1.0*(n-i)*(x2-x)*(x2-x);\n\t\tif(d12<mn)\n\t\t{\n\t\t\tmn=d12;\n\t\t\tans = i;\n\t\t}\n\t\tfor(int j=1;j<=i;j++)\n\t\t{\n\t\t\tif(j<i) printf(\"%.2lf \",a[j]);\n\t\t\telse printf(\"%.2lf\",a[j]);\n\t\t}\n\t\tprintf(\"|\");\n\t\tfor(int j=i+1;j<=n;j++)\n\t\t{\n\t\t\tprintf(\"%.2lf \",a[j]);\n\t\t}\n\t\tprintf(\" %.2lf\\n\",d12);\n\t}\n\tprintf(\"\\n\u6700\u4f18\u5206\u7ec4\u65b9\u6848\uff1a\\n\"); \n\tfor(int i=1;i<=ans;i++)\n\t{\n\t\tif(i<ans) printf(\"%.2lf \",a[i]);\n\t\telse printf(\"%.2lf\",a[i]);\n\t}\n\tprintf(\"|\");\n\tfor(int i=ans+1;i<=n;i++)\n\t{\n\t\tprintf(\"%.2lf \",a[i]);\n\t}\n\tprintf(\" %.2lf\\n\",mn);\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
\u6548\u679c\u5c55\u793a<\/h1>\n\n\n\n
\"\"<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"
\u8be5\u7a0b\u5e8f\u9002\u7528\u4e8e\u6570\u636e\u5206\u7ec4\uff0c\u5373\u5206\u51fa\u7ec4\u5185\u79bb\u5dee\u5e73\u65b9\u548c\u6700\u5c0f\u76842\u7ec4 \u611f\u8c22\u540c\u5b66\u5f00\u6e90\u3002 \u80cc\u666f \u5728\u300a\u4e49\u52a1\u6559\u80b2\u6559\u79d1\u4e66 \u6570\u5b66 \u516b\u5e74\u7ea7\u4e0b […]<\/p>\n","protected":false},"author":1,"featured_media":349,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[15,6],"class_list":["post-339","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized","tag-c-2","tag-6"],"_links":{"self":[{"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/posts\/339","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/comments?post=339"}],"version-history":[{"count":5,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/posts\/339\/revisions"}],"predecessor-version":[{"id":352,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/posts\/339\/revisions\/352"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/media\/349"}],"wp:attachment":[{"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/media?parent=339"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/categories?post=339"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.nanoturtle.cn\/index.php\/wp-json\/wp\/v2\/tags?post=339"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}