玩了两天Topcoder

周六日都搞这个去了，无错，原来自己是这么菜，xx要努力了，“大处着眼，小处着手”--诸庆昕教授说的，细节不容忽视，要多动手，独立思考问题，别老是在网上找答案，找答案谁不会，要自己想出来，然后下手实现它！

...55555

Life of a hacker, so evil.........

窗外的琴音

晚上，写程序时突然开始听到窗外传来的琴音，感觉很奇特，特意上来写写，呵呵，程序与琵琶。
有点武侠剧的感觉。

Queens solution in python

#!/usr/bin/env python2.5

import random

def conflict(state, nextX): 

    nextY = len(state) 

    for i in range(nextY): 

        if abs(state[i]-nextX) in (0, nextY-i): 

            return True 

    return False

def queens(num , state=()):

for pos in range(num):

if not conflict(state, pos):

if len(state) == num - 1:

yield (pos,)

else:

for result in queens(num, state + (pos,)):

yield (pos,) + result

def prettyprint(solution):

def line(pos, length=len(solution)):

return '. '*(pos) + 'X ' + '. '* (length - pos - 1)

for pos in solution:

print line(pos)

prettyprint(random.choice(list(queens(8))))