approximation

0热度

1回答

无意中，我有一种方法可以找到（并证明）贪婪算法的近似比例的上界，其中（界限）可以是针对设置封面问题的个别情况获得。对于我在图书馆中遇到的问题，此比率的界限比值更好，我们可以使用众所周知的公式来解决问题的一般情况。是否可以以某种方式使用？或者这是一个无用的结果？

0热度

1回答

设置封面的近似值

我开始学习近似算法，我正在读一本关于这方面的书，我不明白集合封面算法的分析。有人可以解释引理2.3吗？因为它很短，但我不明白它... http://view.samurajdata.se/psview.php?id=0482e9ff&page=13

3热度

3回答

矩形近似算法

我有一个只有32绝对矩形大小的枚举，我需要给定的维度，并找到我的枚举中最好的近似值。有没有更好的（比如更具可读性和可维护性）的方式比我制定出的大量嵌套if和else的意大利面条代码更好？目前，我刚： enum imgOptsScale { //Some relative scales w005h005 = 0x8, w010h010 = 0x9, w02

1热度

1回答

第二种负载平衡和斯特林数应用

我有P线程和N> P任务执行使用上述。我有一个正整数值与每个任务相关联，表示特定任务意味着多少工作。我想划分P个线程中的N个任务，这样如果我们考虑每个线程的“工作整数”的总和，它们将大致相同。一个简单而精确的方法来做这样的“调度”将不得不考虑S（N，P）任务分区，其中S（N，P）是第二类斯特林数（应该是不切实际的大真实世界的计算）。问：是否有用于计算这种“负载均衡”任务分区的良好且高效的近似

13热度

1回答

用于整数三角函数的C++库，使用可选的近似值进行速度优化？

我已经在一个项目中达到了这样的地步，它开始为矢量和混杂三角函数创建一些支持类比继续使用临时函数更有意义。我期望有很多C++库，但我不想牺牲我习惯的速度和功能。具体来说，我希望能够用整数的角度，我想保持由近似这样带来的超高速度： static inline int32_t sin_approx(int32_t angle) //Angle is -32768 to 32767: Return -

0热度

1回答

无法输出十进制近似值; Python 2将分数舍入为0或1

所以我决定制作一个超几何分布计算器（概率和统计数据）。问题是输出总是在0和1之间。所以根据输出值的不同，Python会舍入到0或1。这里是我的代码 from combinatorics import combination from combinatorics import permutation from factorial import factorial from decimal i

2热度

1回答

什么是计算直线最小斯坦纳树的最佳算法？

有许多算法可以找到直线Steiner最小树（RSMT）的近似值。其中有：的算法套件，找到最小生成树 RST-T（直线单干Steiner树） BGA（batcheed贪心算法） BI1S（成批的迭代1- Steiner树）为RSMT建设和线长估计） FLUTE（快速基于查找表的技术它表明长度的RSMT可以是直线跨越最小树的3/2倍。我没有在文献中找到其他算法。它们存在吗？ FLUTE似乎是最有效

0热度

1回答

遗传算法近似函数

Python中是否有模块用遗传算法近似给定函数（a）以接收函数（b），该函数使用相同的输入产生相同或相似的输出？为什么近似？函数（a）的工作原理未知。所以基本上算法应该做的是最小化由函数（a）和变异函数（b）产生的样本值的偏差。有任何想法吗？例子： 1.Iteration: f(a): 0 -> 5, 1 -> 3, 2 -> 7 f(bi): 0 -> 4, 1 -> 6, 2 -> 3

1热度

2回答

动态规划近似

我想用动态规划来计算函数F（x，y）。功能上： F（X，Y）= a1 F（X-1，Y）+ a2 F（X-2，Y）... + ak F（Xk，Y）+ b1 F（X，Y -1）+ b2 F（X，Y-2）... + bk F（X，Yk）其中k是小数（k = 10）。问题是，X = 1,000,000，Y = 1,000,000。因此，对于x = 1..1000000和y = 1..1000000之间

3热度

1回答

如何计算不同大小的两条曲线（矩阵）的残差？

我有一个理论曲线，它是用数值计算的和一个实验曲线（更好地说是一个大量的实验点）。我需要计算这两条曲线之间的残差来检查最小二乘和方法的建模精度。这些矩阵（曲线）的大小不同。 MATLAB中有没有函数可以计算两个不同大小的矩阵的残差？