zoukankan      html  css  js  c++  java
  • 24点组合

    之前以为是对4位全排列的每个组合调用一个3位4选的深度搜索就行了。发现并不是这样的。
    主要的思路应该是,将首两位元素做4中运算符的尝试,然后递归地调用全排列。使用STL的全排列接口,化简流程。

    #include<iostream>
    #include<vector>
    #include<algorithm>
    using namespace std;
    const float epsilon=1E-5;
    
    bool isequal(float a, float b){
        return  ( (a<(b+epsilon) ) && (a> (b-epsilon) ) );
    }
    bool judge(vector<float> &ret){
        static bool bingo=false;
        if (ret.size()==1) return isequal(ret[0],24);
        do{
            vector<float> res;
            for(int op=0;op<4;op++){
                switch (op){
                    case 0:{res.push_back(ret[0] + ret[1]);break;}
                    case 1:{res.clear();res.push_back(ret[0] - ret[1]);break;}
                    case 2:{res.clear();res.push_back(ret[0] * ret[1]);break;}
                    case 3:{res.clear();res.push_back(ret[0]/ret[1]);break;}
                }
                for (int i=2;i<ret.size();i++)
                    res.push_back(ret[i]);
                bingo |= judge(res);
            }
        }while(next_permutation(ret.begin(), ret.end()) && !bingo);
        return bingo;
    }
    
    bool judge(vector<int> nums){
        vector<float> ret;
        for(int i=0;i<nums.size();i++) ret.push_back(nums[i]);
        return judge(ret);
    }
    
    
    int main(){
        int test[] = {8,3,8,3};
        vector<int> t(test, test+4);
    
        cout<<endl<< judge(t)<<endl;
        return 0;
    }
    
  • 相关阅读:
    golang中将json转成go
    软件升级
    golang 各类型转换
    golang 基础知识6
    golang 基础知识5
    bash resource
    toy
    links
    android abd remove
    YCM
  • 原文地址:https://www.cnblogs.com/chenyliang/p/9712063.html
Copyright © 2011-2022 走看看