浙大PAT 4-07. 修理牧场 （解题思路）

最新推荐文章于 2021-11-25 14:37:24 发布
最新推荐文章于 2021-11-25 14:37:24 发布
阅读量6.6k 收藏 4
点赞数
分类专栏： 《数据结构学习与实验指导》实验项目集 文章标签： 浙大PAT 4-07. 修理牧场 解题思
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a418382926/article/details/22597677
版权

4-07. 修理牧场

时间限制
400 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。

但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15&#x

最低0.47元/天 解锁文章
温州的咸菜
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
7-8 修理牧场（25 分）（哈夫曼树）
Fusheng_Yizhao的博客
03-20 4440
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，...
修理牧场，锯栅栏
lxh0113的博客
11-17 1034
农夫John要修理牧场的一段栅栏，他测量了栅栏，发现需要N（1
农夫需要总长为L的N块木头，每块木头长度为Li(Li为整数，且∑Li=L）。农夫购买了长度为L的木头，请人锯成N块，假设锯木的酬金为这段木头的长度，请编写程序帮助农夫计算将木头锯成N块的最少花
weixin_41867334的博客
06-25 1834
#include<stdio.h>#include<stdlib.h>void puts(int a[],int N){ printf("请分别输入要锯成的%d块木头的长度：\n",N); for(int i=0;i<N;i++) scanf("%d",&a[i]);}void paixu(int a[],int N){ int max...
7-29 修理牧场 (25 分)
weixin_52205764的博客
11-25 993
本题采用了哈夫曼树： 一开始想到的是动态规划，但是动态规划有一个弊端是由于木头切割完了之后顺序是不知道的，按照任意顺序切割答案是不同的，可能更换摆放顺序之后得不到最小的答案，只能得到按照固定顺序的答案 然后发现了哈夫曼树：它的意义是让小的木头组合，组成的和与大木头差距不大的时候，损失小。这样的话差距不大的木头组合起来可以得到最优解比如说长度为100的木头要切割成100块，应该每次都从中间切，而不是每次切下长度为1的树 也就是说主要目的是减少切割次数减少钱，而不是增加切割次数减少木头长度减少钱 代码如下 #i
PTA 数据结构 修理牧场
WLLTB
03-30 1335
修理牧场 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L ​i ​​ 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L ​i ​​ 的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费
ZJU-PAT-Data-Structure-Source-code.rar_PAT test_PAT答案_PAT题集_浙大zi
09-23
浙江大学Programming Ability Test《数据结构学习与实验指导》实验项目集里面30道题左右的答案。 网址http://pat.zju.edu.cn/ 做PAT里面的题时，我自己写得代码。
大学专业试卷-浙江理工大学-计算机专业-5.docx
12-18
- 闰年判断：根据题目描述，判断闰年的条件是能被4整除但不能被100整除，或者能被400整除。 - 文件操作：`fopen`用于打开文件，`fscanf`用于从文件中读取数据，`feof`用于检测文件是否到达末尾，`fclose`用于关闭...
大学专业试卷浙江理工大学计算机专业-C语言考试-4.docx
12-14
本资源摘要信息是基于 浙江理工大学计算机专业-C语言考试-4.docx 文件生成的知识点总结。 一、单项选择题 1. C程序的执行是从_______开始，到_______结束。 答案：main 函数开始，到 main 函数结束。 2. 设有以下...
浙大招生系统 - 页面.rp
08-27
浙大招生系统 - 页面.rp
数据结构-浙江大学-陈越.zip
最新发布
06-16
浙江大学的陈越教授是这方面的专家，她的教学资源深受学生喜爱，这份“数据结构-浙江大学-陈越.zip”压缩包包含了丰富的学习材料，对于大学生来说是一份宝贵的参考资料。 压缩包内的“my_resource”文件可能包含了...
修理牧场
0.2℃ 的博客
03-29 4396
修理牧场（25 分）农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次...
5-29 修理牧场
coffee0218的博客
07-26 5587
哈夫曼树
5-29 修理牧场 (25分)
星夜征程
08-30 4606
5-29 修理牧场 (25分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数LiL_ii​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是LiL_i的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯
7-1 计算分段函数[1] (10 分)
qq_61197032的博客
10-09 3132
本题目要求计算下列分段函数f(x)的值： 输入格式: 输入在一行中给出实数x。 输出格式: 在一行中按“f(x) = result”的格式输出，其中x与result都保留一位小数。 输入样例1: 10 结尾无空行 输出样例1: f(10.0) = 0.1 结尾无空行 输入样例2: 0 输出样例2: f(0.0) = 0.0 #include <stdio.h> int main() { double result,x;//引入double变量以进行下
5-11 修理牧场 (25分)
gdg_dys的博客
03-05 7495
点击获取原题链接 15小题，共计290分290分 编程题5-11 修理牧场 (25分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NNN块木头，每块木头长度为整数LiL_iL​i​​个长度单位，于是他购买了一条很长的、能锯成NNN块的木头，即该木头的长度是LiL_iL​i​​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的
7-1 修理牧场
qq_21579293的博客
05-22 598
7-1 修理牧场 #include<stdio.h> #include<stdlib.h> struct HNode{ int * data; int maxsize; int size; }; typedef HNode* MinTree; /*创建一个空的最小堆*/ MinTree Creat(int max){ MinTree H = (MinTree...
7-8 修理牧场 (25分)
weixin_45745314的博客
11-22 386
#include<bits/stdc++.h> using namespace std; int find_min(vector<int> &part, int x) { for(int i = part.size()-1; i >= 0; i--) { if(x <= part[i]) return i; } return 0; } int main() { int N, x, su
数据结构与算法题目集（中文） - 7-29 修理牧场（25 分）
牧码的博客
07-23 1891
题目链接：点击打开链接 题目大意：略。 解题思路：每次取最小两个数相加 + 优先队列。 AC 代码 #include&lt;bits/stdc++.h&gt; #include&lt;cmath&gt; #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std;...
7-8（树） 修理牧场（25 分）
weixin_30692143的博客
10-17 158
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费1...
7-29 修理牧场
A Little Programmer's Base
06-05 642
7-29 修理牧场 题目大意，总长度L的木板，分为n块，每块ai长度。切割的酬劳等于被切木板长度。 例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。   一开始想了个错误的方法，排序之后，递归的分割木板。每次把木板尽量均匀的切分两段。 #include &lt;cstdio...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值