生活词典 changshi.cidiancn.com

阅读: 200

「空档接龙」一定是有解的么？有没有可能某些牌局是无解的？如果不是，那应该有一个算法可以解出所有牌局吧（先不管复杂度）？是怎样呢？1 个答案

答案 1：

据说第11982 局是无解的。en.-.org/wiki...解题的算法应该是用广度优先搜索吧。（更正：查了一下，因为内存有限，广度优先算法在实际中并不能解开空档接龙的牌局。这篇文章介绍了一种用修改过的深度优先搜索来解题的算法：broadcast.oreilly/2009...）

分享常识给亲友.

下一篇:现在买理光 R10 合适吗?这款在1-1.5k的价位上表现如何？ 下一篇 【方向键 ( → )下一篇】

上一篇:育儿社区"宝宝树"有多少用户？年收入是多少？ 上一篇 【方向键 ( ← )上一篇】