关于1000个鸡蛋放入10个篮子通过提篮子能得到1000当中的任意数

最新推荐文章于 2021-09-09 15:17:47 发布
最新推荐文章于 2021-09-09 15:17:47 发布
阅读量706 收藏
点赞数
文章标签： 数据结构与算法

题目：1000个鸡蛋放入10个篮子通过提篮子能得到1000当中的任意数

运用贪心算法

首先第一个盒子里放1（2的0次方）个，第二个盒子里放2（2的1次方）个，第三个盒子放4（2的2次方）个....第九个盒子放256（2的8次方）个，第十个盒子放1000-511=489

iteye_4002
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1000个苹果分成10堆
梦里不知身是客
01-11 2792
问题：1000个苹果分成10堆，可以组合任意1-100个数的苹果此问题是否有解？如何求解？1.首先我们必须写一个验证的程序 // 筛选数组 function check($arr) { rsort($arr);//逆序 $listNum=range(1,array_sum($arr)); $fun=function ($num)
1000以内任意十个整数之和
JYXSeHun的博客
04-07 434
Option Explicit Private Sub Command1_Click()  Font.Size = 30     Dim i As Integer     Dim a(10) As Integer     Dim sum As Integer     Randomize     For i = 1 To 10          a(i) = Int(Rnd * 10
关于Java实现“1000个鸡蛋/苹果分装到10个篮子/箱子里，可表述1000以内任何正整数”的程序
Moximxxxx的博客
09-09 1600
前两天上课，车老师留了个课后作业，想考察一下我们还剩下多少Java水平。具体要求是将1000个鸡蛋分到10个箱子里，实现随机输入一个1000及以内的数字，都可以用这十个箱子来表示。一年多没碰过Java的我当时还没意识到问题的严重性，回到宿舍想破头也没想出来如何实现。后来实在没办法了，查了一下，才得知考查的是二进制，实在惭愧。我把参考的文章放在下面：1000个苹果，放到10个框里，怎么样保证任意数量的苹果都可以被表示出来 接下来我就拾人牙慧，复述一下算法思想。 ...
1000个苹果，放到10个框里，怎么样保证任意数量的苹果都可以被表示出来
qq_37752223的博客
03-17 4021
刷腾讯面经看到这道题，发现腾讯真的很喜欢考二进制。 框编号 10 9 8 7 6 5 4 3 2 1 苹果数目 489 256 128 64 32 16 8 4 2 1 小于512个苹果用1-9号框表示，如 7=111 用3、2、1号表示 大于512个就用10号框，剩下的用前面9个框表示。如 589-489=100，100=1100010，所以589用10、7、6、2号框表示 ...
1000个苹果分10个箱装
Manjushri的知识库
03-11 3867
1000个苹果放入10个箱子。客户如果要获得1~1000个苹果中的任意个数，都可以整箱搬，而不用拆开箱子。问是否有这样的装箱方法？ 二进制数组合： 1 10 100 1000 可以表示任何0X01~0XFF之间的数字，所以按照这样的思想， 1 10 100 1000 10000 1...
回溯法解鸡蛋放篮子问题
09-16
在鸡蛋放篮子的问题中，每个鸡蛋都可以选择放入四个篮子中的任意一个，因此每个鸡蛋都有4种选择，总共有4^4=256种可能的组合。但是，由于鸡蛋是相同的，所以实际的放法数量需要去除重复的排列。这就需要我们使用回溯...
银行业银行兴衰专题报告之三：当鸡蛋放在同一个篮子里-20190526-国海证券-17页.pdf
09-03
报告标题：“银行业银行兴衰专题报告之三：当鸡蛋放在同一个篮子里-20190526-国海证券-17页.pdf” 该报告深入探讨了华盛顿互惠银行（Washington Mutual Bank，简称“华盛顿互银”）的兴衰历程，以此为例，为银行业...
藤编篮子3D模型
07-15
在3D建模领域，"藤编篮子3D模型"是一种常见的元素，常用于室内设计、游戏场景构建、产品展示等多种应用场景。本模型专为篮子设计需求而制作，旨在提供真实感强烈的藤编篮子的三维表现形式。下面我们将深入探讨与这个...
数学建模研究菜篮子工程中的蔬菜种植问题.doc
11-09
【数学建模在菜篮子工程中的应用】 数学建模是一种通过数学方法解决实际问题的科学，它在菜篮子工程中的应用旨在优化蔬菜种植、调配和运输过程，以达到经济效益最大化和社会效益均衡。在“数学建模研究菜篮子工程中...
BitFrag:“不要把所有的东西都放在一个篮子里！”
07-10
比特碎片“不要把所有的东西都放在一个篮子里！”背景考虑以下场景： 三个朋友共享一个秘密——就像一个加密密钥。 他们都希望持有这把钥匙，所以他们制作了自己的副本。 现在每个朋友都有一个树相同的密钥，他们都...
某公司面试的一道智力题
zlandme的专栏
05-11 759
某公司面试的一道智力题，题目如下 有一款游戏，升级是用宝石砸的，在1-7级，你的命中率百分，砸一次宝石升一级，在7级以后，你的命中率是50%，砸中升一级，砸错降一级，问到11级需要多少个宝石？（答案安概率计算 ） 起初，我的想法是让通过rand来实现。思路如下 首先判断当前的等级，如果小于7级，直接升一级，宝石数量加1，当当前等级>=7时，那么，用srand（time（0））随即一个数字，并
1000个苹果和10个筐子
aizei9666的博客
03-22 410
有1000个苹果和10个筐子,筐子的编号为1-10.现要将这1000个苹果放入这10个筐子,要求:(1)从1-1000中任取1个数字,这个数字都能由10个筐子中的某几个筐子的苹果数和组成.(2)筐中的苹果是一个整体,不能取筐中的一部分苹果,即一旦选取某个筐子,该筐的苹果数就必须全部计入. 代码： #include <iostream>using namespace...
收集面试题（十六）（指定盒子分苹果）
zeyuphoenix的专栏
10-19 190
 // 有600个苹果10个盒子，要求把600个苹果分装到10个盒子里。如果有人来买 // 苹果随便说出一个数，直接拿这些盒子组装一下就可以给他不用拆分盒子。 // 请问这10个盒子应该分别装多少苹果？ // 扩展到n，得出方式，只是需要多少盒子，怎么分配。 public class SplitNumber { /** * @param args */ public st...
N个鸡蛋放M个篮子，每个篮子不空，保证提不同组合的篮子能取出1至N个鸡蛋
jeiwt的专栏
10-09 4843
N个鸡蛋放M个篮子，每个篮子不空，保证提不同组合的篮子能取出1至N个鸡蛋。输出所有可能的放法。   例如6个鸡蛋放入3个篮子，则1,2,3能满足条件。 如8个鸡蛋放入4个篮子，则1,1,2,4能满足条件，1,2,2,3也能满足条件。   深度优先方法解答。假设按顺序篮子里的鸡蛋个数是呈现递增。 如第一个肯定是1，第二个篮子呢，只能是1或者2； 如果第二个篮子是1，则第三个篮子可以是1
1000个苹果分成10份，使得可以拼出1-1000的任何数
BeforeEasy的博客
12-17 1926
就是说1000个苹果，分成10个袋子，每个袋子装若干苹果。当有人来买苹果时，不管要的是1-1000个苹果里的多少个苹果，都可以整袋整袋凑出整好的苹果树   答： 1 2 4 8 16 32 64 128 256 512 （当然最后不够512个） 实际上分成2的k次幂 试一试前几个应该就能找到规律了   另外在多重背包里也用到过这个思想，将多重背包分成这样的数量，就可以进行任何的组合了...
面试经典动态规划，n个相同火柴分堆
u011048943的博客
04-13 1228
题目描述： 现在有n个相同火柴，将这些火柴分成若干堆，问所有的分法总数。 题目分析： 初见题目第一反应是采用组合数学的方法来计算，有种叫Stirling数的组合数。他表示将n个不同物品分到k堆里，注意这里是n个不同物品，所以不能采用stirling数。 那么我们简单的做几个尝试好了，假设n=4,那么可以分如下几种： 4 1,3 和 3,1算一种 2,2  1,1,2 和 1,2
一道关于放鸡蛋的算法
Devil不加V
05-02 436
有1000个鸡蛋，10个筐，将鸡蛋放入这样10个筐中，给定一个任意数N
Java的取鸡蛋问题
weixin_44061733的博客
03-22 996
有一筐鸡蛋，1个1个，3个，7个，9个拿正好拿完；2个2个或4个4个或5个5个或8个8个拿剩一个；6个6个拿剩三个。求至少有多少个鸡蛋 package quqifanxing; public class Egg { public static void main(String[] args) { for(int i=1;i<=10000;i++) { if(i%2==1&amp...
kafka中文教程
GarfieldEr007的专栏
03-31 1729
本网翻译整理Apache kafka，提供整理Apache kafka的完整学习文档。 发布 & 订阅                        处理                     存储 数据流，如消息传递系统                     高效并实时                     数据流安全地在分布式集群中复制存储                   
写一个函数，列出满足条件的鸡蛋个数：篮子里的鸡蛋,每次取3个,最后剩1个,取5个最后剩2个,取7个最后剩3个，篮子里总共有多少个鸡蛋？
最新发布
04-22
这是一个中国古代数学问题，可以使用模方程组的方法求解。我们可以将问题转化为以下模方程组： x ≡ 1 mod 3 x ≡ 2 mod 5 ...满足条件的鸡蛋个数为 x，即篮子里的鸡蛋总数为 226 + 105k（k 是整数）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值