fishing

NYOJ 30 Gone Fishing（贪心）

GoneFishing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Johnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishexpectedtobecaughtinthenext5-minuteintervalbyacons
LYHVOYAGE·2014-04-09 19:00

POJ1042 Gone Fishing

采用贪心策略。假设他从1湖泊走到x湖泊，这还剩下h*12-sigma(T1--Tx-1)。(单位时间为5分钟)。然后再用剩下的时间去钓1-x的湖泊的鱼。每次都选择最多鱼的湖泊钓。code：#include #include #include #include usingnamespacestd; constintmaxn=30; intf[maxn],tf[maxn],d[maxn],t[max
yew1eb·2013-09-17 20:00

uva 757 Gone Fishing(贪心）

题目连接：757-GoneFishing题目大意：有N个湖，每个湖在单位时间内可以钓到s[i]条鱼，但是每在这个湖钓一次鱼，下次钓到的鱼就会减少d[i]只（每次，直到可以钓到的鱼数为0），现在给出限定时间，以小时的形式，题目中的单位时间为5分钟，输出的时候要转换成分钟。然后每个湖之间有一定的距离（距离给出的是该路程所需要的单位时间数）。要求在给定的时间钓到最多的鱼，并输出方案。（ps,只能一直往下
u011328934·2013-08-25 11:00

UVA 757 Gone Fishing(贪心 + 暴力）

 GoneFishing Johnisgoingonafishingtrip.Hehas h hoursavailable( ),andthereare n lakesinthearea( )allreachablealongasingle,one-wayroad.Johnstartsatlake1,buthecanfinishatanylakehewants.Hecanonlytravelfro
u011217342·2013-08-20 13:00

SSH2实现数据库和界面的分页

创建PageBean packagecom.fishing.common.bean;  importjava.util.List;  @Suppress
FarXiang·2013-07-14 01:14

uva757 - Gone Fishing

搞了一下午的题目，，，开始的时候虽然把特殊情况列出来了，（最后答案为0）但是还是错在上面了犯错的地方我已在代码中标识了出来，，思路吗，主要是贪心，，假设在前x个池塘就能得到最大鱼数，，然后让x从1到n遍历，，，，这样就避免了路上时间的重复。。从而在目前情况下达到最优。。。。在我看来难点是怎么题意把转化成自己清晰的思路。代码如下：#include #defineM30 intn,h,f[M],d[M
shankeliupo·2013-05-07 21:00

javascript基础（json数据操作）

jsdata varobject={ id:45454, country:'中国', hobby:{ first:'swimming', second:'fishing'
cnsytem·2013-04-28 21:00

POJ 1042 Gone Fishing

DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishexpectedtobecaughtinthenext5-minuteintervalbyaconstantrateofdi(di>=0).Ifthenumberoff
lphy2352286B·2013-04-16 13:00

[置顶] POJ 1042 Gone Fishing

题意：2 1 101 25 2意思是有两个湖，有一个小时的时间让你钓鱼第一个湖泊初始5分钟能钓10个，每过5分钟能钓的鱼减1第二个湖泊初始5分钟能钓2个，每过5分钟能钓的鱼减5，少于0就是0从第一个湖泊到第二个湖泊的时间为2*5分钟你只能在一个湖泊钓鱼，然后走到下一个湖泊，不允许回头解法：枚举到达的最后一个湖泊，则已知将会在哪些湖泊钓鱼以及路上花费时间每次取能获得最大收益的湖泊钓鱼，即为答案注意：
zhangwei1120112119·2013-04-04 23:00

Poj 1042 Gone Fishing

本题练习贪心：题目链接：http://poj.org/problem?id=1042本题的解题思路是枚举+贪心。分析：一旦最后到达的湖确定，所有涉及t[i]的和就是一个定值。所以，可以枚举最后到达的湖，每次枚举过程中，采用贪心的思路：选择目前的能一次钓到的最大鱼量即可。总体的时间复杂度为O(kn^2)#include #include #include #include #include usin
niuox·2013-01-21 20:00

NYOJ 30Gone Fishing（贪心）

GoneFishing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Johnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishexpectedtobecaughtinthenext5-minuteintervalbyacons
y990041769·2013-01-20 19:00

设置IE安全并打开自动仿冒网站筛选器和IE安全设置

联机仿冒（phishing发音为fishing）是通过欺诈电子邮件或网站来诱使计算机用户透露个人信息或财务信息的伎俩。
onesthan·2013-01-11 10:59

弦图ZOJ 1015 Fishing Net 判定方法

做题思路：1弦图，看了一个周末有木有！太弱了点，算法完全按照CDQ的PPT上给的最大势算法（MCS）求完美消除序列。前前后后sumbit了19次，为WA提供了大量分母啊。。。。多写点为自己备份吧。2有用的资料：3定理：一个图是弦图当且仅当它有一个完美消除序列。所以要先搞到完美消除序列：4如何判断搞到的是不是完美消除序列：贴代码：(V*V的复杂度。。。)复制代码代码如下:#include#inclu
·2012-11-14 14:49

zoj-1015-fishing net 【弦图的判断】

这道题目是裸的弦图的判断，弦图的定义和算法，参考 http://wenku.baidu.com/view/6f9f2223dd36a32d73758126.html?from=rec&pos=0&weight=9&lastweight=2&count=5###弦：连接环中不相邻的两个点的边弦图：一个无向图称为弦图，当图中任意长度大于3的环都至少有一个弦。算法：先对图进行重新编号，然后根据新的编号检
yang_7_46·2012-11-14 09:00

poj 1042Gone Fishing

贪心算法+枚举枚举最远到达那个湖i，先把总时间减去走到湖i的时间，剩下的可以看做在i个湖里每次拿一个最大的，用了一个自定义的堆结构#include#include#include#includeusingnamespacestd;structnode{intnum;intloca;node(intnn=0,intll=0){num=nn;loca=ll;}};booloperatorb.loca;
sysucph·2012-10-17 09:00

SSH2实现数据库和界面的分页

创建PageBean package com.fishing.common.bean;    import java.util.List;  @Suppr
jokeHello·2012-09-29 16:00

uva 757 - Gone Fishing

点击打开链接uva757题目意思：          john现有h个小时的空闲时间，他打算去钓鱼。john钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（john每在一个湖钓完鱼后，他只能走到下一个湖继续钓），john必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。         john在每个湖中每5分钟钓的鱼数（此题中以5分钟作为单位时间），随时间的增长而线性递减。
cgl1079743846·2012-09-02 00:00

UVa 757 - Gone Fishing

【题目链接】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=698【原题】Johnisgoingonafishingtrip.Hehashhoursavailable(),andtherearenlakesinthearea()al
king_tt·2012-08-17 01:00

UVa 757 - Gone Fishing

【题目链接】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=698【原题】Johnisgoingonafishingtrip.Hehas h hoursavailable( ),andthereare n lakesintheare
shuangde800·2012-08-17 01:00

UVa 757 - Gone Fishing

贪心+暴力，从近至远依次枚举可以到达的钓鱼地点，用总时间减去中途消耗的时间，这样就可以将其当成在各个钓鱼地点之间随意转移（实际题目中给出是单方向前行的），然后在已到达的最远的钓鱼地点之内的所有钓鱼地点上按每次钓最大值的鱼做贪心，若时间用不完，则剩余时间加到第一个钓鱼地点上。注意，钓鱼地点最初的钓鱼值可能为零。代码如下：#include #include #include #include #inc
GooMaple·2012-08-16 12:00

fishing net machine for you

Theseaccessoriesshouldaswellaccommodatedanalyticalissuessuchasquality,durability,reliability,andaffluenceofmaintenance.Aropemakingmachineisaboutaactualadministrationartefactandovertheyearscompaniesacc
jiejie3·2012-07-13 14:00

【贪心】poj1042 Gone Fishing

刘汝佳的黑书上有解法，网上也一大堆，很典型的贪心法。在一片混乱的代码中AC了。。。。#include usingnamespacestd; intmain(){ intn,hour,fiveMinutes,fish[30],dec[30],spend[30]; inttmpTime,maximum,fishNumber,current,tmp[30],tmpgoal[30]; intgoal[30
lwfcgz·2012-05-27 22:00

poj 1042 Gone Fishing

按照题目，如果一条鱼都钓不到的话也要在第一个湖等到时间完。因为这个wa了好几次……/* *Author:stormdpzh *POJ:1042GoneFishing *Time:2012/5/719:22:56 */ #include #include #include #include #include #include #include #include #include #include #
stormdpzh·2012-05-07 20:00

NYOJ 30 Gone Fishing（枚举+贪心）

题目链接：Clickhere~~题意：一个人去钓鱼，在一条单向路上的旁边有n个湖，并且从湖i到湖i+1需要ti的时间，每个湖里面有fi条鱼，每钓一次鱼，鱼会减少di条。在给定时间T内，问如何才能使钓的鱼最多，并记录在各个湖上停留的时间。解题思路：由于走路也需要耗费时间，所以为了争取更多的时间钓鱼，那个人肯定不会走回头路，即每条路花费的时间最多记1次，且剩下的时间即为钓鱼的时间。所以，我们可以通过枚
dgq8211·2012-05-06 19:00

SSH2实现数据库和界面的分页

创建PageBeanpackagecom.fishing.common.bean;importjava.util.List;@SuppressWarnings("uncheck
·2012-04-27 19:00

poj 1042 Gone Fishing（贪心+枚举）

第一次WA，发现输出格式不对，改掉。第二次WA，对结果相等的情况没有考虑，改掉。第三次AC。题意和题解见黑书P13。需要注意的是要枚举从第一个湖走到最后一个湖的每一种情况，对结果相等这种情况做特殊处理。#include#include#includeusing namespace std;const int MAXM=30;int n,h;int f[MAXM],d[MAXM],t[MAXM];i
C小加·2012-04-06 08:00

SSH2实现数据库和界面的分页

创建PageBeanpackagecom.fishing.common.bean; importjava.util.List; @SuppressWarnings("unch
liuchangqing123·2012-03-26 21:00

poj 1042 Gone Fishing

经典的枚举+贪心，当然也可以用DP。刘汝佳书看得似懂非懂，蒙头盖脸写了一通，发现不对。顿时不知怎么贪，后来看到上面的一段文字提醒说，从1到x，要实现瞬移这个贪心前提才懂了。只要能瞬移就好办，并且这题仔细想下是可以不用考虑顺序的，刘的书让我晕得要命。神一样的存在啊~思路：枚举每个湖泊i，当成最后一个钓鱼的湖泊。然后贪心以i为最后一个湖泊时，全部时间用上，得到的sum。比较n个sum。（叙述能力不给力
xxx_bug·2012-02-07 22:00

POJ-1042:Gone Fishing

时间限制: 2000ms 内存限制: 65536kB描述Johnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishexpectedtobecaughtinthenext5-minuteintervalbyaconstantrateofdi(di>=
theprinceofelf·2012-01-28 21:00

poj 1042 Gone Fishing（贪心 钓鱼）

      贡献了N多个WR，结果却发现是没考虑钓到鱼总数为0的情况……这题是看了黑书才有思路的……#include #include #include usingnamespacestd; intmain() { intn,h,fi[26],fi_temp[26],di[26],ti[26],Tans; inttime,num,Case=0; while(cin>>n&&n) { cin>>h
tanhaiyuan·2011-12-24 01:00

ACM 算法艺术与信息学竞赛 1.2.2 钓鱼 Gone Fishing

继续向前做题。这个题在http://poj.org/problem?id=1042还是粘一下题原题题意分析首先要弄清楚，在我看来是最重要的一句话是，每个鱼池只经过一次，只能按照从左向右的顺序访问。并不是每个池塘都必须停下来钓鱼。这句话太重要了，没有这句话，这个题直接就上难度了。也就是说如果有1，2，3，4个池塘。那么可以选择只钓1，3两个池塘的。2只是路过。不能按照1，4，2，的顺序来进行钓鱼活动
ju136·2011-11-10 21:00

zoj 1015 Fishing Net//弦图的判定

整理一下乱七八糟的知识点#include #include usingnamespacestd; constintmaxn=1010; constintinf=100000000; structEDGE { intv,next; }edge[maxn*maxn]; booluse[maxn][maxn],used[maxn]; intn,record[maxn],cost[maxn],m,rank
hqd_acm·2011-09-07 10:00

poj Gone Fishing 枚举加贪心 当初做的很纠结啊！！终于A了，与大家分享一下经验

这道题很是纠结啊！！！！说说思路吧！！先将所到湖的个数枚举，直接将走路时间减去，这样就可以贪心了，在枚举所选的湖个数的时候，那个湖鱼多久去那个湖，然后分别比较枚举的每种情况所抓鱼的数量，这样得出最大值！！！！令我纠结好几个点的问题还不知这些！！题目的最后一句的意思是将除了走路捕鱼的剩余时间都放在有鱼的单位数最小的那个湖，譬如说如果3个湖鱼的情况为01010，那就应该把剩余时间都放在第二个湖，课我就
youngyangyang04·2011-08-14 14:00

poj-1042 Gone Fishing **

/*　　贪心+优先级队列 * * 贪心：为了不讨论在路上花费的时间，可以枚举到过的湖：比如：totLake=j 表示 到过湖1、2、..、j 相应的， 花在路上的时间 * 就是 t[1]+t[2]+..+t[j-1] （显然每段路只会走一次） 于是算出leftTime，表示花在钓鱼上的时间 * 这样一来，就不同再考虑路上的时间了，可以认为John有瞬间移动，哪个湖鱼多，就到哪个湖
·2011-07-27 22:00

一不小心把捕鱼达人海底捞(Fishing Joy for android)破解了

周末无事，下载FishingJoy消遣，操作太烂，玩一会就把200金币花没了，看着鱼游来游去不能捕之，很不高兴遂决定试试能否破解，一不小心竟然被我得逞...各位兄弟姐妹平时也干这种龌龊的事吗   
ssgemail·2011-07-09 23:00

[解题报告]POJ1042 Gone Fishing

这题我是用枚举+贪心做的.对于大牛应该是一道简单的贪心题..但我还是做了很久才做出来...这题的关键在于忽略路上的时间,先枚举要到达的编号最大的湖泊..假设走到的编号最大的湖是X,实际上这条路只用走一遍,剩下的时间都用来钓鱼.假设此时人可以瞬移,即可以瞬间选择1-X中的一个湖进行钓鱼.每次选择鱼最多的湖进行钓鱼,直到没有时间或者鱼全部被钓完为止. importjava.util.Arrays;im
swm8023·2011-05-17 13:00

PKUOJ1042 Gone Fishing

Gone Fishing Time Limit:2000MS Memory Limit:32768K
isiqi·2011-03-01 21:00

从分析到编程实现邮件钓鱼工具

从分析到编程实现邮件钓鱼工具文/图天涯浪人网络钓鱼（Phishing，与钓鱼的英语fishing发音相近，又名钓鱼式攻击）是通过大量发送声称来自于银行或其他知名机构的欺骗性垃圾邮件，意图引诱收信人给出敏感信息的一种攻击方式
lhjlhj007·2011-01-25 23:13

马云的美丽新世界 AND fishing

加上早上看的《THE secret》， 昨天看的《 fishing》。 很好 3本书轻松入账。。。。
lyy3323·2010-08-27 17:00

网络钓鱼之六大类仿冒网站分析

  网络钓鱼（英文为Phishing，与钓鱼的英语fishing发音相近，又名钓鱼法或钓鱼式攻击），传统意义上指的是利用伪造银行网站的方式，窃取用户银行帐号的行为。
康斯坦丁K·2010-08-23 05:08

网络钓鱼之六大类仿冒网站分析

  网络钓鱼（英文为Phishing，与钓鱼的英语fishing发音相近，又名钓鱼法或钓鱼式攻击），传统意义上指的是利用伪造银行网站的方式，窃取用户银行帐号的行为。
康斯坦丁K·2010-08-23 05:08

用户注册页面练习

edituser username: password: sex: man woman interest: eat play fishing
laz383310051·2010-07-29 17:00

用户注册页面练习

edituser username: password: sex: man woman interest: eat play fishing
laz383310051·2010-07-29 17:00

pku acm 1042 Gone Fishing

原题链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1042题目大概意思如下：john去某湖泊钓鱼。他有1到16个小时的整数时间用来钓鱼，湖泊的数量为2到25。john必须从湖泊1开始选择钓鱼，同时他可以选择从在任何一个湖泊钓鱼。同时呢，他只能从编号小的湖泊往编号大的湖泊前进，也就是说，如果他现在正在3号湖泊钓鱼，那么他就不能再去1号和2号湖泊钓了。
yaoweijq·2010-06-28 17:00

钓鱼攻击的深入讲解

网络钓鱼（Phishing）一词，是“Fishing”和“Phone”的综合体，由于黑客始祖起初是以电话作案，所以用“Ph”来取代“F”，创造了”Phishing”。
秋风的萧瑟 又见湖边木叶飞·2010-04-19 21:00

Gone Fishing （经典贪心）

GoneFishingTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:59Accepted:21DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishexpectedtobec
abcjennifer·2010-04-11 18:00

POJ 1042 Gone Fishing(贪心)

还可以用数据结构堆优化，还有待学习！//贪心法#includeusingnamespacestd;structlake{intf;//当前鱼的数量intd;//减少量intt;//步行所花时间}la[26];intfish[26];//记录当前状态每个湖所含鱼的数量intsum[26];//以不同湖为结束点可以钓到的最大鱼数量intrec[26][26];//记录以各个湖为钓鱼终点所花的次数，例如
ChinaCzy·2010-03-16 00:00

Fishing Trawler(part two)

<P>Fishing Trawler(part two)<BR></P> <P>What to Bring</P> <P>In
lala0453·2009-10-26 13:00

Hunter skill' tips(part four)

Net Trapping Required Items: Small Fishing Net and a Rope.
homers2games·2009-10-18 14:00

黑客笔记九：网络钓鱼

黑客笔记九：网络钓鱼网络钓鱼(Phishing)一词，是“Fishing”和“Phone”的综合体，是常见的网络诈欺行为。
ai82371194·2009-09-03 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他