Shauby

分类

/ 注册

全部文章（共2篇）

题解 | #数字字符串转化成IP地址#

数字字符串转化成IP地址, 回溯相当于是找满足IP要求的数字字符组排列，最容易想到的就是用回溯基本要素1，终止条件：如果遍历到字符串末尾或者找出的字段数已经超过4基本要素2：元素选择：在某一个位置，可以选一个数作为IP地址的一个字段，也可以选两个数作为IP地址的一个字段，但第一位数不能是0，还可以...

字符串递归回溯 Python3

2022-08-24

0 319

题解 | #N皇后问题#

N皇后问题-官方题解简化版典型的回溯-排列问题，关键在于判断当前位置放皇后是否合法。最费力的方法是把与当前位置同列，左斜线，右斜线的所有坐标都遍历一遍，看这些坐标中是否已经有皇后了，但这样会涉及很多没有必要的访问。由于两个点（i,j）(m,n)在一条斜线上会满足，abs(i-m)=abs(j-n)...

回溯 Python3

2022-08-17

1 285