兄弟今天上午去Microsoft笔试，BT题目阿，高人求解！
MAC ADDRESS:0A003EF0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
MAC ADDRESS:0A003EF0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
已知特征码1、2是根据MAC地址计算出，试求算法。
提示：1.MAC地址的前6位相同，并且可能在计算特征码的时候根本不用。
2.上面两组特征码根据其上面的MAC地址算出。
问题点数：0、回复次数：111Top
1 楼lw549（那个孩子他爹）回复于 2004-12-02 12:54:12 得分 0
晕Top
2 楼gamenewage（MFC菜鸟找大虾）回复于 2004-12-02 18:09:09 得分 0
叫一个密码破译高手来Top
3 楼bluesage（海蓝色）回复于 2004-12-03 08:33:02 得分 0
是应聘数学老师吧Top
4 楼chenqing1128（Alex）回复于 2004-12-03 08:42:28 得分 0
怎么这样啊Top
5 楼iicup（双杯献酒）回复于 2004-12-03 08:56:08 得分 0
没有读懂题目。
一个MAC ADDRESS怎么有两个 FeatureKey ?
这两个FeatureKey有什么关系?Top
6 楼asd_（CSDN旷代灌水VIP）回复于 2004-12-03 08:56:22 得分 0
mark,Top
7 楼asd_（CSDN旷代灌水VIP）回复于 2004-12-03 09:03:17 得分 0
94，我也觉得奇怪，两组特征键值如果是一个mac address计算出来的，那么是不是二者有联系？或者最起码的，二者的次序应该是确定的。
总的感觉就是楼主的题目是不是少了条件。Top
8 楼wikiexe（想飞的小鸟）回复于 2004-12-03 11:01:26 得分 0
想了好久都没有头绪
顶一下先Top
9 楼microeonson（）回复于 2004-12-03 12:26:48 得分 0
提示：应该是某种加密算法，但可能又不全是，比如DESTop
10 楼autoegg（哲学指引生活 && (动心忍性，增益其所不能)）回复于 2004-12-03 17:26:54 得分 0
FeatureKey1和FeatureKey2当然可以不一样喽，用两种算法算出来的当然其中可以没有联系。
光凭两个Input和Output就要求算法，未免太搞笑了伐，是否在考应聘者的思路而非具体方法？Top
11 楼zhy0101（莠）回复于 2004-12-03 18:26:22 得分 0
只给两个值就可以求出算法，大概是线性函数Top
12 楼Lodger007（Groov0V）回复于 2004-12-04 16:43:25 得分 0
可能微软的注册码就是这样算出来的，大家快努力呀。哈哈！Top
13 楼LOVEACMILAN（Who am I）回复于 2004-12-04 17:04:31 得分 0
严重关注Top
14 楼classrect（以前的号丢了，郁闷）回复于 2004-12-06 12:53:06 得分 0
我晕，关注！！！！Top
15 楼iicup（双杯献酒）回复于 2004-12-06 12:59:49 得分 0
MAC ADDRESS:0A003EF0F9B5
MAC ADDRESS:0A003EF0F465
分明是 前面9位相同嘛，怎么说是;
1.MAC地址的前6位相同， ????
Top
16 楼classrect（以前的号丢了，郁闷）回复于 2004-12-06 13:01:46 得分 0
楼上:MAC地址的前六位是网卡出厂厂商号.Top
17 楼gmmy22cn（多多指教）回复于 2004-12-07 10:24:20 得分 0
关注......Top
18 楼caimps（苦乐斋主人）回复于 2004-12-07 13:59:53 得分 0
kankanTop
19 楼Ryandol（）回复于 2004-12-07 21:50:01 得分 0
看不懂..........Top
20 楼ywfscu（乌雕）回复于 2004-12-07 22:17:46 得分 0
这是解密吧？？
微软真的出这种变态题目？Top
21 楼JustForWater（╭∩╮（︶︿︶）╭∩╮）回复于 2004-12-08 09:27:45 得分 0
我靠。Top
22 楼loveghb（温柔的毒药）回复于 2004-12-08 13:10:06 得分 0
神经病出的题目
Top
23 楼liuyear（http://bczs.net 编程知识）回复于 2004-12-12 21:01:36 得分 0
markTop
24 楼xshlife（爱情大白痴）回复于 2004-12-12 21:19:52 得分 0
叫比尔.盖茨来解答吧。 这个题鬼才看得懂呢！
我也顶一下Top
25 楼bill_li（班加罗尔）回复于 2004-12-12 22:00:27 得分 0
不会吧，他要聘的是计算机还是数学呀，用什么算法能解呀，我现在一点思路也没有呀。
MAC地址后面也可以不注册呀。Top
26 楼jdzwq（酷吏巡城Ⅱ）回复于 2004-12-14 01:43:11 得分 0
顶先Top
27 楼joycenter（快乐之源）回复于 2004-12-17 18:35:17 得分 0
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
把feature 四位一间隔相减， 然后想办法映射到F9B5，下面同样。
找一个函数f(x),x为7次一定有解的。Top
28 楼badbub（无为少年）回复于 2004-12-19 01:30:33 得分 0
关注！Top
29 楼Kert_t8（镇龙驹）回复于 2004-12-19 08:51:22 得分 0
答案肯定不唯一，说的通就行，微软嘛，不要拿正常人的眼光去看他Top
30 楼tornadory（龙卷风）回复于 2004-12-19 09:49:05 得分 0
真是恐怖
我看像美国鬼子反恐的密码锁Top
31 楼wosk（冷雨）回复于 2004-12-19 22:53:28 得分 0
a*f[11]+b*f[12]=MAC1
a*f[21]+b*f[22]=MAC2
f[]为FeatureKey的前12位，FeatureKey后面的4位随便怎么用，哈哈，谁叫FeatureKey1（2）的最后4位一样呢
其实*和+可以随便换成什么符号Top
32 楼Sunniness（逛追->理想）回复于 2004-12-20 22:54:12 得分 0
我一点都不懂什么意思!Top
33 楼huangweizhao（小菜鸟）回复于 2004-12-20 23:25:02 得分 0
不懂，关注ingTop
34 楼redex（cc）回复于 2004-12-21 00:06:25 得分 0
mark，增长见识.Top
35 楼Henry0（Westwolf|西山狼）回复于 2004-12-21 01:22:43 得分 0
microsoft!Top
36 楼autoegg（哲学指引生活 && (动心忍性，增益其所不能)）回复于 2004-12-21 16:12:06 得分 0
继续关注Top
37 楼jin_xiaolu2000（哦棵 ）回复于 2004-12-21 16:27:12 得分 0
有人问过了吧。。微软老没档次的，题也没变下，至少2个我见说是出的这个了Top
38 楼zcm242004（抽象的爱）回复于 2004-12-22 15:59:55 得分 0
不会吧,这就是微软出的题目啊,晕倒!看来兄弟是没希望了!Top
39 楼colin310（秋风无痕&&GhostFox）回复于 2004-12-22 16:08:37 得分 0
继续研究
Top
40 楼fishfff（边城）回复于 2004-12-23 17:58:44 得分 0
晕Top
41 楼visual4825（）回复于 2004-12-23 18:28:09 得分 0
汗！Top
42 楼lidujun（无名）回复于 2004-12-23 19:05:12 得分 0
无头绪,顶!
Top
43 楼xurongsz（苍树寒竹）回复于 2004-12-23 19:40:15 得分 0
我靠。
Top
44 楼jackyhubin（想吃三明治）回复于 2004-12-23 19:58:54 得分 0
一下回到了原始社会。不知所云。Top
45 楼debehe（躯壳）回复于 2004-12-23 23:48:32 得分 0
唉，ms
Top
46 楼flashxue01（冰海浪子）回复于 2004-12-27 15:58:10 得分 0
这题目有够变态的，这需要我们的应该是一种思维，并且应该对地址解析方面的知识有了解，题目出得很笼统，应该要有常识补充。Top
47 楼test22004（test22004）回复于 2004-12-27 16:10:34 得分 0
用的是后6为而不是4位
Top
48 楼YOUKOKUKA（あ你给我小心点あ）回复于 2004-12-27 16:49:04 得分 0
我知道了~！
楼主是应聘英语老师去了~！
阿咔咔咔，我好聪明呀~12Top
49 楼boyla（土著巫师）回复于 2004-12-29 13:09:48 得分 0
1、假设：从KEY1和KEY2的长度来瞧是8个字节，正好128位，正好是MD5、或是MD2的散列值位长。
2、估计：KEY1，是MAC地址前6位的MD5（MD2）散列值，通过比较可以知道是什么公司出的什么型号的网卡；KEY2，是MAC地址后6位的MD5（MD2）的散列值，可以确定同型号网卡的唯一一块。
我想不是考怎么算出来的，可能是考对MAC地址有没有了解，对MD5/MD2或是其它128位散列算法有没有认识。Top
50 楼eatwind0（吃风）回复于 2004-12-29 15:02:01 得分 0
MARKTop
51 楼kizer（异）回复于 2004-12-29 18:28:55 得分 0
Mark...Top
52 楼icyyang（燃血冰阳）回复于 2004-12-29 18:58:43 得分 0
我一点都不懂～忍了～Top
53 楼guonix（火冰棍）回复于 2004-12-30 11:24:03 得分 0
收藏, 希望有人能解答
MAC ADDRESS:0A003EF0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
MAC ADDRESS:0A003EF0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
猜测FeatureKey都是12byte, FeatureKey1里面包含一字节的Secret.
看起来很简单就是不知道怎么算. 好像中学考试时忘了公式，很简单的题目却做不出来.Top
54 楼king1619（龙行天下！）回复于 2004-12-30 11:56:30 得分 0
先顶一下吧！！Top
55 楼baryjim（吃饭－睡觉－打豆豆）回复于 2005-01-01 23:30:12 得分 0
靠！这么简单的题！！！
算法1对应特征码1：
| C9FDD6B263F92000 if mac==0A003EF0F9B5
f(mac)= |
| 8A9D4BDFB7152000 if mac==0A003EF0F465
算法二也同理！！真不明白微软面试题目怎么这么简单？？Top
56 楼sky2050（不会游的鱼）回复于 2005-01-01 23:34:13 得分 0
dingTop
57 楼yywba2（流沙）回复于 2005-01-02 01:22:52 得分 0
这是什么东西啊??Top
58 楼yywba2（流沙）回复于 2005-01-02 01:24:49 得分 0
比尔.盖茨估计都解不出来了.这东西应该拿到贝尔实验室去要那些疯子研究一下了..Top
59 楼claus2001（古风）回复于 2005-01-06 15:43:03 得分 0
markTop
60 楼cxyol（C++,VC 学习中......）回复于 2005-01-06 16:53:53 得分 0
markTop
61 楼idau7（(小i不怕)我爱Eva）回复于 2005-01-08 00:33:47 得分 0
我实在没有空了,明天考cet6,搞不定我就麻烦大老...so,没深入想.有个思路你考虑考虑.
MAC ADDRESS:0A003EF0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
MAC ADDRESS:0A003EF0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
题目提示说前六位先不做考虑
我们只考虑后六位
那么第一个地址是
F0F9B5
第二个地址是
F0F465
两个地址有2位数不同,而且最后一位是相同的,我们从生成的特征码可以看出,其4个特征码后在一定位数内都是相同的,两个两个分析,比较两个地址的第一特征码和第二特征码.
9和4相差 5
b和6相差 5
5是最后一位
是不是应该从5来着手看看?
Top
62 楼Roaming_Sheep（Roaming Sheep）回复于 2005-01-08 00:56:37 得分 0
楼上，我好pf你…………Top
63 楼MaiCle（原来小日本连畜生都不如）回复于 2005-01-18 00:05:53 得分 0
这问题好像以前问过，怎么又重复使用了。看来微软连笔试题也有题库。Top
64 楼sunsol（）回复于 2005-01-18 01:18:00 得分 0
(0xC9FDD6B263F92000-0x8A9D4BDFB7152000)/(0x9B5-0x465)
=0xBEE080F8FFABA
(0xCFD4C402EB3C0000-0x2FF36A63F73D0000)/(0x9B5-0x465)
=0x1E185926F4B484
0xC9FDD6B263F92000/0xBEE080F8FFABA=0x10EE
0x2FF36A63F73D0000/0x1E185926F4B484=0x197
.............
小学生的标准解答
Top
65 楼dashang（快手*乱刀）回复于 2005-01-18 08:30:31 得分 0
有没有人把题目帮忙解释一下，我还不懂！Top
66 楼ddddh（叶君临）回复于 2005-01-18 16:29:22 得分 0
markTop
67 楼usufu（ CharmSky ）回复于 2005-01-23 12:34:45 得分 0
不懂哦Top
68 楼Noripchen（）回复于 2005-01-23 17:16:53 得分 0
我不是纳什，不会这种
Top
69 楼vsong（房价越来越高，所以，好男人越来越少……）回复于 2005-01-23 17:48:07 得分 0
什么东东嘛？Top
70 楼constantine（飘遥的安吉儿）回复于 2005-01-23 18:32:13 得分 0
不懂Top
71 楼defyer007（深入浅出）回复于 2005-02-03 18:46:24 得分 0
偶记得HASH散列函数里面有这个概念，有个折叠算法、平方取中算法什么的
这个题应该是一个MAC地址作为输入，用一个单值函数处理后得到一个唯一的FeatureKey，然后不同的函数可以得到不同的值，但一定是唯一的，不过......
什么是FeatureKey 啊？小弟不懂，哪位解释一下咯...Top
72 楼structme（带着放大镜看文章,噢靠！怎么这牛啊！）回复于 2005-02-18 15:06:41 得分 0
晕 还怎么见过这样的题目 ~
思考了一下没头绪
你说后6位 我只对比了一下
晕 关注吧...
Top
73 楼arrowcy（长弓手）回复于 2005-02-18 15:53:40 得分 0
题目肯定有问题，如果是把mac和两个特征码组成一个三维空间中点的坐标的话，那么就相当于一至两个点，求经过这两个点的曲面，这个解有无数多个，及时把这个曲面限定为可用代数方程表示的，甚至限制为可用多项式表示，仍然可能有很多解。Top
74 楼ms44（ms44）回复于 2005-02-21 17:52:34 得分 0
我觉得这个问题还是比较好的。
前面的一些有问题的人可能没有仔细考虑或者观察。
的确不错的题目，也没有很难。
努力啊。Top
75 楼black325（布莱克）回复于 2005-02-26 13:04:20 得分 0
看不懂
努力！！！！！
upTop
76 楼chun_87（小考拉）回复于 2005-02-26 13:11:55 得分 0
我还要努力呀！
这些东东一点也不懂呀！
Top
77 楼sankt（宠辱不惊,看庭前花开花落;去留无意,望天空云卷云舒.）回复于 2005-02-26 13:15:37 得分 0
top
关注中。。。
Top
78 楼lihuanzhong（紫色枫叶）回复于 2005-02-26 14:32:08 得分 0
晕了
要做好程序员是不是什么都的懂啊
看来好程序员都有可能变态
我也想做程序员
刊物是我不想变态
晕Top
79 楼Kvci（看了不笑就没小JJ同时又比较长的昵称__——————————————————————————————）回复于 2005-02-28 03:32:42 得分 0
——————————————————————————
========引用 ==================================
(0xC9FDD6B263F92000-0x8A9D4BDFB7152000)/(0x9B5-0x465)
=0xBEE080F8FFABA
(0xCFD4C402EB3C0000-0x2FF36A63F73D0000)/(0x9B5-0x465)
=0x1E185926F4B484
0xC9FDD6B263F92000/0xBEE080F8FFABA=0x10EE
0x2FF36A63F73D0000/0x1E185926F4B484=0x197
.............
小学生的标准解答
sunsol厉害
————————————————————————————
to： sunsol
很想认识你，能不能交个朋友？
我QQ 38833683Top
80 楼diaoni（三条腿的废柴）回复于 2005-03-05 13:55:55 得分 0
========引用 ==================================
(0xC9FDD6B263F92000-0x8A9D4BDFB7152000)/(0x9B5-0x465)
=0xBEE080F8FFABA
(0xCFD4C402EB3C0000-0x2FF36A63F73D0000)/(0x9B5-0x465)
=0x1E185926F4B484
0xC9FDD6B263F92000/0xBEE080F8FFABA=0x10EE
0x2FF36A63F73D0000/0x1E185926F4B484=0x197
.............
小学生的标准解答
sunsol厉害
————————————————————————————
什么意思啊?
有人懂吗,说一下.Top
81 楼Kvci（看了不笑就没小JJ同时又比较长的昵称__——————————————————————————————）回复于 2005-03-05 19:51:22 得分 0
就是找规律啊
我的解释对不?Top
82 楼sheepchang（一曲肝肠断，天涯何处觅知音。）回复于 2005-03-05 20:21:38 得分 0
真BT啊~!Top
83 楼along_2000（龙行天下）回复于 2005-03-12 17:27:38 得分 0
假设 a * key1 + b * key2 = mac
则
a * 0xC9FDD6B263F92000 + b * 0x2FF36A63F73D0000= 0x0A003EF0F9B5
a * 0x2FF36A63F73D0000 + b * 0xCFD4C402EB3C0000= 0x0A003EF0F465
两个未知数，两个方程
--------------------------------------------------- 我哭了！！！！！
sunsol,我佩服你！ 我想了2个小时去搞，结果忘了根本的东西,想和你交个朋友
qq:57077089Top
84 楼bing_shan（冰山∮不在沉默中爆发 就在沉默中死亡）回复于 2005-03-12 18:30:58 得分 0
咯是啥么斯啊？？？
眼花缭乱Top
85 楼quanchong（拳崇）回复于 2005-03-12 18:58:26 得分 0
可能性太多了吧！
if (MAC_ADDRESS==0A003EF0F9B5)
{
FeatureKey1=C9FDD6B263F92000;
FeatureKey2=2FF36A63F73D0000;
}
else
if (MAC_ADDRESS==0A003EF0F465)
{
FeatureKey1=8A9D4BDFB7152000;
FeatureKey2=CFD4C402EB3C0000;
}
else
{
FeatureKey1=0000000000000000;
FeatureKey2=0000000000000000;
}
Top
86 楼wangcui82（夏夜星雨）回复于 2005-03-12 19:47:48 得分 0
没说是线性的吧Top
87 楼zzzzrp（zz）回复于 2005-03-12 20:19:53 得分 0
我认为这是数字找规律,如果这两组数确实能找出一个简单的规律,那么他也应该在给一组数据,以便于验证,否则只要能说通,都是对的Top
88 楼wylsx（小小de鸟）回复于 2005-03-25 12:20:41 得分 0
对不起我是菜鸟
我问下 是用c解决吗？
Top
89 楼mengge（踏岸寻柳）回复于 2005-03-29 14:34:40 得分 0
算法如下 ^_^
输入：MAC_ADDRESS
输出：FeatureKey1、FeatureKey2
if( strcmp(substr(MAC_ADDRESS, 7, 6), "F0F9B5")==0 )
{
strcpy(FeatureKey1, "C9FDD6B263F92000");
strcpy(FeatureKey2, "2FF36A63F73D0000");
}
else if( strcmp(substr(MAC_ADDRESS, 7, 6), "F0F465")==0 )
{
strcpy(FeatureKey1, "8A9D4BDFB7152000");
strcpy(FeatureKey2, "CFD4C402EB3C0000");
}
完毕。Top
90 楼ghostsG（GCool）回复于 2005-03-30 12:21:48 得分 0
微软的笔试题要用最变态的想法去解答。实在不行你乱写一通也是美关系的。
他们考的不是你定势思维的能力，而是发散思维的潜力。Top
91 楼holiday1001（数字精灵）回复于 2005-04-25 21:41:09 得分 0
算法不是唯一的,可能的情况很多.
Top
92 楼andaxuesheng（）回复于 2005-05-04 00:03:51 得分 0
看不懂!
顶ING !Top
93 楼andy_linky（andy）回复于 2005-05-04 16:41:38 得分 0
这样啊......Top
94 楼xj62486098（）回复于 2005-06-05 00:06:20 得分 0
路过
Top
95 楼foochow（无聊,灌水......）回复于 2005-06-05 00:59:07 得分 0
不会,学习-_-Top
96 楼cyblueboy83（爱情白痴—电脑迷）回复于 2005-06-05 01:19:47 得分 0
学习
Top
97 楼Cassati（渴望突破）回复于 2005-06-05 22:28:59 得分 0
雾水中……Top
98 楼killer1984（人在天涯）回复于 2005-06-05 22:53:39 得分 0
我倒是很想知道如果sunsol是对的，俺们到底应该怎么通过MAC得到特征码。。。Top
99 楼killer1984（人在天涯）回复于 2005-06-05 23:40:06 得分 0
两个特征码的md5串，完全没有关系。。。。
53d6f212c3143279a2e82ca6a1ad84e8
237c974cc035627f00fb62a1fab03804Top
100 楼killer1984（人在天涯）回复于 2005-06-05 23:48:06 得分 0
这个算法显然是线性的，才能由两组结果得出算法。
所以俺们应该找一个算法能对两个特征码进行线性运算得到MAC，并且，我们能使用该算法的逆算法唯一地得到特征码，这个逆算法就是所求。
真的有点难哎。。。
几个数的二进制转换，可能有帮助：
0A003E
0000 1010 0000 0000 0011 1110
F0F9B5
1111 0000 1111 1001 1011 0101
C9FDD6B263F92000
1100 1001 1111 1101 1101 0110 1011 0010 0110 0011 1111 1001 0010 0000 0000 0000
2FF36A63F73D0000
0010 1111 1111 0011 0110 1010 0110 0011 1111 0111 0011 1101 0000 0000 0000 0000
F0F465
1111 0000 1111 0100 0110 0101
8A9D4BDFB7152000
1000 1010 1001 1101 0100 1011 1101 1111 1011 0111 0001 0101 0010 0000 0000 0000
CFD4C402EB3C0000
1100 1111 1101 0100 1100 0100 0000 0010 1110 1011 0011 1100 0000 0000 0000 0000
晕了，到此为止，明天继续。Top
101 楼PPower（月亮光光，照地堂）回复于 2005-06-09 12:18:25 得分 0
MAC ADDRESS:0A003EF0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
MAC ADDRESS:0A003EF0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
對應：一個MAC有兩個解，則我們知道一個方程式有兩個解的情況是二次方程式：aX^2+bX+c = 0 ;
其解：X1 = .... X2 = ... 這個就不寫了。假設解是一個二次方程式，
則規劃求解方案：
X1,X2為已知數,
1、設二次項a為已知數 = MAC ,此時求解 b c ;
方程組：a,x1,x2, A , y1,y2 為已知
ax1^2+bx1+c = 0 ;
ax2^2+bx2+c = 0 ;
Ay1^2+by1+c = 0 ;
Ay2^2+by2+c = 0 ;
求解：b c ; //就算是遍歷算法好了，兩個未知數，這個方程組的充分條件滿足解了吧。
2、設已知數為一次項：b,同上列出方程式求解。
3、設已知數為常數項：c,同上列出方程式求解。
主要是要解出來的結果要滿足是一個整數就最好。還有求解過程不能出現溢出。
這樣：0A003EF0F9B5這樣的MAC地址要解析成什麼數：long or unsigned long or other ? 取多少位？
結果：又如何解析？是long or unsigned long or other ?
0x2FF36A63F73D0000 這個數有多大，得想一想如何做了？
有一種方式：將0x2FF36A63F73D0000看成是0x2FF36A63 + 0xF73D0000 這樣數據規模就小了，但方程式就變了。
期望有人給出最好的二次方程式。
Top
102 楼dengtl（gogo）回复于 2005-06-09 19:49:40 得分 0
学习Top
103 楼wwwtony110（小风风）回复于 2005-06-11 16:33:44 得分 0
无奈。。。Top
104 楼PPower（月亮光光，照地堂）回复于 2005-06-12 14:58:24 得分 0
再提出編碼方案，希望有人給最小計算量的答案：
//1、編碼過程,按字節編碼(避免128位整數運算,且要防止溢出)
char aMAC[8] = { '0x0A','0x00','0x3E','0xF0','0xF9','0xB5' };
char aFeatureKey1[8] = {'0xC9','0xFD','0xD6','0xB2','0x63','0xF9','0x20','0x00'};
char aFeatureKey2[8] = {'0x2F','0xF3','0x6A','0x63','0xF7','0x3D','0x00','0x00'};
char bMAC = {'0x0A','0x00','0x3E','0xF0','0xF4','0x65'};
char bFeatureKey1[8] = {'0x8A','0x9D','0x4B'',0xDF','0xB7','0x15','0x20','0x00' };
char bFeatureKey2[8] = {'0xCF','0xD4','0xC4','0x02','0xEB','0x3C','0x00','0x00' };
long double amac = *(double *)aMac ;
long double akey1 = *(double *)aFeatureKey1;
long double akey2 = *(double *)aFeatureKey2;
long double bmac = *(double *)bMac ;
long double bkey1 = *(double *)bFeatureKey1;
long double bkey2 = *(double *)bFeatureKey2;
//解碼過程與此相反，不寫了，但要判斷結果是否溢出
//（注：double 8bytes , long double 10bytes）
則結果方程式： ax*x+bx+c = 0
1、設mac為二次項a
amac*akey1*akey1 + b*akey1 + c = 0 ;
bmac*bkey1*bkey1 + b*bkey1 + c = 0 ;
b = -(amac*akey1*akey1 - bmac*bkey1*bkey1)/(akey1-bkey1) ;
c = -(amac*akey1*akey1 + b*akey1) ;
2、設mac為一次項b , 同理解出：a, c
3、設mac為常數項c , 同理解出：a, b
4、檢查計算過程有無溢出,即 amac*akey1*akey1有無超出long double
所能表達的范圍,如果超出，
則按提示1：“1.MAC地址的前6位相同，并且可能在计算特征码的时候根本不用。”
減少MAC編碼長度，以防止溢出，如果還是溢出，則本編碼方案失敗。注意到key中的後幾位數均為0 ，如舉出，可以倒排編碼，這樣數據規模就小了。
5、檢查上術三組解有無溢出,即超出double所能表達的范圍。取不溢出者作為解。
不知道采用整數的編碼方案會怎麼樣。這個用浮點數編碼的方案中，有效數字不足8字節，但通過這個編碼過程卻表示8字節有效數字，計算中將會被截尾，即精度不夠，但可以得出近似的結果。
Top
105 楼gushenghua（卖天鹅肉的蛤蟆）回复于 2005-06-13 11:15:04 得分 0
有无穷多组解Top
106 楼njqibin（杉树林）回复于 2005-06-14 13:19:00 得分 0
如果用的是md5之类的，如果仅仅两个值就能找到规律，那么只能说这个算法太失败。
所以不算。直接下一题。Top
107 楼daikaiming（坏人）回复于 2005-06-14 14:48:38 得分 0
啊，真的是人多力量大。
咯种咯样的看法都有啊。Top
108 楼heguosheng（何国胜）回复于 2005-06-14 19:08:40 得分 0
靠，最让我晕的题目Top
109 楼PPower（月亮光光，照地堂）回复于 2005-06-16 10:42:22 得分 0
下面這個推理正確嗎？
本題有无穷多组解
可我卻一種解都不會，那我所會的是：連無窮分之一到不到，真無知啊
(注意：數學上無窮分之一 等於 無窮)Top
110 楼cscyk（lover）回复于 2005-06-16 10:59:26 得分 0
StudyTop
111 楼carsonhealy（雪峰影）回复于 2005-07-06 14:26:37 得分 0
哈哈,只是路过!Top
