华中科技科大学出版社的《算法分析与设计》(第三版)中习题八有一道题:
2.重新定义过程PLACE(k),使它的返回值或者是第k个皇后可以放于其上的合法列号,或者是一个非法值,这样可提高一些过程NQUEENS的效率。按以上策略重写这两个过程。
折腾好几天了,实在不会做。在回溯法基础上,解答那道题实在想不出解决办法。
不知道,哪位朋友可以帮忙解一下么,谢谢了!
华中科技科大学出版社的《算法分析与设计》(第三版)中习题八有一道题:
2.重新定义过程PLACE(k),使它的返回值或者是第k个皇后可以放于其上的合法列号,或者是一个非法值,这样可提高一些过程NQUEENS的效率。按以上策略重写这两个过程。
折腾好几天了,实在不会做。在回溯法基础上,解答那道题实在想不出解决办法。
不知道,哪位朋友可以帮忙解一下么,谢谢了!