Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有 N(1 \le N \le 20...

最新推荐文章于 2024-06-13 11:13:57 发布
最新推荐文章于 2024-06-13 11:13:57 发布
阅读量477 收藏
点赞数
文章标签： 算法 数据结构 c++ leetcode 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42604188/article/details/129452733
版权

我们可以使用贪心策略来解决这个问题。我们可以将所有的奶牛按照身高从小到大排序，然后依次加入塔中。如果当前塔的高度小于书架的高度，就将当前的奶牛加入塔中，否则就停止加入。最后输出塔的高度即可。

古斯塔夫歼星炮
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【算法分析与设计】贪心算法解决奶牛书架问题
无题
02-01 1031
基于贪心算法解决奶牛书架问题，Java编程实现，洛谷P2676题
超级书架 2（DFS）
c_uizrp_dzjopkl的博客
08-20 764
题面（from luogu） Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛>_<)。设所有奶牛身高的和为S。书架的 高度为...
打卡信奥刷题（85）用Scratch图形化工具信奥P2677 [普及组][USACO07DEC] Bookshelf 2 B
最新发布
Loge谈信奥--一个专注于信奥人的博客
06-13 348
Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1
C/C++之（一）洛谷刷题及洛谷评测
热门推荐
好好读书
11-06 3万+
洛谷刷题C
超级书架（贪心思想）
c_uizrp_dzjopkl的博客
08-28 2415
题面（from luogu） 超级书架 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 &l...
洛谷 P2677 超级书架 2
HJ921004的博客
11-19 500
P2677 超级书架 2 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛>_...
洛谷2676 [USACO07DEC]Bookshelf B（排序+贪心）
DUTOQIAO的博客
03-30 519
https://www.luogu.com.cn/problem/P2676 题目： Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的...
Bookshelf B（c++题解）
hb_zhyu的博客
08-03 266
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。一共有 6 头奶牛，书架的高度为 40，奶牛们的身高在 6…
【洛谷 P2676】[USACO07DEC]Bookshelf B 题解（优先队列）
HEX9CF的技术博客
04-06 432
Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi​1≤Hi​≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
信息学奥赛一本通 1228：书架（evd）
everwide的博客
10-21 643
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数N和B。 第
ACM ICPC题解 ACM源码 ICPC源码 Big Number Farmer John摘苹果 编号计数 疯狂的赛车 级数求和 绩点计算 津津的储蓄计划 可怜的班长 明明的随机数 奶牛们的图书馆 乒乓球记录 谁拿了最多的奖学金 外星人的信号
11-27
初学者可以学习下 Big Number Farmer John摘苹果 编号计数 疯狂的赛车 级数求和 绩点计算 津津的储蓄计划 可怜的班长 明明的随机数 奶牛们的图书馆 乒乓球记录 谁拿了最多的奖学金 外星人的信号
admin-farmer-city:这是我们新鲜农产品电子商务应用程序的管理员和供应商仪表板，它将使用户能够监控订单，创建产品和用户，还可以为我们的产品创建促销或销售
03-18
运行ng generate component component-name生成一个新的组件。您还可以使用ng generate directive|pipe|service|class|guard|interface|enum|module 。 建造 运行ng build来构建项目。构建工件将存储在dist/目录中。...
casper-web-scrape:CasperJS 中的第一个网页抓取脚本。 从 Farmer's Almanac 网站获取数据以用于即将推出的花园应用程序
07-12
"casper-web-scrape" 是一个基于 CasperJS 的网页抓取脚本项目，它的主要目的是从 Farmer's Almanac（农夫年鉴）网站上收集数据，这些数据将被用于开发一个即将上线的花园应用程序。这表明该项目涉及到网页数据的...
grapesjs-components-farmer:grapesjs插件可为不同CSS框架构建组件
05-24
grapesjs-components-farmer grapesjs插件可为不同CSS框架构建组件该插件的主要目的是构建表单组件。 组件农民正在扮演“农夫/前者”一词。 我们在这里生长/生产零件！去做 自动生成表单字段名称。 能够为不同CSS...
JingKe.rar_android_farmer_game_rpg game
09-22
总的来说，《JingKe.rar》是一个创新的尝试，它将理论知识与实践娱乐相结合，为学习者提供了一个直观、生动的平台，以游戏的形式探索和应用计算机科学中的核心概念。无论是对编程初学者还是经验丰富的开发者，这样的...
超级书架2 计蒜客 - T1736（01背包应用，好题）
Alanrookie的博客
07-15 1388
题意：Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有 N(1≤N≤20)N(1≤N≤20) 头奶牛都有一个确定的身高 Hi(1≤Hi≤1,000,000Hi(1≤Hi≤1,000,000 ——好高的奶牛>_<)。设所有奶牛身高的和为 SS。书架的高度为 BB，并且保证 1≤B≤S1≤B≤S。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的..
【c++百日刷题计划】 ———— DAY14，奋战百天，带你熟练掌握基本算法
Ceylan__的博客
08-14 1193
第二周结束了！
2023年12月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
01-18 1142
题目包括：书架、抓牛、鸣人和佐助、献给阿尔吉侬的花束
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有 N(1 \le N \le 20)N(1&le;N&le;20) 头奶牛都有一个确定的身高 H_i\ (1 \le H_i \le 1,000,000)H i ​ (1&le;H i ​ &le;1,000,000)。设所有奶牛身高的和为 SS。书架的高度为 BB，并且保证 1 \le B \le S1&le;B&le;S。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。 塔叠得越高便越不稳定，于是奶牛们希望找到一种方案，使得叠出的塔在高度不小于书架高度的情况下，高度尽可能小。你也可以猜到你的任务了：写一个程序，计算奶牛们叠成的塔在满足要求的情况下，最少要比书架高多少。 输入格式 第 11 行: 22 个用空格隔开的整数：NN 和 BB。 第 2..N+12..N+1 行: 第 i+1i+1 行是 11 个整数：H_iH i ​ 。 输出格式 输出 11 个非负整数，即奶牛们叠成的塔最少比书架高的高度。C++代码
02-06
那么我们可以使用贪心的策略，从小到大排序，然后依次将奶牛加入塔中。当塔的高度大于等于书架的高度时，就停止添加，并输出塔的高度。 C 代码如下： ``` #include #include int N, B, sum; int H[21]; int ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值