算法_python实现
Tututuo
这个作者很懒,什么都没留下…
展开
-
回溯法解决迷宫问题(加turtle可视化)
前言:好久好久没有更新博客了…今天乍一看竟然还涨了粉 不好意思的出来更新一下博客~ 运行界面: 迷宫通过list赋值,采用0,1标记,即 0 表示通路,1表示墙 建立dirs序列,表示上下左右四个方向 可视化部分可以采用不同颜色标记实现路径的呈现 总的来说 功能实现包括三个部分: 冲突检测【当坐标在迷宫范围内且相应值是可通行状态时 返回不冲突】 主函数部分 可视化部分 代码实现: impor...原创 2019-06-04 15:39:37 · 1454 阅读 · 0 评论 -
动态规划法求解最长公共子序列(加turtle可视化)
运行截图:(字符是手动输入的) 这个代码调了我超级久 以至于不想写分析 import turtle n = 50 # 每行间隔,小格子边长 x = -250 # x初始值 y = 200 # y初始值 # 最长公共子序列 初始化二维数组并完成c,flag赋值 def lcs(a, b): lena = len(a) lenb = len(b) c = [[0 for...原创 2019-06-04 16:36:25 · 490 阅读 · 0 评论