输入任意的四个数,求出所有能得到二十四点的算式,不过我是菜鸟,可能性能方面不好,希望各位多多指教
​1. [代码][Java]代码     
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.regex.Pattern;
 
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
 
 
 
public class T2 {
 
     
     
    /**
     * 判断一个整数数组中有没有相等的
     * @param intvals
     * @return
     */
    public boolean isEqual(int... intvals){
         
       for (int i = 0; i < intvals.length; i++) {
         
         for (int j = 0; j < intvals.length; j++) {
         
          if(intvals[i]==intvals[j]&&i!=j){
            return true;
          }     
         }
       }
        return false;
    }
    /**
     * 正式计算,这里并没用处理除0错误的情况。因为我觉得就算/0也不会让程序终止,没用必要处理。
     * @param engineering
     * @param chars
     * @param arrs
     * @param jieguo
     * @throws ScriptException
     */
    public void jisuan(ScriptEngine engineering,int jieguo,String[] chars,int...arrs) throws ScriptException{
        for (int i = 0; i < chars.length; i++) {
            for (int j = 0; j < chars.length; j++) {
                for (int j2 = 0; j2 < chars.length; j2++) {
                    /**海市蜃楼
                     * 算是默认是没有括号()的
                     */http://www.huiyi8.com/haishishenlou/plg/
                        String[] suanshis={""+arrs[0],chars[i],""+arrs[1],chars[j],""+arrs[2],chars[j2],""+arrs[3]};
     
                     
                        runit(engineering, Arrays.asList(suanshis), jieguo);
                         
                        jiSuanKuoHao(suanshis,jieguo,engineering);
                         
                }
            }
        }
    }
    /**
     * 
     * @param suanshi
     * @param jieguo
     * @param engineering
     * @throws ScriptException
     */
    public void jiSuanKuoHao(Object[] suanshis,int jieguo,ScriptEngine engineering) throws ScriptException{     
           List<String> temp1=null;
           List<String> temp2=null;
             for (int i = 0; i < suanshis.length; i++) {
                   boolean insert=false;
                   temp1=new ArrayList<String>();
                    for (int k = 0; k < suanshis.length; k++) {
                        temp1.add((String)suanshis[k]);
                 
                    }
                     if(Pattern.matches("[0-9]*", temp1.get(i))){
                          if(i!=suanshis.length-1){
                              temp1.add(i,"(");
                                insert=true;      
                          }
     
                     }
              
                    if(insert){
                         for (int j = i+2; j < suanshis.length+1; j++) {
                              
                             temp2=new ArrayList<String>();
                             for (int k = 0; k < temp1.size(); k++) {
                                temp2.add(temp1.get(k));
                         
                            }
                          if(Pattern.matches("[0-9]*", temp1.get(j))){
                             temp2.add(j+1,")");
                           //System.out.println(temp2);
                             runit(engineering, temp2, jieguo);
                           if(temp2.indexOf("(")==temp2.lastIndexOf("(")){
                                   jiSuanKuoHao(temp2.toArray(), jieguo, engineering);
                                      
                           }    
                          }                        
                    
                         }
                                   
                   }
         
             }
              
    }
    /**
     * 
     * @param engineering
     * @param string
     * @param jieguo
     * @throws ScriptException
     */
    public void runit(ScriptEngine engineering,List<String> strings,int jieguo) throws ScriptException{
        String string="";
        for (int i = 0; i < strings.size(); i++) {
            string+=strings.get(i);
        }
        Object object=engineering.eval(string);
        String result=object.toString();
        if(result!=null&&!"null".equals(result)&&!"Infinity".equals(result)&&!result.equals("NaN")){
            double val=Double.parseDouble(result);
            if(val==jieguo){
                System.out.println(string+"="+val);
            }
        }
    }
    /**
     * 
     * @param arr
     * @param jieguo
     * @param engineering
     * @param chars
     * @throws ScriptException
     */
    public void start(int[] arr, int jieguo,ScriptEngine engineering,String[] strs) throws ScriptException{
         
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                for (int j2 = 0; j2 < arr.length; j2++) {
                    for (int k = 0; k < arr.length; k++) {
                      if(!isEqual(i,j,j2,k)){
                          jisuan(engineering, jieguo,strs, arr[i],arr[j],arr[j2],arr[k]);
                      }
                     
                    }
                }
            }
        }
    }
     
    public static void main(String[] args) throws ScriptException{
        ScriptEngine engine=new ScriptEngineManager().getEngineByName("js");
        String[] chars={"+","-","*","/"};
        int[] arr={14,13,5,8};
    try {
        new T2().start(arr,24,engine, chars);
    } catch (ScriptException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }
    }
}

java24点算法的更多相关文章

  1. B树——算法导论(25)

    B树 1. 简介 在之前我们学习了红黑树,今天再学习一种树--B树.它与红黑树有许多类似的地方,比如都是平衡搜索树,但它们在功能和结构上却有较大的差别. 从功能上看,B树是为磁盘或其他存储设备设计的, ...

  2. 分布式系列文章——Paxos算法原理与推导

    Paxos算法在分布式领域具有非常重要的地位.但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难. 网上有很多讲解Paxos算法的文章,但是质量参差不齐.看了很多关于Paxos的资 ...

  3. 【Machine Learning】KNN算法虹膜图片识别

    K-近邻算法虹膜图片识别实战 作者:白宁超 2017年1月3日18:26:33 摘要:随着机器学习和深度学习的热潮,各种图书层出不穷.然而多数是基础理论知识介绍,缺乏实现的深入理解.本系列文章是作者结 ...

  4. 红黑树——算法导论(15)

    1. 什么是红黑树 (1) 简介     上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树.但遗憾的是,只有当二叉搜索树高度较低时,这些集合操作才会较快:即当树的高度较高(甚至一种极 ...

  5. 散列表(hash table)——算法导论(13)

    1. 引言 许多应用都需要动态集合结构,它至少需要支持Insert,search和delete字典操作.散列表(hash table)是实现字典操作的一种有效的数据结构. 2. 直接寻址表 在介绍散列 ...

  6. 虚拟dom与diff算法 分析

    好文集合: 深入浅出React(四):虚拟DOM Diff算法解析 全面理解虚拟DOM,实现虚拟DOM

  7. 简单有效的kmp算法

    以前看过kmp算法,当时接触后总感觉好深奥啊,抱着数据结构的数啃了一中午,最终才大致看懂,后来提起kmp也只剩下“奥,它是做模式匹配的”这点干货.最近有空,翻出来算法导论看看,原来就是这么简单(先不说 ...

  8. 神经网络、logistic回归等分类算法简单实现

    最近在github上看到一个很有趣的项目,通过文本训练可以让计算机写出特定风格的文章,有人就专门写了一个小项目生成汪峰风格的歌词.看完后有一些自己的小想法,也想做一个玩儿一玩儿.用到的原理是深度学习里 ...

  9. 46张PPT讲述JVM体系结构、GC算法和调优

    本PPT从JVM体系结构概述.GC算法.Hotspot内存管理.Hotspot垃圾回收器.调优和监控工具六大方面进行讲述.(内嵌iframe,建议使用电脑浏览) 好东西当然要分享,PPT已上传可供下载 ...

随机推荐

  1. 启动第一个 KVM 虚机

    本节演示如何使用 virt-manager 启动 KVM 虚机. 首先通过命令 virt-manager 启动图形界面 1 # virt-manager 点上面的图标创建虚机 给虚机命名为 kvm1, ...

  2. 洛谷P2677 超级书架 2

    题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了.现在,只有书架的顶上还留有一点空间. 所有N(1 <= N & ...

  3. 【BZOJ3450】Easy(期望)

    题意: 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a ...

  4. python和linux的环境设置/PATH

    一.python的环境设置 1.输出path列表: pi@raspberrypi:~$ pythonPython 3.4.0 (default, Jul 1 2014, 09:37:01) [GCC ...

  5. JS那些事儿——Gulp的入门使用

    前言 新人使用gulp的一个记录. 首先对于第一个新事物,我会问gulp这是什么? 答:gulp是一个自动化构建工具,它可以做一些自动化的任务,比如: 检查Javascript 编译Sass(或Les ...

  6. 加密算法和MD5等散列算法的区别(转)

    本文转自http://www.cnblogs.com/eternalwt/archive/2013/03/21/2973807.html 感谢作者 1.在软件开发的用户注册功能中常出现MD5加密这个概 ...

  7. BIM

    BIM进入中国已经有十来个年头,随着对BIM概念的深入了解.当前国内BIM应用逐渐由三维模型的可视化应用升级为基于BIM模型的信息进行项目精细化动态管理. 传统粗放的项目管理方法是工程项目难以进行精细 ...

  8. iOS开发 下滑隐藏Tabbar

    项目中用到下滑隐藏tabbar,上滑显示.      虽然实现起来非常简单,还是记录一下. -(void)scrollViewDidScroll:(UIScrollView*)scrollView { ...

  9. Android中View自己定义XML属性具体解释以及R.attr与R.styleable的差别

    为View加入自己定义XML属性 Android中的各种Widget都提供了非常多XML属性,我们能够利用这些XML属性在layout文件里为Widget的属性赋值. 例如以下所看到的: <Te ...

  10. MFC Month Calendar Control 控件使用

    在上层软件编程中,往往须要提供一个月历控件让用户选择对应日期或者用此月历控件来强调特定的一天. MFC的 Month Calendar Control 控件自系统升级到 Windows 7 之后,对于 ...