- B - Frogger
努力努力再努力奥利给
c语言c++算法
湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离,某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作
- 讲解:COMP 250、Java、KDTree、JavaR|C/C++
pch1192
CW2SoftwareMaintenanceSpecSheetAcademicYear2019/2020CW2isaboutmaintainingandextendingare-implementationofaclassicretrogame(Frogger).Thisversionhasneverbeencompleted,butatleastitruns,onceitissetupprope
- 复习 [kuangbin带你飞]专题4 最短路
Coming Liu
#专项训练图论算法
这里写目录标题1.poj2387TiltheCowsComeHome2.poj2253Frogger3.poj1797HeavyTransportation4.poj3268SilverCowParty5.poj1860CurrencyExchange6.poj3259Wormholes7.poj1502MPIMaelstrom8.poj3660CowContest9.poj2240Arbitra
- B - Frogger 最短路 dijkstra
林君恒
算法
https://vjudge.net/contest/375481#problem/B这也是一道dijkstra算法的变形这道题主要就是存边的时候需要用到结构体数组存每个具体点的信息然后才能两两遍历存两条线段间的长度初始化dist[1]很必要因为dist是double型的值不再是最大值是一个很小的值(0.000476792)(int情况下memsetdist最大值后自动会更新点1的出边值)总体思路
- 讲解:COMP 250、Java、KDTree、JavaR|C/C++
vukplk0
CW2SoftwareMaintenanceSpecSheetAcademicYear2019/2020CW2isaboutmaintainingandextendingare-implementationofaclassicretrogame(Frogger).Thisversionhasneverbeencompleted,butatleastitruns,onceitissetupprope
- poj -2253 Frogger 最短路算法之dijkstra 算法
Anxdada
题意:第一个点是青蛙的坐标,第二个是青蛙妹子的坐标,其他的点是石头的坐标,现在要问青蛙到青蛙妹子的地方,至少需要跳的最大距离,不是最短路问题,路可以很长,跳的石头很多,要求是跳的最大距离,最小(理解好!!!)代码如下:(这是最短路的做法)#include#include#include#include#include#definelllonglong#definedbdoubleusingname
- POJ 2253 Frogger【最小生成树 or 最短路】
三寸雪
最小生成树OJ题解poj-2253
POJ2253Frogger题目大意:湖中有n块石头,编号从1到n,有两只青蛙,A在1号石头上,B在2号石头上,A想跳着去找她。但是B的石头超出了他的跳跃范围。因此,A使用其他石头作为中间站,通过一系列的小跳跃到达她。青蛙从一块石头跳到另一块石头(中间可经过其它石头)的过程中跳最远的那次距离定义为青蛙距离你的工作是计算从1号石头跳到2号石头之间的所有可能路径中最小的青蛙距离。具体思路:最小生成树的
- zoj1942Frogger
hpuzsk
最小生成树并查集
FroggerTimeLimit:2SecondsMemoryLimit:65536KBFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourist
- zoj 1942 Frogger
xsbailong
ZOJ最短路
/*zoj1942最短路简单最短路,要注意的是double的比较*/#include#include#include#include#defineMAX2000000000#defineeps1e-9usingnamespacestd;structpoint{doublex,y;}p[205];doublemap[1010][1010],dis[1010];boolflag[1010];intdb
- Uva 534 - Frogger (最小瓶颈路)
SingleK
题目链接https://vjudge.net/problem/UVA-534【题意】平面直角坐标系上给定n个点,求前两个点的最小瓶颈路的大小,最小瓶颈路是指无向图中有两个结点u,v,求出从u到v的一条路径,使得这条路径上的最长的边尽可能的短,这条最长的边长就是答案。【思路】这道题目有两种做法,因为只问前两个点的最小瓶颈路,所以可以直接用kruscal算法做,这里有一个重要的结论就是kruscal算
- POJ 2253 Frogger(最小生成树)
AC_Arthur
POJ图论ACM竞赛
题目链接:点击打开链接题意:求从1到2的路径中,使得最长路尽量小。细节参见代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineMax(a,b)((a)>(b)?(a):(b))#defineM
- B - Frogger(floyd)C - Heavy Transportation(dijstra)
weixin_44040169
最短路
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmingandinstead
- C - Heavy Transportation && B - Frogger(迪杰斯变形)
weixin_30938149
BackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsaclevermanwhotellshimwhethertherereallyisawayfromtheplacehiscustomerhasbuildhisgiantsteelcranetothep
- 【最短路入门专题1】H - Frogger poj2253【dijkstra】
weixin_30745553
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
- POJ 2253 Frogger(最小生成树)
weixin_30512043
题面FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinste
- poj2253 - Frogger
wangjian8006
pojC
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有两只青蛙和若干块石头,现在已知这些东西的坐标,两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标,现在A青蛙想要到B青蛙那里去,并且A青蛙可以借助任意石头的跳跃,而从A到B有若
- Frogger
王子原
匡斌专题四最短路bellman-ford最短路
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
- poj 2253 Frogger(求最短路径中最大边)
我还在路上呢
最短路径
题意:有两只青蛙,分别在两个石头上,青蛙A想要到青蛙B那儿去,他可以直接跳到B的石头上,也可以跳到其他石头上,再从其他石头跳到B那儿,求青蛙从A到B的所有路径中最小的FrogDistance,我们定义FrogDistance为从A到B的一条路径中所跳的最大距离,例如,如果从A到B某条路径跳的距离是2,5,6,4,则FrogDistance就是6,题目输入的第一行代表石头的个数,当个数为0时结束程序
- POJ 2253 Frogger (dijkstra算法 + 预处理)
sxk_sxy
POJ最短路径
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:27020Accepted:8797DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
- POJ 2253 Frogger(最短路径Dijkstra算法和floyd算法)
acjymer
图论相关
坑人的题目总是能够卡在这三四个小时。题目大意:水面上有一些石块,两只青蛙各站在一个石块上,现在一直青蛙想跳到另一只青蛙所在的石块上,有很多中跳跃方案,每种跳跃路线都会有一个最大跳跃距离,求这些最大跳跃距离的最小值。。解题思路:从起点出发,每次都跳到所在位置最近的石块上(当然,跳到的石块之前没有访问过),那么在最大跳跃距离的最小值一定在这条路线中,且是这条路线中最长的那段跳跃距离。代码:#inclu
- POJ 2253 Frogger
旺 崽
POJ最短路
POJ2253FroggerDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewants
- frogger
后天Tomorrow
#include#include#include#include#includeusingnamespacestd;queueq;doublem[209][209];intp[209][500];inta[209][2];intnum[209];doubledis[209];intflag[209];voidspfa(){memset(dis,0x7f,sizeof(dis));dis[1]=0;
- POJ - 2253 Frogger解题报告
我的程序跑快快
最短路径acmdijkstra
Dijkstra算法变形题目大意:一个直角坐标系,给出所有点的坐标,以及两个确定的点,问从一个点到另一个点使经过的边中最长的边尽可能短,最短为多少。点数ndis[0][v])//如果v到0的距离大于j到0的距离,并且也大于v到j的距离{dis[0][j]=dis[j][0]=max(dis[v][j],dis[0][v]);}if(min>dis[0][j]){min=dis[0][j];minx
- POJ2253 Frogger dijkstra或者floyd
xyry
大三下训练图论
经典的题目这是我第三次重新做这道题目了。dijkstra的变形最终答案不是求最短路径,而是求路径上的最小的最大跳。所以,改变的是松弛条件。dijkstra求出的did[i]是1->i的最短路径而这道题目呢,求的是1->i路径当中最小的最大跳。怎么理解呢。我们可以考虑第二个例子,第二个例子我们设AB=BC=2√AC=2按照标准的dijkstra的算法,我们从A点出发,找一个离A最近的点,即为B,然后
- UVa 534 - Frogger
小白菜又菜
解题报告图论
題目:有一隻青蛙在很多個石頭之間跳,找到一條從1號石頭到2號石頭的路徑,使得路徑上的最長邊最小。分析:圖論,最短路,最小生成樹。存儲的數據定義為路徑中的最長段長度即可。說明:╮(╯▽╰)╭。#include#include#includedoublex[202],y[202];doubledist[202][202];intmain(){intn,t=1;while(~scanf("%d",&n)
- POJ 2253 Frogger 解题报告
#魔君#
图论BellDijkstra
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
- POJ2253Frogger题意难读懂 floyed求最短路中最长距离
Preeee
ACM最短路Floyed
http://poj.org/problem?id=2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,he
- POJ-2253 Frogger (最短路)
idealism_xxm
最短路
Froggerhttp://poj.org/problem?id=2253TimeLimit:1000MSMemoryLimit:65536KDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,b
- Frogger最短路径典型题
Auspicious hmm
Frogger最短路径典型题题目图解胜于一切苍白的文字思路Dijkstra(迪杰斯特拉算法)Bellman-Ford(贝尔曼-福特算法)Floyd(弗洛伊德算法)题目大意是求一条通路中所有相邻两个结点的最大值,该最大值又是所有通路中的最小值。上图一目了然。题目链接:link.图解胜于一切苍白的文字图片:结点1通往结点3的路径有:1->2->3相邻两点间最大距离是4;1->4->3相邻两点间最大距离
- poj2253--Frogger(最短路径)解题报告
岁余冬雨
题目链接:http://poj.org/problem?id=2253题意:求青蛙一到青蛙二之间经过所有跳跃点的最长路径中的最小值dijkstraaccode:#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize(2)#include#include#include#include#include#include#defineNIL-1#
- ASM系列六 利用TreeApi 添加和移除类成员
lijingyao8206
jvm动态代理ASM字节码技术TreeAPI
同生成的做法一样,添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子,下面这个Task类,我们来移除isNeedRemove方法,并且添加一个int 类型的addedField属性。
package asm.core;
/**
* Created by yunshen.ljy on 2015/6/
- Springmvc-权限设计
bee1314
springWebjsp
万丈高楼平地起。
权限管理对于管理系统而言已经是标配中的标配了吧,对于我等俗人更是不能免俗。同时就目前的项目状况而言,我们还不需要那么高大上的开源的解决方案,如Spring Security,Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。
目标:
1.实现权限的管理(CRUD)
2.实现部门管理 (CRUD)
3.实现人员的管理 (CRUD)
4.实现部门和权限
- 算法竞赛入门经典(第二版)第2章习题
CrazyMizzz
c算法
2.4.1 输出技巧
#include <stdio.h>
int
main()
{
int i, n;
scanf("%d", &n);
for (i = 1; i <= n; i++)
printf("%d\n", i);
return 0;
}
习题2-2 水仙花数(daffodil
- struts2中jsp自动跳转到Action
麦田的设计者
jspwebxmlstruts2自动跳转
1、在struts2的开发中,经常需要用户点击网页后就直接跳转到一个Action,执行Action里面的方法,利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action(不是专业人士)
2、<jsp:forward page="xxx.action" /> ,这个标签可以实现跳转,page的路径是相对地址,不同与jsp和j
- php 操作webservice实例
IT独行者
PHPwebservice
首先大家要简单了解了何谓webservice,接下来就做两个非常简单的例子,webservice还是逃不开server端与client端。我测试的环境为:apache2.2.11 php5.2.10做这个测试之前,要确认你的php配置文件中已经将soap扩展打开,即extension=php_soap.dll;
OK 现在我们来体验webservice
//server端 serve
- Windows下使用Vagrant安装linux系统
_wy_
windowsvagrant
准备工作:
下载安装 VirtualBox :https://www.virtualbox.org/
下载安装 Vagrant :http://www.vagrantup.com/
下载需要使用的 box :
官方提供的范例:http://files.vagrantup.com/precise32.box
还可以在 http://www.vagrantbox.es/
- 更改linux的文件拥有者及用户组(chown和chgrp)
无量
clinuxchgrpchown
本文(转)
http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/
http://ydlmlh.iteye.com/blog/1435157
一、基本使用:
使用chown命令可以修改文件或目录所属的用户:
命令
- linux下抓包工具
矮蛋蛋
linux
原文地址:
http://blog.chinaunix.net/uid-23670869-id-2610683.html
tcpdump -nn -vv -X udp port 8888
上面命令是抓取udp包、端口为8888
netstat -tln 命令是用来查看linux的端口使用情况
13 . 列出所有的网络连接
lsof -i
14. 列出所有tcp 网络连接信息
l
- 我觉得mybatis是垃圾!:“每一个用mybatis的男纸,你伤不起”
alafqq
mybatis
最近看了
每一个用mybatis的男纸,你伤不起
原文地址 :http://www.iteye.com/topic/1073938
发表一下个人看法。欢迎大神拍砖;
个人一直使用的是Ibatis框架,公司对其进行过小小的改良;
最近换了公司,要使用新的框架。听说mybatis不错;就对其进行了部分的研究;
发现多了一个mapper层;个人感觉就是个dao;
- 解决java数据交换之谜
百合不是茶
数据交换
交换两个数字的方法有以下三种 ,其中第一种最常用
/*
输出最小的一个数
*/
public class jiaohuan1 {
public static void main(String[] args) {
int a =4;
int b = 3;
if(a<b){
// 第一种交换方式
int tmep =
- 渐变显示
bijian1013
JavaScript
<style type="text/css">
#wxf {
FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98);
height: 25px;
}
</style>
- 探索JUnit4扩展:断言语法assertThat
bijian1013
java单元测试assertThat
一.概述
JUnit 设计的目的就是有效地抓住编程人员写代码的意图,然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今,版本不停的翻新,但是所有版本都一致致力于解决一个问题,那就是如何发现编程人员的代码意图,并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
- 【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}}
bit1129
gson
如何把如下简单的JSON字符串反序列化为Java的POJO对象?
{"data":{"IM":["MSN","QQ","Gtalk"]}}
下面的POJO类Model无法完成正确的解析:
import com.google.gson.Gson;
- 【Kafka九】Kafka High Level API vs. Low Level API
bit1129
kafka
1. Kafka提供了两种Consumer API
High Level Consumer API
Low Level Consumer API(Kafka诡异的称之为Simple Consumer API,实际上非常复杂)
在选用哪种Consumer API时,首先要弄清楚这两种API的工作原理,能做什么不能做什么,能做的话怎么做的以及用的时候,有哪些可能的问题
- 在nginx中集成lua脚本:添加自定义Http头,封IP等
ronin47
nginx lua
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言,从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器,但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com
Google把子域名当作完全独立的网站,我们不希望爬虫抓取子域名的页面,降低我们的Page rank。
location /{
- java-归并排序
bylijinnan
java
import java.util.Arrays;
public class MergeSort {
public static void main(String[] args) {
int[] a={20,1,3,8,5,9,4,25};
mergeSort(a,0,a.length-1);
System.out.println(Arrays.to
- Netty源码学习-CompositeChannelBuffer
bylijinnan
javanetty
CompositeChannelBuffer体现了Netty的“Transparent Zero Copy”
查看API(
http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description)
可以看到,所谓“Transparent Zero Copy”是通
- Android中给Activity添加返回键
hotsunshine
Activity
// this need android:minSdkVersion="11"
getActionBar().setDisplayHomeAsUpEnabled(true);
@Override
public boolean onOptionsItemSelected(MenuItem item) {
- 静态页面传参
ctrain
静态
$(document).ready(function () {
var request = {
QueryString :
function (val) {
var uri = window.location.search;
var re = new RegExp("" + val + "=([^&?]*)", &
- Windows中查找某个目录下的所有文件中包含某个字符串的命令
daizj
windows查找某个目录下的所有文件包含某个字符串
findstr可以完成这个工作。
[html]
view plain
copy
>findstr /s /i "string" *.*
上面的命令表示,当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
- 改善程序代码质量的一些技巧
dcj3sjt126com
编程PHP重构
有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点,程序你只写一次,但以后会无数次的阅读。当你第二天回头来看你的代码 时,你就要开始阅读它了。当你把代码拿给其他人看时,他必须阅读你的代码。因此,在编写时多花一点时间,你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧: 尽量保持方法简短 尽管很多人都遵
- SharedPreferences对数据的存储
dcj3sjt126com
SharedPreferences简介: &nbs
- linux复习笔记之bash shell (2) bash基础
eksliang
bashbash shell
转载请出自出处:
http://eksliang.iteye.com/blog/2104329
1.影响显示结果的语系变量(locale)
1.1locale这个命令就是查看当前系统支持多少种语系,命令使用如下:
[root@localhost shell]# locale
LANG=en_US.UTF-8
LC_CTYPE="en_US.UTF-8"
- Android零碎知识总结
gqdy365
android
1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。
所以最后得出结论:CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。发生修改时候做copy,新老版本分离,保证读的高
- HoverTree.Model.ArticleSelect类的作用
hvt
Web.netC#hovertreeasp.net
ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类,用于存放查询文章时的条件,例如HvtId就是文章的id。HvtIsShow就是文章的显示属性,当为-1是,该条件不产生作用,当为0时,查询不公开显示的文章,当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放,开发环境为Visual Studio 2013
- PHP 判断是否使用代理 PHP Proxy Detector
天梯梦
proxy
1. php 类
I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
- apache的math库中的回归——regression(翻译)
lvdccyb
Mathapache
这个Math库,虽然不向weka那样专业的ML库,但是用户友好,易用。
多元线性回归,协方差和相关性(皮尔逊和斯皮尔曼),分布测试(假设检验,t,卡方,G),统计。
数学库中还包含,Cholesky,LU,SVD,QR,特征根分解,真不错。
基本覆盖了:线代,统计,矩阵,
最优化理论
曲线拟合
常微分方程
遗传算法(GA),
还有3维的运算。。。
- 基础数据结构和算法十三:Undirected Graphs (2)
sunwinner
Algorithm
Design pattern for graph processing.
Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
- 云计算平台最重要的五项技术
sumapp
云计算云平台智城云
云计算平台最重要的五项技术
1、云服务器
云服务器提供简单高效,处理能力可弹性伸缩的计算服务,支持国内领先的云计算技术和大规模分布存储技术,使您的系统更稳定、数据更安全、传输更快速、部署更灵活。
特性
机型丰富
通过高性能服务器虚拟化为云服务器,提供丰富配置类型虚拟机,极大简化数据存储、数据库搭建、web服务器搭建等工作;
仅需要几分钟,根据CP
- 《京东技术解密》有奖试读获奖名单公布
ITeye管理员
活动
ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束,非常感谢广大用户对本次活动的关注与参与。
12月试读活动回顾:
http://webmaster.iteye.com/blog/2164754
本次技术图书试读活动获奖名单及相应作品如下:
一等奖(两名)
Microhardest:http://microhardest.ite