计蒜客：L2贪心 奶酪工厂

最新推荐文章于 2022-01-20 22:25:11 发布
原创 最新推荐文章于 2022-01-20 22:25:11 发布 · 699 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#贪心算法 #计蒜客

这是一道关于计蒜客平台上贪心算法的题目，问题涉及一个奶酪工厂的生产成本优化。每周奶酪的生产成本不同，而库存每单位奶酪需要额外费用。目标是最小化总生产成本。解决方法比较每个星期结束时生产新奶酪和交付库存奶酪的成本，选择成本较低的方案，并用变量记录最优单位成本，最后累加计算总成本。提供的C++代码实现了这一策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

本题链接：
https://www.jisuanke.com/course/3797/255485
这题的大意是🐄有个🧀️工厂，每周生产一单位奶酪的价格不一样，为Ci元，有个仓库，存一单位🧀️要m元，没有存货上限。🐄老板要在每周结束是交货，存货和新货都可以交。求最小的生产成本。

乍一看，此题出现了问题：老板发疯了“我到底交存货还是新货？？？！！！”

慢着，我们对比一下，看哪个便宜就交哪个，就是到底是我产这些奶酪的花费高还是我存这些奶酪的花费高。

由此，我们需要一个变量，来存两个方案对比之后的优胜方案的一单位钱数，然后再乘以要交的奶酪数就是这周的最低生产成本了
C++代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int
最低0.47元/天 解锁文章

200万优质内容无限畅学
ZDP0819
关注
计蒜客--肥肥鼠吃奶酪（ FatMouse and Cheese）
weixin_42754202的博客
02-11 763
简化版题目 有一个n * n的网格，每个洞里藏有0~ 100块奶酪；仓鼠从（0，0）开始走，由于一只猫的存在，所以仓鼠每次只能水平或垂直走1~k步；由于吃了奶酪仓鼠会变胖，所以每一次走到的洞里的奶酪都要比上一次多；求仓鼠最多能吃多少块奶酪。 思路： 首先看了题目就能感受到dfs的召唤！ 然后由于每次新的坐标里奶酪要增加，所以肯定是无环的 每走一步就要转移一次状态（dp） 最后组合得到做法：记忆化...
【强化学习原理剖析】
水花的博客
03-17 1860
目录写在前面的话1.强化学习1.1强化学习的应用1.2强化学习与机器学习1.3基本概念1.3.1奖励（Reward）1.3.2序列决策（Sequential Decision Making）1.3.3个体与环境的交互（Agent & Environment）1.3.4Markov状态1.3.4.1马尔可夫属性（Markov Property）1.4强化学习Agent1.5策略网络1.5.1价值网络（数值网络）1.5.2策略网络与价值网络1.6QLearning1.6.1QLearning的使用1.7
[计蒜客][贪心]奶酪工厂
代码中枢：软件工程理论与实践的桥梁
05-15 434
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 贪心 题目描述 思路 中点实际上是我们在处理奶酪的时候，什么时候决定他用上周生产或者本周生产。 事实上题目存在误导，会以为顺序方向上存在a1=a1+a2 事实上我们考虑的时候只需要考虑a2用a1的数据做还是a2的数据做即可 即本周的生产成本还是上一周的生产成本做 那么问题就简化为了每一周的上周成本与本周成本比较 AC代码 #include<iostream> #include<cstring> using namespa
计蒜客 奶酪 (并查集)
dijingzhou4259的博客
11-23 389
链接 : Here! 思路 : 其实这个是一道简单的并查集问题, 判断$Jerry$是否能从下表面跑到上表面, 其实质上是判断上表面和下表面是否连通, 因此这道问题就变成了判断连通性的问题了. 判断标准是如果$d <= 2 * r$ ($d$为两球心之间的距离), 那么就合并两个集合即可 思考 : 将知识穿成线索，做等价迁移，将复杂问题变成简单问题. 代码 : /**...
计蒜客 思维 奶酪工厂
weixin_43960370的博客
08-28 315
思路：维护局部最优解。从这一次产品和上一次产品选择。 package BlueBrigdeReview; //import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int s = cin.nex
【贪心】奶酪厂（jzoj 1285）
ssllyf的博客
03-30 399
奶酪厂 题目大意： 有一个奶酪厂，每个星期（共n个星期）都有一定的单位生产成本和客户需求量，把奶酪保存一个星期每单位要s元，问一共花的钱最少是多少
动态规划之区间DP专题
剑锋OI SharpSwordOI
12-14 1179
动态规划之区间DP专题 什么是区间DP 所谓区间dp,就是在一个区间上进行的dp， 一般通过将大区间分割成小区间进行dp。 区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。 区间动归状态转移方程及一般动规过程： for k:=1 to n-1 do //区间长度 ...
面试笔试算法 - haizeiOJ
haoke_cn的博客
11-25 2209
目录二分380 sort 排序381 sort 排序386 朴素二分 直接查找元素387 找西瓜，尽可能小，0011 问题，查找第一个 1390 原木切割，尽可能大， 1100 问题393 切绳子，尽可能长，1100 问题82 伐木，据木材但尽可能多，1100 问题391 数列分段，和尽可能小，0011 问题394 跳石头，最近的尽可能远，1100 问题392 丢瓶盖，最近的尽可能远，1100 问题395 复制书稿，时间尽可能短，0011 问题模拟599 两数之和，左右指针600 杨氏矩阵，左右指针477
[jzoj 1285] 奶酪厂 {贪心}
Nowed
03-16 383
题目 Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1&lt;=N&lt;=10,000)周做生产计划。 　　厂里有一个仓库，存储量无穷大，可以用来存储暂时不用的奶酪，每单位奶酪每周花费S(1&lt;=S&lt;=100)。 　　告诉你每周客户的需求量Y_i(0&lt;=Y_i&lt;=10,000)，请你帮...
BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 贪心_问题转化
EM LGH
06-04 238
BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 贪心_问题转化 好久以前碰到的题，真的好巧妙 Code: #include<bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) #define ll long long...
算法经典之一 贪心算法 ppt讲义
07-17
八大经典算法之一的贪心算法，最优解的常用方法啊，ppt算法经典讲义
BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 贪心 + 问题转化
EM LGH
06-04 190
Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly suc...
贪心专题——Yogurt factory
THE_CS_UNIVERSE的博客
08-31 301
原题链接：POJ—2393 原题大意：一个奶酪厂，在接下来的N个星期内需要生产奶酪，每周的奶酪的生产成本和需求量都在不断变化。在第i周每生产一单位的奶酪需要Ci元，奶酪的需求量为Si。此外工厂有一个仓库可以无限量的保存奶酪，且不会变质，每单位奶酪保存一周需要S元。问奶酪厂要想完成生产任务，最小的成本是多少？ 题目解法：贪心更新每周的生产成本即可，即从第二周开始逐个判断。即先判断C[0]+s<C[1]是否成立，若成立则说明在第一周先生产出来第二周的，再保存到第二周再卖的成本比较小，所以第二周的最小生产成
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂
04-13 296
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 Time Limit:5 SecMemory Limit:64 MBSubmit:119Solved:100[Submit][Status][Discuss] Description The cows have purchased a yogurt factory that m...
poj2393 Yogurt factory 贪心orDP?
Na_OH的博客
03-25 531
题目链接：http://poj.org/problem?id=2393 题意：奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i周会交付顾客yi的奶酪，让你求最小花费。 分析：这个题嘛，显然是贪心的，首先我们先不考虑数量来考虑价格，首先有一个
奶酪工厂
orz
09-11 363
题目大意 有一个加工厂，第 iii 周，生产一个单位需要 CiC_iCi​ 便士。 工厂有一个货栈，保存一单位，每周需要 SSS 便士，这个费用不会变化，货栈十分强大，可以存无限量的单位，而且保证它们不变质。 工厂接到订单，在第 iii 周需要交付 YiY_iYi​ 单位的奶酪给委托人，第 iii 周刚生产的奶酪，以及之前的存货，都可以作为产品交付。 请帮牛们计算这段时间里完成任务的最小代价。 对于 100%100\%100% 的数据：1≤N≤10000；1≤S≤100；1≤Ci≤5000；0≤Yi≤100
程序设计 -- 奶酪工厂
一枚蒟蒻君的博客
11-03 634
题目描述 奶牛们收购了一个奶酪工厂，接下来的N(1≤N≤10000)个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要Ci(1≤Ci​≤5000)便士。 工厂有一个货栈，保存一单位奶酪，每周需要S(1≤S≤100)便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。 工厂接到订单，在第i周需要交付Yi(0≤Yi≤104)单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价． 输入格式 第...
贪心算法实例c语言,【C++算法练习题】贪心算法例题
weixin_28907247的博客
05-19 1126
问题一：奶酪工厂奶牛们收购了一个奶酪工厂，接下来的 个星期里，牛奶价格和劳力价格不断起伏。第 i 周，生产一个单位奶酪需要 便士。 工厂有一个货栈，保存一单位奶酪，每周需要 便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。 工厂接到订单，在第 i 周需要交付 单位的奶酪给委托人。第 i 周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成...
张三的酸奶厂：C++用贪心算法解POJ2393_Yogurt factory问题
只想AC的博客
01-20 245
POJ2393 Yogurt factory 题目链接： POJ2393 Yogurt factory 简单理解一下题目： 张三开了一家酸奶场，在接下来N周里每周要给客户提供一定数量的酸奶，每周可以生产无限量的酸奶，就是可以选择一次生产完也可以分期生产，然后每周生产的成本不一样，而且提前生产的酸奶可以拿去储存，储存单价是固定的，我们需要给张三提供一个方案使得在满足酸奶供应的情况下，成本最小。 简单分析： 这题是个典型的贪心算法题，我们从第一周开始生产酸奶，后面每一周采用循环，找出最省钱的方案，比如第二周单位
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值