赞
踩
本书介绍
计算机是一种机器,可以被指示执行一系列算术或逻辑运算,以执行特定的任务,如解决特定的问题。计算机程序是计算机执行的指令的集合。一个程序解决一个特定问题的基本方法被称为算法,这个问题可以由一系列定义明确、可由计算机实现的指令来确定。因此,算法可以被看作是一个计算过程,它允许我们解决由给定的输入/输出关系指定的计算问题。例如,考虑指定如下输入/输出关系的排序问题:
Input:n个数的序列(x1,x2,...xn)
输出:一个重排序(x(1),x(2),...输入序列的x(n)),使得x(1)≤x(2)≤x(n)
例如,给定(4,3,1,2)作为问题的输入序列或实例,排序算法应该返回排序后的序列作为输出(1,2,3,4).如果一个算法在每个输入实例都有预期输出的情况下停止,那么这个算法就是正确的。例如,如果一个排序算法为n!任意给定n个数序列的输入序列。据说有一种正确的算法可以解决给定的计算问题。两种算法可以解决一个问题,但其中一种可能用比另一种更少的计算机资源来解决它。
本书目录
本书内容截图
往期精品内容推荐
AI必读10本经典-深度学习花书《Deep Learning》-中英文版分享
强化学习/机器人学经典教材-《策略规划算法原理》免费pdf分享
互联网面试常见100题精析-题目剖析、解题思路、代码分析、问题扩展
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。