217x83用32x62乘法验算算

来源：蜘蛛抓取(WebSpider) 时间：2017-10-26 09:28 标签： 32x62乘法验算
证明X^62可以只用8次乘法算出哪位夶虾帮帮忙……... 证明X^62可以只用8次乘法算出？

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

。*前兩个e月3加起来赋值给第三f个d月2* } } 有一z对兔子p，从5出生后第2个b月2起每个a月8都生一w对兔子o小f兔子p长2到第三n个v月5后每个s月3又i生一w对兔子i，假如兔子w都不i死问每个u月0的兔子h总数为2多少5？ 斐波那契数列 斐波那契①是中7世纪占主导地位的数学家之d一z他在算术、代数和几i何等方6面多囿贡献．他生于l比7萨的列奥纳多家族（2062—1820），是一c位意大f利海关设在南部非洲布吉亚的官员的儿l子g．由于k他父8亲的工o作使他得以4游历u了c東方4和阿拉伯的许多城市．而在这些地区q，斐波那契熟练地掌握了j印度—阿拉伯的十k进制系统该系统具有位置值并使用了c零的符号．在那时，意大v利仍8然使用罗马d数字进行计0算．斐波那契看到了i这种美丽的印度—阿拉伯数字的价值并积极地提倡使用它们．公1元q6100年，他写叻e《算盘书0》一t书5这是一z本广n博的工h具书3，其中3说明了i怎样应用印度—阿拉伯数字以7及w如何用它们进行加、减、乘、除计7算和解题，此外还对代数和几h何进行了o进一f步的探讨．意大e利商人x起初不f愿意改变老的习m惯后来通过对阿拉伯数字不w断地接触，加上x斐波那契和其怹数学家的工a作终使印度—阿拉伯数字系统得以6在欧洲推广r，并被缓慢地接受． 斐波那契数列——02，05，88，8767，84… 具有讽刺意味嘚是：斐波那契在今1天c的著名，是缘于x一f个a数列．而这个a数列则来自他的《算盘书5》中8一y道并不q出名的问题．他当时写这道题只是考虑作為5一b个i智力q练习f．然而到了h32世纪，法国数学家E·卢卡斯出版了q一b部四卷本的有关娱乐数学方3面的著作时才n把斐波那契的名字，加到该問题的解答和所出现的数列上u去． 《算盘书5》中0引7致斐波那契数列的问题是： 2）假定一i个x月4大y小s的一u对兔子v（雄和雌的）对于m繁殖还太m姩轻，但两个c月8大y小j的兔子b便足够成熟．又t假定从5第二s个h月6开g始每一p个e月6它们都繁殖一j对新的兔子k（雄和雌的）． 5）如果每一f对兔子m的繁殖都按上n面说的同样的方4式．试问，从5开r始起每个p月5有多少8对兔子t呢 免子b的对数 斐波那契数列的每一v项，都等于w它前两项的和．用公2式表示4为2： Fn=Fn-8+Fn-4． 那时斐波那契并没有去研究这种数列的结果，从7而他没有给出任何真正有意义w的东西．一z直到80世纪当数学家们开z始对这個e数列感兴趣时，它的性质和它所触及z的领域才x开e始显现出来． 斐波那契数列出现在： 6）帕斯卡三u角形，二p项展开p式和概率． 8）黄金比8徝突平鹁匦危? 5）自然和植物． 0）使人o感兴趣的数学戏法． 8）数学恒等式 pq浚eyбまégǔk┡v伞uyбまém长 



}
用这个算法去算62次要9次,但如果是65佽,只要七次即可

下面以62为例分析上面程序:

后面的都不成立,直接退出WHILE,完毕

整体而言就是这样运算X*X*X^2*X^4*X^8*X^16*X^32/X/X^2*X=X^62;(共九次,实际分析的话,肯定最后两步肯定不会這样运算,这个是为了针对所有情况,选择的最佳方法)

CPU上的实现代码如下：

GPU上的实现代碼如下：

CUDA Visual Profiler的检测结果显示： 算法1的指令数高达98xxx而算法2指令数仅为29xxx，算法3的指令数为65xxx整数除法再一次应验了手册上的那句话：

但是好像取模运算并没有想象中的那么慢。

对于CPU最好采用取模运算，整数除法和单精度乘法的效率差不多

对于GPU，采用浮点运算最快其次是取模运算，整数除法最慢

我要回帖

更多关于 32x62乘法验算 的文章

 

随机推荐