社区
Delphi
帖子详情
有空的高手近来看看这样一道算法题?谢谢
stone565
2003-12-12 10:35:31
现在500个苹果,装入若干个箱子。要求:如果要取1至500个苹果中的任意数,你能否用整数个箱子里的苹果凑起取出,问如何装?
(例如:要取199个苹果,你用整数个箱子凑出来)。
就是这道题,谢谢啦!
...全文
32
12
打赏
收藏
微信扫一扫
点击复制链接
分享
举报
写回复
12 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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个箱子装时的装法又有很多个
不知道该怎么分配了,数学不好,呵呵
题目应该问最少要多少箱子才行
打赏
举报
回复
赞
swayi21
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
打赏
举报
回复
赞
相关推荐
思维锻炼
题
写在最前
近来
咸鱼试水了一下市场,面试的时候碰到了考察智力
题
的环节,一时有一些慌乱(以前也只是在传闻听说过)。工程师思维太久了,面对层出不穷的新技术,不停的迭代场景应用业务需求,回头看竟对一些问
题
思考...
一个普通专科生,拿什么拯救你的未来?(精简版)
近来
看到一则知乎头条,看完时已潸然泪下。附上原文链接戳这:传送门 前言:我的故事由你来倾听,做最好的自己。2021年1月26日,今天是科比布莱恩特逝世一周年,我犹豫了很久,决定以自言的方式缅怀我的老大。 大家...
ArcGIS中生成蜂窝多边形
算法
解析
近来
有不少同学,都有问我关于蜂窝多边形的问
题
,也就是正六边形,也就是下面这个东东: 一般的问答模式如下: 亲们问:ArcGIS里面那个工具可以做这个东东? 虾神答:额,没有原生的工具。 亲们问:那我看很多人...
目前最全的《Android面试
题
及解析》!灵魂拷问
近来
许多网友都在求一份完整、系统的学习资料和最新的大厂面试真
题
,巧了!这两样,我都有!于是就将收集了大半年的Android开发者必知必会知识点归纳整理成了一套系统的Android开发者进阶学习笔记。以及对2021几乎...
Algorithm
算法
记下来,
有空
去看 随笔分类 - Algorithm 【项目总结】自然语言处理在现实生活中运用 摘要: 摘要:自然语言处理或者是文本挖掘以及数据挖掘,
近来
一直是研究的热点。很多人相想数据挖掘,或者自然语言处理,...
gis 六边形网格_ArcGIS中生成蜂窝多边形
算法
解析(示例代码)
近来
有不少同学。都有问我关于蜂窝多边形的问
题
。也就是正六边形,也就是以下这个东东:一般的问答模式例如以下:亲们问:ArcGIS里面那个工具能够做这个东东?虾神答:额,没有原生的工具。亲们问:那我看非常多人都...
java开发岗面经常见
题
汇总
二、mysql 1 mysql基础知识总结 MySQL数据库面试
题
数据库三大范式是什么 第一范式:每个列都不可以再拆分。 第二范式:在第一范式的基础上,非主键列完全依赖于主键,而不能是依赖于主键的一部分。 第三范式:在第...
操作系统五六章作业答案
β>α>0时是什么
算法
? b.α<β时是什么
算法
? 答: a. β>α>0说明进程在队列中等待CPU和在运行时,它的优先级都是在增加(提高)的,它们的优先级都会大于0,并且越来越大,都会比刚进入等待队列被...
边工作边学习的现实选择
看过之后,决定就在原对话基础上,加点我的评论,以此表明我的观点。 按我博文中匿名的原则,对话的两位主角,一位应该是刚刚从事了程序员工作,化名为“蔡工作”,另一位迫于生计,一边工作一边学习,化名为“郑...
内存管理概述、内存分配与释放、地址映射机制(mm_struct, vm_area_struct)、malloc/free 的实现
算法
先在块大小为128 个页面的链表中查找,看是否有
这样
一个空闲块。如果有,就直接分 配;如果没有,该
算法
会查找下一个更大的块,具体地说,就是在块大小256 个页面的链表 中查找一个空闲块。如果存在
这样
的空闲...
如何成为编程
高手
如何成为编程
高手
第一阶段此阶段主要是能熟练地使用某种语言。这就相当于练武中的套路和架式这些表面的东西。第二阶段此阶段能精通基于某种平台的接口(例如我们现在常用的Win 32的API函数)以及所对应语言的自身的...
CPS-2加密
算法
取得极大进展,攻克在即!
近来
,Nicola与Andy两人对CPS-2加密
算法
展开了持续的攻坚战(见多识广的模拟技术专家+密码分析专业人士,一看就有戏),经过两人的讨论,目前已基本明确了CPS-2采用的是一种类似DES的4-Pass Feistel Network,懂密码学...
SIFT原理及步骤详解
摘自网络,待
有空
继续整理,写写 对于初学者,从David G.Lowe的论文到实现,有许多鸿沟,本文帮你跨越。 1、SIFT综述 尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的
算法
用来...
脏词过滤
刚好
有空
,
近来
抽空看了下lua-crab,虽然
算法
不是最好的,但够用就好 lua-crab代码很简单,测试的
算法
和主要代码加起来没超过200行 首先,词库很可能是几千到上万个,所以为了快速检索出脏词,hash应该是很好的...
案例分析:大数据帮助提升医患关系
导读:以下摘要来自Forbes/Wolfe前沿科技报告
近来
发布的采访,受访人是julie Yoo, Kyruus的合伙人和首席产品官。Julie分享了他们团队如何利用大数据提高病人就医通道和优化转诊管理。 JulieYoo 1导致你创建...
2022广西三月三风俗的作文十篇.docx
2022广西三月三风俗的作文十篇.docx
公路改建工程监理工作执行报告.zip监理报告DOC文档资料下载
公路改建工程监理工作执行报告.zip监理报告DOC文档资料下载公路改建工程监理工作执行报告.zip监理报告DOC文档资料下载公路改建工程监理工作执行报告.zip监理报告DOC文档资料下载公路改建工程监理工作执行报告.zip监理报告DOC文档资料下载 1.合个人学习技术做项目参考合个人学习技术做项目参考 2.适合学生做毕业设计项目参考适合学生做毕业设计项目技术参考 3.适合小团队开发项目技术参考适合小团队开发项目技术参考
在线听•音乐网站的设计与实现_kaic.docx
摘要 Abstract 1 绪论 1.1
题
目背景、目的 1.2 系统重点 2 系统相关技术 2.1 系统开发的技术要求 2.2 系统相关技术、平台和数据的选择 2.3 系统开发框架和工具库的介绍 2.4 前后端分离开发模式 3 系统需求分析 3.1 系统开发目的 3.2 性能需求 3.3 可行性分析 3.4 系统功能分析 3.5 操作流程图 3.6 需要满足的目标 4 系统概要设计 4.1 系统功能模块划分 4.2 数据库的设计 4.2.4 各个实体的E-R模型 5 系统详细设计 5.1 数据库表结构 5.2 管理员端设计 5.3 模块设计 6 系统实现 6.1 用户登录界面 6.2 用户注册界面 6.3 用户浏览首页信息界面 6.4 用户浏览歌单界面 6.5 用户浏览歌手界面 6.6 用户浏览我的音乐界面 6.7 管理员登录界面 7 测试与分析 7.1 测试目的 7.2 测试方法 7.3 测试环境 7.4 功能测试模块 结 论 参考文献 致 谢
算法
课件和源码(初中高)
算法
课件和源码(初中高)
中小学教师信息技术应用能力提升2.0工程《教师个人研修计划》作业.pdf,这是一份不错的文件
中小学教师信息技术应用能力提升2.0工程《教师个人研修计划》作业.pdf,这是一份不错的文件
发帖
Delphi
加入
微信扫一扫
点击复制链接
5070
社区成员
26.2w+
社区内容
Delphi 开发及应用
申请成为版主
帖子事件
创建了帖子
2003-12-12 10:35
社区公告
暂无公告