面试题，金条切割问题

最新推荐文章于 2021-04-28 13:34:09 发布
最新推荐文章于 2021-04-28 13:34:09 发布
阅读量1.6k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/silence_ys/article/details/39674031
版权

你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人


应该有很多种切割方法，我想到的是先将金条分成等长的连续7份，用1到7表示。按照如下方式折叠，然后在后面2列中间切割一次，将金条分成4份，【1~2】【3~4】【5~6】【7】，然后把前3段叠一起再切割一次。

 ─  ─  ┒
    ┏   ┛
    ┗   ─

123
 54
 67


silence_ys
关注
【算法】金条切分问题
九师兄
03-09 107
比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。例如，给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60。金条要分成10,20，30三个部分。如果先把长度60的金条分成10和50，花费60；再把长度50的金条分成20和30，花费50：一共花费110铜板。但是如果先把长度60的金条分成30和30，花费60；再把长度30金条分成10和20，花费30；一 共花费90铜板。输入一个数组，返回分割的最小代价。
贪心算法（2）：金条切割问题、点灯问题、LeetCode502 IPO问题
Java和算法学习的博客
01-14 1058
文章目录一、金条切割问题1、题目描述2、思路3、代码二、点灯问题1、题目描述2、思路3、代码三、IPO问题1、题目描述2、思路3、代码4、测试结果 今天再讲一篇关于利用贪心算法解决的题目。 一、金条切割问题 1、题目描述 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？输入一个数组，返回分割的最小代价。 例如： 给定数组{10,20,30}，代表一共三个人， 整块金条长度为10 + 20 + 30 = 60，金条
分金条
kupePoem的专栏
08-31 1154
参考：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921771.html 你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人? 解答：只能切割两次，并且每天都要给金块。   首先把金条看出成7小块的组合 切割两次分割的方式：1 1 5， 1 2 4
金块分割问题
qq_33793462的博客
10-27 405
类似哈夫曼树的问题，我们可以将数组中的元素插入到最小堆中，每次将堆中所有结点取出两个并并合并结果放入sum并放回堆中，直到堆中元素只有一个为止 ...
金条问题
牛晨光的博客
07-20 1302
【问题】你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费【答案】2次弄断可以把金条分为 1/7，2/7 和4/7。为了方便描述我把这3块成为：1,2,4天数    要回
黄金面试题
bruce_sky的专栏
02-01 369
数据结构 1.快排算法 2.把一棵二叉树转换为双链表输出 Java基础 1.HashMap底层原理 2.hash怎么解决冲突 3.如何将一个Java对象序列化到文件里？ 设计模式 1.静态代理与动态代理 多线程 1.volatile 其他 1.http 和 https区别，https在请求时额外的过程，https是如何保证数据安全的？ 智力 1.时针走一圈，时针分针重合
【面试题】 工人分金条问题
qq_44919293的博客
04-21 1432
【面试题】 工人分金条问题
【史上最全】算法面试题集锦.pdf
12-15
- 金条分配问题，可以通过合理的分段切割来满足分配要求。 - 链表操作，例如颠倒链表、循环链表插入、字符串匹配等。 - 字符串操作，例如颠倒字符串、移动最少的字符来形成新句子、找到重复字符等。 - 数组操作，...
ibm java面试题
04-17
IBM面试题(附带所有答案！！) 1,分金条问题： 你让某些人为你工作了七天， 你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人...
微软谜语面试题.docx
08-19
这些题目是微软在面试中可能使用的谜语和逻辑问题，旨在测试候选人的思维敏捷性、问题解决能力以及逻辑推理技巧。下面对每个题目进行详细解释： 1. **下水道的盖子为什么是圆的？** - 答案：圆形盖子不会因为重心...
金条切割问题（java实现）
JZ
10-10 7113
金条切割 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，都要花费20个铜 板。一群人想整分整块金 条，怎么分最省铜板？ 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为 10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长 度60的金条分成10和50，花费60 再把长度50的金条分成20和30， ...
金条切割
LaZY的博客
04-18 299
题目： 思路 所有元素看成为节点，最小两个节点形成一个新节点，值为两个节点的和。新生成的节点和数组中其余最小的数结合成新节点。 最终非叶子节点的和即为代价 代码 public static int lessMoney(int[] arr) { PriorityQueue<Integer> pQ = new PriorityQueue<>(); for (int...
切割金条
weixin_43868322的博客
04-03 259
题目：一块金条切成两半， 是需要花费和长度数值一样的铜板的。 比如长度为20的 金条，不管切成长度多大的两半， 都要花费20个铜板。 一群人想整分整块金条， 怎么分最省铜板？ 例如,给定数组{10,20,30}， 代表一共三个人， 整块金条长度为10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长度60的金条分成10和50， 花费60 再把长度50的金条分成20和30，花费50 一共花费110铜板。但是如果， 先把长度60的金条分成30和30， 花费60 再把长度3...
金条付费问题
littleAusna的博客
05-25 387
你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 把金条切成4份,2份和1份 第一天给工人一份金条 第二天给他两份的金条,把第一天的一份金条收回 第三天又把一份的金条给他 第四天把四份的金条给他,把一份和两份的金条收回 第五天又把一份的金条给他 第六天又给他两份的金条,收回一份的金条 第七天最后把...
工匠金条问题
qq_36442947的博客
08-14 713
一栋房子需要一个工匠七天建成，这个工匠的工钱是一份金条，假如现在你需要盖一栋房子，而你只有一根完整的金条，怎么能把金条分三份的情况下每天都付给工匠工资，最后一天刚好付完？ 将金条分成1/7、2/7、4/7的三份，下面以1、2、4分别来代替每份金条。 ...
贪心1：金条问题
qq_43091156的博客
04-03 300
题目： 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，都要花费20个铜 板。一群人想整分整块金 条，怎么分最省铜板？ 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为 10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长 度60的金条分成10和50，花费60 再把长度50的金条分成20和30， 花费...
怎样切割金条？
xixnin123的专栏
08-27 864
<br />     你让工人为你工作7天，报酬每天一付。如果你只有一根<br />金条，并且只能将这根金条切割两次，你该怎么切——这是许<br />多跨国公司、大型企业都曾用过得一道面试题。大家试一试啊！
智力题（农民分金条问题）
超
08-27 4111
题目：你让农民为你工作7天，给他的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费，保证该农民在七天中任意一天结束时都可以领到相应的报酬。（例：第一天结束时他可领到1/7，第三天结束时他可领到3/7）
切金条问题（贪心思想+哈夫曼树+小根堆使用）
weixin_43923436的博客
04-28 975
问题描述 假设将一根金条切成两半，是需要花费和金条长度相同的钱。比如，一根80cm的金条，切成两半，需要花80块钱。现在，一群人想分一整块金条，每个人分得的长度保存在一个数组中，例如[10，20，30]意思就是将一根60cm的金条，划分成10，20，30三段，请问，怎样切分最省钱？ 例如： 先将金条切分成10和50，需要60块钱，然后，再将50切分成20和30，需要50块，总共需要110块钱。 又或者，先将金条切分成30和30，花60块钱，然后再将30切分成10和20，花30块钱，总共就是90块钱。 90&
经典面试题集锦：逻辑与思维挑战
第1题的金条分段问题，需要巧妙地将金条切割成合适长度，以满足每天支付的需求，同时也只能切割两次。第2题的火车速度问题，可能是为了评估面试者对速度、时间和距离的计算能力。 这些IBM面试题目的设计目的是全面...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值