poj

POJ2472：最长路

POJ2472题意：求从1到n不被逮捕的概率最大题解：Dijkstra算法不能直接求最长路。按照Dijkstra求下面的从1到2的最长路，会发生错误。必须取反再求。
月光下的魔术师 ·2020-08-22 23:54

POJ 2253 Frogger （最短路，floyed）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20310Accepted:6597DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
weixin_34175509·2020-08-22 23:02

poj 1742 roads

2019独角兽企业重金招聘Python工程师标准>>>/*C:ROADS查看提交统计提问总时间限制:1000ms内存限制:65536kB描述Ncitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengthandthetollthatneeds
weixin_33757911·2020-08-22 23:36

ROADS+dijkstra的灵活运用+POJ

ROADSTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10742Accepted:3949DescriptionNcitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengthandt
weixin_33690367·2020-08-22 23:29

POJ2421-Constructing Roads

http://poj.org/problem?
weixin_30639719·2020-08-22 23:40

【poj】【费用限制最短路】ROADs

题意每条路有一个长度和一个花费，在花费限制内求从1到n的最短路。分析只要能走到（有道路相连并且花费小于限制）就加入队列，队列中以距离为第一关键字，花费为第二关键字排序。代码#include#include#include#include#include#definemaxn10100#defineINF1000000000-1usingnamespacestd;structedge{intto,v
weixin_30484247·2020-08-22 23:31

poj 3522(生成树)

题意：求解一个图中生成树最大边与最小边的最小差值思路：循环去掉小边求残图的最小生成树，求得最小生成树的最长边与最短边的最小差值就是答案，容易证明与最小边差值最小的生成树最大边必然在最小生成树中。ViewCode1#include2#include3#include4#include5usingnamespacestd;6#defineinf0x3f3f3f3f7#defineN1108#defin
weixin_30455067·2020-08-22 23:30

POJ 3522 Slim Span

SlimSpanTimeLimit:5000msMemoryLimit:65536KBThisproblemwillbejudgedonPKU.OriginalID:352264-bitintegerIOformat:%lldJavaclassname:MainGivenanundirectedweightedgraphG,youshouldfindoneofspanningtreesspecif
weixin_30247307·2020-08-22 23:49

poj2472

使用弗洛伊德算法计算最短路径，简单题，（spfa应该是效率最高的吧....虽然不太清楚原理）#include#includeusingnamespacestd;constintmaxn=100+10;doublemap[maxn][maxn];intn,m;voidinit(){//memset(map,-1,sizeof(map));for(inti=0;i>a>>b>>pro;map[a][b
LB_莫贺延碛·2020-08-22 23:52

poj 2472

题意：给你一个无向图，然后每条边的权值就是不被抓的概率，有个货要从1逃到n，问你他的最安全概率是多少？思路：水题，直接跑就行了，一开始自己想多了，还转换了一下log,后来发现转换之后会有正环，有正环求最长路就呵呵了，直接跑就行了，具体看代码，我写的是spfa.#include#include#include#include#defineN_node100+10#defineN_edge5500#d
TK13·2020-08-22 23:18

poj 2777 Count Color (成段更新+区间求和)

CountColorTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:36646Accepted:11053DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanew
1A_coder·2020-08-22 22:59

最小生成树的最大边poj2395

Language:DefaultOutofHayTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:9673Accepted:3717DescriptionThecowshaverunoutofhay,ahorribleeventthatmustberemediedimmediately.Bessieintendstovisittheotherfa
u010660276·2020-08-22 22:16

POJ2253Floyd

题意：在第一块石头到到第二块石头的通路中，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中有一个最大距离，现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离输出。分析：全源最短路径(Folyd算法)（n*3）变换。#include#include#definemin(a,b)(ab?a:b)structpoint{intx,y;};intN;structpoin
lovejl·2020-08-22 22:10

硬核！学会SpringMVC从这篇开始

概述Spring为展现层提供的基于MVC设计理念的优秀的Web框架，是目前最主流的MVC框架之一Spring3.0后全面超越Struts2，成为最优秀的MVC框架SpringMVC通过一套MVC注解，让POJO
小几斤·2020-08-22 22:31

poj2253(dijkstra/floyd)

题目链接：http://poj.org/problem?
star_moon0309·2020-08-22 22:40

POJ 2253：Frogger：dij的最短路思想变型

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24809Accepted:8056DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
smileyk·2020-08-22 22:07

POJ 2485 Highways（最小生成树，树的最大权值边）

HighwaysTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:28440Accepted:12962DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinFla
Shyazhut·2020-08-22 22:25

Shark 怎样...（翻译）

这还是比较有用的，Shark也提供了你其他数据库的选择：DB2,PostgreSQL,MySQL,....首先你要停止任何可能正在运行的Shark实例（POJOswing管理/worklist管理器，或
rosen·2020-08-22 22:08

POJ2253 Frogger(最短路变形，floyd,Dijkstra,spfa)

题目：FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40328Accepted:12960DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstov
riba2534·2020-08-22 22:34

MyBatis动态拼接SQL

提供的标签方法可以实现动态SQL拼接1、if标签select*fromuserwhere1=1andid=#{id}andusernamelike'%${username}%'以上SQL语句表示，如果POJO
???^_^12138·2020-08-22 22:01

POJ - 2253 Frogger（最短路）（Floyed算法）（注释详解）

POJ-2253Frogger（Floyed算法）ProblemFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
四季不败·2020-08-22 22:13

POJ-2777-Count Color(区间染色 统计区间颜色数目)

题目有一块很长的板子，它的长度是L厘米，L是一个正整数，所以我们可以把板子平均分成L段，它们被标记为1,2，…L从左到右，每个都是1厘米长。现在我们要给木板上色——一段只有一种颜色。我们可以在板上做以下两个操作:1“CABC”将板子从A段涂到B段的颜色为C。2“PAB”输出A段和B段(包括)之间绘制的不同颜色的数量。在我们的日常生活中，我们很少有词语来描述一种颜色(红、绿、蓝、黄……)，所以你可能
Helium_wild·2020-08-22 22:13

POJ3662 Telephone Lines（二维最短路）

传送门DescriptionFarmerJohnwantstosetupatelephonelineathisfarm.Unfortunately,thephonecompanyisuncooperative,soheneedstopayforsomeofthecablesrequiredtoconnecthisfarmtothephonesystem.ThereareN(1≤N≤1,000)fo
Augetylrr·2020-08-22 22:36

【每日一题(38)】Frogger POJ-2253

FroggerPOJ-2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
西域狂猪·2020-08-22 22:58

POJ-2253-Frogger（最小生成树+最短路）

题目链接：http://poj.org/problem?
永远鲜红の幼月·2020-08-22 22:26

POJ 2253 Floyd 算法

#include#include#include#include#defineMAX205#defineMAXN40005usingnamespacestd;structStone{intx;inty;};doublemap[MAX][MAX];Stonerock[MAXN];intmain(){intcases=0;intn,i,j,k;while(scanf("%d",&n)&&n!=0){m
爱吃紫菜汤的懒小猪·2020-08-22 22:55

POJ_1703(并查集），类似题（POJ_2492）

题目链接题意：中文题，真（shuang）无（dao）聊（bao）思维：并查集进阶#include#includeusingnamespacestd;#defineMAXN100005inthead[2*MAXN];intsum[2*MAXN];intN,M;voidInit(){for(inti=1;i<=2*N;i++)head[i]=i;}intFind(inta){if(head[a]==a
SDUT冰峰孤狼·2020-08-22 22:12

POJ 1679 判断无向图最小生成树是否唯一 Kruskal算法

题目链接思想：Kruskal算法思想：把所有的边升序排序，每次加一条边，加的时候判断一下当前边所连接的两个顶点是否已经连通（并查集），是则舍弃，否则要这条边并且更新一下并查集的head数组。如果最小生成树不唯一，那么权值相同的边肯定有多条。每次在加边的时候，判断和在整个图中和这条边权值相等且能加入到最小生成树的边有几条（设为sum1）（每次判断不更新并查集head数组），然后将这些权值相等的边依次
SDUT冰峰孤狼·2020-08-22 22:11

POJ 1797 Heavy Transportation

HeavyTransportationTimeLimit:3000MSMemoryLimit:30000KTotalSubmissions:38335Accepted:10090DescriptionBackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneeds
SDUT冰峰孤狼·2020-08-22 22:11

POJ 2253 (floyd算法)

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:50402Accepted:16002DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
花飞雨追·2020-08-22 22:35

Java框架 MyBatis 学习笔记（一）配置MyBatis

MyBatis可以使用简单的XML或Annotations来配置和映射基元，Map接口和JavaPOJO（PlainOldJavaObjects，普通的Java对象）到数据库记录。
superbugintime·2020-08-22 22:23

POJ 1724 ROADS（BFS + 优先队列）

ROADSDescriptionNcitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengthandthetollthatneedstobepaidfortheroad(expressedinthenumberofcoins).Boband
nudt_oys·2020-08-22 22:05

poj 1190 ROADS

poj1190ROADSTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12881Accepted:4756DescriptionNcitiesnamedwithnumbers1
Switchvov·2020-08-22 22:09

Count Color

题目：CountColor（计数颜色）poj题号：2777描述：选择问题解决和程序设计作为可选课程，您需要解决各种问题。在这里，我们得到一个新的问题。
ojzha·2020-08-22 22:57

POJ 3522 （生成树）

题目链接:http://poj.org/problem?id=3522题意:求一棵生成树,使得生成树的最大边权与最小边权的差值最小。思路:按边权从小到大依次枚举生成的最小生成树,求最小差值即可。
Error Man·2020-08-22 22:53

POJ2253-Frogger

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-08-22 22:23

并查集(POJ1988)

Language:CubeStackingTimeLimit:2000MSMemoryLimit:30000KTotalSubmissions:23340Accepted:8182CaseTimeLimit:1000MSDescriptionFarmerJohnandBetsyareplayingagamewithN(11的节点数量为2,6距离1的距离为1,同理，将2放到4上面，这个连通分量节点个
liuzhan214·2020-08-22 22:07

poj2116

数论需要细心，模拟过程就可以了，注意给出的字符串有前导0，需要去前导0#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=50;chars1[maxn],s2[maxn],s3[maxn];LLf[maxn];voidinit(){f[0]=1;f[1]=2;for(inti=2;i=0;
liuzhan214·2020-08-22 22:07

poj2115

ACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C)statement;I.e.,aloopwhichstartsbysettingvariabletovalueAandwhilevariableisnotequaltoB,repeatsstatementfol
liuzhan214·2020-08-22 22:07

POJ 2437：Muddy roads 【贪心】

MuddyroadsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2814Accepted:1317DescriptionFarmerJohnhasaproblem:thedirtroadfromhisfarmtotownhassufferedintherecentrainstormsandnowcontains(1#include#incl
Cynthia lyn·2020-08-22 22:56

POJ 1724 Roads（dijkstra变形）

题目描述：ROADSTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12510Accepted:4608DescriptionNcitiesnamedwithnumbers1…Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengtha
Kylin_lhy·2020-08-22 22:25

POJ1724 ROADS（加限制条件的最短路，深搜）

图中每条路都有路长和“过路费”两个参数，现在只有K块钱，要你求起点到终点的最短路，也就是说在K花费内的最短路。这个题其实很多解的，只不过是题目描述用的模型是最短路的模型，其实方法多种多样。深搜解：每次找满足花费限制的点操作；总路长变长那么就回溯；递归出口是找到终点。#include#includeconstintN=1010;constintINF=1e6;structEdge{ints,e,le
l04205613·2020-08-22 21:13

Whac-a-Mole(动态规划)

Whac-a-MoleTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uPOJ3034DescriptionWhilevisitingatravelingfunfairyousuddenlyhaveanurgetobreakthehighscoreintheWhac-a-Molegame.ThegoaloftheWhac-a-M
junjie435·2020-08-22 21:00

Snakes（并查集）

SnakesTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uPOJ2588DescriptionBuffaloBillwishestocrossa1000x1000squarefield.Anumberofsnakesareonthefieldatvariouspositions
junjie435·2020-08-22 21:00

poj 3522 Slim Span

DescriptionGivenanundirectedweightedgraphG,youshouldfindoneofspanningtreesspecifiedasfollows.ThegraphGisanorderedpair(V,E),whereVisasetofvertices{v1,v2,…,vn}andEisasetofundirectededges{e1,e2,…,em}.Eac
joafelnglfds·2020-08-22 21:30

poj 1724 ROADS (dfs结构体解法）

DescriptionNcitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengthandthetollthatneedstobepaidfortheroad(expressedinthenumberofcoins).BobandAlice
lvzil·2020-08-22 21:58

编程题 数据库内的学生信息 POJ

数据库内的学生信息编程题解析北京大学POJ总时间限制:3000ms内存限制:20480kB描述程序填空，使得下面的程序,先输出(Tom,80),(Tom,70),(Jone,90),(Jack,70),
iamiman·2020-08-22 21:26

第一章 初始MyBatis

MyBatis可以使用简单的XML或注解用于配置和原始映射，将接口和Java的POJO（PlainOldJavaObjects，普通的Java对象）映射成数据库中的记录。二、mybatis快速入门
haoxin1805487180·2020-08-22 21:34

poj3522解题报告

题目大意：题意：给点一个无向图，求一个生成树使树中最大边与最小边的差的最小。解题思路；首先按照边权排一次序，然后依次枚举最小的边权，利用kruskal算法生成无根树！！！（利用并查集维护集合关系）#include#include#include#include#includeusingnamespacestd;constintmaxn=1e4;constintINF=(1e;intmain(){/
愤怒的北方酱·2020-08-22 21:30

POJ 2253 Floyd算法的巧妙改动

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:37130Accepted:11944DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
diaobin0154·2020-08-22 21:52
上一页 129 130 131 132 133 134 135 136 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他