7得票2回答
在大数据集中查找经常一起出现的元素的启发式方法

问题: 我有数百万个交易的清单。每个交易都包含项目(例如'胡萝卜','苹果'),目标是生成在单个交易中经常一起出现的项目对列表。据我所知,进行全面搜索是不可行的。 解决方案尝试: 到目前为止,我有两个想法。1)随机抽样适当比例的交易,并仅检查这些交易或2)计算每个元素出现的频率,使用该数据计...

7得票1回答
可接受启发式算法曼哈顿距离

我最近开始学习人工智能入门课程,并被分配了一个任务,在Python中实现一个可接受的启发式函数,用A*搜索解决15-Puzzle问题。 我实现了曼哈顿距离以及其他一些启发式算法。Python代码运行得很好,算法实际上解决了这个问题,但我对曼哈顿距离启发式是否适用于这个特定问题有一些疑问。 ...

26得票5回答
贪心算法和启发式算法有什么区别?

贪心算法和启发式算法有什么区别? 我阅读了一些关于这个问题的文章,似乎它们都是同一类型的算法,因为它们的主要特点是在每次迭代中选择最佳(局部)选项来解决问题。

15得票8回答
计算机象棋树搜索的现状是什么?

我对只能提高少数百分比速度的微小优化不感兴趣。 我对alpha-beta搜索中最重要的启发式和评估函数的最重要组成部分感兴趣。 我特别关注具有最高(改进/代码大小)比率的算法。(而不是改进/复杂性)。 谢谢。 附言 杀手着法启发式是一个完美的例子——易于实现且功能强大。 启发式数据库太过复杂。

10得票3回答
解析不完整或不正确的代码的参考资料?

有没有人能为我指出针对包含语法错误或缺少必要标点符号等代码的解析技术的参考文献呢? 我正在开发一个集成开发环境,我们希望在不要求在调用函数时源代码处于语法正确状态的情况下,提供"跳转到定义"、自动完成和重构功能等特性。 我见过的大多数解析器代码似乎都是基于"早期失败"原则工作的,而非专注于...

12得票5回答
A-star: 多目标启发式算法

考虑一个简单的网格,其中任何一个点最多与其他4个点相连(北-东-西-南邻居)。 我需要编写一个程序,计算从选定的初始点到任何一个目标点的最小路径,这些目标点是相连的(任意两个目标点之间存在由目标点组成的路径)。当然,网格上可能会有障碍物。 我的解决方案非常简单:我使用A*算法,其中的启发式...

9得票3回答
需要启发式函数的黑白棋(翻转棋)思路

我刚刚学习了启发式函数,但是我找不到一个适用于黑白棋(翻转棋)的启发式函数的想法,我只需要一个评估棋盘状态的好想法。 我想到了: 计算可行的移动次数 计算棋子数量 计算在角落里的棋子数量,并给予更好的分数。 我不知道这是否好。

8得票1回答
前向规划启发式算法 - hmax、hadd、hff

我正在学习前向规划启发式算法hmax、hadd和hff,并在网上找到了一些资源,但我真的无法理解它们的实际工作原理。 以下是我目前找到的资源: http://icaps09.uom.gr/tutorials/tut1.pdf (由Emil Keyder和Blai Bonet于2009年举办...

32得票3回答
检测照片方向的算法

我希望能够自动旋转照片,即使图像方向的EXIF元数据不可用。 是否有好的算法来检测照片的方向?这些图像是数码相机拍摄的照片。该算法不必完美,但任何减少人类干预旋转照片所需数量的改进都将是受益的。 我已经找到了这两篇论文: 自动图像方向的预分类 (2006) 通过置信度为基础集成低级和语...

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

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