随笔分类 -  Python

摘要:实现了一个基于回溯法的数独求解器,并且使用了位掩码来优化数字的使用情况检查,这样的实现可以提高效率。不过,存在一些可以进一步优化或改进的地方,特别是在 backtrack 函数中如何进行回溯以及使用最小剩余值 (MRV) 策略选择空单元格时的细节。 1. 初始化状态 1 row_used = [0] 阅读全文
posted @ 2024-12-25 16:47 梓涵VV 阅读(221) 评论(0) 推荐(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_ 阅读全文
posted @ 2024-05-10 17:24 梓涵VV 阅读(81) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2022-08-06 20:00 梓涵VV 阅读(57) 评论(0) 推荐(0)