社区
Delphi
帖子详情
有空的高手近来看看这样一道算法题?谢谢
stone565
2003-12-12 10:35:31
现在500个苹果,装入若干个箱子。要求:如果要取1至500个苹果中的任意数,你能否用整数个箱子里的苹果凑起取出,问如何装?
(例如:要取199个苹果,你用整数个箱子凑出来)。
就是这道题,谢谢啦!
...全文
94
12
打赏
收藏
有空的高手近来看看这样一道算法题?谢谢
现在500个苹果,装入若干个箱子。要求:如果要取1至500个苹果中的任意数,你能否用整数个箱子里的苹果凑起取出,问如何装? (例如:要取199个苹果,你用整数个箱子凑出来)。 就是这道题,谢谢啦!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
insect
2003-12-12
打赏
举报
回复
一箱一个最简单!
flyforlove
2003-12-12
打赏
举报
回复
可以试试从前面向后推,
球数 箱子数
1 1
//1
2 2
3 2
//2
4 3
5 3
6 3
7 3
//4
8 4
... ...
15 4
//8
... ...
//16
球数就是从开始的箱子说相加1+2+4+8。。。。
这样的话,也就是等比数列相加。
得2的n次方-1<500,求n的最大值,再加1就可以了。
算出来是
最少用 9 个箱子
yjingz
2003-12-12
打赏
举报
回复
箱1,2: 1个 (2x1=2)
箱3,4,5,6: 2个(4x2=8)
箱7,8: 5个 (2x5=10)
箱9,10: 10个 (2x10=20)
箱11,12,13: 20个 (3x20=60)
箱14,15: 50个 (2x50=100)
箱16,17,18: 100个 (3x100=300)
共18个箱子 算法嘛..... :)
cll007
2003-12-12
打赏
举报
回复
最小箱子数m可以计算出来的:
2^(m-1)<苹果数目<=2^(m)
cll007
2003-12-12
打赏
举报
回复
最小箱子树木m可以计算出来的:
2^(m-1)<苹果数目<=2^(m)
cll007
2003-12-12
打赏
举报
回复
每个箱子放的苹果数目就是2的n次方:
第一个箱子:1个;
第二个箱子:2个;;
第N个箱子:2^n个;
最后一个:放剩下的500-(前面n个箱子中苹果的和)
取的时候就是自己组合箱子吧吧
天狼皓月
2003-12-12
打赏
举报
回复
500 个
chinajavis
2003-12-12
打赏
举报
回复
有意思,首先分成多少个箱子(1-500)是个未知数,然后分入m个箱子装时的装法又有很多个
不知道该怎么分配了,数学不好,呵呵
题目应该问最少要多少箱子才行
tobelost
2003-12-12
打赏
举报
回复
500个箱子,哈哈!
lgqTiger
2003-12-12
打赏
举报
回复
哈哈!500个
cll007
2003-12-12
打赏
举报
回复
楼主的问题其实不完整
应该加个条件:用最少的箱子装
chinajavis
2003-12-12
打赏
举报
回复
1,2,4,8,16,32,64,128,245
基于内容推荐
算法
的实现,社交网络分析
算法
应用
需求才是数据挖掘的目的,业务和
算法
、技术的紧密结合非常重要,了解业务、把握需求才能有针对性地对数据进行分析,挖掘其价值。综上所述,数据挖掘的
算法
分为多个层次,在不同的层面有不同的研究内容,可以看到目前...
目前最全的《Android面试
题
及解析》!灵魂拷问
近来
许多网友都在求一份完整、系统的学习资料和最新的大厂面试真
题
,巧了!这两样,我都有!于是就将收集了大半年的Android开发者必知必会知识点归纳整理成了一套系统的Android开发者进阶学习笔记。以及对2021几乎...
ArcGIS中生成蜂窝多边形
算法
解析
近来
有不少同学,都有问我关于蜂窝多边形的问
题
,也就是正六边形,也就是下面这个东东: 一般的问答模式如下: 亲们问:ArcGIS里面那个工具可以做这个东东? 虾神答:额,没有原生的工具。 亲们问:那我看很多人...
相似的推荐
算法
是什么,相似的推荐
算法
有哪些
这样顾客下次来时就能更容易的买到想要的书.此外,完善的售后服务也是AMAZON的优势,读者可以在拿到书籍的30天内,将完好无损的书和音乐光盘退回AMAZON,AMAZON将原价退款.当然AMAZON的成功还不止于此,如果一位顾客在...
Algorithm
算法
记下来,
有空
去看 随笔分类 - Algorithm 【项目总结】自然语言处理在现实生活中运用 摘要: 摘要:自然语言处理或者是文本挖掘以及数据挖掘,
近来
一直是研究的热点。很多人相想数据挖掘,或者自然语言处理,...
Delphi
5,927
社区成员
262,931
社区内容
发帖
与我相关
我的任务
Delphi
Delphi 开发及应用
复制链接
扫一扫
分享
社区描述
Delphi 开发及应用
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章