可否给一个算法？

1万 · 2009-9-29 16:28

本帖最后由不亦心于 2009-9-30 13:28 编辑

要用51单片机**一密码，一时想不到一个收敛比较快的算法，所以来向大家求助。

x1*1+x2*4+x3*16+x4*64=密码

其中32<=x1,x2,x3,x4<=126且均为整数。

显然，满足密码的x1,x2,x3,x4并不止一组，现由单片机不断输入数据试出密码。

这个密码是不知道的，需要用单片机按顺序输入x1,x2,x3,x4，若密码正确，则设备运

行，否者单片机继续输入密码，直至试出密码。

请问这怎么编程能实现。

求一个较快的算法，或给个思路。

另外，这种情况是不适合电脑的，请大家给个思路，谢谢

只看该作者 · 2009-9-29 17:29

干吗让单片机计算，用电脑算才快

1万 · 2009-9-29 20:16

大家给个思路撒！！！！

只看该作者 · 2009-9-29 20:31

LZ上一个贴子对不起了
这个看能不能帮助你了
不知道我理解的对不是不是密码给定让你算x1,x2,x3,x4
是不是算出一种还是所有可能呀
还有我好久不算数了不知道我的想法对不
看你的等式我就不爽
先给你减减吧
因为x1*1+x2*4+x3*16+x4*64=密码

其中32<=x1,x2,x3,x4<=126且均为整数

所以设x1=32+a;x2=32+b;x3=32+c;x4=32+d;
=>原式等于a+4b+16c+64d=密码-（32+32*4+32*16+32*64）
0<=a,b,c,d<=94且均为整数
问题简单了不断的除4取余应该就行了

只看该作者 · 2009-9-30 10:31

这个用单片机算很慢，用电脑算就飞快了

只看该作者 · 2009-9-30 11:17

4# badbird1234

你好，没明白你的不断除4取余是什么意思，我按照你说的试了一下
（这几个变量应该一眼能看出意思吧）
Temp = PassWord -（32+32*4+32*16+32*64）；
d = Temp / 64;
c = Temp % 64 / 16;
b = Temp % 64 % 16 / 4;
a = Temp % 64 % 16 % 4;
这样在给定密码的情况下可以得到一组a,b,c,d
如何做能自动搜出多种值，以什么条件循环，请指点一下谢谢！

只看该作者 · 2009-9-30 11:33

4# badbird1234
想了想你的除4取余就是指我用的这个Temp吧，以a,b,c,d的次序算出来，但是多值怎么解决

1万 · 2009-9-30 12:14

算法是思想，汇编和C是实现方式

1万 · 2009-9-30 13:19

呵呵，这种场合不能用电脑。 2# bluerain

1万 · 2009-9-30 13:20

某种场合电脑是不适合的 5# eagleyjf

2万 · 2009-9-30 13:23

“这种场合不能用电脑”

LZ，你漏马脚了。

1万 · 2009-9-30 13:26

x1*1+x2*4+x3*16+x4*64=密码
原式等于a+4b+16c+64d=密码-（32+32*4+32*16+32*64）
上面这两个式子有什么本质区别吗？？？

可能是我表述不清楚，

这个密码是不知道的，需要用单片机按顺序输入x1,x2,x3,x4，若密码正确，则设备运行，否者单片机继续输入密码，直至试出密码。
4# badbird1234

1万 · 2009-9-30 13:29

帮帮忙撒！！！！

1万 · 2009-9-30 13:57

10710 2720
1 4 16 64
一个简单的算法
unsigned char a,b,c,d;
a=b=c=d=0;
while(d<=94)
{
   printf("%d%d%d%d\n",a+32,b+32,c+32,d+32);
   if(a<3) a++;
else {
      a=0;
      if(b<3) b++;
      else
      {
            b=0;
            if(c<3) c++;
            else
            {
                  c=0;
                  d++;
            }
      }
}
}

1万 · 2009-9-30 13:59

其中其中32<=x1,x2,x3,x4<=126且均为整数。
应该修改为：
其中32<=x1,x2,x3<=35且均为整数，32<=x4<=126。
这样将有唯一解。
而且搜索这个唯一解的速度应该会比较快。

只看该作者 · 2009-9-30 14:37

理解错了

看来我老人家只能看帖没资格回帖
真不知道现在的年轻人到底要干什么
浪费我10分钟的脑细胞
我还以为我把算式左移减少算式量

你还是把进制玩明白了再提问吧

只看该作者 · 2009-9-30 14:53

这个也没什么算法吧。肯定是和你现在做的功能一样啊。个人觉得。
就是要把x1 x2 x3 x4从32到126一个一个输进去，直到密码正确，除非你能猜。。。

不知道你这个设备的反应速度咋样，是不是密码x1234输进去后要过N秒后才能知道结果。。。。那就没啥意义了。。。。:(

只看该作者 · 2009-9-30 15:35

“不适用电脑”-->手提设备？
加上暴力**密码……OMG，怕怕……

1万 · 2009-9-30 17:11

设备反应速度没问题，纳秒级 17# userchen

1万 · 2009-9-30 17:16

呵呵
别害怕啊，虽是**，但绝对不是非法**

18# ejack

可否给一个算法？

相关下载

相关帖子

技术领袖奖章

荣誉元老奖章

坚毅之洋流

十世金身

常驻人口

技术高手奖章

晶莹之水滴

甘甜之泉水

以坛为家

技术奇才奖章

七世轮回

精英会员奖章

奔腾之江水

技术导师奖章

沉静之湖泊

无冕之王奖章

突出贡献奖章

伴坛终老