heuristics

heuristics

文章 0 浏览 8

启发式的具体例子

启发式的具体示例是什么(例如 Alpha-beta 剪枝,示例:井字游戏以及它如何应用于那里)。我已经看到一个关于什么是启发式的已回答问题,但我仍然不明…

拧巴小姐 2024-12-20 18:29:32 7 0

寻找 3 分区组合情况的解或启发式近似

如何将 48 件物品(每件都有其自身的美元价值)分配给 3 名继承人中的每一位,以便赋予每位继承人的价值相等或接近相等? 这是一种 NP 完全(或类似)…

感情废物 2024-12-19 04:27:21 8 0

曼哈顿距离被高估了,让我抓狂

我正在使用 曼哈顿距离 实现a-star 算法 解决8-谜题(C 语言)。它似乎工作得很好并且通过了很多单元测试,但在一种情况下它无法找到最短路径(它找到…

奢望 2024-12-11 20:50:11 6 0

比 A* 更好的启发式

我注册了斯坦福大学的 ai-class.com,并在第一周的讲座中刚刚学习了 a* 算法以及如何比其他搜索算法更好地使用它。 我还展示了我的一位同学在 4x4 滑…

够钟 2024-12-11 01:37:07 7 0

使用 C++ 使用 A* 算法解决 n 谜题

我正在 C++ 中实现 A* 算法 来解决 n-puzzle 问题。 我尝试在此链接中实现伪代码。 总成本(F=H+G)计算为“成本取决于放错位置的瓷砖数量(启发式)+…

丶情人眼里出诗心の 2024-12-10 04:50:38 8 0

如何在代码中以编程方式创建有效的 15 谜题

我已经用 JS 构建了 15 个谜题,但我的随机谜题生成正在创建无法解决的谜题的实例。这可能是因为我不是计算机科学的负责人,但我不确定如何计算代码中…

黯淡〆 2024-12-09 00:51:26 3 0

如何对一系列快照和潜在合并进行排序

我正在将一个项目转换为 git。我们有很多 zip 文件形式的代码快照,带有大致的日期顺序和“版本”信息。但它并不那么可靠,并且还有一些分支和合并(…

潦草背影 2024-11-30 14:49:03 6 0

确定源文件中使用的制表符宽度的良好启发式是什么?

我想确定源文件中使用空格缩进的制表符宽度。 对于具有特别规则缩进的文件来说,这并不难,其中前导空格仅用于缩进,始终以制表符宽度的倍数表示,并…

可爱暴击 2024-11-27 21:26:09 9 0

找到使每行总和最小值最大化的列集

给定一个矩阵 A,我正在寻找 p 列的集合,该组最大化每行中匹配单元格总和的最小值。 例如:如果 p=2 且 A= 1 2 4 3 0 3 5 6 2 选择 C1 和 C2 将给出 …

旧情别恋 2024-11-26 23:26:23 6 0

在任意边界内填充任意多边形

我想知道是否有人可以向我指出适合我特定的多边形包装问题的最佳算法/启发式方法。我得到一个单一的多边形作为边界(凸面或凹面也可能包含孔)和一个…

在你怀里撒娇 2024-11-26 18:01:38 7 0

Chomp 游戏的算法

我正在为 Chomp 游戏编写一个程序。您可以在维基百科上阅读游戏的描述,但无论如何我都会简要描述它。 我们玩的是尺寸为 nxm 的巧克力棒,即巧克力棒…

厌倦 2024-11-26 13:16:18 4 0

python中CSV数据的数据类型识别/猜测

我的问题是处理大型 CSV 文件中的数据。 我正在寻找最有效的方法来根据该列中找到的值确定(即猜测)该列的数据类型。我可能正在处理非常混乱的数据。…

关于从前 2024-11-26 11:05:29 9 0

有没有“Hello World”启发式或元启发式或优化技术的示例类型基本教程

我正在努力,但仍然没有找到一个非常基本的教程,可以从其中开始元启发式和优化问题。我看过很多书,但里面都是数学。我知道最终我必须这样做,但如果…

白鸥掠海 2024-11-26 06:47:33 6 0

Peg Solitaire / Senku 解算算法

我需要为 Peg solitaire / Senku 游戏编写一个解算器 这里已经有一个问题 但建议的答案是带有回溯的强力算法,这不是我正在寻找的解决方案。 我需要找…

演多会厌 2024-11-25 16:46:54 9 0

如何检查用户选择算法

我有一个算法可以选择适合用户喜好的项目列表。 由于保密问题,我将跳过算法的详细信息... 现在,我正在尝试与一群人一起想出一种方法来对其进行统计…

晌融 2024-11-16 22:44:36 4 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文