- 博客(4)
- 收藏
- 关注
原创 骑士巡游问题
正在复习python,有人请教骑士巡游问题,就用python试着写了一个。开始没考虑优化的问题,因为python递归的次数限制,程序在大棋盘上屡屡崩溃,于是进行了优化。优化的原理很简单,就是将当前位置上的下一个可能位置(最多八个)按照其下一个可能位置的总数从小到大排列。这话有点绕人,这样说吧,当前位置上可能有零到八个可选位置,零只能回退,一个没得选,其他情况下,考虑将这些位置的按照其下一个可选位置总数排序,少的在前面,优先遍历。import timefrom functools import c.
2022-04-19 01:35:03 812
原创 栈+回溯求解数独
编写了一个使用栈+回溯求解数独的程序,因为用的是python,就选择列表。栈中压入的记录又是一个列表,三个整型数据分别表示行、列和可以试探的某个数;如果某个位置可以试探的数值有多个,则需在栈中压入多条记录。为了在回溯时擦除此前填入的试探的数值,在找到某个需要填写试探数值的位置时,首先在栈中压入数值零,然后再将可以试探的数据分别压入。本程序试图回溯全部可能。程序一使用栈回溯,程序二使用递
2017-10-06 14:56:51 408
原创 python求数独全解
数独可能不止一个解,本程序试图找出全部的解,测试发现所谓的最难数独运行时间明显非常长sudoku = [ [8, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 3, 6, 0, 0, 0, 0, 0], [0, 7, 0, 0, 9, 0, 2, 0, 0], [0, 5, 0, 0, 0, 7, 0, 0, 0], [0, 0,
2017-10-03 12:40:13 2326
原创 使用tkinter,用直方图动画表示排序过程的python代码
一,冒泡排序代码:from tkinter import *import timeimport randomlistLength = 50height = 600width = 800class BubbleSort(): def __init__(self, mywin): self.win = mywin self.li
2017-09-28 17:19:33 1299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人