新农上路
- 积分
- 99
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2014-10-24
- 最后登录
- 1970-1-1
|
本帖最后由 chopinsky 于 2014-10-28 06:40 编辑
一个很简单的例子:如何求解sudoku problem,使用recursive call的方法。 步骤就是先在一个空格挨个试探1-9,如果这个数可以放在这一格,则假设目前的表格变成初始状态,进入下一个空格,再挨个填入1-9。最后如果所有空格都填完了,发现都没有问题,那么结束;如果在某个空格发现填上1-9都违反规则,那么说明上面某层的数填的不对,于是回到上一层,从之前的数往后找,看看是不是后面的数还有符合规则的;如果有,拿目前的状态进入下一格,如果还是找到了9还没有符合规则的数,则再返回上一层。
youtube上有一个烙印的视频解决这个问题,用的是backtracking的方法,代码写出来比较简单,也很容易理解。如果不能翻墙就算了。。。。。。
Part 1: algorithm
https://www.youtube.com/watch?v=IX3qHsLGvq8
Part 2: dry code:
https://www.youtube.com/watch?v=P9_F7kuHU90
|
|