python

穷举算法

字母代表0-9十个数字中的一个，且不重复。

wwwdot - google = dotcom

公式中首位不能为0。

求出各个字母代表的数字，符合该公式。

 

W - 1-9

G - 1-9

D - 1-9

O - 0-9

T - 0-9

L - 0-9

E - 0-9

C - 0-9

M - 0-9

穷举以上。For循环。耗时太长，有1小时15分钟。

 

源代码：

# encoding=utf-8import osimport timefrom datetime import datetimeclass data_struct():    def __init__(self, letter, status):        self.letter = letter        self.status = status  # True表示字母在头部，不能为零, False时可以取零        if self.status == False:            self.digit = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]  # 0-9        else:            self.digit = [1, 2, 3, 4, 5, 6, 7, 8, 9]  # 0-9def norepeat(list0):    length = len(list0)    list1 = [0 for i in range(0,10,1)] # 取值0-9    for i in range(0,length,1):        list1[list0[i]] += 1        if int(list1[list0[i]]) > 1:            return False    return Trueif __name__ == '__main__':    '''wwwdot - google = dotcom'''    letterW = data_struct('W', True)    letterG = data_struct('G', True)    letterD = data_struct('D', True)    letterO = data_struct('O', False)    letterT = data_struct('T', False)    letterL = data_struct('L', False)    letterE = data_struct('E', False)    letterC = data_struct('C', False)    letterM = data_struct('M', False)    # list0 = [1,2,3,4,5,6,0,8,9]    # if True == norepeat(list0):    #     print 'hello'    str1 = ''    str2 = ''    str3 = ''    begintime = datetime.now()    for w in letterW.digit:        for g in letterG.digit:            for d in letterD.digit:                for o in letterO.digit:                    for t in letterT.digit:                        for l in letterL.digit:                            for e in letterE.digit:                                for c in letterC.digit:                                    for m in letterM.digit:                                        list0 = [w, g, d, o, t, l ,e, c, m]                                        if True == norepeat(list0):                                            str1 = str(w)*3 + str(d) + str(o) + str(t)                                            str2 = str(g) + str(o)*2 + str(g) + str(l) + str(e)                                            str3 = str(d) + str(o) + str(t) + str(c) + str(o) + str(m)                                            if int(str1) - int(str2) == int(str3):  # wwwdot - google = dotcom                                                print str1, str2, str3    endtime = datetime.now()    deltatime = endtime - begintime    print '穷举搜索耗时： ' , deltatime'''wwwdot - google = dotcom777589 188103 589486777589 188106 589483穷举搜索耗时：  1:15:39.682000'''