poj

poj 3522（求最小生成树，使得最边和最小边差最小）

枚举最小边，用kruskal求生成树，不断更新最小值就可以了。给定一个简单图，n个点，m条边(1#include#include#include#include#includeusingnamespacestd;#definempairmake_pair#definepiipair#defineMM(a,b)memset(a,b,sizeof(a));typedeflonglonglld;type
Weiguang_123·2020-08-26 12:27

POJ 2893 M × N Puzzle（逆序对-BIT）

Description8数码问题的升级，就是通过移动空格（用0代替）使得原来状态变成有序的1234……0，不过，这题是m*n数码Input多组输入，每组用例第一行为两个整数m和n表示数码行列数，之后为一m*n矩阵表示m*n数码，以m=n=0结束输入Output对于每组用例，若能够通过移动空格将数码变为有序状态则输出YES，否则输出NOSampleInput331034257864312546911
v5zsq·2020-08-26 12:53

POJ 2387 Til the Cows Come Home (Spfa)

题意：一头奶牛沿着路标回家，求最短路径。题解：注意处理重边。感觉不错，以后对于无向图就用vector构图，可以省去对重边的处理。对于有向图用记录头结点的边的方式构图。#include#include#includeusingnamespacestd;#defineMAX10000#defineINF9999999structEdge{intv,w,next;};Edgeedge[MAX];inth
ConwayTian·2020-08-26 12:21

动态建树加深搜之——模仿手机九键输入法

题目：poj1451题意：给你一个词语出现次数的表，然后给你一个输入的数字串，每一步输出它最可能出现的单词。没有了就输出一个东西。解答：建一个字典树，然后深度遍历这课树。
Sleppypot·2020-08-26 12:10

树状数组求逆序对

在做POJ2299时，接触到了这个算法，理解起来还是有一定难度的，那么下面我就总结一下思路：首先：因为题目中a[i]可以到999,999,999之多，在运用树状数组操作的时候，用到的树状数组C[i]是建立在一个有点像位存储的数组的基础之上的
SeasonJoe·2020-08-26 11:02

最小费用最大流问题

下面POJ2135的题解：题意：从起点出发，走到终点再回到起点，每条边都对应一个时间，求所需的最短时间
SeasonJoe·2020-08-26 11:02

快速排序（二维数组）

会用qsort函数，但一直搞不清cmp返回值的作用，而且不会二维数组的排序，做poj1609的时候因为二维数组的快排WA了一个晚上，实在郁闷。下定决心彻底搞懂它，以后一点点的补充。
SeasonJoe·2020-08-26 11:02

poj2522 Frogger（最短路变形 所有路径中最长边的最小值）

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 37049 Accepted: 11916DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
SDUTyangkun·2020-08-26 11:29

poj2893——八数码引出的一系列发人深省、丧心病狂的问题

八数码游戏是在一个3*3的网格中进行的，有一个空格和1~8这8个数字。就像“捉放曹”一样，你可以交换数字与空格（如果他们是相邻的）。现在，作为OIer的我们，有必要去探究更加宏观的问题——m行n列的数码游戏。Solution我们定义一个网格的奇偶性为，其按顺序从左到右逐行扫描得到的数列中，其逆序对数的奇偶。空格左右移动是不会更改奇偶性的。但空格上下移动就需要讨论了。上下移动对于序列的影响就是，把x
Richard_for_OI·2020-08-26 11:52

poj-2253-Frogger-最短路

TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:30089Accepted:9708DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,but
RIPwangh·2020-08-26 11:50

二分图最大多重匹配（poj 2289，poj 1698）

题目意思就不解释了，实际上是求二分图的最大多重匹配，这里有个比较好的定义和总结，可以看看：http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx个人理解，就是二分图中的两部分图X和Y，若要找出其中的匹配且使得结点数较多的那部分B中，每个结点均有相匹配的点在另外一部分图A中，此时A中必存在点其与多条匹配边相关联。此时可以匈牙利算法解
New_C_YUER·2020-08-26 11:40

POJ 2253-Frogger（最小生成树-给定终点）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40659Accepted:13051DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
kewlgrl·2020-08-26 11:20

POJ 2253 Frogger Kruskal最小生成树求解

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66569#problem/B题意：给定起点和终点，求从起点到终点的所有路径中，所需想最小跳跃范围。此题在最短路的专题，但是，拿到此题第一想到的还是：把边值排序，然后依次加入加入最小边，起点和终点一旦连通，那么解就是这条边了，值的注意的是，此题需要注意精度的处理，必须等到得出结果后
catch_catch·2020-08-26 11:05

SpringCloud+MyBatis（oracle）逆向工程自动生成代码

一般常见的数据库操作insert（增）、update（改）、select（查）、delete（删）；常规传统的数据库层面开发，涉及如下过程：1、建立数据库DB连接（已有表）2、实体类/POJO/Mapper.xml3
刘文正太·2020-08-26 11:25

POJ1797(Dijkstra记录最大值)

HeavyTransportationTimeLimit:3000MSMemoryLimit:30000KTotalSubmissions:56706Accepted:14270DescriptionBackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneeds
不楸·2020-08-26 11:42

POJ3069（简单贪心）

Saruman'sArmyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17143Accepted:8466DescriptionSarumantheWhitemustleadhisarmyalongastraightpathfromIsengardtoHelm’sDeep.Tokeeptrackofhisforces,Sarumandist
不楸·2020-08-26 11:42

初级->图算法->最短路径 poj 2253 Frogger

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18777Accepted:6121DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
小罗罗诺亚·2020-08-26 11:09

最短路径(3)--poj2253(Dijkstra变形题)

FroggerTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsinc
Sly_461·2020-08-26 11:53

poj 2253 最短路

题目链接：http://poj.org/problem?
黎嫣·2020-08-26 11:21

poj2253 最小生成树最大权

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:32122Accepted:10351DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
猿的进化之路·2020-08-26 11:43

poj 2253

给一个n个节点的无向完全图。一个路径的距离是路径中权值最大的边要求1到2的最短路径普通floydd[i][j]=min(d[i][j],d[i][k]+d[k][j])而此题中d[i][j]显然是d[i][k]和d[k][j]两者较大的取小即可#include#include#include#include#includeusingnamespacestd;#defineffirst#define
winhcc·2020-08-26 11:04

poj2253（最短路小变形）

题目连接：http://poj.org/problem?
weixin_34268610·2020-08-26 11:15

POJ 2253 - Frogger（Dijkstra最短路）

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
Wanidde·2020-08-26 11:56

[ACM] POJ 2253 Frogger （最短路径变形，每条通路中的最长边的最小值）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24879Accepted:8076DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
同学少年·2020-08-26 11:51

POJ 2253 - Frogger（最短路`dijkstra）

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmin
HonniLin·2020-08-26 11:18

POJ 2253 （坚持不看题解= =） 最短路

这道题被分类到最短路之下了，但是初次看题的时候想到的是最小生成树（最小瓶颈树）后来写着写着发现有点飘，不像是能A题的代码，就放弃了，后来又换了一种直接DFS回溯的办法。。但是写着写着就觉得，这尼玛写出来不就是最短路嘛。。然后floyd三个for循环解决了。初始化的时候像最短路一样初始化因为这是个dp，最好想清楚dp的内容代表什么d[i][j]代表i到j的路径上最小的最大距离转移就方便了d[i][j
Lei2015_·2020-08-26 11:44

[ACM] 线段树经典题

POJ2528Mayor’spostersm次区间染色，每次染色使用的颜色都不同，颜色可以覆盖，最后询问颜色数量，区间大小n为1e7，m为1e4。
红黑树的落叶·2020-08-26 11:42

【题解】poj2893 M × N Puzzle 树状数组

题目链接学习了大佬博客#include#includeconstintN=1e6+10;intb[N],a[N],k,n,m,step,s,cnt;voidadd(intx){for(;x0;x-=x&-x)ans+=b[x];returnans;}intcal(){inti,res=0;for(i=0;i
不进清北不改名·2020-08-26 11:40

mvc 三层结构

1.三层结构model模型一个存取数据的对象或JAVAPOJO。它也可以带有逻辑，在数据变化时更新控制器view视图视图代表模型包含的数据的可视化controller控制器控制器作用于模型和视图上。
醉羽翼·2020-08-26 11:37

【POJ-2796】Feel Good【单调栈】

题意：给出一个序列，长度为nnn。定义区间价值为区间和*区间最小值，求出这个序列中的最大区间价值。(n≤105,0≤ai≤106)(n\leq10^5,0\leqai\leq10^6)(n≤105,0≤ai≤106)思路：此题题意十分简洁，求区间价值，并且区间价值定义就是区间和*区间最小值。因此此题最直接的思路就是枚举区间，然后发现n2n^2n2算法不可行，然后考虑枚举最小值，对所有的最小值求出这
Gene_INNOCENT·2020-08-26 11:29

POJ2253 - Frogger（预处理 + 最短路）

FroggerPOJ2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
亓迹·2020-08-26 11:46

POJ 2253 - 最短路变形 SPFA+Dijstra

1.Question:题意:题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,问从A到B多条路径中的最长边中的最短距离2.Solution:分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值，每条边的权值可以通过坐标算出，因为是单源起点，直接用SPFA算法或dijkstra算法就可以了在这里，我对两种方法都进行了测试，发现时间效率是
GMFTBY·2020-08-26 11:40

poj2253 解题报告

题意:FreddyFrog暗恋FionaFrog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为FreddyFrog的坐标，第n块为FinoaFrog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少题解:用最短路dij做,额,这样说不准确,也可以用最小生成树的prim做,==!这两个本来就是一种思想,只不过松弛方法不一样,其实还可以floyed做,,
吾等前方绝无敌手·2020-08-26 11:00

POJ 1698 Alice's Chance 二分图多重匹配 网络最大流

题目链接：http://poj.org/problem?
just_sort·2020-08-26 11:58

poj-2253

//6048K547MSJavaimportjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;importjava.util.Queue;importjava.util.ArrayList;importjava.util.LinkedList;importjava.math.*;publicclassMain{p
fyfcauc·2020-08-26 11:51

poj2253

//floyd#include#include#include#include#includeusingnamespacestd;#defineN222structPoint{intx,y;}P[N];doublef[N][N];doublesqr(intx){returnx*x*1.0;}doublecal(inti,intj){returnsqrt(sqr(P[i].x-P[j].x)+sqr
flyasdfvcxz·2020-08-26 11:50

POJ2387 最短回家路径（单源最短路径）

给定N个点以及它们之间的一些双向路径，求出从第N个点到第1个点的最短路径。纯粹的单源最短路径题目，图的点最多有1000个，而边最多有2000条（题目数据量不对，数据中可能包含多于2000条边的数据），即边数并没有点数的平方那么多，因此应该考虑使用邻接表存储图，然后采用SPFA或者堆优化的DIJKSTRA求解。#include#include#includeusingnamespacestd;con
Onlyan·2020-08-26 11:45

POJ 2253

大概题意，给出N个点的坐标，A蛙在第一块石头上，B蛙在第二块石头上，A蛙要到B蛙所在的石头上去。其中，A蛙能从自己当前所在石头跳向另外的任意一块石头。选择一条路径，该路径上的每次从一块石头跳向另一块石头的距离的最大值在所有路径中是最小的，求这个最小的最大跳的距离。（2思路：刚刚看到这道题目的时候真的没什么思路，匆匆的写了一个DFS+剪枝果断超时，只是想试试那个剪枝的优化效果，看能不能卡一下，但是并
宇康写不来博客·2020-08-26 11:43

POJ2253 Frogger(最短路径)

题意：青蛙想从一个石子跳到另一个石子，中间有很多石子，要求青蛙跳跃距离应为路径中最大的距离，现在要求所有路径中最小的跳跃距离，就是求所有路径中最大距离的最小值。要点：可以用最短路径做，用Floyd算法，不断往里加点，只不过这次dis数组表示最大距离的最小值，而用max（map[i][k],map[k][j])）取路径中的最大跳跃距离，这种比较好理解，网上也有很多用dijkstra算法做的，比较难理
SeasonJoe·2020-08-26 11:40

POJ2387 Til the Cows Come Home(最短路径)

题意：输入一个图，给出每条边的权值，以1为起点，要求到n的最短路径。要点：今天学了一下最短路，有好多种算法，估计要做好长一段时间了。这题就是最简单的模板，就是稍微注意一下可能有重边。这题用的dijkstra算法，主要是贪心，证明还不会。以后看看能不能推一下。参考博客：点击打开链接点击打开链接dijkstra算法：15365926Seasonal2387Accepted4164K63MSC++852
SeasonJoe·2020-08-26 11:40

Frogger ZOJ 1942 POJ 2253

本题类似于上一篇的卡车容量；有一句话需要理解：石头之间的青蛙距离，定义为在所有的路径之中两块石头之间的最大跳跃距离的最小值。（最小最大距离）#include#include#include#includeusingnamespacestd;#defineMIN(a,b)(a>b?b:a)#defineMAX(a,b)(a>b?a:b)#defineFUN(a,b)(a*a+b*b)constint
Hearthougan·2020-08-26 11:36

B-POJ 2253

#include#include#include#include#defineINF0x3f3f3f3fusingnamespace::std;typedefpairpii;//时间复杂度O(n*n*n)，dijkstra算法的变形，设一条通路的"青蛙距离"为最长的那条边，要求从起点到终点的最短青蛙距离//遍历已得到结果v和未得到结果x的石头，把每次遍历时"青蛙距离"最小的那个节点加入v，总共n-
GavinGreenson·2020-08-26 11:36

POJ2253(Dijkstra简单最短路径)

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:68425Accepted:21065DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
不楸·2020-08-26 11:35

计算几何--判断两条线段相交--poj 2653

Pick-upsticksTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:8862Accepted:3262DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriest
angel_e·2020-08-26 08:27

nyoj 230/poj 2513 彩色棒 并查集+字典树+欧拉回路

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230题意：给你许许多多的木棍，没条木棍两端有两种颜色，问你在将木棍相连时，接触的端点颜色必须相同，是否能把它们都连起来思路：很明显的欧拉路径，但题目给的字符串数据很大，得用字典树存取。代码如下：#include"stdio.h"#include"string.h"#include"stdl
angel_e·2020-08-26 08:56

beetlSQL使用介绍

数据模型支持Pojo，也支持Map/List这种快速模型，也支持混合模
落笔千章，难诉衷肠·2020-08-25 17:36

Spring框架的优点都有什么？

Spring是分层的架构，你可以选择使用你需要的层而不用管不需要的部分Spring是POJO编程，POJO编程使得可持续构建和可测试能力提高依赖注入和IoC使得JDBC操作简单化Spring是开源的免费的
kjma·2020-08-25 17:54

mybatis执行流程，简单介绍

Mybatis使用简单的XML或注解的方式用于配置和原始映射，将Java的POJO映射成数据库中的记录。Mybatis是一个（ORM
Servletimpl·2020-08-25 17:32

Spring配置文件总结

characterEncoding=utf-8root123com/ssh/pojo/User.hbm.xmltrue下面是详解：1.基本配置：第一个第二个第三个第一个l第二个l第三个lvalue1value2value3
lw371496536·2020-08-25 17:58

POJ 3070

FibonacciTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:1253Accepted:878DescriptionIntheFibonacciintegersequence,F0=0,F1=1,andFn=Fn−1+Fn−2forn≥2.Forexample,thefirsttentermsoftheFibonaccisequencear
ericxieforever·2020-08-25 17:39
上一页 107 108 109 110 111 112 113 114 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他