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
	}
};
相关推荐
爱看书的小沐2 小时前
【小沐学GIS】基于C++瓦片地图下载工具(高德/天地图/谷歌/必应/OSM/MapBox/ArcGIS)第十三期
c++·webgl·谷歌地图·earth·osm·瓦片地图下载·mapdowloader
青草地溪水旁3 小时前
EPOLLONESHOT事件类型和ET模式有什么区别?
服务器·网络·c++·epoll
charlie1145141916 小时前
精读 C++20 设计模式:行为型设计模式 — 访问者模式
c++·学习·设计模式·访问者模式·c++20
linux kernel8 小时前
第二十三讲:特殊类和类型转换
开发语言·c++
渡我白衣8 小时前
深入剖析:boost::intrusive_ptr 与 std::shared_ptr 的性能边界和实现哲学
开发语言·c++·spring
怀旧,8 小时前
【C++】26. 智能指针
开发语言·c++·算法
楼田莉子9 小时前
vscode搭建C/C++配置开发环境
c语言·开发语言·c++·vscode·学习·编辑器
R-G-B10 小时前
【14】C#实战篇——C++动态库dll 接口函数将char* strErr字符串 传给C# ,并且在winform的MessageBox和listbox中显示。C++ string 日志传给 C#
c++·c#·strerr字符串传给c#·动态库dll传递字符串给c#·string日志传给c#·c++ string传给 c#·c++底层函数日志传给c#显示
半桔10 小时前
【STL源码剖析】从源码看 list:从迭代器到算法
java·数据结构·c++·算法·stl·list
拾光Ծ10 小时前
【C++】STL之list模拟实现:关于链表容器的双向迭代器你知道多少?
开发语言·数据结构·c++·list·visual studio