博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简单详解:x^6+4x^4+2x^3+x+1 至少要需要多少次乘法? (某公司实习生招聘笔试试题)
阅读量:4140 次
发布时间:2019-05-25

本文共 599 字,大约阅读时间需要 1 分钟。

        选项:A、3                 B、4                  C、5                       D、6      (说明, x^6表示x的6次方)

       网上有不少朋友认为是4次, 也有人给出了3次的正确答案, 我们来看看, 为什么是3次?    大道至简, 我想, 看了下面的分析, 所有的人便会明白:

       MinTimes(x^6+4x^4+2x^3+x+1)  =  MinTimes(x^6+4x^4+2x^3) = MinTimes(x^6+x^4+x^4 +x^4 +x^4+x^3+x^3) = MinTimes(x^6+x^4 +x^3)

       = MinTimes(x^3(x^3 + x + 1))

       = MinTimes(x^3*x^3 )

        我们再来看, 形成x^3需要2次乘法, 那么很显然 MinTimes(x^3*x^3 ) = 3,  所以选A, 重点在进行化归与转化, 这可是高中数学的四大数学思想之一哦。

        下面, 还是来看看程序吧:

#include
using namespace std; int main(){ int x = 4; int a = x; int b = x * x; // 一次 int c = a * b; // 又一次 int result = c * (c + a + a + a + a + 2) + a + 1; // 再一次 // 程序中共有三个* cout << result << endl; return 0;}

转载地址:http://zmrvi.baihongyu.com/

你可能感兴趣的文章
【JAVA数据结构】先进先出队列
查看>>
Objective-C 基础入门(一)
查看>>
Flutter Boost的router管理
查看>>
C++模板
查看>>
【C#】如何实现一个迭代器
查看>>
【C#】利用Conditional属性完成编译忽略
查看>>
VUe+webpack构建单页router应用(一)
查看>>
(python版)《剑指Offer》JZ01:二维数组中的查找
查看>>
Spring MVC中使用Thymeleaf模板引擎
查看>>
PHP 7 的五大新特性
查看>>
深入了解php底层机制
查看>>
PHP中的stdClass 【转】
查看>>
XHProf-php轻量级的性能分析工具
查看>>
OpenCV gpu模块样例注释:video_reader.cpp
查看>>
就在昨天,全球 42 亿 IPv4 地址宣告耗尽!
查看>>
Mysql复制表以及复制数据库
查看>>
Linux分区方案
查看>>
如何使用 systemd 中的定时器
查看>>
git命令速查表
查看>>
linux进程监控和自动重启的简单实现
查看>>