有哪些算法可以比较两个字符串的相似程度？
我需要比较字符串以判断它们是否代表相同的事物。这与人类输入的案件标题有关，其中缩写和其他细节可能会有所不同。例如，请考虑以下两个标题：std::string first = "Henry C. Harper v. The Law Offices of Huey & Luey, LLP"...
游戏编程中，我该如何测试所使用的启发式算法是否一致？
我已经想出了一些适用于大型（高维度）井字棋游戏的启发式策略。如何检查它们中哪些实际上是一致的? “一致性”究竟是什么意思呢？
有哪些具有相对简单的启发式方法来评估棋局的游戏？
我正在教一个孩子编程，目前正在介绍一些基本的人工智能概念。首先，我们将实现一个井字棋游戏，搜索整个游戏树，并因此发挥完美的水平。完成后，我希望将相同的概念应用到一个拥有过多位置无法评估每个位置的游戏中，因此我们需要实现启发式算法来评估中间位置。 我能想到的最好的游戏是点格游戏。它的优点在于我...
选择Java集合实现的经验法则是什么？
有没有一个选择Java集合接口（如List、Map或Set）不同实现的好方法？ 例如，通常在什么情况下我会更喜欢使用Vector或ArrayList、Hashtable或HashMap等。
将递归算法转化为迭代算法的设计模式
有没有通用的启发式算法、技巧、诀窍或常见的设计范例可以用来将递归算法转换为迭代算法？我知道它是可以完成的，但我想知道在这样做时需要牢记哪些实践经验。
如果启用了优化，JIT 是否总是内联此方法？
我不期望得到一个肯定或否定的答案。任何您可能拥有的知识，我都会考虑作为答案。 private String CalculateCharge(Nullable<Decimal> bill, Nullable<Decimal> rate) { return ((b...
线程间负载均衡的启发式算法
我正在开发一个多线程程序，其中有许多工作线程执行长度不同的任务。我想要负载均衡这些任务，以确保它们完成大致相同的工作量。对于每个任务Ti，我有一个数字ci，它提供了该任务所需工作量的良好近似值。 我正在寻找一种高效（O（N）N =任务数或更好）的算法，它将根据ci的值“大致”平衡负载。它不必...
贪心算法和启发式算法有什么区别？
贪心算法和启发式算法有什么区别？ 我阅读了一些关于这个问题的文章，似乎它们都是同一类型的算法，因为它们的主要特点是在每次迭代中选择最佳（局部）选项来解决问题。
瞬间传送旅行者，随时间变化最优收益问题
我是一个新手，对旅行推销员问题和stackoverflow都不太了解，请告诉我如果我说错了什么。我正在尝试为一个涉及多个国家（区域）内的多个城市（节点）的游戏编写一个利润/时间优化的多交易算法，其中： - 连接两个城市之间所需的实际时间始终相同； - 城市之间没有线性连接（您可以在同样的时间...
为什么A*算法在使用非一致可行启发式算法时会找到非最优解？
我知道使用非一致的可接受启发式算法的A*不会找到最优解，但是我正在努力寻找一个可以说明这种情况的例子。 我不能找到例子，因为我认为在将目标节点（具有非最优f(n)）插入优先队列后，优先队列必须同时包含节点，例如node_1，该节点位于最佳路径上。由于我们使用可接受的启发式方法，node_1在...