java - 找到连接最大可能点数的方程式

标签 java c++ algorithm compression point

我想找到一种方法,给定 2 维(或 3 维,如果可能)平面上的一组任意点,将尽可能多的这些点与一个方程连接起来,最好是 X^ 的形式n+BX^n 等等。 X 当然是一个变量,b 和 n 是任何数字。

这有望以某种方式工作,比如给定 50 个随机点,我将能够使用方程画出一条线,该线将通过尽可能多的这些点。

我计划在将数据转换为 X、Y 坐标对的压缩格式中使用它,然后目标是创建可以重现这些点的方程式。然后方程式将被存储,数据将被替换为指向方程式的指针以及输入方程式以取回数据的数字。

任何反馈都很好,这只是我在类里面想到的一个想法,想看看是否有可能以可用的格式实现。

最佳答案

要连接 n 点,您需要一个至多为 n-1 的多项式。您可以使用 Polynomial Regression形成你的线。

关于java - 找到连接最大可能点数的方程式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23368272/

相关文章:

c++ - 在 C++ 中使用模板

c++ - Trilinos - Make - 参数列表太长

c# - 在 C# 中按值排序的排序字典(LRU 缓存)

algorithm - 当字母表有重复字母时反转字母替换

algorithm - 为什么堆排序不是 lg(n!)?

java - 为多个子节点设置值 Firebase

java - AWS 上的 HTML5 和 Java 服务器应用程序部署

c++ - 使用 vfork 的多线程

java - 无法将任务 'clean'添加为具有该名称的任务

java - 如何让 Eclipse 识别 "inline declarations"?