weixin_63116759的博客

懂得都懂，综合市面上最先进的N皇后问题，整个实验流程清晰可辩，让你成为架构达人！

内容概要：标准的C++对N皇后问题的四种风格实现，并包含性能测试代码。四种架构风格包含管道/过滤器风格、调用/返回风格、回溯法与黑板风格。性能测试暂时仅支持算法相对运行时间。 适用人群：学生党、白嫖党。 其他说明：结构清晰，使用标准，注释良好，大作业的不二之选。 注意：由于内存限制，当输入规模N>=11时，因占用大量内存而导致管道/过滤器风格与黑板风格的内存爆掉。如，当笔者在输入规模N=11时候，管道风格所需要创建的二维矩阵占用内存粗略计算就达到了1.64GB（系统默认INT=4B）！这里，受到风格要求内存消耗是不可避免的，但我们可以采取更为灵活的方式“边申请内存，边释放内存”，或者采取更巧妙的数据结构来大幅减少运行内存，这就为代码优化提供了方向。 后续优化与项目文档我也会上传供大家参考！