1000个苹果分配问题

最新推荐文章于 2022-05-06 09:28:14 发布

weixin_30439031

最新推荐文章于 2022-05-06 09:28:14 发布

阅读量1k

点赞数

文章标签：数据结构与算法 python

原文链接：http://www.cnblogs.com/azai/archive/2010/06/20/1761255.html

版权

老王有1000个苹果，分别装入编号为1-10的箱子之中，无论顾客要求买多少个苹果，他总能按照编号去的合适的箱子，这些箱子中的苹果总数刚好等于顾客的需要，那么请问老王是怎那么做到的？

提示：这一道有趣的考察对二进制敏感程度的题目

答案：我们可以按照二进制的方法来分配每个箱子装苹果的个数。

箱子编号： 1 2 3 4 5 6 7 8 9 10

苹果个数： 1 2 4 8 16 32 64 128 256 489（512-23）

最后一个箱子为什么是489呢，因为苹果的总数为1000个，如果最后一个是512个的话，那么总数将超过1000个，是489个总能才 1000，只有这样放了，只要客户需要多少个都能够随意的组合，达到客户的满意

转载于:https://www.cnblogs.com/azai/archive/2010/06/20/1761255.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30439031

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

python分苹果问题_分苹果问题的C++和Python实现

weixin_30775883的博客

01-14

1684

很好玩的一个问题。话说小明的苹果怎么可能一模一样？显然这并不是重点。重点在于抽象这个问题的方法。如果从M个苹果，拿出N个苹果，问有几种可能性，很明显这是典型的组合问题；如果把M个苹果等分成N份。显然只有1种可能。把苹果分成N堆，求可能性，我一时半会想不出什么数学模型。自然而然，想到了数学方法：迭代逼近和递归。题目额外说明，1，3，1 和1，1，3算同一种分法。其分发可能等价于将苹果递减或者递增排列...

用python解决放苹果问题_分苹果问题的C++和Python实现

weixin_39867893的博客

12-21

1043

参与评论您还未登录，请先登录后发表或查看评论

1000个苹果分箱程序VC++源代码

01-25

基于Visual C++的100个苹果分箱的源码

1000个苹果

Zaimmm

05-12

1082

案例描述：老板有1000个苹果，却只有10个箱子，客户给老板除了一个难题，说如果老板把题解开就把1000个苹果全买了，老板说没问题，来吧！我之前是程序员。客户说：“把你现在的1000个苹果全部装进10个箱子（分别为1号、2号.....10号），忽略箱子的容量大小，每个箱子都要装苹果，装几个你自己定，我要买几个苹果，你就告诉我，把几号，几号拿走，就是你要的个数。”，老板说：“呵呵。” 实现思路

划分数问题(放苹果问题)

浪舟子的博客

09-16

490

划分数问题问题描述一：有n个无区别的物品，将它们划分成不超过m组，求出划分方法数问题描述二：把n个同样的苹果放在m个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？归根结底是同一种问题，不同的描述。分析：设dp[n] [m]表示将n个苹果放入m个盘子中的方法数，那么：如果 m>n 那么将n个苹果放入m个盘子中的放法数等于将n个苹果放入n个盘子中的放法数(苹果、盘子都是无状态的)，因此有：dp[n] [m]=dp[n] [n] (m>n) 如果m<=n 那么

【递归】苹果分配震荡问题

weixin_30587927的博客

11-22

有N个人，M个苹果，M，N>0。且每个人都用标识I（I=0, 1, 2……N-1）区分，现在要将苹果分配给人。具体做法是：每次将苹果分配给第R个人,R是随机数。如果第R个人未分配到苹果，则将苹果分给他；如果将要给第R个人分配苹果时，发现他手里已有一个苹果，则把他的苹果和将要分配的苹果分给与之相邻的人，即第R-1（R>0时）和第R+1（R+1<N）个人。只要R为边界（R=0...

漫画：有趣的“分苹果”问题

程序员小灰的博客

05-06

1885

————— 第二天 —————完整题目如下：我们有1000个苹果，要用10个箱子来进行分装，每个箱子所装的苹果数量不限。但是这里有一个特殊的要求：当我们想要任意数量（从1到1000）苹果的时候，只需要给出几个整箱就行了。比如，我们想要123个苹果。那么给出第1个、第3个、第5个箱子，里面的苹果数量加起来刚好是123。如何在这10个箱子里分配苹果，才能满足以上的要求呢？...

分苹果问题详解

10-08

为了解决这个问题，我们使用了添补苹果法。这个方法基于如下思路：为满足每个猴子都能平均分配苹果的要求，我们需要在原始苹果堆中增加特定数量的苹果，使得每一轮分苹果时，猴子能看到的苹果数量（包括新增的和原有...

swift-获取一个由苹果分配给应用开发者对每个设备唯一的IDFV作为UUID

08-15

IDFV是一个由Apple分配的唯一标识符，它对于同一个开发者的所有应用程序是相同的，直到用户从设备上删除所有该开发商的应用或者重置设备。在Swift开发中，我们经常需要使用IDFV来实现一些特定功能，如数据同步或设置...

1000个苹果，分装的问题

coderchen

11-26

4468

哎，首先为我等低下的智商而默哀1S。前几天，一好友去笔试，有一题：现在有1000个苹果，和10个箱子，如何把这1000个苹果装在这10个箱子里，才能使不管任何数量（1-1000）的苹果，都能一次给出？当时，我们都想，出题这人。。。今天，在想移位的时候，突然想到了，这绝对是二进制数的变种。分析： 1000个苹果，最接近1024，转化为2进制，需要占用10个bit，则从右往左数，第一

多重背包问题（优化）

qq_45849364的博客

03-08

471

题目：有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围 0<N≤1000 0<V≤2000 0<vi,wi,si

排列组合算法

九命相柳的博客

02-21

600

排列组合算法组合算法非递归算法组合算法的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标代表的数被选中，为0则没选中。初始化，将数组前n个元素置1，表示第一个组合为前n个数。从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”组合，同时将其左边的所有“1”全部移动到数组的最左端。当第一个“1”移动到数组的m-n的位置，即n个“1”全部移动到

1000个苹果要分到10个箱子中去两种分析方式

wenyixicodedog的博客

08-01

5054

前些日子接到了一个Java开发的电话面试，接了电话人家开门见山就直接说现在是否方便，什么什么时候收到您的简历投递，是否可以进行电话面试，如果可以就可以直接开始了，emmm，这么突然，也没好意思问公司名称是啥，招的是中级还是高级，算了，直接上车吧，心里想着面试结束了问问公司名称，然后去招聘网站上查下招聘职位，一共面试了大概一个半小时，面试快结束的时候聊一些其他的才知道人家招的是Java高级开发。面试问了好多，从数据结构到算法，从框架源码到系统设计，从javaSE基础到多线程、某些业务场景下解决高并发等等.

算法题：1000个苹果和10个箱子

qq_33732195的博客

12-03

9475

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

1000个苹果分成10堆

梦里不知身是客

01-11

2847

问题：1000个苹果分成10堆，可以组合任意1-100个数的苹果此问题是否有解？如何求解？1.首先我们必须写一个验证的程序 // 筛选数组 function check($arr) { rsort($arr);//逆序 $listNum=range(1,array_sum($arr)); $fun=function ($num)

java编程基础（一）二进制

wanght笔记

07-11

3653

文章目录二进制bit 和 bytejava 中的 byte 类型java 中 byte 类型表示正数：java 中 byte 类型表示负数：四种整数类型的最小和最大值二进制和十进制的互转练一练java 代码中直接写二进制字面值 二进制 对于任何已知类型的传统计算机而言，均以1和0作为编码形式进行程序计算。在电路结构中，高电平与低电平对应表示1和0。计算机内部表示任何数据都是用二进制。而与人进行交互时，可以将数据转换成人可以理解的内容：10进制、文字、图片、音频视频。不同进制的计算方式是相通的：

1000个苹果分10个箱装

Manjushri的知识库

03-11

3891

1000个苹果放入10个箱子。客户如果要获得1~1000个苹果中的任意个数，都可以整箱搬，而不用拆开箱子。问是否有这样的装箱方法？ 二进制数组合： 1 10 100 1000 可以表示任何0X01~0XFF之间的数字，所以按照这样的思想， 1 10 100 1000 10000 1...

有1000个苹果，10个箱子,怎么个放法，不管我想拿多少个苹果，都能成箱成箱地拿？

Ice_Dragon的记事本子（From美丽的冰城哈尔滨）

11-18

6109

在bbs看到的一道题有1000个苹果，10个箱子怎么个放法，不管我想拿多少个苹果，都能成箱成箱地拿？我给的答案 DEC = A0 * 2exp0 + A1 * 2exp1 + A2 * 2exp2 ... + A8 * 2exp8+ A9 * 2exp9Ai==0 or 1　但是要满足这个条件需要再加23个苹果　(1023)如果简单的这么考虑应该没有答案我的想法是在[0,512]之间采用SUM

1000个苹果分十箱

习惯成自然

07-30

3140

题目：1000个苹果放入10个箱子。客户如果需要获得1~1000个苹果中的任意个数，都可以整箱搬，而不用拆开箱子。如何装？参考解析：题目要求必须整箱搬，那么每个箱子的苹果个数就是个定值。也就是说我可以看成是10个数，通过任意组合相加，可以得到1-1000内的任意数。其实，如果你对二进制敏感的话，应该会想到，这其实就是二进制数的表示问题。1位二进制数可以表示0-1，2位二进制数可以表示0-3，1

苹果分配系统：整箱分发

并在其中添加了多个组件，如输入框（`jtfInput`）让用户输入苹果总数，文本区域（`jtfOutput`）显示分配结果，以及两个按钮（`jbtOK` 和 `jbtExit`）供用户操作，还有`jbtProblem`按钮可能用于查看或解释问题。...