approximation

approximation

文章 0 浏览 3

如何衡量字符串的复杂度?

我有一些长字符串(~ 1.000.000 个字符)。每个字符串仅包含定义字母表中的符号,例如 A = {1,2,3} 示例字符串 string S1 = "1111111111 ..." //[meta…

瘫痪情歌 2024-11-08 17:53:41 1 0

如何使用近似查询存储数据?

我正在尝试找到一种快速访问存储数据的方法(优于 O(n))。 我的数据库由表示某些项目的一些信息的数据(4096 字节字符串)组成。 问题是,查询永远不…

风吹过旳痕迹 2024-11-06 03:36:27 0 0

java中十进制数的总和

我在java(JDK 1.4)中管理十进制数有问题。 我有两个双数字第一个和第二(作为格式化字符串的输出)。我在第一和第二之间进行求和,然后收到一个具有…

那些过往 2024-10-26 11:13:20 1 0

麦克劳林级数的函数逼近

我需要大约 (1-x)^0.25 给定的精度(0.0001 例如)。我正在使用在维基百科上找到的扩展为 (1+x)^0.25。当当前表达式小于精度时,我需要停止近似。 lon…

我也只是我 2024-10-22 05:42:29 2 0

线性方程的快速近似解?

我需要求解 N 个线性方程组作为数值优化器的中间步骤。 AFAIK 相当简单的算法精确地做到这一点是 O(N^3) (尽管我在一些数学论文中看到了一个非常复杂…

紫罗兰の梦幻 2024-10-15 21:34:45 3 0

SSE归一化比简单近似慢?

我正在尝试标准化 4d 向量。 我的第一个方法是使用 SSE 内在函数 - 它可以将我的向量算术速度提高 2 倍。 这是基本代码:(v.v4 是输入)(使用 GCC)…

愛上了 2024-10-15 11:55:22 5 0

图算法、近似算法

删除随机图的dfs树的叶子后,假设剩下的边数为|S|,我们能否证明该图的匹配将为|S|/2?…

奈何桥上唱咆哮 2024-10-14 15:56:22 2 0

近似 log10[x^k0 + k1]

问候。我试图近似函数 Log10[x^k0 + k1],其中 .21 &lt k0< 21、0< k1< ~2000,x为整数&lt2000 2^14。 k0 &amp k1 是常数。出于实际目的,您可以假…

孤君无依 2024-10-12 09:11:28 6 0

使用近似算法的旅行商库

我目前正在做一个项目,需要一些快速的 TSP 解决(大约 2 秒内 50-100 个节点)。那里有很多近似算法,但我没有时间也没有意愿自己分析它们并编写它们…

一曲爱恨情仇 2024-10-09 14:02:21 4 0

C 语言的中心差分近似

我在期末学习时遇到了这个问题,但我似乎无法解决它。问题本身如下所示。任何有关如何解决此问题的帮助将不胜感激。 下面是我解决的类似问题的代码。…

美男兮 2024-10-07 17:44:42 3 0

我对此类数据的插值有哪些选择

步长差异很大,并且数据不多。我们有这样的数据 &gt--4-6----3-9----4-7----9-3----4-1----&gt ( - 是此处的步骤),在现实生活中,该数据是循环的。…

も让我眼熟你 2024-10-07 11:16:25 4 0

缓慢变化的实值函数的在线逼近算法

我正在解决一个有趣的机器学习问题,很想听听是否有人知道一个好的算法来处理以下问题: 该算法必须学会近似N个输入和M个输出的函数 N 非常大,例如 1…

岁月无声 2024-09-24 22:21:33 4 0

计算机编程艺术中approximateEqual和essentialEqual的区别

我从其他地方得到这个代码片段。根据网站管理员的说法,该代码选自 Knuth 的计算机编程艺术&lt /a&gt 由于我没有那本书,我可以知道这两个函数有什么…

绝不放开 2024-09-19 04:45:38 5 0

寻找估算方法(数据分析)

由于我不知道自己现在在做什么,所以我的措辞可能听起来很有趣。但说实话,我需要学习。 我面临的问题是提出一种方法(模型)来估计软件程序如何工作…

久而酒知 2024-09-08 07:56:49 3 0

距离矩阵的近似估计

我有一组 N 个对象,我想计算 NxN 距离矩阵。有时,我的 N 个对象集非常大,我想通过仅计算距离比较的子集来计算 NxN 距离矩阵的近似值。 谁能指出我…

动次打次papapa 2024-09-06 22:19:25 6 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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