Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:谁知道哪里可以下载测试数据啊? 泰勒公式

Posted by ACM29026 at 2009-09-03 16:31:11 on Problem 3742
In Reply To:谁知道哪里可以下载测试数据啊? Posted by:hobby at 2009-08-24 14:19:09
pku3742    Equivalent Polynomial 

  f(x)=a[0]+a[1]*x+a[2]*x^2+...+a[n]*x^n

求   与f(x)等价的 

 g(x)=b[0]+b[1]*(x-t)+b[2]*(x-t)^2+...+b[n]*(x-t)^n

给出 n t
a[0],a[1],..., a[n], a[n]<>0       1<n<=200,-10<=t<=10  -1000<=a[i]<=1000
求 

b[0],b[1],..., b[n], b[n]<>0 

根据泰勒公式 

 f(x) =f(t)+f'(t)(x-t)+f''(t)(x-t)^2/2  +...

      + f''...'(t)(x-t)^n/n! 

b[i]=a[i]*C[i][i]+                     //C[n][i]组合数  
     a[i+1]C[i+1][i]*t+
       ,...,          +
     a[n]*C[n][i]*t^ni                 //ni=n-i
特别: 
b[0]=f(t)
    =a[0]+a[1]^t+,...,+a[n]*t^n


70 -10
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1
9090909090909090909090909090909090909090909090909090909090909090909091 -63719008
264462809917355371900826446280991735537190082644628099173553719 2201164537941397
44552967693463561232156273478587528174305033809166040571 -4995803223823509323133
66573321494433440338774673861075063178744621269039 83788815251069536978969394787
9864142414514656847830811357892841398066451 -11074564406808458754736641865563759
87053225940286560835331100650781993959 12013130417562867385933032557676021829951
61278155767196788081759019818731 -1099781273476701205582426976748399801545894429
258566618473810749180016479 8672131242293907994925066384774181998594641427946757
61956926295529089411 -5981977112518735636824993965020528909218668961095749307311
88518588264599 36538025604619331239250005486344973718892119126276591538807377103
7430491 -19956064795725515341886363137605002389191625533974855314653874808750631
9 98246640348249531507376033511268179646189431332750131532132841082953971 -43890
968230922769862965815135339256395800960787931806224351559901549639 1789351124623
2475467003107714969158509472639928369835797786221827131851 -66890848809790840484
54262935002803771866123642875469472928525288442559 23024200769974323592314306422
72472384375806941556775502461043155596131 -7323274876725843309789608507025025105
11290278040293136139905167673079 21591629497692487900191264993613613540806452017
8155169441826802938811 -59171512331377247363462486369442169508357770892894984596
197563369199 1510884087548746805786704669368707549924020264610045594580022151189
1 -3602142976708372685648450300573902227341799759445413095836343498919 803367448
796750574031959063584190706605290930959507900378514227371 -167883615627235647815
276448765073572126791733549135645420135070239 3292125713745753565315668647590240
2533928024222805850416351357251 -60656383964295408969857557749179634060065432524
72195416695331159 10512324733722775177285676568256396903630415225025276893913335
31 -171542435807438310388312031197669119057905316136133846418969679 263795083549
01826655607997163848261903826789442169650325548211 -3825634723720025587672000257
831976190561200959802759061313799 5235430836813699590116363401970930735853453672
90658267153291 -67645336795188918860760332709355175128604966609940157531519 8255
444250760644495385424299149529533763184853641803860771 -951916560836824143419506
881895497315112437740578017830839 1037316506080686561527721016458638804443238417
65634742651 -10684056320940884859020718032194192686879650748578659759 1040142790
263723100107207451618709755738213568311030931 -957110842965323873629811407619354
76751071493789906279 8323107263920428487910805385278593022629864200917611 -68385
5917403197485735381328611036997942739618098399 530714428204773255222380610353602
72914296398354691 -3888603965606693258705630814967247916882145604119 26886773327
0501595754033562275704734828895854171 -17531754040077891622360585247663205924645
831439 1077294421133008881603583159303344915941288051 -6232955811085913432694698
5517877734914428359 3392156489756668290277546771102024098688331 -173456177421456
100883859384445270536482879 8322958604379833556012783232248133047011 -3742023917
35708676726110615250169722999 15738340405189727206717216795439116091 -6180487082
71292035752980291323716719 22614020213707505840638155334207571 -7690951918618249
23578349515072039 24246095661614643311059134993451 -7063281878487451535400786369
59 18946023774661713314538305731 -465994129026026062314699479 104593783511249034
25936411 -213032596977736052187599 3911103761805813437491 -64206978723107869319
933354614262920971 -11868904521552639 130000229858851 -1201706285559 9116783131
-54506079 240811 -699 1
9 2
1 2 3 4 5 6 7 8 9 10
9217 37886 69891 75772 53125 24954 7847 1592 189 10
5 2
1 2 3 4 5 6
321 702 627 284 65 6


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator