再问个算法，多谢！一个实际问题。

只看该作者 · 2012-4-6 15:16

N个unsigned char变量，N范围是0<=N<=8
定义个数组 INT8U tmp[8] = {0};
定义个变量 INT8U x = 0；
定义个变量 INT8U t = 0；

假设N个数的前x个变量的值相同，则变量t = 0；
若不同，则变量t = 1。

只看该作者 · 2012-4-6 15:23

想出来了前x个数的和除以 x 是否等于首个数

只看该作者 · 2012-4-6 15:26

想出来了前x个数的和除以 x 是否等于首个数
xlsbz 发表于 2012-4-6 15:23

(2+1+3)/3 = 2

只看该作者 · 2012-4-6 15:42

没有什么技巧的，
t = 0;
for(i=0;i<x-1;i++)
{
   if(tmp[i+1] != tmp[i])
   {
         t = 1;
         break;
   }
}

只看该作者 · 2012-4-6 16:38

本帖最后由 xlsbz 于 2012-4-6 16:39 编辑

3# lxyppc OOOOO

只看该作者 · 2012-4-6 16:43

用switch case得了！！！晕！！代码长点不出错

只看该作者 · 2012-4-6 17:01

while(x && !t) t = tmp[--x] != tmp[0];

1万 · 2012-4-6 18:17

按照楼主的想法,应该求方差....方差为0则相等

只看该作者 · 2012-4-6 18:37

求方差
还不如4L 来得直接

只看该作者 · 2012-4-6 21:16

没有什么技巧的，
t = 0;
for(i=0;i
joyme 发表于 2012-4-6 15:42

还有一种方法：将前N个字节循环左移或者循环右移一个字节；然后比较移动前后的数据是否一致

只看该作者 · 2012-4-7 09:01

还是四楼的直观，不知汇编后的代码效率高不高。

只看该作者 · 2012-4-7 09:45

效率不是最高的，for循环可以用do...while会更好点，代码的可读性也是很重要的，具体要权衡应用环境，个人不喜欢在一些对效率要求不高的程序去绞尽脑汁省几个指令周期，或用如7楼那种形式写的程序(貌似考试呀、面试什么的比较喜欢用这种出题)，纯属个人意见，呵呵

1万 · 2012-4-7 15:09

这样效率是否更高点？

t = 0;
for(i=0;i<x-1;)
{
   if(tmp[0] ^ tmp[++i])
   {
         t = 1;
         break;
   }
}

1万 · 2012-4-7 15:12

改用 do...while 循环

t = 0;
i = 0;
do{
   if (tmp[0] ^ tmp[++i])
   {
         t = 1;
         break;
   }
}while(i<x-1);

只看该作者 · 2012-4-7 17:41

tmp[0] ^ tmp[++i]这样的写法貌似是比较好点，只需要从flash中读取一次 tmp[0]的值就OK了
使用^还是用== LZ测试下看下那个好

只看该作者 · 2012-4-7 20:40

多谢楼上各位。

我觉得如何C学得灵活  学得精脑子灵活，那就用^。

而我个人写程序一般用比较简单的语句，所以我用4楼的做法。
if 0 == x {
}
else if 1 == x {
}
else if （2 《= x ） &&（x《= ） {
t = 0;
for(i=0;i<x-1;i++)
{
   if(tmp[i+1] != tmp[i])
   {
         t = 1;
         break;
   }
}

}

多谢楼上各位大拿。

再问个算法，多谢！一个实际问题。

相关下载

相关帖子

突出贡献奖章

无冕之王奖章

沉静之湖泊

十世金身

技术导师奖章

技术领袖奖章

荣誉元老奖章

坚毅之洋流

缘定三生

七世轮回

技术奇才奖章

湍急之河流

精华达人奖章

涓涓之细流

伴坛终老

核心会员奖章

技术高手奖章

社区建设奖章