\u5206\u6cbb\u7b97\u6cd5\u7684\u57fa\u672c\u601d\u60f3\u662f\u5c06\u4e00\u4e2a\u89c4\u6a21\u4e3aN\u7684\u95ee\u9898\u5206\u89e3\u4e3aK\u4e2a\u89c4\u6a21\u8f83\u5c0f\u7684\u5b50\u95ee\u9898\uff0c\u8fd9\u4e9b\u5b50\u95ee\u9898\u76f8\u4e92\u72ec\u7acb\u4e14\u4e0e\u539f\u95ee\u9898\u6027\u8d28\u76f8\u540c\u3002\u6c42\u51fa\u5b50\u95ee\u9898\u7684\u89e3\uff0c\u5c31\u53ef\u5f97\u5230\u539f\u95ee\u9898\u7684\u89e3\u3002
\n\u5206\u6cbb\u6cd5\u89e3\u9898\u7684\u4e00\u822c\u6b65\u9aa4\uff1a
\n\uff081\uff09\u5206\u89e3\uff0c\u5c06\u8981\u89e3\u51b3\u7684\u95ee\u9898\u5212\u5206\u6210\u82e5\u5e72\u89c4\u6a21\u8f83\u5c0f\u7684\u540c\u7c7b\u95ee\u9898\uff1b
\n\uff082\uff09\u6c42\u89e3\uff0c\u5f53\u5b50\u95ee\u9898\u5212\u5206\u5f97\u8db3\u591f\u5c0f\u65f6\uff0c\u7528\u8f83\u7b80\u5355\u7684\u65b9\u6cd5\u89e3\u51b3\uff1b
\n\uff083\uff09\u5408\u5e76\uff0c\u6309\u539f\u95ee\u9898\u7684\u8981\u6c42\uff0c\u5c06\u5b50\u95ee\u9898\u7684\u89e3\u9010\u5c42\u5408\u5e76\u6784\u6210\u539f\u95ee\u9898\u7684\u89e3\u3002
\n\u4f8b1\u3001 \u6bd4\u8d5b\u5b89\u6392(noip1996)
\n\u8bbe\u67092^n(n<=6)\u4e2a\u7403\u961f\u8fdb\u884c\u5355\u5faa\u73af\u6bd4\u8d5b,\u8ba1\u5212\u57282^n-1\u5929\u5185\u5b8c\u6210,\u6bcf\u4e2a\u961f\u6bcf\u5929\u8fdb\u884c\u4e00\u573a\u6bd4\u8d5b\u3002\u8bbe\u8ba1\u4e00\u4e2a\u6bd4\u8d5b\u7684\u5b89\u6392,\u4f7f\u57282^n-1\u5929\u5185\u6bcf\u4e2a\u961f\u90fd\u4e0e\u4e0d\u540c\u7684\u5bf9\u624b\u6bd4\u8d5b\u3002\u4f8b\u5982n=2\u65f6\u7684\u6bd4\u8d5b\u5b89\u6392\u4e3a:
\n\u961f 1 2 3 4
\n\u6bd4\u8d5b 1-2 3-4 \u7b2c\u4e00\u5929
\n1-3 2-4 \u7b2c\u4e8c\u5929
\n1-4 2-3 \u7b2c\u4e09\u5929
\n\u7b97\u6cd5\u5206\u6790\uff1a\u6b64\u9898\u5f88\u96be\u76f4\u63a5\u7ed9\u51fa\u7ed3\u679c\uff0c\u6211\u4eec\u5148\u5c06\u95ee\u9898\u8fdb\u884c\u5206\u89e3\uff0c\u8bbem=2^n\uff0c\u5c06\u89c4\u6a21\u51cf\u534a\uff0c\u5982\u679cn=3(\u5373m=8),8\u4e2a\u7403\u961f\u7684\u6bd4\u8d5b\uff0c\u51cf\u534a\u540e\u53d8\u62104\u4e2a\u7403\u961f\u7684\u6bd4\u8d5b\uff08m=4\uff09\uff0c4\u4e2a\u7403\u961f\u7684\u6bd4\u8d5b\u7684\u5b89\u6392\u65b9\u5f0f\u8fd8\u4e0d\u662f\u5f88\u660e\u663e\uff0c\u518d\u51cf\u534a\u5230\u4e24\u4e2a\u7403\u961f\u7684\u6bd4\u8d5b(m=2)\uff0c\u4e24\u4e2a\u7403\u961f\u7684\u6bd4\u8d5b\u5b89\u6392\u65b9\u5f0f\u5f88\u7b80\u5355\uff0c\u53ea\u8981\u8ba9\u4e24\u4e2a\u7403\u961f\u76f4\u63a5\u8fdb\u884c\u4e00\u573a\u6bd4\u8d5b\u5373\u53ef\uff1a
\n1
\n2
\n2
\n1
\n\u5206\u6790\u4e24\u4e2a\u7403\u961f\u7684\u6bd4\u8d5b\u7684\u60c5\u51b5\u4e0d\u96be\u53d1\u73b0\uff0c\u8fd9\u662f\u4e00\u4e2a\u5bf9\u79f0\u7684\u65b9\u9635\uff0c\u6211\u4eec\u628a\u8fd9\u4e2a\u65b9\u9635\u5206\u62104\u90e8\u5206\uff08\u5373\u5de6\u4e0a\uff0c\u53f3\u4e0a\uff0c\u5de6\u4e0b\uff0c\u53f3\u4e0b\uff09\uff0c\u53f3\u4e0a\u90e8\u5206\u53ef\u7531\u5de6\u4e0a\u90e8\u5206\u52a01\uff08\u5373\u52a0m\/2\uff09\u5f97\u5230\uff0c\u800c\u53f3\u4e0a\u4e0e\u5de6\u4e0b\u90e8\u5206\u3001\u5de6\u4e0a\u4e0e\u53f3\u4e0b\u90e8\u5206\u522b\u76f8\u7b49\u3002\u56e0\u6b64\u6211\u4eec\u4e5f\u53ef\u4ee5\u628a\u8fd9\u4e2a\u65b9\u9635\u770b\u4f5c\u662f\u7531M=1\u7684\u65b9\u9635\u6240\u6210\u751f\u7684\uff0c\u540c\u7406\u53ef\u5f97M=4\u7684\u65b9\u9635\uff1a
\n1
\n2
\n3
\n4<\/p>\n
2
\n1
\n4
\n3<\/p>\n
3
\n4
\n1
\n2<\/p>\n
4
\n3
\n2
\n1<\/p>\n
\u540c\u7406\u53ef\u7531M=4\u65b9\u9635\u751f\u6210M=8\u7684\u65b9\u9635\uff1a<\/p>\n
1
\n2
\n3
\n4
\n5
\n6
\n7
\n8<\/p>\n
2
\n1
\n4
\n3
\n6
\n5
\n8
\n7<\/p>\n
3
\n4
\n1
\n2
\n7
\n8
\n5
\n6<\/p>\n
4
\n3
\n2
\n1
\n8
\n7
\n6
\n5<\/p>\n
5
\n6
\n7
\n8
\n1
\n2
\n3
\n4<\/p>\n
6
\n5
\n8
\n7
\n2
\n1
\n4
\n3<\/p>\n
7
\n8
\n5
\n6
\n3
\n4
\n1
\n2<\/p>\n
8
\n7
\n6
\n5
\n4
\n3
\n2
\n1<\/p>\n
\u8fd9\u6837\u5c31\u6784\u6210\u4e86\u6574\u4e2a\u6bd4\u8d5b\u7684\u5b89\u6392\u8868\u3002
\n\u5728\u7b97\u6cd5\u8bbe\u8ba1\u4e2d\uff0c\u7528\u6570\u7ec4a\u8bb0\u5f552^n\u4e2a\u7403\u961f\u7684\u5faa\u73af\u6bd4\u8d5b\u8868\uff0c\u6574\u4e2a\u5faa\u73af\u6bd4\u8d5b\u8868\u4ece\u6700\u521d\u76841*1\u65b9\u9635\u6309\u4e0a\u8ff0\u89c4\u5219\u751f\u62102*2\u7684\u65b9\u9635\uff0c\u518d\u751f\u62104*4\u7684\u65b9\u9635\uff0c\u2026\u2026\u76f4\u5230\u751f\u6210\u51fa\u6574\u4e2a\u5faa\u73af\u6bd4\u8d5b\u8868\u4e3a\u6b62\u3002\u53d8\u91cfh\u8868\u793a\u5f53\u524d\u65b9\u9635\u7684\u5927\u5c0f,\u4e5f\u5c31\u662f\u8981\u751f\u6210\u7684\u4e0b\u4e00\u4e2a\u65b9\u9635\u7684\u4e00\u534a\u3002<\/p>\n
\u6e90\u7a0b\u5e8f\uff1a<\/p>\n
\r\nvar\r\n i,j,h,m,n:integer;\r\n a:array[1..32,1..32]of integer;\r\nbegin\r\n readln(n);\r\n m:=1;a[1,1]:=1;h:=1;\r\nfor i:=1 to n do m:=m*2;\r\n repeat\r\n for i:=1 to h do\r\n for j:=1 to h do begin\r\n a[i,j+h]:=a[i,j]+h;{\u6784\u9020\u53f3\u4e0a\u89d2\u65b9\u9635}\r\n a[i+h,j]:=a[i,j+h];{\u6784\u9020\u5de6\u4e0b\u89d2\u65b9\u9635}\r\n a[i+h,j+h]:=a[i,j];{\u6784\u9020\u53f3\u4e0b\u89d2\u65b9\u9635}\r\n end;\r\n h:=h*2;\r\n until h=m;\r\n for i:=1 to m do\r\n begin\r\n for j:=1 to m do write(a[i,j]:4);\r\n writeln;\r\n end;\r\nend.\r\n<\/pre>\n\u5728\u5206\u6cbb\u7b97\u6cd5\u4e2d\uff0c\u82e5\u5c06\u539f\u95ee\u9898\u5206\u89e3\u6210\u4e24\u4e2a\u8f83\u5c0f\u7684\u5b50\u95ee\u9898\uff0c\u6211\u4eec\u79f0\u4e4b\u4e3a\u4e8c\u5206\u6cd5\uff0c\u7531\u4e8e\u4e8c\u5206\u6cd5\u5212\u5206\u7b80\u5355\uff0c\u6240\u4ee5\u4f7f\u7528\u975e\u5e38\u5e7f\u6cdb\u3002\u4f7f\u7528\u4e8c\u5206\u6cd5\u4e0e\u4f7f\u7528\u679a\u4e3e\u6cd5\u6c42\u89e3\u95ee\u9898\u76f8\u6bd4\u8f83\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u7531O\uff08N\uff09\u964d\u5230O\uff08log2N\uff09\uff0c\u5728\u5f88\u591a\u5b9e\u9645\u95ee\u9898\u4e2d\uff0c\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7\u4f7f\u7528\u4e8c\u5206\u6cd5\uff0c\u8fbe\u5230\u63d0\u9ad8\u7b97\u6cd5\u6548\u7387\u7684\u76ee\u7684\uff0c\u5982\u4e0b\u9762\u7684\u4f8b\u5b50\u3002
\n\u4f8b2 \u4e00\u5143\u4e09\u6b21\u65b9\u7a0b\u6c42\u89e3\uff08noip2001tg\uff09
\n\u9898\u76ee\u5927\u610f\uff1a\u7ed9\u51fa\u4e00\u4e2a\u4e00\u5143\u4e09\u6b21\u65b9\u7a0bf(x)=ax3+bx2+cx+d=0 ,\u6c42\u5b83\u7684\u4e09\u4e2a\u6839\u3002\u6240\u6709\u7684\u6839\u90fd\u5728\u533a\u95f4[-100\uff0c100]\u4e2d\uff0c\u5e76\u4fdd\u8bc1\u65b9\u7a0b\u6709\u4e09\u4e2a\u5b9e\u6839\uff0c\u4e14\u5b83\u4eec\u4e4b\u95f4\u7684\u5dee\u4e0d\u5c0f\u4e8e1\u3002
\n\u7b97\u6cd5\u5206\u6790\uff1a\u5728\u8bb2\u89e3\u679a\u4e3e\u6cd5\u65f6\uff0c\u6211\u4eec\u8ba8\u8bba\u4e86\u5982\u4f55\u7528\u679a\u4e3e\u6cd5\u6c42\u89e3\u6b64\u9898\uff0c\u4f46\u5982\u679c\u6c42\u89e3\u7684\u7cbe\u5ea6\u8fdb\u4e00\u6b65\u63d0\u9ad8\uff0c\u4f7f\u7528\u679a\u4e3e\u6cd5\u5c31\u65e0\u80fd\u4e3a\u529b\u4e86\uff0c\u5728\u6b64\u6211\u4eec\u518d\u4e00\u6b21\u8ba8\u8bba\u5982\u4f55\u7528\u4e8c\u5206\u6cd5\u6c42\u89e3\u6b64\u9898\u3002
\n\u7531\u9898\u610f\u77e5\uff08i,i+1\uff09\u4e2d\u82e5\u6709\u6839\uff0c\u5219\u53ea\u6709\u4e00\u4e2a\u6839\uff0c\u6211\u4eec\u679a\u4e3e\u6839\u7684\u503c\u57df\u4e2d\u7684\u6bcf\u4e00\u4e2a\u6574\u6570x(-100\u2264x\u2264100),\u8bbe\u5b9a\u641c\u7d22\u533a\u95f4[x1\uff0cx2]\uff0c\u5176\u4e2dx1=x\uff0cx2=x+1\u3002\u82e5\uff1a
\n\u2474f(x1)=0\uff0c\u5219\u786e\u5b9ax1\u4e3af(x)\u7684\u6839\uff1b
\n\u2475f(x1)*f(x2)0\uff0c\u5219\u786e\u5b9a\u6839x\u4e0d\u5728\u533a\u95f4[x1\uff0cx2]\u5185\uff0c\u8bbe\u5b9a[x2\uff0cx2+1]\u4e3a\u4e0b\u4e00\u4e2a\u641c\u7d22\u533a\u95f4\uff1b
\n\u82e5\u786e\u5b9a\u6839x\u5728\u533a\u95f4[x1\uff0cx2]\u5185\uff0c\u91c7\u7528\u4e8c\u5206\u6cd5\uff0c\u5c06\u533a\u95f4[x1\uff0cx2]\u5206\u6210\u5de6\u53f3\u4e24\u4e2a\u5b50\u533a\u95f4\uff1a\u5de6\u5b50\u533a\u95f4[x1\uff0cx]\u548c\u53f3\u5b50\u533a\u95f4[x\uff0cx2]\uff08\u5176\u4e2dx=\uff08x1+x2\uff09\/2\uff09\u3002\u5982\u679cf(x1)*f(x)\u22640\uff0c\u5219\u786e\u5b9a\u6839\u5728\u5de6\u533a\u95f4[x1\uff0cx]\u5185\uff0c\u5c06x\u8bbe\u4e3a\u8be5\u533a\u95f4\u7684\u53f3\u754c\u503c\uff08x2=x\uff09\uff0c\u7ee7\u7eed\u5bf9\u5de6\u533a\u95f4\u8fdb\u884c\u5bf9\u5206\uff1b\u5426\u5219\u786e\u5b9a\u6839\u5728\u53f3\u533a\u95f4[x\uff0cx2]\u5185\uff0c\u5c06x\u8bbe\u4e3a\u8be5\u533a\u95f4\u7684\u5de6\u754c\u503c\uff08x1=x\uff09\uff0c\u7ee7\u7eed\u5bf9\u53f3\u533a\u95f4\u8fdb\u884c\u5bf9\u5206\uff1b
\n\u4e0a\u8ff0\u5bf9\u5206\u8fc7\u7a0b\u4e00\u76f4\u8fdb\u884c\u5230\u533a\u95f4\u7684\u95f4\u8ddd\u6ee1\u8db3\u7cbe\u5ea6\u8981\u6c42\u4e3a\u6b62\uff08\u5373x2-x1<0.005\uff09\u3002\u6b64\u65f6\u786e\u5b9ax1\u4e3af(x)\u7684\u6839\u3002<\/p>\n
\u6e90\u7a0b\u5e8f\uff1a<\/p>\n
\r\n{$N+}\r\nvar\r\n x:integer;\r\n a,b,c,d,x1,x2,xx:extended;\r\nfunction f(x:extended):extended;\r\nbegin\r\n f:=((a*x+b)*x+c)*x+d;\r\nend;\r\nbegin\r\n read(a,b,c,d);\r\n for x:=-100 to 100 do\r\n begin\r\n x1:=x;x2:=x+1;\r\n if f(x1)=0 then write(x1:0:2,\u2019 \u2018)\r\n else if f(x1)*f(x2)<0 then\r\n begin\r\n while x2-x1>=0.005 do\r\n begin\r\n xx:=(x1+x2)\/2;\r\n if f(x1)*f(xx)<=0 then x2:=xx\r\n else x1:=xx;\r\n end;{while}\r\n write(x1:0:2,\u2019 \u2018);\r\n end; {then}\r\n end;{for}\r\nend.\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"\u5206\u6cbb\u7b97\u6cd5\u7684\u57fa\u672c\u601d\u60f3\u662f\u5c06\u4e00\u4e2a\u89c4\u6a21\u4e3aN\u7684\u95ee\u9898\u5206\u89e3\u4e3aK\u4e2a\u89c4\u6a21\u8f83\u5c0f\u7684\u5b50\u95ee\u9898\uff0c\u8fd9\u4e9b\u5b50\u95ee\u9898\u76f8\u4e92\u72ec\u7acb\u4e14\u4e0e\u539f\u95ee\u9898\u6027\u8d28\u76f8\u540c\u3002\u6c42\u51fa […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"class_list":["post-609","post","type-post","status-publish","format-standard","hentry","category-code_related"],"_links":{"self":[{"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/posts\/609","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/comments?post=609"}],"version-history":[{"count":1,"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/posts\/609\/revisions"}],"predecessor-version":[{"id":5185,"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/posts\/609\/revisions\/5185"}],"wp:attachment":[{"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/media?parent=609"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/categories?post=609"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kyle.ai\/blog\/wp-json\/wp\/v2\/tags?post=609"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}