计算机二级辅导：C++求24点算法.doc
版权申诉
99 浏览量
2022-05-06
23:32:05
上传
评论
收藏 22KB DOC 举报
递归求 24 点算法：
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
const double PRECISION = 1E-6;
const int COUNT = 4;
const int RESULT = 24;
double number[COUNT];**** //这里一定要用 double,看看第一题的答案就知道为什
么了
string expression[COUNT];*** //保存表达式
bool Test(int n)
{
//递归结束
if (n == 1)
{
if (fabs(number[0] - RESULT) < PRECISION)
{
cout << expression[0] << endl;
return true;
}
else
return false;
}
//递归过程
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
double a, b;
string expa, expb;
a = number[i];
b = number[j];
number[j] = number[n - 1];
expa = expression[i];
expb = expression[j];
expression[j] = expression[n - 1];
expression[i] = '(' + expa + '+' + expb + ')';
number[i] = a + b;
if (Test(n - 1))
return true;
//减号有两种情况,a-b 与 b-a
expression[i] = '(' + expa + '-' + expb + ')';
资源评论
老帽爬新坡
- 粉丝: 82
- 资源: 2万+
最新资源
- 基于Pytorch训练CIRAR10上分类算法.zip
- Pytorch-pytorch深度学习教程之Tensorboard.zip
- 基于C++和Python开发yolov8-face作为人脸检测器dlib作为人脸识别器的人脸考勤系统源码+项目说明.zip
- Pytorch-pytorch深度学习教程之变分自动编码器.zip
- Pytorch-pytorch深度学习教程之神经风格迁移.zip
- Pytorch-pytorch深度学习教程之深度残差网络.zip
- Pytorch-pytorch深度学习教程之循环神经网络.zip
- Pytorch-pytorch深度学习教程之逻辑回归.zip
- Pytorch-pytorch深度学习教程之双向循环网络.zip
- Pytorch-pytorch深度学习教程之卷积神经网络.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
