社区
图形处理/算法
帖子详情
24点算法,送分哦?
forrest_wang
2002-05-13 11:33:51
我现在在做一个24点的程序,但就是算法不好,太复杂了,谁有好的算法啊,提供来参考一下,有分哦!
...全文
32
6
打赏
收藏
24点算法,送分哦?
我现在在做一个24点的程序,但就是算法不好,太复杂了,谁有好的算法啊,提供来参考一下,有分哦!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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;
}
}
算法
导论中文版
26.4 推送重贴标签
算法
26.5 前置重贴标签
算法
思考题 本章注记 第七部分
算法
问题选编 第27章 多线程
算法
27.1 动态多线程基础 27.2 多线程矩阵乘法 27.3 多线程归并排序 思考题 本章注记...
人工智能中的
算法
难吗?AI
算法
构建有多难?
目前人工智能的深度学习
算法
是建立在大数据的基础上的,人工智能在工作过程中首先要对大数据进行挖掘,然后再利用大数据训练人工智能模型。人工智能中的
算法
难吗?AI
算法
构建有多难?本篇来解释一下这个问题。 人工...
CSP/信奥赛C++
算法
通过八大模块(枚举
算法
、递推
算法
、递归
算法
、分治
算法
、排序
算法
、贪心
算法
、搜索
算法
、动态规划),讲解C++
算法
,以模块化思想让学生进阶C++代码编程学习。 通过实例化编程教学,注重
算法
思想和逻辑思路分析,分...
抖音的推荐
算法
是怎样的?
没有人可以百分之百的猜测
算法
,那么要想知道抖音的
算法
机制,那么就要从一开始来分析,从拆解直播间的
算法
机制来看,到直播间
算法
的设计模型一步步的可以了解到抖音的
算法
机制。 在日常的直播当中,我们会经常遇到...
软件测试工程师如何对
算法
做测试?
最近几年,随着大数据、人工智能等领域的快速发展,
算法
受到前所未有的重视,
算法
测试也随之兴起。为了让大家能对
算法
测试有个初步的了解,...2、今日头条、抖音等APP,使用了兴趣
算法
推荐,推送的都是你感兴趣的内容;
图形处理/算法
19,469
社区成员
50,697
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章