已知多项式n次的多项式的n个点的坐标 如何求...

来源：蜘蛛抓取(WebSpider) 时间：2011-10-09 20:16 标签： 已知多项式
第六章 线性空间 习题答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第六章 线性空间 习题答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩9页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢已知n个点坐标,求覆盖所有点的最小面积圆用什么算法?
▎Js╭╯pveb_
最简单的算法是任取三个点做一个圆,验证其他n-3个点是否在该圆内,并取遍所有的三个点的组合,记录其中最小的圆.这个算法的复杂度是O(n^4).另一种较好的算法是Shamos提出的算法,复杂度是O(nlogn).S1.计算点集S的凸壳CH(S)；S2.计算CH(S)的直径,设为p[i]p[j],以p[i]p[j]为直径做圆C,如果S中的点都在圆C内,则C就是所求的最小覆盖圆；否则转S3；S3.计算点集S的最远点意义下的Voronoi图即Vor(S)；S4.设v是Vor(S)中的一个Voronoi点,以v为圆心,v至S点集中3个最远点的距离为半径做圆,该圆就是所求.S1可以在O(nlogn)内完成,S2需要O(n)时间,S3需要O(nlogn)时间,S4的复杂度是O(n),所以整个算法的复杂度是O(nlogn).
为您推荐：
其他类似问题
扫描下载二维码当前位置：
＞＞＞用秦九韶算法求n次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，当x=x0时..
用秦九韶算法求n&次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，当x=x0时，求f（x0）需要算乘方、乘法、加法的次数分别为（　　）A．n(n+1)2，n，nB．n，2n，nC．0，2n，nD．0，n，n
题型：单选题难度：偏易来源：不详
f（x）=anxn+an-1xn-1+…+a1x+a0=（anx^（n-1）+a[n-1]x^（n-2）+…+a[1]）x+a[0]=（（anxn-2+an-1xn-3+…+a2）x+a1）x+a0=…=（…（（anx+an-1）x+an-2）x+…+a1）x+a0．求多项式的值时，首先计算最内层括号内一次多项式的值，即 v1=anx+an-1然后由内向外逐层计算一次多项式的值，即 v2=v1x+an-2　　v3=v2x+an-3…vn=vn-1x+a1 这样，求n次多项式f（x）的值就转化为求n个一次多项式的值．∴对于一个n次多项式，至多做n次乘法和n次加法故选D
马上分享给同学
据魔方格专家权威分析，试题“用秦九韶算法求n次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，当x=x0时..”主要考查你对&&算法的概念&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
算法的概念
算法的定义：
算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。 算法的特征：
①确定性；②逻辑性；③有穷性；④正确性；⑤顺序性；⑥普遍性。 算法的描述：
自然语言、程序框图、程序语言。
设计一个问题的算法时应注意：
（1）认真分析问题，联系解决此问题的一般数学方法；（2）综合考虑此类问题中可能涉及的各种情况；（3）&将解决问题的过程划分为若干个步骤；（4）用简练的语言将各个步骤表示出来。
发现相似题
与“用秦九韶算法求n次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，当x=x0时..”考查相似的试题有：
521629833831871413877869761183410421【图文】计算方法第四章_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
计算方法第四章
上传于||暂无简介
大小：1.43MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 已知多项式 的文章

 

随机推荐