当前位置:  技术问答>java相关

急!!! Java面试时的一个排列组合问题

    来源: 互联网  发布时间:2015-07-30

    本文导语:  本人到一家公司面试时,给了我一道排列组合的题目,如下: 将m个相同的金币放入n个不同的盒子,,盒子可以为空,请列出所有的排列情况,不能重复。 我百思不得其解,请各位帮个忙,不胜感谢!急呀!! 明天...

本人到一家公司面试时,给了我一道排列组合的题目,如下:
将m个相同的金币放入n个不同的盒子,,盒子可以为空,请列出所有的排列情况,不能重复。

我百思不得其解,请各位帮个忙,不胜感谢!急呀!!
明天全天在线等待,QQ:38350637 e-mail:china_world@mail.china.com

|
哈哈,这是个允许重复的组合问题,有个定理:
   m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]

所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!

    
 
 

您可能感兴趣的文章:

  • java 中文字符串数组按照音序排列
  • 关于各种排列组合java算法实现方法
  • ### java面试问题集 ###
  • 下午要面试java程序员,考官可能会问些什么问题?(急!)
  • 过两天小弟要去面试,请问一般会提些什么问题呢?关于JAVA的
  • 下午要去面试,希望各位用java的大哥们指导一下,好吗?拜托
  • 后天我有个JAVA的面试,他们告诉我还要先笔试,请问JAVA笔试的内容一般是什么呀?谢谢!
  • 100分周末大放送——Java面试一般会出什么样的题目,请高人指点!
  • 15个高级Java多线程面试题及回答
  • Java程序员的10道常见的XML面试问答题(XML术语详解)
  • 探讨Java中最常见的十道面试题(超经典)
  • java面试测试题,20分钟内做完,有人试试吗?
  • JAVA多线程和并发基础面试问答(翻译)
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 请问:什么是组合?看了THINGKING IN JAVA后,还是不是很明白
  • java生成字母数字组合的随机数示例 java生成随机数
  • ****************ORACLE与JAVA组合难题****************************
  • Java基础教程之组合(composition)
  • java随机生成字符串(字符随机生成类 生成随机字符组合)
  • java命名空间java.sql类types的类成员方法: java_object定义及介绍
  • 我想学JAVA ,是买THINK IN JAVA 还是JAVA2核心技术:卷1 好???
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: imageflavor定义及介绍
  • 请问Java高手,Java的优势在那里??,Java主要适合于开发哪类应用程序
  • java命名空间java.lang.management类managementfactory的类成员方法: getcompilationmxbean定义及介绍
  • 如何将java.util.Date转化为java.sql.Date?数据库中Date类型对应于java的哪个Date呢
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getlibrarypath定义及介绍
  • 谁有电子版的《Java编程思想第二版(Thinking in java second)》和《Java2编程详解(special edition java2)》?得到给分
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getstarttime定义及介绍
  • 本人想学java,请问java程序员的待遇如何,和java主要有几个比较强的方向
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: stringflavor定义及介绍
  • 我对JAVA一窍不通,可惜别人却给我一个Java的project,要我做一个安装程序,请问哪里有JAVA INSTALLER下载,而且我要不要安装java的sdk才能完成此项任务?
  • java命名空间java.security类keystore的类成员方法: getdefaulttype定义及介绍
  • 新年第一天,让我们讨论一下未来一年JAVA的发展趋势! 个人认为,JAVA将主要朝ERP和JAVA手机方面发展!
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getclasspath定义及介绍
  • 我想学Java,但不知道Java的实用的开发工具有那些,Java主要用在哪些方面,EJB到底是什么东西??
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: javaserializedobjectmimetype定义及介绍
  • redhat7.3下,java程序打印中文直接用java命令执行正常,用crontab执行java命令为乱码
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: javafilelistflavor定义及介绍
  • 各位学java的朋友,学java的未来是什么,你们学java都用来开发什么项目啊!来者给分!!
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getvmname定义及介绍
  • 关于各种排列组合java算法实现方法 iis7站长之家


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3