算24的算法思路

本文介绍了一种解决24点游戏的算法思路,通过生成数字的全排列和操作符的组合来构造可能的数学表达式,并计算这些表达式的值以判断是否等于24。文章提供了具体的函数框架,包括生成数字排列、生成操作符组合、构造表达式及计算表达式值等步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

老师您好,昨天晚上才看见您的回复,把自己的思路写在下面,请老师多多批评...

24  
//生成四个数字的四位全排列
String[] generateNums(String nums);
//生成+-*/ 操作符的三位排列
String[] generateOprs();
//根据一个数字序列和一个操作符序列生成一个表达式
//插空比如 4562 和 +-* 就按照顺序生成 4+5-6*2
String generateExpersion(String num,String opr);
//计算表达式的值
Int caculateExp(String exp);
//输出符合的表达式
//传进来的是四个数字的字符串
Void checkRightExp(String nums){
String[] numStrs = generateNums(nums);
String[] oprs   = generateOprs();
For(int I = 0;i<numStrs.length();i++){
   For(int j=0 ;j<oprs.length();j++){
       String exp = generateExpersion(numStrs[i],oprs[j]);
 If(caculateExp(exp) != 24){
       Break; 
}else{
    System.out.println("结果为24表达式 "+exp);
}
}
 
}
}
//不为24则返回-1
Int caculateExp(String exp)优化
{
     int num_1 = exp.charAt(0);
     int num_2 = exp.charAt(1);
     int num_3 = exp.charAt(2);
     int num_4 = exp.charAt(3);
     //取最大值
     int max = max(num_1,num_2,num_3,num_4);
if(max <6) return -1;
//根据计算数字做其他优化
}
 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值