- 博客(1)
- 收藏
- 关注
原创 学习c++小白的碎碎念
注意,定义了next_state来记录下一个状态,传入递归函数中,因此不用再回溯啦!今天学到了递归算法中回溯的一种小小替代:利用结构体打包数组来构造平行宇宙!而利用结构体打包数组之后传结构体相当于传值!1. 原理:我们知道向函数里传数组等价于传指针,数组本身也会改变。但是,应当注意的是,回溯在本题中仍然比使用结构体来的更好!2. 具体实现以经典八皇后问题来展现。此处利用结构体打包了当前的安全状态。此处将结构体传入函数。
2023-12-07 15:28:09 415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人