趣味编程:用LINQ求解八皇后问题
来源:互联网 发布:淘宝摇摇摇在哪 编辑:程序博客网 时间:2024/05/18 03:33
C#源码摘自CSDN论坛.NET技术贴:从n皇后问题看Linq的对算法思想的清晰表达力,原作者sp1234。
注:变量名及程序逻辑稍有改动,求解部分加上了注释。
C#代码
代码说明
- 代码中带两个参数的Queens函数(第16~29行)是求解八皇后问题的核心函数。
- 函数采用递归方式求解,其主体部分只包含一句LINQ语句,非常简洁。
- 参数r表示当前调用被用于寻找第r行皇后的位置。(任意两个皇后都不能处在同一行中,因此每一行最多只能有一个皇后)
- 参数maxCol表示棋盘的宽度。
- 函数返回一个两维数组,数组第一维表示各个解,而第二维则用于存放单个解中各个皇后的位置。
采用LINQ求解,解法固然清晰简洁,但同时也存在着不可调试、不易理解的缺点,为此以下特提供
可调试的Queens函数(完全不用LINQ的“传统”版本)
以备参考。
补记:F#版本
- 趣味编程:用LINQ求解八皇后问题
- 趣味编程:用BGL求解八数码问题(A*)
- 趣味编程:用IDA*算法求解八数码问题
- 八皇后问题求解
- 求解八皇后问题
- 八皇后问题求解
- 八皇后问题求解
- 八皇后问题求解
- 八皇后问题求解
- 八皇后问题求解
- 八皇后问题求解
- 用回溯法求解八皇后问题
- 八皇后问题求解1
- 八皇后问题求解2
- 八皇后递归求解问题
- 递归求解八皇后问题
- 八皇后问题bfs求解
- 八皇后问题 递归求解
- Linux里跑虚拟XP
- Windows live writer的CSDN blog 设置
- 书写的好处
- 追忆故友
- 小Q考试
- 趣味编程:用LINQ求解八皇后问题
- UI层与BLL层何时分离
- 社区论坛排行榜
- 如何去除word中的空行
- 如何制作ppt模板
- c++ 字节对齐
- A Simplified Plant Growth Simulation Prototype
- 算法设计——Chapter 1
- Spanish songs