数独python

‘壹’ 用python判断数独是否正确

#coding=utf-8
num_list=[
[5,3,4,6,7,8,9,1,2],

[6,7,2,1,9,5,3,4,8],

[1,9,8,3,4,2,5,6,7],

[8,5,9,7,6,1,4,2,3],

[4,2,6,8,5,3,7,9,1],

[7,1,3,9,2,4,8,5,6],

[9,6,1,5,3,7,2,8,4],

[2,8,7,4,1,9,6,3,5],

[3,4,5,2,8,6,1,7,9]
]
tmp=[1,2,3,4,5,6,7,8,9]
defcheck_shu(num_list):
#
iflen(num_list)<>9:
return-1
#
forjinnum_list:
ifsorted(j)<>tmp:
return-1
#
foriinrange(9):
ifsorted([j[i]forjinnum_list])<>tmp:
return-1
#
forninrange(3):
forkinrange(3):
jiu=[]
foriinrange(n*3,n*3+3):
forjinrange(k*3,k*3+3):
jiu.append(num_list[i][j])
ifsorted(jiu)<>tmp:
return-1
return1

printcheck_shu(num_list)

‘贰’ 用python去判断一个数独是否可以填也就是有效

classSolution(object):
defisValidSudoku(self,board):
"""
:typeboard:List[List[str]]
:rtype:bool
"""
foriinrange(9):
mark=[0]*9;
forjinrange(9):
ifboard[i][j]!='.':#先对每一行作判断
mark[(int)(board[i][j])-1]+=1;
ifmark[(int)(board[i][j])-1]==2:
returnFalse;

markCol=[0]*9;
forjinrange(9):
ifboard[j][i]!='.':#再对每一列作判断
markCol[(int)(board[j][i])-1]+=1;
ifmarkCol[(int)(board[j][i])-1]==2:
returnFalse;

foriinrange(3):#对每一个方格作判断
forjinrange(3):
mark=[0]*9;
forkinrange(3):
forminrange(3):
ifboard[i*3+k][j*3+m]!='.':
mark[(int)(board[i*3+k][j*3+m])-1]+=1;
ifmark[(int)(board[i*3+k][j*3+m])-1]==2:
returnFalse;
returnTrue;

‘叁’ python 检测数独是不是正确的 检查每行,每列,每个小方框中是否有重复数字

用if语句not in 来做测试是否有重复的

‘肆’ 用Python怎样实现数独游戏

这是我写的一篇博客，你看看有没有帮助。

‘伍’ python递归问题

递归的思想主要是能够重复某些动作，比如简单的阶乘，次方，回溯中的八皇后，数独，还有汉诺塔，分形。由于堆栈的机制，一般的递归可以保留某些变量在历史状态中，比如你提到的return x * power..., 但是某些或许庞大的问题或者是深度过大的问题就需要尽量避免递归，因为可能会栈溢出。还有一个问题是～python不支持尾递归优化！！！！所以～还是尽量避免递归的出现。 def power(x, n) if n < 0: return 1 return x * power(x, n - 1) power(3, 3) 3 * power(3, 2) 3 * (3 * power(3, 1)) 3 * (3 * (3 * power(3, 0))) 3 * (3 * (3 * 1)) 这里n = 0, return 1 3 * (3 * 3) 3 * 9 27 当函数形参n=0的时候，开始回退～直到第一次调用power结束。

‘陆’ python能做什么有趣的东西

python能做什么有趣的东西？下面给大家介绍35个Python实例：
1. Python3 实现图片识别
2. Python3 图片隐写术

3. 200 行 Python 代码实现 2048
4. Python实现3D建模工具
5. 使用 Python 定制词云
相关推荐：《Python教程》
6. Python3 智能裁切图片
7.微信变为聊天机器人
8. 使用 Python 解数学方程
9. 使用 Python 创建照片马赛克
10. Python 基于共现提取《釜山行》人物关系
11. Python 气象数据分析：《Python 数据分析实战》
12. NBA常规赛结果预测：利用Python进行比赛数据分析
13. Python 的循环语句和隐含波动率的计算
14. K-近邻算法实现手写数字识别系统
15. 数独游戏的 Python 实现与破解
16. 基于 Flask 与 MySQL 实现番剧推荐系

17. Python 实现英文新闻摘要自动提取
18. Python 解决哲学家就餐问题
19. Ebay 在线拍卖数据分析
20. 神经网络实现人脸识别任务
21. 使用 Python 解数学方程
22. Python3 实现火车票查询工具
23. Python 实现端口扫描器
24. Python3 实现可控制肉鸡的反向Shell
25. Python 实现 FTP 弱口令扫描器
26. 基于PyQt5 实现地图中定位相片拍摄位置
27. Python实现网站模拟登陆
28.Python实现简易局域网视频聊天工具
29. 基于 TCP 的 python 聊天程序
30. Python3基于Scapy实现DDos
31. 高德API + Python 解决租房问题
32. 基于 Flask 与 RethinkDB 实现TODO List
33. Python3 实现简单的 Web 服务器
34. Python 实现 Redis 异步客户端
35. 仿 StackOverflow 开发在线问答系统

‘柒’ 怎么用python解数独的算法题，给个矩阵里面填充了若干数，用程序自动给填充完整

classSolution:
#@paramboard,a9x92Darray
#-place.
#Donotreturnanyvalue.
defsolveSudoku(self,board):
self.board=board
self.solve()

deffindUnassigned(self):
forrowinrange(9):
forcolinrange(9):
ifself.board[row][col]==".":
returnrow,col
return-1,-1

defsolve(self):
row,col=self.findUnassigned()
#nounassignedpositionisfound,puzzlesolved
ifrow==-1andcol==-1:
returnTrue
fornumin["1","2","3","4","5","6","7","8","9"]:
ifself.isSafe(row,col,num):
self.board[row][col]=num
ifself.solve():
returnTrue
self.board[row][col]="."
returnFalse

defisSafe(self,row,col,ch):
boxrow=row-row%3
boxcol=col-col%3
ifself.checkrow(row,ch)andself.checkcol(col,ch)andself.checksquare(boxrow,boxcol,ch):
returnTrue
returnFalse

defcheckrow(self,row,ch):
forcolinrange(9):
ifself.board[row][col]==ch:
returnFalse
returnTrue

defcheckcol(self,col,ch):
forrowinrange(9):
ifself.board[row][col]==ch:
returnFalse
returnTrue

defchecksquare(self,row,col,ch):
forrinrange(row,row+3):
forcinrange(col,col+3):
ifself.board[r][c]==ch:
returnFalse
returnTrue

‘捌’ python可以做哪些有趣的事情

1. Python3 实现色情图片识别

2. Python3 图片隐写术

3. 200 行 Python 代码实现 2048

4. Python实现3D建模工具

5. 使用 Python 定制词云

6. Python3 智能裁切图片

7.微信变为聊天机器人

8. 使用 Python 解数学方程

9. 使用 Python 创建照片马赛克

10. Python 基于共现提取《釜山行》人物关系

11. Python 气象数据分析：《Python 数据分析实战》

12. NBA常规赛结果预测：利用Python进行比赛数据分析

13. Python 的循环语句和隐含波动率的计算

14. K-近邻算法实现手写数字识别系统

15. 数独游戏的 Python 实现与破解

16. 基于 Flask 与 MySQL 实现番剧推荐系

17. Python 实现英文新闻摘要自动提取

18. Python 解决哲学家就餐问题

19. Ebay 在线拍卖数据分析

20. 神经网络实现人脸识别任务

21. 使用 Python 解数学方程

22. Python3 实现火车票查询工具

23. Python 实现端口扫描器

24. Python3 实现可控制肉鸡的反向Shell

25. Python 实现 FTP 弱口令扫描器

26. 基于PyQt5 实现地图中定位相片拍摄位置

27. Python实现网站模拟登陆

28.Python实现简易局域网视频聊天工具

29. 基于 TCP 的 python 聊天程序

30. Python3基于Scapy实现DDos

31. 高德API + Python 解决租房问题

32. 基于 Flask 与 RethinkDB 实现TODO List

‘玖’ python 数独问题求解！！为什么我这个程序只能输出一个解望大神不吝赐教！

没意思，用numpy多简单啊，干嘛那么费劲呢