隐晦的算法

1. 什么是算法，它的五大特性是什么，算法和程序的关系是什么

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

一个算法应该具有以下五个重要的特征：

有穷性（Finiteness）
算法的有穷性是指算法必须能在执行有限个步骤之后终止；

确切性(Definiteness)
算法的每一步骤必须有确切的定义；

输入项(Input)
一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

输出项(Output)
一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

可行性(Effectiveness)
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。

算法和程序的关系是：

算法就是程序的灵魂，一个需要实现特定功能的程序，实现它的算法可以有很多种，所以算法的优劣决定着程序的好坏。

程序就是遵循一定规则的、为完成指定工作而编写的代码。有一个经典的等式阐明了什么叫程序：程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具和环境 。

2. 中国古代数学中的算法

★
关于辗转相除法,
搜了一下,
在我国古代的《九章算术》中就有记载，现摘录如下:
约分术曰：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”
其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法，实际上就是辗转相除法。
辗转相除法求最大公约数，是一种比较好的方法，比较快。
对于52317和75569两个数，你能迅速地求出它们的最大公约数吗？一般来说你会找一找公共的使因子，这题可麻烦了，不好找，质因子大。
现在教你用辗转相除法来求最大公约数。
先用较大的75569除以52317，得商1，余数23252，再以52317除以23252，得商2，余数是5813，再用23252做被除数，5813做除数，正好除尽得商数4。这样5813就是75569和52317的最大公约数。你要是用分解使因数的办法，肯定找不到。
那么，这辗转相除法为什么能得到最大公约数呢？下面我就给大伙谈谈。
比如说有要求a、b两个整数的最大公约数，a＞b，那么我们先用a除以b，得到商8，余数r1：a÷b＝q1…r1我们当然也可以把上面这个式子改写成乘法式：a＝bq1＋r1------l）
如果r1＝0，那么b就是a、b的最大公约数3。要是r1≠0，就继续除，用b除以r1，我们也可以有和上面一样的式子：
b＝r1q2＋r2-------2）
如果余数r2＝0，那么r1就是所求的最大公约数3。为什么呢？因为如果2）式变成了b＝r1q2，那么b1r1的公约数就一定是a1b的公约数。这是因为一个数能同时除尽b和r1，那么由l）式，就一定能整除a，从而也是a1b的公约数。
反过来，如果一个数d，能同时整除a1b，那么由1）式，也一定能整除r1，从而也有d是b1r1的公约数。
这样，a和b的公约数与b和r1的公约数完全一样，那么这两对的最大公约数也一定相同。那b1r1的最大公约数，在r1＝0时，不就是r1吗？所以a和b的最大公约数也是r1了。
有人会说，那r2不等于0怎么办？那当然是继续往下做，用r1除以r2，……直到余数为零为止。
在这种方法里，先做除数的，后一步就成了被除数，这就是辗转相除法名字的来历吧。

3. 1+1的多种算法 （例如二进制等）

1十1 等于多少？，这要看是从什么角度考虑。
在某些数制里，如八进制、十进制等，1+1等于2；
但是，在二进制里，1+1不是等于2，而是等于“10”；
也要看单位，1个+1个=2个，1个+1对=3个，1对+1对=4个，1个指头+1只手=6个指头，1天+1周=8天，1打+1个=13个……
逻辑运算中，1+1=1
文字游戏，一加一=十，=11，=王，=丰……；
生活中，1堆土+1堆土=1堆土，1堆土+1桶水=1堆泥……
在社会里，如2人结婚，1+1=1（1个家庭），后生了一个小孩，可以认为1+1等于3；
在企业联合方面，如果是强强联合，则1+1大于2；如果是弱弱联合，则1+1小于于2。
在算错的情况下，等于任何数都可能。
……等。
以上回答希望对你有所帮助。

4. 描述算法的三种方式

算法的三种描述方法：自然语言描述、流程图描述、伪代码或程序语言描述。

• 自然语言——易读、易懂，可能存在二义性。

• 流程图——是一种比较直观易用的、用图形来描述算法的方法。

• 伪代码与程序语言——我们学习的是Visual Basic，即可视化Basic，简称VB。

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

算法的五大特征：

有穷性（Finiteness）。算法的有穷性是指算法必须能在执行有限个步骤之后终止；

确切性(Definiteness)。算法的每一步骤必须有确切的定义；

输入项(Input)。一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

输出项(Output)。一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

可行性(Effectiveness)。算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。

5. 40÷5＝71……40这种奇葩算法是怎么算出来的

这种算法都是大家在拍段子搞笑的一种无厘头算法

先用40除以5商7，则等于35，再用40减去35余5，5再除以5商1，结果就等于71。

6. 什么是算法算法的概念算法的特点都有哪些

1、算法概念：
在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.
2. 算法的特点:
(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.
(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.
(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.
(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.
(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.