poj

POJ 1125 Stockbroker Grapevine floyd多源最短路，选取一个点，使最大边的权值是最小的

第一个输出选取的点，然后在输出选取的点到所有边的权值中最大的。选点如何选择？？？一个点到其余所有点的边都有一个最大值，这个最大值最小即可#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intd[110][110];voidinit(intn){inti,j;for(i=1;id[i][k]+
qq_33435265·2020-08-26 13:41

POJ 2456 Aggressive cows（二分查找最大化最小值）

题目链接：http://poj.org/problem?id=2456【中文题意】有n间牛舍，第i间牛舍的位置在xi处。有m头牛，他们对牛舍都不满意，经常互相攻击。
夜幕下的ACM之路·2020-08-26 13:35

POJ 2387 Til the Cows Come Home（迪杰斯特拉/优先队列/最短路）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18265代码：#include#include#includeusingnamespacestd;constintmaxn=2005;vector>E[maxn];intd[maxn];intn,m;voidinit(){for(inti=0;i>Q;Q.push(mak
tenglinxi·2020-08-26 13:33

案例讲解-数组实现字典树

看了POJ上的一道题目，大致讲的是给出一方语言A词语所对应的另一方语言B的含义，然后给出B的一些词语，找到A所对应的翻译。
zyq1122334455·2020-08-26 13:25

poj2893 & zoj2004(八数码是否有解 树状数组)

M×NPuzzleTimeLimit:4000MSMemoryLimit:131072KTotalSubmissions:4206Accepted:1163DescriptionTheEightPuzzle,amongothersliding-tilepuzzles,isoneofthefamousproblemsinartificialintelligence.Alongwithchess,ti
yyPurpose_forever·2020-08-26 13:38

（POJ—1833）

生成下一个排列的字典序法字典序法中，对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是54321。字典序算法如下：设P是1～n的一个全排列:p=p1p2......pn=p1p2......p
信陵丶公子·2020-08-26 13:29

POJ1321 - 棋盘问题（简单搜索）

棋盘问题POJ-1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
亓迹·2020-08-26 13:25

POJ1797 - Heavy Transportation（最短路）

HeavyTransportationPOJ-1797BackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsaclevermanwhotellshimwhethertherereallyisawayfromtheplacehiscustomerhasbu
亓迹·2020-08-26 13:24

POJ2387 - Til the Cows Come Home（Dijkstra 单源最短路）

TiltheCowsComeHome(POJ2387)BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeautysleep
亓迹·2020-08-26 13:24

POJ3268 - Silver Cow Party（最短路）

SilverCowPartyPOJ-3268OnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm
亓迹·2020-08-26 13:24

POJ 3614 Sunscreen 最大流、多重匹配、贪心

SunscreenTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:1966Accepted:688DescriptionToavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey'reatthebeach.Cowi
power721·2020-08-26 13:09

POJ 2387 Language: Til the Cows Come Home（spfa）

【题目链接】http://poj.org/problem?id=2387题目意思她想从奶牛场尽快回去睡美容觉，问你最短路径是多少？
魂骸·2020-08-26 13:31

二分图常见模型

POJ30
JacquesdeH·2020-08-26 13:26

Poj 2112 [最大流] [二分图的多重匹配]

此题涉及的知识点比较多：最短路径，二分查找，二分图的多重匹配，最大流问题。该题有3中解法：（都必须先二分答案，然后再用一下的方法）1.重新建图，把多重匹配的点分裂成多个点来解二分图的最大匹配2.直接解多重匹配（修改二分图的最大匹配算法中的一维数组为二维数组）3.转化成最大流（添加起点s和终点t，重新建图）：s到每个牛的边权为1，每个挤奶器到t的边权为m.三种方法我都写了代码，提交的时间分别为：1.
morgan_xww·2020-08-26 13:32

poj2387 Til the Cows Come Home (dijkstra）

链接：http://poj.org/problem?
一七得七·2020-08-26 13:27

poj2893 M × N Puzzle

M×NPuzzleTimeLimit:4000MSMemoryLimit:131072KTotalSubmissions:3332Accepted:940DescriptionTheEightPuzzle,amongothersliding-tilepuzzles,isoneofthefamousproblemsinartificialintelligence.Alongwithchess,tic
magicnumber·2020-08-26 13:16

POJ 2253 Frogger 解题报告

QuestionLinkACcode（Dijkstra）Solution1#include#include#include#include#defineN205#defineinf0x3f3f3fusingnamespacestd;doublee[N][N],dis[N];intvis[N],x[N],y[N],n;doubleedis(inti,intj){returnsqrt(double(x
#魔君#·2020-08-26 13:05

POJ 2387 - Til the Cows Come Home

A-TiltheCowsComeHomeTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2387Appointdescription
leifjacky·2020-08-26 13:43

POJ 2387 Til the Cows Come Home （最短路径 模版题 三种解法）

原题链接：TiltheCowsComeHome题目大意：有个点，给出从点到点的距离并且和是互相可以抵达的,问从到的最短距离。题目分析：这是一道典型的最短路径模版题，需要注意的是：使用dijkstra算法求解需要考虑有重复边问题，而使用bellman-ford算法和spfa算法可以忽略这个问题。代码如下：//Dijkstra#includeusingnamespacestd;constintINTF
laugh12321·2020-08-26 13:41

POJ2253Frogger题意难读懂 floyed求最短路中最长距离

http://poj.org/problem?
Preeee·2020-08-26 13:37

poj2253(dijstra应用)

题目链接：http://poj.org/problem?
wy_kath·2020-08-26 13:49

POJ-2253 Frogger （最短路）

Froggerhttp://poj.org/problem?
idealism_xxm·2020-08-26 12:04

POJ2387---Til the Cows Come Home

SPFA比dijkstra快一点吧#include#include#include#includeusingnamespacestd;#defineinf0xffffffintn,m,maze[1010][1010];intdis[1010],used[1010];voidinit(){for(inti=1;iq;q.push(1);used[1]=1;dis[1]=0;while(!q.empt
hy1405430407·2020-08-26 12:31

A - Til the Cows Come Home

A-TiltheCowsComeHomeTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2387DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFar
持之以恒_fighting·2020-08-26 12:23

Til the Cows Come Home POJ - 2387 最短路，dij+优先队列

BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeautysleep,soshewantstogetbackasquicklyaspossible.FarmerJohn'sfield
追寻的真物·2020-08-26 12:17

图论刷题总结

前言起因是一次力扣周赛时被一道最短论的题给整蒙了，决定这几天恶补图论，正好POJ的刷题题单刷到了图打算学习图论从零开始，目前刷的题不多总结关于存图不同的存图方式可以使得不同的算法更加方便，例如：邻接表可以使
hao_6_6·2020-08-26 12:34

poj1484 Blowing Fuses

#include#include#includevoidmain(){intnum,operation_num,max,capacity,curr,i,count=0,total;intdevice_Ampere[30];charflag;chardevice_Flag[30];scanf("%d%d%d",&num,&operation_num,&capacity);while(num!=0&&
安菲尔德的门柱·2020-08-26 12:14

poj2253--Frogger(最短路径）解题报告

题目链接：http://poj.org/problem?
岁余冬雨·2020-08-26 12:36

poj3009 阅读理解

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineN22#definelllonglongconstintzx[4]={0,0,-1,1};constintzy
flyasdfvcxz·2020-08-26 12:25

java毕业设计_租房管理系统

数据库创建语句租房管理系统的设计与实现oracle数据库创建语句租房管理系统的设计与实现sqlserver数据库创建语句租房管理系统的设计与实现spring+springMVC+hibernate框架对象(javaBean,pojo
fengzongfu·2020-08-26 12:52

POJ2481 Cows

CowsTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:11946Accepted:3942DescriptionFarmerJohn'scowshavediscoveredthattheclovergrowingalongtheridgeofthehill(whichwecanthinkofasaone-dimensionalnumberli
eeeaaaaa·2020-08-26 12:42

poj 1700 n人过河（贪心）

题意：n个人在河的同一侧，他们想过河。只有一条船，此船最多能坐两个人。每个人有过河速度，两个不同速度的人同船过河以慢的人计算。问n个人全部过河所需的最短时间。思路：一个基本动作是两个最快的人送两个最慢的，这样来回需要四次渡河。过去两人回来一人，再过去两人回来一人。设四人速度为aa回->cd过->b回过，所花时间为：a+2*b+d；2、ad过->a回->ac过->a回，所花时间为：2*a+c+d。用
dumeichen·2020-08-26 12:38

MyBatis逆向工程（二）数据源—Oracle

前言在上一篇博客中，分享了如何使用Mybatis逆向生成POJO以及Mapper文件。这篇文章分享的是基于MySQL数据库，今天我们来看看基于Oracle数据库，如何使用Mybatis逆向生成文件。
小小渔夫·2020-08-26 12:11

POJ 2253 Frogger (最小生成树.Prim)

从点1开始生成最小生成树，直到将点2加入到树中，返回树中最大的边即可。基本算法是Prim。#include#include#include#defineFOR(i,N)for(inti=1;i>x>>y;FOR(j,i){coordinate[i][0]=x;coordinate[i][1]=y;intx0=coordinate[j][0];inty0=coordinate[j][1];doubl
czhou0·2020-08-26 12:40

[逆序对] poj 2893 M × N Puzzle

/**[逆序对]poj2893M×NPuzzle某状态的奇偶性定义为逆序对(不包括0的)总数的奇偶性。此题目终态为偶数首先，0的左右移动不改变奇偶性。
成江·2020-08-26 12:30

poj2253Frogger 最短路水题

//一个无向图，求从起点到终点的所经过的路径中的最大值最小//最短路，更新的时候dis[i]=min(dis[i],max(dis[u],map[u][i]));#include#include#include#include#includeusingnamespacestd;constintmaxn=210;constintinf=0x3f3f3f3f;doublemap[maxn][maxn]
ijbuhv·2020-08-26 12:29

poj 2253 dijkstra模板的使用

需要对于模板进行修改题意：给定N个点，求从1到2的所有路径中最大边长最小的解（最大值最小）依据dijkstra单源最短路径的贪心思想d[i]表示从源点s到i所满足条件的值那么d[i]=min{max(d[k],e(ktoi))}松弛的时候ifd[i]>max(d[cur],edge)d[i]=max(d[cur],edge)注意数据类型int和double切换#include#include#in
cfzjxz·2020-08-26 12:04

POJ-2253(最短路变形+dijikstra算法+求解所有路径中所有最长边中的一个最小值)

froggerPOJ-2253这题的代码特别像prim求解最小生成树的代码，其实两者本来也很像。这里的d数组不再维护的起点到该点的最短距离了，而是路径中的最长距离。
baile1989·2020-08-26 12:05

poj 2182 Lost Cows(线段树经典题)

题目链接：http://poj.org/problem?
东南枝DP·2020-08-26 12:25

poj 2253 （方法二）dijkstra变形 路径最大边的最小值

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
星辰浩宇·2020-08-26 12:10

POJ1860 货币兑换（单源最短路径）

给定N种货币，某些货币之间可以相互兑换，现在给定一些兑换规则，问能否从某一种货币开始兑换，经过一些中间货币之后，最后兑换回这种货币，并且得到的钱比之前的多。可以把初始兑换的货币看成源点，采用bellman-ford进行求解，若可以实现要求，则说明图中存在可以无限增大的环，这个可以通过bellman-ford算法判断环是否存在求出来，若在求解过程中发现已经兑换回原货币，并且钱比之前多，则可以直接退出
Onlyan·2020-08-26 12:39

POJ3615 跨栏最大高度（多源最短路径）

有N个地点，它们之间存在M条单向路径，每条路径中间有一个栏。现在给定一些起点和终点，要求找出它们之间的一条路径，使路径经过的栏的高度的最大值最小。简单的多源最短路径，把路径值变成经过的最大高度值，用FLOYD算法更新每对点之间的最大高度值，然后对于每个起点和终点输出它们之间的最大高度值，若无法从起点到达终点，则输出-1。#include#include#includeusingnamespaces
Onlyan·2020-08-26 12:39

POJ2240 套汇（单源最短路径）

给定N种货币以及它们之间的一些兑换率，问是否存在套汇的可能，使某种货币的金钱经过套汇之后变得更多。简单的单源最短路径问题，把每种货币看成一个点，点的初始值只需随便指定一个大于0的数，然后使用bellman-ford算法判定某个点的金钱是否可以无限增多，即是否存在正环。#include#include#include#includeusingnamespacestd;constintN=35;con
Onlyan·2020-08-26 12:39

POJ3037 滑雪（单源最短路径）

给定一个M*N的网格，已知在每个网格中的点可以向上下左右四个方向移动一个单位，每个点都有一个高度值，从每个点开始移动时存在一个速度值，从A点移动到B点，则此时B点的速度为"A的速度*2^(A的高度值－B的高度值)"，而A点移动到B点所用的时间则是A点开始移动的速度值的倒数。提供网格的长和宽，每个点的高度，以及在左上角的点的出发速度，问从左上角的点到右下角的点最少需要多少时间。由于2^(h1-h2)
Onlyan·2020-08-26 12:39

POJ1001 高精度乘法

http://poj.org/problem?id=1001好久没做关于大整数的题了，有点恐惧感，这题一直没尝试，感觉又要大整数又要小数点的有点麻烦，而且答案还要去掉前导0和后导0。
Onlyan·2020-08-26 12:38

POJ2823 滑动窗口中元素的最值（单调队列）

给定一个大小已知的数组以及一个大小已知的滑动窗口，窗口每个时刻向后移动一位，求出每个时刻窗口中数字的最大值和最小值。这个题是单调队列的入门题。求最大值：建立一个单调递减队列，元素从左到右依次入队，入队之前必须从队列尾部开始删除那些比当前入队元素小或者相等的元素，直到遇到一个比当前入队元素大的元素，或者队列为空为止。若此时队列的大小超过窗口值，则从队头删除元素，直到队列大小小入窗口值为止。然后把当前
Onlyan·2020-08-26 12:38

Java中PO、DO、TO、DTO、 VO、 BO、POJO 、DAO的概念

Java中PO、DO、TO、DTO、VO、BO、POJO、DAO的概念本文系转载-原创@HollisChuang：http://www.hollischuang.com/archives/5531.PO
a_little_a_day·2020-08-26 12:25

Til the Cows Come Home POJ - 2387 (最短路 裸题)

TiltheCowsComeHomePOJ-2387BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeautysleep
Suprit·2020-08-26 12:13

poj2253 dijkstra()贪心解瓶颈路问题

这道题理解了好久，又做了好久，可能是对dijkstra理解得不够彻底，跪了好多天Orz..网上搜索了很多，都只有单纯的解题模式Orz....后来才知道这是一道瓶颈路问题，解决方案一般都是用最小生成树Orz..所以，我觉得，我所写的dijkstra可能也是写的最小生成树中的一种情况吧。这道题是求起点到终点的所有可能路径中权值最大的边的最小值问题的瓶颈路问题(还有一种相反情况的题目)。题意：经过转换之
ZzZz_ing·2020-08-26 12:13

ACM: Poj 1769(DP+线段树)

文章目录题目大意纯DP线段树加速题目大意纯DP这道题是动态规划+线段树的题，我们先给出超时的动态规划解法，再给出利用线段树的优化解法。由于只是给了一个nnn值，没给数列实际情况，因此我们按最坏情况打算，即最大值在第一个。下面是动态规划操作。(1):定义dp[i][j]dp[i][j]dp[i][j]:在前iii个机器可选条件下，将最大数移动到第jjj个位置所使用的最少机器数量。(2):目标dp[m
无聊的人生事无聊·2020-08-26 12:58
上一页 106 107 108 109 110 111 112 113 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他