- 博客(4)
- 收藏
- 关注
RSS订阅原创 骑士巡游问题
正在复习python，有人请教骑士巡游问题，就用python试着写了一个。开始没考虑优化的问题，因为python递归的次数限制，程序在大棋盘上屡屡崩溃，于是进行了优化。优化的原理很简单，就是将当前位置上的下一个可能位置（最多八个）按照其下一个可能位置的总数从小到大排列。这话有点绕人，这样说吧，当前位置上可能有零到八个可选位置，零只能回退，一个没得选，其他情况下，考虑将这些位置的按照其下一个可选位置总数排序，少的在前面，优先遍历。import timefrom functools import c.
2022-04-19 01:35:03
799
原创 栈+回溯求解数独
编写了一个使用栈+回溯求解数独的程序，因为用的是python，就选择列表。栈中压入的记录又是一个列表，三个整型数据分别表示行、列和可以试探的某个数；如果某个位置可以试探的数值有多个，则需在栈中压入多条记录。为了在回溯时擦除此前填入的试探的数值，在找到某个需要填写试探数值的位置时，首先在栈中压入数值零，然后再将可以试探的数据分别压入。本程序试图回溯全部可能。程序一使用栈回溯，程序二使用递
2017-10-06 14:56:51
392
原创 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
2307
原创 使用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
1285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人