编程求计算24点的方法

日期:2018-04-16 11:18:20 人气:1

编程求计算24点的方法

解法用到的基本思想就是回溯,树的深度为最深为4,树的判断分支为 加减乘除,对不满足条件的解进行剪枝(即当前结果>=24),当到达递归边界(即树的深度为四时)时,即判断当前的结果是否符合条件(=24),符合即找到解,否则继续进行。 参考代码如下: #include #include using namespace std; const double MIN=1E-6; void Print(int *Rank,double *FourNum) { for(int i=0;i<
    A+
热门评论