⚠️ 剪枝在 N 皇后上省了多少

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

写两个版本跑 n = 5：

  • 剪枝版：放之前就用 ok 查
  • 不剪枝版：把 5 行全铺满，最后才逐对检查

输出四样：剪枝解数 / 不剪枝解数 / 剪枝结点数 / 不剪枝结点数。

提交你的答案
请登录后提交答案。
去登录
← 四种规模各有几个解 ⚠️ 为什么要存 list(path) 而不是 path →

更多题目

代码编辑器
Ctrl + Enter 运行
本次输入：
输出： 

                        

                    




                

            


        


        
        

            

                
👩‍🏫

                
AI

            

        


        

        
        

        
        

            

                
💬 题目评论




    

        
        
        

        

            
        


        

            
            
        


        
        
    



    
全部评论