16得票6回答
有没有类似于readability.js的Python工具?

我正在寻找一个与Arc90的readability.js大致相当的Python包/模块/函数等。 http://lab.arc90.com/experiments/readability http://lab.arc90.com/experiments/readability/js/rea...

49得票3回答
启发式和元启发式之间有什么区别?

经过一些关于算法的研究,我发现了两个术语让我很困惑。我至少阅读了20篇论文,然而,没有一个清晰的定义可以说明它们之间的差异。我希望有人能帮助我解释启发式算法和元启发式算法之间的区别。如果可能的话,请附上信息来源。 注:我已经知道这些词的意思,但我不知道它们在计算机科学中的确切区别。 提前感谢您。

15得票4回答
在任意边界内填充任意多边形

请问是否有人能够指出适用于我的多边形填充问题的最佳算法/启发式方法。给定一个单一的边界多边形(凸多边形或凹多边形,也可能包含孔),以及一个单一的“填充”多边形(也可能是凸多边形或凹多边形,不包含孔),我需要用指定数量的填充多边形填充边界多边形。(我正在处理2D问题)。 我找到的许多多边形填充...

7得票2回答
我应该将我的CouchDB数据库服务器设为公共访问吗?

我对CouchDb还比较陌生,正在尝试理解如何正确使用它。以前我用的是MongoDB,通常会编写一个Web层并将其放在Mongo之前,以便允许用户访问其中的数据等。实际上,这是我编写的每个网站上所使用的所有数据库方式。因此,看着Couch,我发现它的本机API是HTTP,并且它内置了一些东西,...

50得票8回答
生成塔防迷宫(有限墙壁的最长迷宫)- 近似最优启发式算法?

在一款塔防游戏中,你有一个NxM的网格,其中包括一个起点、一个终点以及若干个墙壁。 敌人从起点到终点走最短路径,不能穿过任何墙壁(虽然它们通常不受网格约束,但为了简单起见,我们假设它们是。无论哪种情况,它们都不能穿过对角线的“空洞”)。 问题(至少对于这个问题而言)是放置最多K堵墙...

7得票2回答
瞬间传送旅行者,随时间变化最优收益问题

我是一个新手,对旅行推销员问题和stackoverflow都不太了解,请告诉我如果我说错了什么。我正在尝试为一个涉及多个国家(区域)内的多个城市(节点)的游戏编写一个利润/时间优化的多交易算法,其中: - 连接两个城市之间所需的实际时间始终相同; - 城市之间没有线性连接(您可以在同样的时间...

11得票2回答
如何修改Levenshtein距离算法以仅匹配单个单词?

我正在使用C++中的Levenshtein距离算法来比较两个字符串,以衡量它们彼此之间的相似程度。然而,普通的Levenshtein距离算法不区分由空格分隔的单词边界。这会导致比我想要的更小的距离计算。我正在比较标题以查看它们之间的相似程度,并希望该算法在跨多个单词匹配时不将字符计为匹配。 ...

7得票4回答
多业务员旅行商问题:每个业务员的城市数量限制?

问题: 我需要将 (n) 名员工从办公室送回家(坐标已知)。我有 (x) 辆7座车和 (y) 辆4座车可用。 我需要设计一种算法,将所有员工送回家,并使行驶的路程最短。 此外,该算法必须告诉我应选择多少辆7座车和/或4座车才能行驶最短的路程。 例如,如果我有15名员工,则该算法可能会告...

8得票2回答
“爬山算法”和“分支定界算法”的区别是什么?

山峰爬升算法和分支定界算法是人工智能中使用的两种启发式搜索算法。这两种方法有何区别?

322得票22回答
吃豆人游戏:眼睛如何找到怪物洞?

我发现很多关于Pacman中鬼的AI的参考资料,但没有一个提到了在Pacman吃掉鬼后,它们的眼睛是如何找回中央鬼洞的。 在我的实现中,我使用了一种简单但可怕的解决方案。我仅仅硬编码了每个拐角应该采取的方向。 是否有更好或最佳的解决方案?也许有一种通用的解决方案,适用于不同的关卡设计?