问题标签 [approximation]

我想在 Java 中找到最小反馈弧集的近似算法的实现，但到目前为止我没有找到任何东西。有没有人有什么想法？

我有一个数组

使用 C 查找b给定a值的最快方法是什么？我想这需要一些近似值？例如，当a = 851我想尽快找到时-29。

I have a polynomial

where b,p,a,q,y are integer variables. It specifies some area.

1) If there a way (an algorithm) to specify linear inequalities, that the area they are describe, will include an area of polynomial?

2) If there a way (an algorithm) to specify a set of linear inequalities, the the area they are describe, will be included in an area of polynomial?

This question also applies, in general, to any polynomial:

where x1,...,xm - integer variables, a1,...ak, y11, ..., ymk - integers.

我有大约一百个点，我想用贝塞尔曲线近似，但如果有超过 25 个点（或类似的点），组合数量的阶乘计数会导致数字溢出。有没有办法以类似贝塞尔的方式（平滑曲线而不通过所有点，除了第一个和最后一个）来近似这样数量的点？还是我需要选择另一个具有相同效果的近似算法？我正在使用默认的挥杆绘图工具。

PS 英语不是我的母语，所以可能我在某处使用了错误的数学术语。

嗨，我有一个多边形问题。我不知道要找什么，所以我决定在这里问。下图显示了一个简单的形状。使用 OpenCV 的findContours()检测轮廓，并通过CV_CHAIN_APPROX_TC89_KCOS（对于那些想知道这是如何完成的人）算法进行近似，以便将一条线上的所有点汇总为一条线。所以无论如何，一些轮廓在形状中包含某种，我称之为噪声。下图显示了噪声的含义。红线是轮廓。（对不起没有ms的绘画技巧）

我的目标是重新定义形状以近似形状，但忽略这种“噪音”。所以轮廓应该是这样的。蓝线显示校正后的轮廓。

有一张带点的地图：

每个点旁边的绿色数字是该点的 ID，红色数字是该点的奖励。我必须找到在 #1 点开始和结束的最快周期，并且至少获得 x（在这种情况下为 15）加分。我可以多次使用城市；但是，我只会获得一次奖励积分。我必须使用近似算法来做到这一点，但我真的不知道从哪里开始。

输出将如下所示：

有 1<=n<=1000 个城市。我必须找到连接所有城市（每个城市只能访问一次）的路径，该路径以城市 1 开始和结束。在这条路径中，两个城市之间的最大长度必须尽可能短。

例如：

输入：

输出：

我有一组顶点，每对顶点之间定义了一些利润，因此利润（i，j）可能不等于利润（j，i）。此外，存在正权重周期，利润可能为负。

这是一个寻找最大利润的NP-hard问题，所以问题是每个城市最多访问一个（不需要访问所有城市）的利润最大化。我尝试了以下算法来找到这个：

• 对完整顶点集的贪心算法。
• Greedy with brute force：首先找到顶点的贪心序列。这给出了几乎形成簇的近似顶点集。现在连续设置 8 个城市并重新排列它们以使用蛮力找到最大利润。

但是当在 100 个顶点上尝试时，这些并没有给出很好的结果。

是否有任何其他概率或近似方法来最大化成本？

是否可以训练 NN 来逼近这个函数：

如果我调整 x^2 或 sin 或其他简单的近似值，它可以正常工作，但对于这种函数，我只得到恒定值线。我的 NN 有 2 个输入 (x, f(x))，一个隐藏层 (10 个神经元)，1 个输出 (f(x)) 我使用 BP 进行训练，激活函数 sigmoid -> tanh

我的目标是获得没有噪音的“平滑”功能，即上图中的捕获功能。

或者有没有其他方法可以使用 NN 或遗传算法，如何近似？

您好我正在寻找 0-1 整数线性规划的近似算法。目前，我发现的近似算法需要将区间放宽为 [0,1]。但是，我的问题只能将 0 或 1 视为解决方案。

有人有想法吗？先感谢您。