奇妙的算法

14天阅读挑战赛

目录

算法知识点

算法题目来源

算法题目描述

做题思路

相关算法题型题目总结

代码模块

读书笔记

写在最后

---

努力是为了不平庸~

很偶然的机会，看到了CSDN举办14天阅读打卡活动，是关于算法的有关内容，正巧，自己也想写写算法、数据结构的知识，于是，借助这个机会，开始自己写算法和数据结构的专题内容。

• 算法的艺术

如果说数学是皇冠上的一颗明珠，那么算法就是这颗明珠上的光芒，算法让这颗明珠更加熠熠生辉，为科技进步和社会发展照亮了前进的路。数学是美学，算法是艺术。走进算法的人，才能体会它的无穷魅力。

• 算法的奥秘

算法学习有些时候是枯燥的，但知识在于积累，学习需要耐力。学习就像挖金矿，或许你一开始毫无头绪，但转个角度、换个工具，时间久了总会找到门径。成功就是你比别人多走了一段路，甚至恰恰只是那么一小步。

• 算法的魅力

我们常常有这样的感受：“大多数算法书上的代码都不能运行，或者运行时有各种错误，每每如此都感到迷茫，甚至崩溃……”，但运行代码成功后是多么喜悦和自信！更重要的是——体会算法之美！

程序=算法+数据结构

有穷性：有限步骤后，就能够结束。

确定性：每一步都有确切的含义，不会有歧义。

可行性：每一步都是通过执行有限次数就能够完成。

输入/输出性：算法具有零个或者多个输入，但至少有一个或者多个输出。

算法知识点

指数加和运算

算法题目来源

趣学算法（第二版）

算法题目描述

在第1个格子里放1粒麦子，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，以此类推，每一个格子里麦子的粒数都是前一格子里麦子粒数的两倍。把这64个格子放满了就行，棋盘上的64个格子究竟需要放多少粒麦子？

做题思路

把每一个格子里需要放的麦子粒数加起来，总和为S，则：

对式①等号的两边乘以2，等式仍然成立：

用式 ②减去式①，得：

据专家统计，每颗麦粒的平均重量约41.9毫克，这些麦粒的总重量为：

18 446 744 073 709 551 615 × 41.9＝772 918 576 688 430 212 668.5（毫克）

≈7729 000（亿千克）

全世界人口按77亿计算，每人差不多可以分得100 000千克（即100吨）！

相关算法题型题目总结

写一个算法，求以下序列之和：

 当你看到这个题目时，你会怎么想？for语句？while循环？

不不不，伟大的数学家高斯在年少时就已经给我们答案

代码模块

所以我们只需设计程序

int sum(int n)

{

    int sum=0;

    if(n%2==0)

       sum=0;

    else

       sum=-1;

    return num;

}

读书笔记

在设计算法时，我们要注意算法复杂度增量的问题，尽量避免爆炸级增量。

写在最后

👍🏻点赞，你的认可是我创作的动力！

⭐收藏，你的青睐是我努力的方向！

✏️评论，你的意见是我进步的财富！