码迷,mamicode.com
首页 >  
搜索关键字:秦九韶    ( 50个结果
大整数取模,秦九韶
...
分类:其他好文   时间:2016-08-20 10:05:02    阅读次数:104
数学百家
刘徽. 祖冲之及基子孙 僧一行张遂 秦九韶 杨辉 李治 朱世杰 华罗庚 泰勒斯 毕达哥拉斯 欧几里得 阿基米德 丢番图 花拉子米 斐波那契 卡丹.. 韦达 纳皮尔 笛卡儿 卡瓦列利 费马 帕斯卡 牛顿 莱布尼兹 欧拉 拉格朗日 高斯 柯西 罗巴切夫斯基 外尔斯特拉斯 康托尔 科瓦列夫斯卡娅  ...
分类:其他好文   时间:2016-07-17 13:26:41    阅读次数:209
bzoj3751: [NOIP2014]解方程 数学
题解:http://www.cnblogs.com/mhy12345/p/4109764.html 我也不知道该怎么选质数才比较优越,但是可以用秦九韶算法优化常数,就容易过了。 ...
分类:其他好文   时间:2016-05-15 21:36:09    阅读次数:346
秦九韶算法求解多项式
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 一般地,一元n次多项式的求值需要经过[n(n+1)]/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。其大大简化了计算过程,即使在现代,利...
分类:编程语言   时间:2015-09-02 23:13:25    阅读次数:402
多项式计算的效率测试
多项式计算调用库函数pow方法和秦九韶算法,我们来测算下他们的运行效率计算函数f(x)=1+(Σxi/i)(i从1取到m);用ctime时间函数来测试运行时间,带入x=0.9来计算#include#include;#includeusing namespace std;double Fn1(doub...
分类:其他好文   时间:2015-08-08 18:10:13    阅读次数:113
快速幂取余算法
下面是一个快速幂的介绍: 先贴一个秦九韶算法(Horner算法)的原理: 设有项的次函数 将前项提取公因子,得 再将括号内的前项提取公因子,得 如此反复提取公因子,最后将函数化为 令 ...... 则即为所求 下面是讲解快速幂的:(By  夜せ︱深   感谢作者...
分类:编程语言   时间:2015-07-27 23:12:29    阅读次数:220
海伦公式
关于海伦公式(Heron's formula或Hero's formula)的历史海伦公式亦称“海伦-秦九韶公式”。此公式(利用三角形的三条边长来求三角形面积)相传是亚历山大港的海伦发现的,并可在其于公元60年的《Metrica》中找到其证明。亦有认为早于阿基米德时代已经懂得这条公式,而由于《Met...
分类:其他好文   时间:2015-06-24 10:54:05    阅读次数:187
秦九韶算法
//计算多项式a0+a1*x+a2*x^2+...+an*x^n#include #include int main(){ int ar[n]; for(i=0;i=0;i--) { p = p*x + a[i]; } return 0;}View Cod...
分类:编程语言   时间:2015-06-23 23:04:21    阅读次数:155
秦九昭算法
问题4:怎样求一般的多项式当时的值?求的值时,即则要求值只需要做n次乘法,n次加法。这种算法是由南宋大数学家秦九韶在他的《数书九章》中首先介绍,我们把这种计算方法叫做秦九韶算法。介绍南宋大数学家秦九韶秦九韶(1208年-1261年)南宋官员、数学家,与李冶、杨辉、朱世杰并称宋元数学四大家。主要成就:...
分类:编程语言   时间:2015-05-28 00:24:13    阅读次数:487
hdu.1111.Secret Code(dfs + 秦九韶算法)
Secret CodeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 670Accepted Submission(s): 109 Problem...
分类:编程语言   时间:2015-05-07 14:03:34    阅读次数:325
50条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!