自变量为整数的映射函数生成算法.pdfVIP

第34卷第3期 南昌大学学报 (理科版) Vo1．34NO．3 2010年6月 JournalofNanchangUniversity(NaturalScience) Jun．2010 文章编号：1006一O464(2010)03—0299—03 自变量为整数的映射函数生成算法 江顺亮，王小惠，徐少平 (南昌大学计算机系，江西 南昌 330031) 摘 要：针对 自变量为整数的系列数据，利用计算机整数除法去余的特点，提出了一种简单实用的映射函数自动生 成算法。该算法要求白变量不小于零且从小到大排列，每个数据在映射函数中增加一线性项，其中自变量参与的 除法是计算机整数除法，后面的数据减去相应的数后进行下一线性项的计算。该算法生成的映射函数在计算机编 程时可以替换很多类型的switch—case语句，也可以作为有限数列的通项公式。 关键词：映射函数；算法；整数运算；有限数列；通项公式 中图分类号：TP301．6 文献标志码：A 规律性不强的数据如果要输入计算机程序中， y)，2…)，其中，0≤nl凡2… ，l且为整 一 般可以采用列表式来输入，也可以采用插值方法 n1 2… n 来获得映射函数，然后用函数的方式来赋值计算，比 数，Y可以是实数，也可以是整数，还可以是显式的 如拉格朗日插值 J，但这要求预先求出插值 函数， 公式。 而手算出拉格朗日插值函数是比较麻烦的 ]。如 算法是要寻找一个简单实用的映射函数 k) 果 自变量是整数，可以采用多分枝选择语句来进行 使 nj)=y，√=1，…，m。具体算法如下： 赋值，比如c语言的switch—case语句，这样比较清 输入：m 个数据点 (Y，n。)，YZ，n2)，…，(Y， 晰但可能语句较多。如果数据仅仅是整数数列，可 n)；计算结束后 ，Y一Y会发生改变，Yl，n1一n保 以尝试互联网上寻找通项公式 』，但这无法保证得 持不变。 到通项公式。整数运算在计算机实施时比实数运算 输出：映射函数 后) 有其固有的优势 J，而且计算机整数运算也有其特 第一步：保持Y。不变，其它Y减去Y。，即Y=Yi 点，整数运算也更适合手工运算，因此开发基于整数 — Y1 i：2，3，… ，m 运算的插值方法或映射函数生成方法是有价值的。 第二步：从第二个数据开始，处理每个数据直至 本文针对 自变量为整数的序列数据，利用计算机整 倒数第二个数据，即循环 i=2，3，…，m一1 数除法的特点，提出了一种简单实用的映射函数生 如果Yi等于零，则 i=i+1重新循环，否则 成算法。该映射函数只是多个线性项的叠加，每个 i后面的Y值要减去相应的线性项，即 线性项中自变量参与的除法是计算机除法，即去余 循环 = +1，…，m 取整，因此严格讲每一项不是线性的而是阶梯函数。 )，f=)，f—Yf×INT(-~)，，Ⅳ ()为取整函数 就作者 目前了解 的情况来看，暂时没有发现利用计 ． 算机整数运算特点来构造插值函数或映射函数的相