来道Google招聘题

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

1^# bbschat 发表于 2008-04-23 21:42

来道Google招聘题

找出符合下面这种模式的算式，当然数字不能以0开头

WWWDOT - GOOGLE = DOTCOM

小提示：php?name=%B4%F0%B0%B8" onclick="tagshow(event)" class="t_tag">答案有2个，M 和 E 可以互换。

我机器要跑半个小时才能出答案，有点郁闷。
看看有没有更好的解决方案。

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

2^# jmouse 发表于 2008-04-24 16:45

这类题目应该先手工分析一下吧。
WWWDOT
DOTCOM
------------------
GOOGLE
第二列w-o-->o
第三列w-t-->o
第五列o-o-->l
这里面应该可以总结出不少东西，把不可能的排除掉，剩下的就算是穷举，也能秒杀了吧。

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

3^# bbschat 发表于 2008-04-30 17:02

手工分析到底的话可以全部解出，不需要计算机了。
我觉得针对类似这种字符转数字的模式，
能不能写出通用的计算机求解方法是蛮有意义的一件事。
至于喜欢用笔在纸上思考解题的又是另外一种乐趣了。

alanxujian

UID: 27319
帖子: 1
积分: 2
在线时间: 10 分钟

4^# alanxujian 发表于 2008-12-30 09:08

我的解法，时间还行吧。

不知道为什么，运行时会有“warning: default `to_a' will be obsolete”这个提示

[Copy to clipboard] [ - ]