• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > 请问这个组合算法如何实现?

请问这个组合算法如何实现?

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了java实现排列组合算法,lms算法matlab实现,svm算法matlab实现,kmeans算法java实现,c4.5算法matlab实现等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:请问这个组合算法如何实现?
描述:

刚看到的一道面试题目,感觉不难,但写代码的时候却没写出来(真是菜啊)...

有一个5位数,每位上的可能性分别是:
1,2,3
2,3,4
3
9,8
3
请问有多少种5位数的可能性?并枚举出所有可能性.请用程序实现,语言不限


解决方案1:

三重循环,共有3x3x2种可能性

 @Test
    public void test() {
        int[] a = new int[]{1, 2, 3};
        int[] b = new int[]{2, 3, 4};
        int[] c = new int[]{9, 8};
        String result = "";
        String tmp1 = "";
        String tmp2 = "";
        for (int i : a) {
            result += i;
            for (int j : b) {
                tmp2 = result;
                result = result + j + 3;
                for (int k : c) {
                    tmp1 = result;
                    result = result + k + 3;
                    System.out.println(result);
                    result = tmp1;
                }
                result = tmp2;
            }
            result = "";
        }
    }

更新

这是一个在更多情境下都普适的问题,已经将此问题总结成博客,地址为

http://yanwushu.sinaapp.com/cartesian_product/

此问题抽象出来应该是:求多个集合的笛卡尔积(笛卡尔积应该是针对两个集合的概念,因为这里不知道如何表达,所以说多个集合的笛卡尔积,其实这是不准确的),下面的思路是,先用两重循环实现求两个集合的笛卡尔积,然后根据此,实现多个集合的笛卡尔积。

    @Test
    public void test() {
        String[] a1 = new String[]{"1", "2", "3"};
        String[] a2 = new String[]{"3"};
        String[] a3 = new String[]{"2", "3", "4"};
        String[] a4 = new String[]{"3"};
        String[] a5 = new String[]{"9", "8"};
        List<String[]> list = new ArrayList<String[]>();
        list.add(a1);
        list.add(a2);
        list.add(a3);
        list.add(a4);
        list.add(a5);
        String[] result = getNDis(list);
        for (String item : result)
            System.out.println(item);
    }

    //N个集合的笛卡尔积
    public String[] getNDis(List<String[]> a) {
        String[] result = a.get(0);
        for (int i = 1; i < a.size(); i++)
            result = getDis(result, a.get(i));
        return result;
    }

    //两个集合的笛卡尔积
    public String[] getDis(String[] a, String[] b) {
        String[] result = new String[a.length * b.length];
        int k = 0;
        for (String i : a)
            for (String j : b) {
                result[k] = i + j;
                k++;
            }
        return result;
    }


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 请问这个组合算法如何实现?

相关文章

  • 2017-06-07 七牛云转换的视频带关键帧吗
  • 2017-06-07 (python)能够通过扩展django_admin_log模块功能,实现对数据库字段更新做记录吗
  • 2017-06-07 如何正确取消七牛镜像功能
  • 2017-06-07 (python)函数无法运行,不知道何处出错
  • 2017-06-07 Codeception单元测试laravelFormmacro扩展
  • 2017-06-07 七牛什么时候能够开发新的客户端
  • 2017-06-07 七牛iOS批量上传
  • 2017-06-07 关于js绑定多个上传按钮的问题,求解答
  • 2017-06-07 (python)urllibopenurl间歇性抛出异常
  • 2017-06-07 在carrierwave-qiniu的gem中,如何写bucket_domain?

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 想要用VLC来播放存放在七牛的视频文件,对于这些视频文件应该怎么处理?
    • cygwin自带的as似乎不能编译出正确的程序
    • PHP怎么做批量的发送请求!!!!
    • 请帮我看个程序,本人比较纠结
    • 为什么mac下sublimetext2菜单没Preferences选项?
    • 如何通过ip查地址laravelORM如何多表查询的时候再加分页
    • linux下启动jboss-501-GA时出现"javalangOutOfMemoryErrorjavaheapspace"错误
    • (golang)socket编程中,server如何管理多个connection?
    • 二位坐标系统有大量的点坐标,怎么通过计算绘制出热力图
    • 帮我看看下面的代码算是python策略模式的实现吗

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有