计算1/(1+1^2+1^4) + 2/(1+2^2+2^4) + ... + 100/(1+100^2+100^4)-摩杜云开发者社区

计算1/(1+1^2+1^4) + 2/(1+2^2+2^4) + ... + 100/(1+100^2+100^4)

MJlmRDrYd0Ow 2023年11月02日 36 0

后端数学公式 4s c++算法

一暴力求解

double sum = 0;
for (int i = 1;i <= 100;i++) {
    sum += i / (1.0 + i * i + i * i * i * i);
}
// sum = 0.4995

二利用数学公式

1.找到通项

2.转换为平方和、平方差公式

3.利用拆项方法，将通项转为两项之和

4.合并化简

计算1/(1+1^2+1^4) + 2/(1+2^2+2^4) + ... + 100/(1+100^2+100^4)_4s

三测试上述两种方法性能

循环1千万次，测试两种方法

方法1：耗时0.589s

方法1：耗时0.004s

可见算法的选择决定了程序的性能！

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com

上一篇：回调函数应用1 下一篇： Z字形变换

分享：

最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读

LeetCode 86 双周赛

IYWgZ0pyCXK4 2023年11月02日 65 0 0 进制二进制数 LeetCode 算法深度优先

省电液晶驱动芯片VK1625段码驱动原厂【FAE技术】

PV3ahJfSGA7G 2023年11月02日 102 0 0 液晶屏液晶显示 4s

快速幂

C0RG5J2hUEP5 2023年11月02日 52 0 0 c语言递归迭代 c++算法

自动生成接口文档:开发效率优化技巧

Wn0Qd22d3WN0 2023年11月30日 26 0 0 IDEA 后端接口文档 swagger 自动生成

Google Earth Engine（GEE）提取水体

bNKCpnfYdtWV 2023年11月02日 50 0 0 大数据 JavaScript 图像处理算法云计算

Leetcode144. 二叉树的前序遍历

Iio0eUPxPY7I 2023年11月02日 35 0 0 子树动态规划 LeetCode 算法

java解决小和问题

HqRDSAeUjjDO 2023年11月02日 53 0 0 排序算法 Java 数组 i++算法

【LeetCode】查找和最小的K对数字

k5pkyj2ahOZP 2023年11月02日 72 0 0 最小堆库函数 LeetCode 算法

【LeetCode】263.丑数 & 264. 丑数 II

3qqtyIRZpqC0 2023年11月02日 34 0 0 队列数据结构丑数 python 算法

Leetcode137. 只出现一次的数字 II

Iio0eUPxPY7I 2023年11月02日 29 0 0 数据结构 LeetCode 算法

Python 教程之 Numpy（5）—— 数据类型对象（dtype）

SMFo8eXkBthc 2023年11月02日 60 0 0 数组后端数据类型 python

Apifox 产品更新:自动化测试升级,提高 API 测试效率

fFf0DSl4rEhV 2023年11月19日 58 0 0 程序员后端前端测试自动化测试

几个测试接口的好工具，效率加倍~

iT2m9gJJsbxL 2023年11月19日 29 0 0 后端接口测试 API 计算机测试工具

实例044：矩阵相加

gN66B4lmHMUO 2023年11月02日 51 0 0 矩阵 python 程序分析迭代算法

Leetcode94. 二叉树的中序遍历

Iio0eUPxPY7I 2023年11月02日 32 0 0 中序遍历递归数据结构 LeetCode 算法

1582C - Grandma Capa Knits a Scarf

bIizQVVwIKiD 2023年11月02日 44 0 0 #include iOS 最小值算法

hdoj 1686 Oulipo

dUbcXj9lnElT 2023年11月02日 49 0 0 #include i++c++

Linux下通过线程死锁生成Dump文件并分析

YteZO9lSA1uu 2023年11月02日 33 0 0 GDB Dump linux c++

C++中智能指针的原理、使用、实现

XNJyl8mYrHNV 2023年11月02日 44 0 0 Java 编程语言 c++指针 c++11

MJlmRDrYd0Ow

作者其他文章更多

centos8.0桌面出现终端无法打开情况

2023-11-02

centos8.0桌面版无法启动chrome

2023-11-02

配置centos7.5机器固定IP

2023-11-02

Centos7.5修改网卡名称

2023-11-02

Centos防火墙加入及查看开放端口

2023-11-02

更改centos系统管理口ip，DNS等信息

2023-11-02

qnx环境下编译ffmpeg及解码mp4实践

2023-11-02

epoll tcp server 演示收发消息

2023-11-02

线程安全ring buffer

2023-11-02

跳表程序

2023-11-02

最新推荐更多

年薪百万的程序员都在用的摸鱼方式……

2024-05-20

星途重启：244亿公里外的「旅行者1号」，修好了

2024-05-17

测试工程师如何进阶（自动化、性能、测开）

2024-05-17

网易Airtest集群方案大揭秘：小型便携式集群方案来啦

2024-05-17

6年心得，从功能测试到测试开发，送给在测试路上一路走到黑的你。

2024-05-17

会自动化就能拿20K？不，你这顶多算会点皮毛···

2024-05-17

打开、关闭、切换App以及清除App进程，操作so easy！

2024-05-17

SkyEye对接CANoe：助力汽车软件功能验证

2024-05-17

是面试官放水，还是公司实在是太缺人？这都没挂，华为原来这么容易进...

2024-05-08

在字节跳动做了6年测试，5月无情被辞，想给划水的兄弟提个醒

2024-05-08

Jmeter-线程组下篇

2024-05-08

想自学软件测试？一般人我还是劝你算了吧。。。

2024-05-08

6年心得，从功能测试到测试开发，送给在测试路上一路走到黑的你！

2024-05-08

《软件性能测试、分析与调优实践之路》(第2版)--第7章节选--常见性能问题分析总结

2024-05-02

基于SkyEye运行Android——应用最为广泛的移动设备操作系统

2024-04-30

Locust性能测试设置持续时间（web-UI）

2024-04-30

3年经验来面试20K的测试岗，连基本功都不会，还不如去招应届生

2024-04-29

从功能测试进阶自动化测试，熬夜7天整理出这一份3000字超全学习指南

2024-04-29

dotnet 使用 MSTestRunner 将单元测试制作为独立可执行文件

2024-04-26

公司新来的00后真是卷王，工作没两年，跳槽到我们公司起薪18K都快接近我了

2024-04-26