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

An Algorithm to Generate Mapping Function for a Series of Data with Integer Independent Variable

作　　者：江顺亮[1] 王小惠[1] 徐少平[1] 

机构地区：[1]南昌大学计算机系,江西南昌330031

出　　处：《南昌大学学报（理科版）》2010年第3期299-301,306,共4页Journal of Nanchang University(Natural Science)

基　　金：国家自然科学基金资助项目(50863003)

摘　　要：针对自变量为整数的系列数据,利用计算机整数除法去余的特点,提出了一种简单实用的映射函数自动生成算法。该算法要求自变量不小于零且从小到大排列,每个数据在映射函数中增加一线性项,其中自变量参与的除法是计算机整数除法,后面的数据减去相应的数后进行下一线性项的计算。该算法生成的映射函数在计算机编程时可以替换很多类型的switch-case语句,也可以作为有限数列的通项公式。Based on the computer integer operations,an algorithm was proposed to generate the mapping function for a series of data with integer independent variable.The algorithm requires that the independent variable isn＇t negative and is sorted from small to big.A linear item,in which the divided operation is computer integer operation,is added to the mapping function for each datum item,the following data is subtracted the corresponding number from the linear item,then the next linear item for the next data is conducted.The mapping function could be applied to replace many switch-case statements in program coding,and could be used as the general formula for finite integer sequence.

关 键 词：映射函数 算法 整数运算 有限数列 通项公式 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]