离散数学好的请进，高分求算法！！！

Question

在二维平面上有一组离散的点的数据，根据已有数值{10,9.33}
{12,29}
{14,44.6}
{16,54.3}
{19,53.2}
{20.4,44.62}请写一个方法，返回任意X值所对应的Y坐标近参是X值，返回值为Y值也就是说，这个Y值是根据其他已知的点推算出来的坐标位置比如说，我输入11，则返回X坐标为11对应的Y值

Answer 1

baidu拉格朗日，牛顿，插值法

Answer 2

你这个。不是一个hash表就能搞定么C#的默认功能啊。

Answer 3

            Hashtable ht = new Hashtable();
            ht.Add(10, new PointF(10, 9.33f));
            ht.Add(12, new PointF(12, 29f));
            ht.Add(14, new PointF(14, 44.6f));
            ht.Add(16, new PointF(16, 54.3f));
            MessageBox.Show(((PointF)ht[10]).Y.ToString());

Answer 4

这个和离散有关系吗
用一个hashtable 把点存起来就可以了吧

Answer 5

2、3、5楼已经给出答案了...插值跟离散数学没关系，相反是连续数学的领域，属于数值分析学科的拟合算法...插值多项式是大学高等数学的内容，没记错的话高中数学竞赛都有...楼下不要再犯“用一个hashtable 把点存起来”的笑话了...

Answer 6

根据我之前的描述，比如说，我输入11，则返回X坐标为11对应的Y值可是Hashtable里面没有11这个键值存在，这才是问题所在，不然这么简单就不用问了

Answer 7

http://download.csdn.net/source/1008269
以前的资料下载一个吧

Answer 8

http://topic.csdn.net/t/20060324/20/4638442.html
以前的朋友也问的类似的问题