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

用一种计算机语言把这过程实现。

    来源: 互联网  发布时间:2017-04-29

    本文导语:  上次一家公司给我出了这样的一个问题: 假如你是一家瓷器供应商,客户在你那买盘子,一次性拿的盘子数目从1个到1000个不等,要求你拿出的盘子是事先放进箱子,包装好的。请问你的包装箱盘子数目的最优组合数...

上次一家公司给我出了这样的一个问题:
假如你是一家瓷器供应商,客户在你那买盘子,一次性拿的盘子数目从1个到1000个不等,要求你拿出的盘子是事先放进箱子,包装好的。请问你的包装箱盘子数目的最优组合数是多少?例如:1,22,44等(不是这个数列)
举个例子:我是客户去你那拿盘子,我要187个盘子,你不可能给我187个箱子吧;我要999个箱子,你不可能给我999个箱子吧!而是你事先已按最优的组合方式把盘子放进各个箱子中了,然后很方便的给了我。
用一种计算机语言把这过程实现。


|
关键是最优组合的定义:设组合为g
  1。能用g系列给客户所需要的数量;
  2。在所有满足1的结果中,g系列数量最少
  不知道还有没有别的。。

然后根据条件列出算法:
  1〉对于一个数,他的和的计算方式有n种,最少的当然是一个数。但计算机如何判断?(先这么想)计算机得到一个数,计算她的所有加数,然后输出加数最少的一项。
  2〉把1〉延伸到1000个,即判断1000个(1-1000)数字里面,能组成所有这1000个数的共同加数的数字并且最少。

其中第2项再继续延伸详细。

|
可以考虑跟钱币方式差不多:
1
2
5
10
50
100

|
同意

|
应该是
1
2
4
8
16
这样的吧

|
标准答案呢

|
up

|
up

|
十个箱子,用二进制实现!

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 病毒实现计算机定时开机的原理是什么?
  • 计算机没有并口,如何用USB或以太网实现jtag调试
  • VC++简单实现关机、重启计算机实例代码
  • 如何实现只有指定的计算机可以登录系统?(系统为JSP+EJB,使用者跨多个网段)
  • C#获取计算机名,IP,MAC信息实现代码
  • Java计算机代数计算工具 Symja
  • rsync客户端如何从远程计算机上传输多个文件到本地计算机?
  • 关于计算机方面的论文?
  • 计算机代数系统 Maxima
  • 计算机启动程序管理软件 Startup Manager
  • 什么是嵌入式的系统~要用专门的计算机吗?
  • 计算机底层开发需要哪些基础知识
  • 如何统计局域网内计算机的使用情况?
  • 计算机辅助设计系统 BRL-CAD
  • 手机上的科学计算机 Scientific Calculator Midlet
  • 计算机辅助的输入工具 Dasher
  • 计算机视觉库 BazAR
  • 3D计算机视觉库 openvis3d
  • 计算机图形渲染库 Voreen
  • 计算机视觉算法 OpenVIDIA
  • 计算机辅助设计软件 VariCAD
  • 基于QT的计算机视觉库 QVision
  • 计算机代数系统软件 wxMaxima
  • 计算机图形学平台 VTK
  • 计算机视觉库 OpenCV


  • 站内导航:


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

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

    浙ICP备11055608号-3