Leetcode 679. 24 点游戏 (暴力)

题目链接：679. 24 点游戏

这个题一开始，估摸估摸着数据量，感觉应该能用暴力暴力出来，只可惜自己写的暴力有问题，自己一开始的思想是，将4个数分为两两一组组，每组做加减乘除运算…很天真对吧现在看起来，也确实很天真。比如出现a+bcd这种情况就没法解出来了。核心思想就是递归，两两合并填入数组再递归，递归到数组大小为1为止。（吐槽一下， float精度真差，除非设成fabs()<=1e-3，否则有个案例过不了，但是用double就挺好的）

#define float double //大家可以把这行注释掉看看结果
class Solution {public:
int a[6];
int tar = 24;
int dfs(vector<float>v)
{int re = 0;if (v.size() == 1){if (fabs(v[0]- tar)<=1e-6)return 1;return 0;}for(int i=0;i<v.size();i++)for (int j = i + 1; j < v.size(); j++){vector<float>v1 = v;float tem1 = v[i]; float tem2 = v[j];v1.erase(v1.begin()+j);v1[i] = tem1 + tem2; re|=dfs(v1);v1[i] = tem1 - tem2; re |= dfs(v1);v1[i] = tem2 - tem1; re |= dfs(v1);if(tem2)v1[i] = tem1 / tem2; re |= dfs(v1);if(tem1)v1[i] = tem2 / tem1; re |= dfs(v1);v1[i] = tem1 * tem2; re |= dfs(v1);}return re;
}bool judgePoint24(vector<int>& cards) {vector<float>v;for(int i=0;i<4;i++)v.push_back(cards[i]);
if (dfs(v))return true;elsereturn false;}
};

Leetcode 679. 24 点游戏 (暴力)相关推荐

LeetCode 679. 24 点游戏（回溯）
文章目录 1. 题目 2. 解题 1. 题目你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [4, 1, 8, 7] 输 ...
ACM. HJ67 24点游戏算法 679. 24 点游戏
HJ67 24点游戏算法 ●● 679. 24点游戏 ●●● 描述给定一个长度为4的整数数组 cards .你有 4 张卡片,每张卡片上都包含一个范围在 [1,9] 的数字.您应该使用运算符 ['+ ...
从LeetCode 679. 24 Game--C++ 解法--二十四点到穷举24点所有可能性-24点大全
从LeetCode 679. 24 Game–C++ 解法–二十四点到穷举24点所有可能性此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题 ...
679. 24 点游戏
链接:679. 24 点游戏题解: https://leetcode-cn.com/problems/24-game/solution/ying-gai-shi-man-hao-li-jie-de- ...
力扣679.24点游戏
24点游戏描述: 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 分析: 题目意思就是求24点,但是直接说很抽象,这里举[4, 1, 8, ...
文巾解题 679. 24 点游戏
1 题目描述 2 解题思路 2.1 遍历所有可能情况我们先找出四张牌所有可能的排列组合. 然后对于每一种排列组合,我们先提出排列组合中最前面的两个数.然后对这两个数进行加\减\乘\除操作.将结果放入 ...
[LeetCode] 679. 24 Game（回溯法）
传送门 Description You have 4 cards each containing a number from 1 to 9. You need to judge whether the ...
力扣—679—24点游戏
题目描述你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) ...
[Leetcode][第679题][JAVA][24点游戏][回溯][暴力]
[问题描述][困难] [解答思路] 回溯时间复杂度:O(1) 空间复杂度:O(1) class Solution {static final int TARGET = 24;static final ...

Leetcode 679. 24 点游戏 (暴力)

Leetcode 679. 24 点游戏 (暴力)相关推荐

最新文章

热门文章