Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:谁知道哪里可以下载测试数据啊? 泰勒公式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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator