Skip to content

Latest commit

 

History

History
22 lines (12 loc) · 644 Bytes

README.md

File metadata and controls

22 lines (12 loc) · 644 Bytes

利用最短路径算法(Dijkstra) 生成懒人键盘字典

猪猪侠在zone中提出了利用最短路径算法(Dijkstra) 生成懒人键盘字典这个挑战

现在脚本已知的不足:

  • 在计算1到x最短路径时,只得出12wsx,而得不出1qwsx、1qasx、1qazx这三种路径(估计还得写个二叉树...不过3个键位及4个键位的最短路径不受影响)

脚本的一些用法:

  • 修改第99行的条件,即可修改生成的密码组合的键数
if len(z)==4 or len(z)==3: