随笔分类 - Python
摘要:实现了一个基于回溯法的数独求解器,并且使用了位掩码来优化数字的使用情况检查,这样的实现可以提高效率。不过,存在一些可以进一步优化或改进的地方,特别是在 backtrack 函数中如何进行回溯以及使用最小剩余值 (MRV) 策略选择空单元格时的细节。 1. 初始化状态 1 row_used = [0]
阅读全文
摘要:import random MAX_SIZE = 5 def print_board(board): # 打印棋盘,并加上行号和列号 print("\t" + "\t".join(str(i) for i in range(1, MAX_SIZE + 1))) for i in range(MAX_
阅读全文
摘要:1. 使用set(),是一个无序不重复元素集(重新排序) inList = [55,21,0,3,17,17,5] outList = list(set(inList)) print (outList) 结果: [0,3,5,17,21,55] 2. 使用keys()方法(重新排序) inList
阅读全文

浙公网安备 33010602011771号