Question

一道算法题目求解答

Answer 1

用es3编写了两种算法， 根据测试结果，第2种算法速度，应该是第1种算法的6.2到6.4倍，因为第1种算法需要算每两个苹果的重量差，一共n(n-1)/2次，而第2种算法，只需要算前后两个相邻的苹果的重量差，一共n-1次，数据的个数越多，速度的差距应该越大，第2种算法还略去了绝对值的计算，光这一项也加快了一倍多速度，从程序复杂性来讲，当然第2种算法也更加简便，下图中贴出来了所有代码，不过这个是as3的代码，需要自己翻译成 c 语言

题主的三个问题，有了这个程序，还有了许多的说明，记住应该可以自己写问题答卷了，

请不要纠结于句法格式，这只是为了节约空间，

另外下面给出源文件链接：

方圆寸苑数学(编程算法)解答压缩的原文件链接，两天有效，

源文件打开方法，先解压缩，再用FlashCS6软件打开

请题主采纳，