poj1042Gone Fishing 贪心

最新推荐文章于 2022-03-12 11:02:43 发布
原创 最新推荐文章于 2022-03-12 11:02:43 发布 · 5.7w 阅读 · 4 ·
CC 4.0 BY-SA版权
谢绝转载-https://update.blog.youkuaiyun.com

编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
这篇博客详细介绍了如何使用贪心算法解决POJ1042 Gone Fishing的问题，包括输入输出格式及样例解析，为编程爱好者提供了清晰的解题思路。
Gone Fishing
Time Limit: 2000MS   Memory Limit: 32768K
Total Submissions: 34616   Accepted: 10727

Description

John is going on a fishing trip. He has h ho
了解本专栏 订阅专栏 解锁全文
POJ1328——Radar Installation、POJ1042——Gone Fishing、POJ1456——Supermarket（贪心）
u014114223的博客
03-30 1814
例如，考虑乘积 Prod={a，b，c，d}，其中 （pa，da）=（50,2），（pb，db）=（10,1），（pc，dc）=（20,2） 和 （pd，dd）=（30,1）。这是一个典型的区间覆盖问题。可以将问题转化为在不同的终止湖的情况下，如何分配剩余的钓鱼时间，使得钓到的鱼总数最大。一组产品以整数 0 <= n <= 10000 开头，这是集合中的产品数量，然后是 n 对整数 pi di，1 <= pi <= 10000 和 1 <= di <= 10000，指定第 i 个产品的利润和销售截止日期。
POJ-1042 Gone Fishing (贪心法求最佳钓鱼方案
今天天气不错
05-06 3106
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on
POJ 1042：Gone Fishing【贪心】
所谓梦想，就是永不停息的疯狂。。。。。
02-10 551
Gone Fishing Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 31867   Accepted: 9639 Description John is going on a fishing trip. He has h hours available (1
POJ 1042 Gone Fishing
博学 笃志 切问 近思
05-06 332
POJ 1042 Gone Fishing（贪心） Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 37615 Accepted: 11703 Description John is going on a fishing trip. He has h hours availab...
【ACM】POJ 1042 Gone Fishing
要继续努力的孤独的博客
05-26 396
大概题意：约翰有h个小时可用来钓鱼，该区域有n个湖泊，第i个湖在最初的5分钟内捕获的鱼的数量是fi鱼每过5分钟减少di条，如果预计在一段时间内捕获的鱼的数量小于或等于di，则在下一个时间段内湖中将不再有鱼。湖泊沿着一条单向道路可达，对于每个湖，从湖i到湖i+1所需要的5分钟间隔为ti个（他可以在任意湖边停下）求约翰最大能钓到的鱼的条数.解题思路：（枚举+贪心）1.枚举约翰从第一个湖...
百练1042:Gone Fishing
Cathy1122334455的博客
03-19 588
#include <bits/stdc++.h> using namespace std; const int maxL = 30; int f[maxL]; int d[maxL]; int t[maxL]; int maxFishes = -1; int lakeTime[maxL]; int bestLakeTime[maxL]; struct Lake{ int No; ...
POJ - 1042 Gone Fishing（钓鱼）（深搜+贪心）
linyuxilu的博客
07-22 3339
Description John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at l
贪心算法解POJ 1042 钓鱼问题：时间与收获优化
在算法实验中，我们将探讨第17题POJ 1042——"GoneFishing"，这是一道涉及贪心策略的题目。题目设定在一个有n个湖泊（2 ）的区域，John从湖1开始他的钓鱼之旅，但可以选择任何湖泊作为终点，且旅行时间是单向且一次...
ACM - 贪心 - 基础（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）
优快云Wudanna的博客
11-11 2675
贪心经典母题1、区间问题AcWing 905. 区间选点AcWing 908. 最大不相交区间数量AcWing 906. 区间分组AcWing 907. 区间覆盖2、Huffman树AcWing 148. 合并果子3、排序不等式AcWing 913. 排队打水4、绝对值不等式AcWing 104. 货仓选址5、推公式AcWing 125. 耍杂技的牛例题1、POJ 百练 4151 电影节2、POJ 3190 Stall Reservations （挤牛奶）3、POJ 1328 Radar Installat
POJ 1042 Gone Fishing(钓鱼问题)__贪心
不若乘风来
01-09 929
DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1,
1042 Gone Fishing(枚举+贪心)
成长的足迹
04-13 841
<br />思路：枚举湖的个数，然后贪心选择鱼最多的湖。<br />在枚举湖的个数时，先把湖之间“奔走”的时间单独算出来，用总的时间减去“奔走”的时间，就是纯粹钓鱼的时间。然后再算出总的钓鱼的次数，对每次钓鱼选择鱼最多的那个湖钓，这样算出来的就是钓的最多的鱼的方案。<br />注意一些细节：<br />1、题中要求的是当湖中鱼的个数相等时，就在湖的编号小的湖中钓。<br />2、当全部的湖中，鱼都钓完了，就在第一个湖中钓。<br />下面是源代码：<br />#include "stdio.h" #inc
poj1042 Gone Fishing(贪心)
小衣同学的博客
10-03 419
思路来源 https://blog.youkuaiyun.com/lyhvoyage/article/details/23289531 https://blog.youkuaiyun.com/y990041769/article/details/8522612 题意 有h小时可以钓鱼，每次钓鱼5分钟， 有n个钓鱼场所，从i到i+1场所需要5*t[i]分钟， 地点i，第一次钓鱼可以得到f[i]条鱼， ...
POJ1042 Gone Fishing
Keep eating codes!
03-16 273
题意： 给定n个湖，从左往右一字排开，John有h个小时来enjoy这次旅行（行走时间+钓鱼时间），John从Lake 1开始，只能前进而不能后退，设每一个时间间隔为5分钟，ti代表从Lake i到Lake i+1所需步行时间，fi代表Lake i的初始鱼的数量，di代表John在Lake i开始钓鱼后每个时间间隔鱼数量的减少量，问John最多能钓多少条鱼并且输出钓鱼方案（在每个湖各呆多少时间），...
OpenJudge 1042:Gone Fishing
lhh的博客
03-23 253
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on
POJ-1042:Gone Fishing
精灵的博客
01-28 1934
时间限制:  2000ms  内存限制:  65536kB 描述 John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-w
1042:Gone Fishing
weixin_49403900的博客
03-12 376
贪心 思路： 按贪心法的原则，要每次都选择能够得到最大收益的湖泊来钓，即钓一次鱼之后，就要再次寻找最优的湖前去钓。这样看起来的话，如何计算路上花费的时间就是一个很纠结的问题。 所以，本题思路的一个关键点在于：究竟需要在路上花费多少时间。 通过例子来说明。 假设现在有3个湖，编号为1、2、3，现提出两种钓鱼方案： （1）1->3->2->3->1 （2）1->1->2->3->3 这两种方案，单看路上花费的时间，显然方案2更优。而这两种方案所得的鱼量呢？仔细想想
POJ #1042 Gone Fishing 贪心
aibin6833的博客
02-12 233
Description John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way ro...
POJ 1042 Gone Fishing （贪心）（刘汝佳黑书）
sxk
06-11 2911
Gone Fishing Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 30281   Accepted: 9124 Description John is going on a fishing trip. He has h hours available (
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值