问题标签 [approximate]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
256 浏览

numerical - 使用 MPFR 和加法 - 多少位数是正确的?

我有一个非常简单的问题(我认为)。尽我所能,我找不到这个问题的答案。

我正在创建一个函数,我希望用户输入两个数字。第一个是要加在一起的某个无限级数的项数。第二个是用户希望截断的总和准确到的位数。

假设序列的项是 a_i。在 mpfr 中需要多少精度 n,以确保将这些 a_i 从 i=0 添加到用户输入的值的结果需要保证用户需要的位数?

顺便说一句,我以一种天真的方式添加了 a_i 。

任何帮助都感激不尽。

谢谢,

瑞克

0 投票
3 回答
1961 浏览

sql - SQL:匹配一组近似值

在我的数据集中,有一组数值与另一个表中的另一个相等大小的值匹配,其中“最接近的匹配”(不需要遍历:

所以目标是从左到右连接,将 AM 作为结果行,其中 A < M 和 M - A 是 MINIMUM [M..P - A]。

(忽略 A..D 和 M..P 可能有多个具有相同值的元素。)

编辑:同样,B 需要匹配 N、C 到 O、D 到 P。

表格将具有多组此类值,这样 E..G 将匹配 Q..S,但这些将在未显示的其他字段的单独组中。

可能有许多这样的“组”匹配项(基于表中的其他字段。

建议或想法?首选 T-SQL 或基本 SQL。

0 投票
2 回答
335 浏览

constraint-programming - 实数的 CLPFD

CLP(FD) 允许用户为每个想要的整数变量设置域,因此它能够求解方程。
到现在为止还挺好。

但是,您不能在 CLP(R) 或类似语言中做同样的事情(您只能做简单的推理)。而且不难理解为什么:一个数字的小数部分可能有一个几乎无限的区域,被实现限制所限制。这意味着搜索空间将太大而无法实际用于处理浮点数(如整数)的求解器。因此,用户的任务是在 CLP(R) 中编写生成器并在需要使用数字实例化变量的地方设置约束保护(如果无法进行简单推断)。

所以我的问题是:在实数上是否有任何类似 CLP(FD) 的语言?我认为它可以通过使用数字舍入、搜索和遵循增量近似来实现。

0 投票
1 回答
155 浏览

nlp - 从语料库中提取相似词

我想从语料库中提取相似的词。相似度基于字符串。即,当两个词的串高度相似时,将两个词提取为相似词。例如,如果语料库包含:Aras、bahro、arasis、adkpo、bah、aras sd、kio。

相似词:

1-阿拉斯,阿拉西斯,阿拉斯SD

2- 呸,呸

如何解决这个问题呢?谢谢。

0 投票
1 回答
1977 浏览

lookup - PowerPivot 多列近似匹配

我想了解购买产品之日的Member_Status

表 A 包含 3 个字段:Member_Name、、Member_StatusChange_Date这是成员开始具有此状态的日期)。

表 B 包含 3 个字段:Member_NameProduct_PurchasedPurchase_Date

两个表都有每个成员的多条记录(例如,一个成员多年来可能有许多不同的状态,一个成员可能在不同的日子购买了许多不同的产品),所以我不能使用标准的 PowerPivot 关系。

我想我需要做一个间接查找(Purchase_Date从表 B 中查找并从表 A 中找到最接近的早期匹配Change_Date项,以便在两个表中匹配的成员,并Member_Status为表 B 中的每条记录找到正确的字段。但我没有能够在 PowerPivot 中找出一个公式来实现这一点。

有什么建议么?

这是一个示例数据文件: http ://www.files.com/shared/5460044b6d805/HowToRelateTwoTablesWithNonUniqueRecords.zip

0 投票
1 回答
828 浏览

java - 通过 HashMap 坐标搜索

我正在开发一个 GUI 应用程序。GUI 由带有城市的地图组成。每个城市都有一个 X 和一个 Y 坐标。城市存储在 HashMap 中,如下所示:

其中 X 和 Y 只是代表城市中点的一些整数。就像您必须用圆圈标记一个城市一样,X 和 Y 将代表该圆圈的中心。

我可以轻松获得鼠标点击的坐标。但是我的问题是我不知道如何通过 HashMap 搜索并获得最近的城市。没有人能够完美地点击特定的 X 和特定的 Y 坐标。所以我必须允许像 +- 15。

0 投票
4 回答
304 浏览

c - C 中的公式 P(n) = (n!)(6^n) 产生很大的值

我试图用 C 表示以下数学表达式:

P(n) = (n!)(6^n)

n= 156 时,程序应该计算表达式的答案。我试图用 C 语言创建程序,但它无法产生答案。答案大约是 10^397。该程序使用 2 个对数恒等式。它还利用斯特林近似来计算大阶乘。

我怎样才能让它产生正确的答案,你对我如何改进代码有什么建议吗?(我对编程很陌生):

谢谢!:)

0 投票
3 回答
93 浏览

java - 如何从 Java 中的列表中获取近似值

我有一个对象列表,其中包含不同航班的信息,每个航班都有一个日期。我试图完成的是让用户选择一个日期,然后我会遍历列表以在该日期返回航班,但也会提前几天和之后。

怎么做?

逻辑 - - - - - -

获取此日期的航班,然后获取此日期前后的航班

0 投票
2 回答
2192 浏览

c - 编程 e^x 无穷级数

我必须找到 1+x/1!+x^2/2!+.....

这是我的代码:

我的程序逻辑是这样的:

我让用户输入 x 和准确度(a)。我的错误是 10^(-a)。我是我的柜台。sum 是我对这个系列的总和。t 表示我的条款。

我从 t=1 开始,使用递归 t=(x*t)/(double)(i+1)。[注意:因为 i 是 int 并且 t 是 double,所以我在这里进行类型转换。]

例如,如果我选择 x=5,则初始化 t=1。接下来我得到 t=5/1=5。Sum 被初始化为 1。所以 sum 现在变为 sum=1+5=6。然后 i 变为 1。所以 t 变为 5*5/2=12.5。所以我现在的总和应该是 6+12.5.... 这样它现在应该进入我的 do {} 部分。

现在,对于 while 部分,p 是 t 的绝对值。(n+1) 项之和与 n 项之和之间的差异就是这个 p。所以当我的 p 小于 e 时,我应该得到我想要的总和,对吗?如果系列是发散的,为了避免无限循环,我让 do {} 部分仅在我的 i<10000 时运行。

每次运行该程序时都会遇到的错误是总和为 0。当我将总和初始化为 1 时,这怎么可能呢?

请帮我解决我错的地方。我是编程新手。

0 投票
2 回答
2029 浏览

string - 最先进的近似字符串匹配算法

我寻求最先进的算法来近似字符串匹配。你给我提供参考资料(文章,论文,...)?谢谢你