有哪些解决完之后让你拍案叫绝的算法问题？

Question

如题所述

Answer 1

我感觉在解决完数学微积分之后，老师没讲完，一种新的算法，新的思想，新的思路之后，感觉自己在数学的前途真的一片光明，并且可以让自己发现很多新的东西，所以每一次老师新讲的东西都会让人拍案叫绝，感觉数学真的很神奇

Answer 2

鸡兔同笼问题。
有一笼子里关有鸡和兔子了，共有头20个脚50个，问笼子里鸡兔各多少？
简单算法：如果吹一声少子，里边的动物抬起一只脚,那么俩声哨子过后，所有的鸡都在地上了。剩余10只脚，除以2得5。那就是说兔子是5个，剩下的鸡是30条腿，就是15个鸡了

Answer 3

和伽利略的“物体落地速度与质量无关”的论证相比，其他的都弱爆了。
按照从前，甚至现在一部分人的固有思维，如果一个大铁球一个小铁球从同样的高度自由落体，应该是大的铁球先落地。
如果要论证这条理论的错误，很多人可能会从空气阻力、物体质量、受力形状等方方面面分析。
可是伽利略用了一个极其简单的办法论证，他就发问：如果把两个铁球用绳子连起来，那么速度又会怎样？
这就是一个悖论：按理，大小铁球连在一起，一个速度慢一个快，那么速度应该是二者平均。可是两个铁球连在一起，质量是大于大铁球的，应该比大铁球下落速度更快。
于是伽利略论证物体自由落体速度与自身质量无关。并当众演示（历史上并没有记载是在比萨斜塔）
在美国的阿波罗计划里，宇航员在月球也重复了这个实验。
只是一根绳子就打破了人的固有印象，没有任何说教与繁复的证明，就是小学生也可以轻易理解，要说论证的巧妙名副其实，还带火了那座本是建筑失败品的比萨斜塔。

Answer 4

从1连续加到100，高斯的算法是第一次让我意识到计算方式对计算速度的重要性，高斯速算法也是第一次让我知道什么是算法，它只用了简单的对称逻辑，就将复杂的连续加法改成了乘法，真的令人印象深刻。

Answer 5

鸡兔同笼问题。
有一笼子里关有鸡和兔子了，共有头20个脚50个，问笼子里鸡兔各多少？
简单算法：如果吹一声少子，里边的动物抬起一只脚,那么俩声哨子过后，所有的鸡都在地上了。剩余10只脚，除以2得5。那就是说兔子是5个，剩下的鸡是30条腿，就是15个鸡了。