标签: 扑克牌

数学魔术:Kruskal的魔力

今天去蹭晚上的课听,下午2点45去占座结果只占到倒数第三排的位置,真是名不虚传。

课正好讲到最小生成树,提到了那个著名的Kruskal算法,令人不禁想到早前看到的一则扑克牌小游戏

于是就再次转过来应景一下。最早出处是哪我已经记不得了,大概是在松鼠会第一次看到的吧

==========================================================================

很多人都应该熟悉Kruskal算法吧,Joseph Kruskal正是这一个算法的发明者。

而下面的魔术,则与Joseph Kruskal的哥哥,美国著名的应用数学家Martin David Kruskal有关。 阅读详细 »