双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

24点算法，送分哦？

2002-05-13 11:33:51 88 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

forrest_wang 墨衍会员 · AI 创作全网分发关注 + 加入社区

C++ 24点游戏算法原题链接：24点游戏算法_牛客题霸_牛客网描述给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑括号运算此题允许数字重复，如3 3 4 4为合法输入，此输入一共有两个3，但是每个数字只允许使用一次，则运算过程中两个3都被选取并进行对应的计算操作。输入描述：读入4个[1,10]的整数，数字允许重复，测试用例保证无异常数字。输出描述：对于每组案例，输出一行表阅读详情

我现在在做一个24点的程序，但就是算法不好，太复杂了，谁有好的算法啊，提供来参考一下，有分哦！

...全文

经典24点程序算法经典24点程序算法叶宏 bcbplc@qq.com 一、概述算24点：任意给定四个整数，用加、减、乘、除以及适当的括号连接，无论顺序，使计算结果为24，也可能根本就无解。如何用程序简单实现找到算式是程序初学者关注的问题，百度上可以搜到许多这样的文章，有递归法、回溯法、穷举法。但穷举法最为简单、易于理解。二、算法穷举法就是把四个数字的所有运算式进行尝试计算，要设法把所有排列阅读详情

forrest_wang

图形处理/算法 19,463 成员 50,678 内容

+ 关注 + 加入社区

切换为时间正序

OpenVMS 2002-05-16

打赏
举报

5年前做过个,递归分解求表达式

forrest_wang 2002-05-16

打赏
举报

怎么就没有了！！！

forrest_wang 2002-05-14

打赏
举报

我没有这本书啊，传上来看看啊

bigcgq 2002-05-14

打赏
举报

各位有没有看过95年的软件报合订本，那里头有的。嘿嘿........

forrest_wang 2002-05-14

打赏
举报

楼上的兄弟，谢了，算法不错，和我想的很象。大家都来啊，还有更好的都拿出来啊！！

xuying 2002-05-13

打赏
举报

给你的源程序看看，用递归。
#include <iostream>
#include <string>
#include <cmath>

using namespace std;

const double PRECISION = 1E-6;
const int COUNT_OF_NUMBER = 4;
const int NUMBER_TO_BE_CAL = 24;

double number[COUNT_OF_NUMBER];
string expression[COUNT_OF_NUMBER];

bool Search(int n)
{
if (n == 1) {
if ( fabs(number[0] - NUMBER_TO_BE_CAL) < 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 ( Search(n - 1) ) return true;

expression[i] = '(' + expa + '-' + expb + ')';
number[i] = a - b;
if ( Search(n - 1) ) return true;

expression[i] = '(' + expb + '-' + expa + ')';
number[i] = b - a;
if ( Search(n - 1) ) return true;

expression[i] = '(' + expa + '*' + expb + ')';
number[i] = a * b;
if ( Search(n - 1) ) return true;

if (b != 0) {
expression[i] = '(' + expa + '/' + expb + ')';
number[i] = a / b;
if ( Search(n - 1) ) return true;
}
if (a != 0) {
expression[i] = '(' + expb + '/' + expa + ')';
number[i] = b / a;
if ( Search(n - 1) ) return true;
}

number[i] = a;
number[j] = b;
expression[i] = expa;
expression[j] = expb;
}
}
return false;
}

void main()
{
for (int i = 0; i < COUNT_OF_NUMBER; i++) {
char buffer[20];
int x;
cin >> x;
number[i] = x;
itoa(x, buffer, 10);
expression[i] = buffer;
}

if ( Search(COUNT_OF_NUMBER) ) {
cout << "Success." << endl;
} else {
cout << "Fail." << endl;
}
}

✦双11狂欢大促✦

24点算法，送分哦？

相关推荐

双11狂欢大促