向高手寻求最快的算法！欢迎大家参与讨论

Question

这是一个数据算法问题.
    就是求从a1经过n1时间变化到a2,同时，b1经过n2时间变化到b2,c1经过n3时间变化到c2,....每次所有变化的轨迹要求精确定位，并且速度还要快.

Answer 1

CPU 的运算时间是不可以准确估计的，你最好不要用除法

Answer 2

轨迹的输出必须是整数，时间相同，n1=n2=n3,每经过一定时间，所有输出不一样。数据是8位时，此算法速度还能接受，16位时，就忙不过来了。
to slyse(slyse) :你的这个办法，在数据是8位时我试过，还行，但数据量大时，内存就不够用。

Answer 3

有人建议用Bresenham算法，可以不用任何除法，but 我不记得这个算法了，有谁知道？

Answer 4

Bresenham算法好象是用来划线的学习

Answer 5

首先a1--->a2跟 b1-->b2 在原理上是一致的，所以不要说出三个，以免有扰视听。一、 x=(a2-a1)/n1      只进行一次除运算，
二、 a=a1
三、 for i=1 to n1
         a=a+x         改乘法为加法
     next i

Answer 6

如果每次时间间隔相同，则只需要计算a(n)-a(n-1)的差即可，没有必要每次都除以相同的数