西电软院算法上机4代码

西电软院算法上机4的原题以及python代码实现

#!/usr/bin/env python
# coding=utf-8
def output（X）:
    print ‘Solution‘
    outputary = [[0 for i in range（len（X）+1）] for j in range（len（X）+1）]
    for i in range（len（X））:
        outputary[i][X[i]-1] = ‘X‘
    for i in range（len（X））:
        for j in range（len（X））:
            print outputary[i][j]‘ ‘
        print
def place（kX）:
    i = 0
    while i        if X[i] == X[k] or abs（X[i]-X[k]） == abs（i-k）:
            return False
        i+=1
    return True
def queens（n）:
    X = [0 for i in range（n）]
    k = 0
    while k>=0:
        X[k]+=1
        while X[k]<=n and not place（kX）:
            X[k]+=1
        if X[k]<=n:
            if k == n-1:
                output（X）
            else:
                k+=1
                X[k] = 0
        else:
            k-=1

if __name__ =

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-05-10 16:33  homework4\
     文件         828  2016-05-10 16:33  homework4\eight_queen.py
     文件         785  2016-05-10 10:18  homework4\knapsack.py
     文件       15872  2016-03-01 22:41  homework4\practice 4.doc