算法第一章作业

编码规范（C++）：https://blog.csdn.net/v_zhangyang/article/details/60755991

 

《数学之美》这本书让人感受到数学这门科学是强大的工具，当然，计算机也是。随着计算机科学的发展，人类必须要解决如何把语言转换成数字的问题。因为计算机只能识别数字信号，所以“语言的数字化”成为计算机产生以来发展最快、而且最有创新性的领域。在计算机主导的世界中，信息化就是数字化，而最难的数字化、也是最有成就的数字化，就是对人类自然语言的数字化，因为人类的信息几乎100%是用语言承载、传播的，计算机要与人对话，变成智能化的机器，首先要解决的就是语言的数字化问题。但我们在电脑上自如地输入文字时、或者拿着手机通话时，我们跟本没有意识到，那些卓越的语言科学家，早已经把我们的语言，转化成数字信号，通过输入、处理、解码的方式，让我们无障碍地联络、工作。语言与数字的关系，就是人与自然关系的接口。套用古希腊毕达哥拉斯学派的观点，数是万物的本原，语言是人的本原。

算法是一个程序的灵魂，图灵提出过著名的公式：程序=数据结构+算法。算法就是所编写程序的执行步骤，如果没有算法，那就没有程序。算法也有好坏之分，时间复杂度小的，精简的算法，可以让软件的开发变得更加容易。反之，繁琐的算法会阻碍一个好的软件的诞生。所以优良的算法在软件开发中起着至关重要的作用。

本学期我计划用算法实现一个模拟抽奖软件。在奖池里设置不同等级的奖品，并引入抽奖保底系统。例如最高等级奖品概率是1%，在每50次抽奖都未能抽中最高等级奖励的情况下，第51-60次之间随机一次抽出最高等级奖励。此外还可以有特定奖励概率提升的功能，例如最高等级的奖品中的奖品A，使它占最高等级奖品中抽出概率50%。我认为这个软件的算法比较有趣味性和挑战性。

转载于:https://www.cnblogs.com/vanora-/p/11449310.html