679. 24 点游戏

679. 24 点游戏


题目链接:679. 24 点游戏

代码如下:

cpp 复制代码
//参考链接:https://leetcode.cn/problems/24-game/solutions/3756006/mei-ci-he-bing-liang-zhang-pai-di-gui-xi-0sdu
class Solution {
public:
	bool judgePoint24(vector<int>& cards) {
		vector<double> a(cards.begin(),cards.end());
		return dfs(a);
	}

private:
	const double EPS = 1e-9;
	
	bool dfs(vector<double>& cards) {
		int n = cards.size();
		if (n == 1) {
			return abs(cards[0] - 24) < EPS; // 如果只剩一个数,判断是否接近 24
		}

		//选两张牌 x=cartds[i]和y=cards[j],进行四则运算
		for (int i = 0;i < n;i++) {
			double x = cards[i];
			for (int j = i + 1;j < n;j++) {
				double y = cards[j];
			
				//六种情况:加减乘除,其中减和除都有两种不同的顺序
				vector<double> candidates = { x + y,x - y,y - x,x * y };
				if (abs(y) > EPS) {
					candidates.push_back(x / y);
				}
				if (abs(x) > EPS) {
					candidates.push_back(y / x);
				}

				auto new_cards = cards;
				new_cards.erase(new_cards.begin() + j); // 移除第 j 张牌
				for (double res : candidates) {
					new_cards[i] = res; // 将结果放在第 i 张牌的位置
					if (dfs(new_cards)) {
						return true;
					}
				}
			}
		}
		return false; // 如果没有找到满足条件的组合,返回 false
	}
};
相关推荐
想唱rap2 小时前
C++ list 类的使用
c语言·开发语言·数据结构·c++·笔记·算法·list
yuyanjingtao2 小时前
CCF-GESP 等级考试 2024年9月认证C++四级真题解析
c++·算法·青少年编程·gesp·csp-j/s
光头闪亮亮2 小时前
curl库应用-c++客户端示例及golang服务端应用示例
c++·go
Lei_3359672 小时前
[算法]背包DP(01背包、完全背包问题、多重背包、分组背包、混合背包问题、有依赖的背包问题等)
c++·算法
wolfseek3 小时前
opencv模版匹配
c++·人工智能·opencv·计算机视觉
仰泳的熊猫4 小时前
LeetCode:773. 滑动谜题
数据结构·c++·算法·leetcode
千里马-horse4 小时前
Boost.Iostreams 简介
开发语言·c++·boost
陌路205 小时前
C17值类别概念
开发语言·c++
shark_dev5 小时前
C++新特性—— 智能指针(shared_ptr/unique_ptr/weak_ptr)
c++
liu****5 小时前
笔试强训(十三)
开发语言·c++·算法·1024程序员节