双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

1000个苹果，请你将它放进10个箱子...

2001-07-19 09:40:22 2.4k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ljunfa 墨衍会员 · AI 创作全网分发关注 + 加入社区

算法题：1000个苹果和10个箱子最近去面试笔试遇到一道算法题，题目是放在最后面的加分题，大概内容如下：现在有1000个苹果，和10个箱子，如何把这1000个苹果装在这10个箱子里，才能使不管任何数量（1-1000）的苹果，都能一次给出？当时我基本没思路，也没多少时间，直接跳过了；后来查了一下，用到二进制的思想； 1000个苹果，最接近1024，转化为2进制，需要占用10个bit，则从右往左数，第一个bit位表示1个苹果，第二个 bit位表示2个苹果，第三个bit位表示4个苹果，，，第10个bit位表示剩下的489个苹果。分别把这阅读详情

1000个苹果，请你将它放进10个箱子，如何放，使得顾客不管要多少个苹果，你总可以从10箱子里拿出若干个箱子，其苹果之和就是顾客要的苹果数？
可以关注7月22号晚22：00点钟中央2台，《对话》节目，李开复博士考清华博士！

...全文

KEGG两类报错--①No gene can be mapped--②URL ‘https://rest.kegg.jp/link/hsa/pathway‘… 版本问题，重新安装一下clusterProfiler包。网络问题，可以等待之后再试一下（试过不是）（以上可以排除基因不存在的错误因素）阅读详情

ljunfa

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

widewave 2001-09-07

打赏
举报

我来发表一下意见:
1-出两张黑牌的概率-出两张红牌的概率 = 出一红一黑的概率;
1 - C(2, 26)/C(2, 52) - C(2, 26)/C(2, 52)
= 1 - (2* 26 * 25) / (52 * 51)
= 1 - 25/51
= 26/51
靠，还是这个答案.

ganquanemail 2001-08-30

打赏
举报

改正一下：我写错了，应该是500，250，125，62，32，16，8，4，2，1.

williamf 2001-08-30

打赏
举报

这种问题，老是说有什么意思？

newtoon2002 2001-08-29

打赏
举报

大家来这里看看http://www.csdn.net/expert/topicview1.asp；100分求解！！

ganquanemail 2001-08-29

打赏
举报

那也简单：按照原来的思路：十个箱子分别放：500，250，125，63，32，16，8，4，2，1.
其实就是按前一个数的一半算，最简单。
野蛮人和我的思路一样。数不一样而已。
可能是我记错了。不过我认为在论坛里多介绍一些纯数学问题是好的，数学是算法的根本吗，倡议大家多提一些数学问题！

ljunfa 2001-08-29

打赏
举报

to ganquanemail(ganquan)　,我想正式告之仁兄，这就是原题！

ganquanemail 2001-08-29

打赏
举报

我发表一下观点，我就觉着北大，清华的学生没什么了不起的！！！！！！！！
真正了不起的是北大和清华的老师！！！！！！！！！！
北大，清华一半的学生都是白痴！！！！
北大和清华现在只是靠着外省的状元们撑着！

ganquanemail 2001-08-29

打赏
举报

你这个题目不是原题，人家李开复博士说的是：100个苹果怎么放进10个箱子里，使顾客来取时总能一正箱，一正箱的给他？

答案很简单：第一个箱子放50个，第二个放25个，第三个放13个，第四个放6个，第五个放3个，第六个放2个，第七个放1个。

思路就是：每个箱子放前一个箱子数目的一半。
给分！！！！！！

glc300 2001-08-29

打赏
举报

我认为这次北大的学生还是比清华的学生强一点，北大的小伙真不错！

liegou911 2001-08-29

打赏
举报

1,2,4,8,16,32,64,128,256,512

Smile_Tiger 2001-08-22

打赏
举报

说到底，就是一个二进制表达数没有遗漏的问题

10个箱子排队，取某个箱子则是1，不取箱子就是0,箱子里的苹果数代表了二进制数位的权

fsb_12345 2001-08-22

打赏
举报

简单。up

Dysh 2001-08-21

打赏
举报

这好像是我们初一时数学老师出给我们的课外题,不过不是苹果,而是蛇
是这样的,因为卖蛇的接了一笔生意,而他自己却要出门,所以找了个熟人
帮忙,而那人怕蛇,所以要放进笼子.^_^

liegou911 2001-08-21

打赏
举报

简单。up

sosoft 2001-08-16

打赏
举报

主要是看思路对不对

fsb_12345 2001-08-16

打赏
举报

看来博士以是混出来的，中学生都会的问题

dicu 2001-08-16

打赏
举报

瞎讨论啥？这是某年大学数学建模题的简化版，查查以前的《数学的实践与意义》就知道了!

老南 2001-08-15

打赏
举报

可以理解成进制.

chinajordan 2001-08-15

打赏
举报

1，2，4，8，16，32，62，125，250，500

多解？

wwl_f117 2001-08-14

打赏
举报

清华被人神圣化了

加载更多回复（60）

✦双11狂欢大促✦

1000个苹果，请你将它放进10个箱子...

相关推荐

双11狂欢大促