记录一个自己写的很有意思的算法

交代:

项目是做电子公交站牌的,用LED灯珠的来代表公交站,通过亮灭来显示车的位置。

如下图:

在实现“间隔数”功能时,花了一天才写了这个算法,写出来就4行,所以觉得很有意思。

题目:

用长度为10的8位数组来保存这80个灯的状态,uint8_t Output_Data[10] = 0;

其中从左往右前8个灯保存在Output_Data[9]中,依此类推,最后8个灯保存在Output_Data[0]中。

例:要使第一个灯亮(默认左侧为第一个灯),则令Output_Data[9] = 0x80;

  最后一个灯亮,则令Output_Data[0] = 0x01;

现要求:增加间隔数功能,即“公交站”之间固定间隔一定数量

用算法实现通过算法后,Output_Data[]中的数据变为适应间隔数的数据。

如:数据Output_Data为{0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0xFF,0xFF},即前16站都亮灯

间隔数为1情况下经过算法后,Output_Data应该是{0x00,0x00,0x00,0x00,0x00,0x00,0xAA,0xAA,0xAA,0xAA}  (即把1111 1111变成1010 1010 1010 1010)(每字节从后往前放在Output_Data[]中)

间隔数为2情况下经过算法后,Output_Data应该是{0x00,0x00,0x00,0x00,0x24,0x49,0x92,0x24,0x49,0x92}   (即把1111 1111变成1001 0010 0100 1001 0010 0100)(发现没,放在Output_Data[]中并不是0x92,0x49,0x24,而是反的)

间隔数不固定,所以要让数据能够转化为任意间隔数(会给出间隔数),当然,间隔数不会超过78。(^_^)

ps:原始数据虽然都是没有间隔的,但是是实际的,线路的间隔数为1的话,就只会有前一半有数据,间隔数为9,则只会有一字节的数据。

附上我写的,欢迎批评指正

i为线路,与本题无关可忽略,Interval即为间隔数

我们什么都没有,唯一的本钱就是青春。

记录一个自己写的很有意思的算法

相关文章:

你感兴趣的文章:

标签云: