E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Frog
POJ 1054 The Troublesome
Frog
这能叫DP???hash+枚举点+剪枝就能过??题目大意:当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田,也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置,问那只青蛙破坏的最多。本题有几个地方需要注意:1、当某条直线上某个点没被破坏,这条直线不存在。2、破坏点少于三个,这条直线不存
lin375691011
·
2014-05-23 16:00
hash
poj
刷题
POJ - 1054 The Troublesome
Frog
题意:给你个矩阵,里面有n个标记的点,许多只青蛙在上面跳,每次跳的距离都是一样的且轨迹是直线,目标是从一边跳到另一边,求最多步数的青蛙思路:排序后,枚举判断#include #include #include #include usingnamespacestd; constintMAXN=5050; structpoint{ intx,y; voidinit(intX,intY){ x=X;
u011345136
·
2014-05-21 15:00
hdu 2128
Frog
(简单DP)
FrogTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):712 AcceptedSubmission(s):338ProblemDescriptionAlittlefrognamedFogisonhiswayhome.Thepath'slengthisN
y5885922
·
2014-04-22 13:00
c
算法
ACM
正则表达式限制输入框只能输入数字、字母、下划线等
原文地址:http://java-
frog
.iteye.com/blog/243703 正则表达式限制输入框只能输入数字 代码如下: <
adminjun
·
2014-04-17 09:00
正则表达式
脚本
input
Frogger(最短路 + Dijkstra + 邻接表 + 优先队列)
nbsp;65536K Total Submissions: 23230 Accepted: 7550 Description Freddy
Frog
Simone_chou
·
2014-03-08 20:00
dijkstra
扩展欧几里得
转自:http://www.cnblogs.com/
frog
112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数
徐伟
·
2014-01-21 16:00
使用手势对UIImageView进行缩放、旋转和移动
使用手势对UIImageView进行缩放、旋转和移动(转)原文地址:http://blog.csdn.net/crazy_
frog
/article/details/8664108//添加所有的手势 -(
woshichongyouren
·
2013-11-16 13:00
图片
缩放
imageview
苹果设计教父谈未来科技4大发展趋势
艾斯林格是美国青蛙设计(
Frog
Design)公司的创始人。1982年,
super0555
·
2013-10-21 18:00
科技
趋势
codility上的练习 (1)
tasks:
Frog
-Jmp:一只青蛙,要从X跳到Y或者大于等于Y的地方,每次跳的距离为D,问至少跳几次。X,Y,D都是[1..10^9]的整数。要求时间空间复杂度O(1)。
caopengcs
·
2013-09-01 09:00
算法
codility
POJ 1659-
Frog
's Neighborhood
Havel-Hakimi定理,度序列,是否可图题意:输入一串数字,实际上就是一个图的度序列,判断图是否可图,并输出图的点元素矩阵,矩阵中1表示连通,0表示不连通。分析:Havel-Hakimi定理中,有两种情况是不可图的。1.某次对剩下序列排序后,最大的度数(设为d1)超过了剩下的顶点数;2.对最大的度数后面的d1个度数各减1后,出现了负数;一旦出现以上任意一种情况,该图都不可图。在输出中,需要构
Chuck_0430
·
2013-08-05 15:00
CF11D A Simple Task
感谢
frog
神提供思路。
huangshenno1
·
2013-07-16 21:00
poj-1054-The Troublesome
Frog
-搜索+剪枝
直接暴力搜索:24796K2219MS优化剪枝:24796K1032MS#include #include #include #include usingnamespacestd; #defineN5001 structlist { intx; inty; boolfriendoperatorr||yc)return0; return1; } intmain() { cin>>r>>c; cin>
rowanhaoa
·
2013-06-27 20:00
使用手势对UIImageView进行缩放、旋转和移动
原文地址:http://blog.csdn.net/crazy_
frog
/article/details/8664108 // 添加所有的手势 - (void) addGestureRecognizerToView
·
2013-06-18 11:00
imageview
HDU 4004 The
Frog
's Games
昨天要去参加省赛的几个小组之间的小比赛,我只向我们队贡献了这一道题。。。。二分查找,二分的时候小心条件。。。。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineM500000usingnamespacestd;inta[M],L
ymrfzr
·
2013-05-09 14:00
HDU
二分
hdu 4004(The
Frog
's Games) 二分查找
This project requires the
frog
at
·
2013-04-22 18:00
games
HDU4004The
Frog
's Games二分!二分!
题目在此题目大意:一只青蛙被一条宽度为L的河挡住了去路,垂直河岸有一些石头露出水面,这些石头在一条直线上。现在青蛙想要借助这些石头过河,但是最多跳m次,问青蛙最小弹跳多远。题目分析:要求青蛙的最小弹跳距离,因为青蛙不能落水,所以他至少要跳相邻2块石头以及靠岸的石头与岸边的距离的最小值,青蛙最大弹跳为L。青蛙的弹跳范围有了,于是我们可以选择二分答案。每次估算一个距离,再检查一下,这个距离是否满足青蛙
ophunter
·
2013-03-30 16:00
二分
HDU 4004 The
Frog
's Games(二分)
题目链接:Clickhere~~题意:一条线段长度为L,线段上有n个点,最多选取m-1个点,使得包括线段端点在内的相邻点之间的最大距离值最小。解题思路:首先,对于某个最大距离值d,如果d能满足要求,设d'>d,那么d'也一定能满足要求。而问题的解就是那个满足要求的最小的d。那么,如何判断对于某个最大距离值d能否满足要求呢?由于最多选取m-1个点,所以当选的点超过这个数目的时候,不满足,另外,若两个
dgq8211
·
2012-11-28 13:00
打造初创型产品的用户体验
作者SuelynYu是
frog
团队的一名交互设计师。讲述了她与朋友在共同设计开发拼车服务Ridejoy的过程中所遇到的一些挑战以及相关的解决方案。
Warlial
·
2012-10-22 01:00
用户体验
ux
雷锋学堂
初创产品
正则表达式限制输入框只能输入数字
阅读更多正则表达式限制输入框只能输入数字代码如下:其中,onafterpaste防止用户从其它地方copy内容粘贴到输入框输入框只能输入字母和下横线的正则表达式输入框只能输入字母数字和下横线的正则表达式或来源:http://java-
frog
.iteye.com
284772894
·
2012-10-07 11:00
hdu 4004 二分+ 贪心 The
Frog
's Games
题意: 给一列石头,让你找跳m次所需具备的最小能力,即找那么多种m次跳法中最大距离最小的。解: 二分找答案,哎,做的时候提醒了才想到。决定去做做几道二分的题目。#include #include #include usingnamespacestd; intl,m,n,dis[500010],ant[500010]; boolgo(intdist){ intpre=ant[1];i
Julyana_Lin
·
2012-08-27 16:00
ant
Go
hdu 4004 The
Frog
's Games
TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1582 AcceptedSubmission(s):837ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagain
hnust_xiehonghao
·
2012-08-16 19:00
POJ1659-由度序列构图
include #include #include #include usingnamespacestd; constintNN=12; intn; structnode{ intid,nb; }
frog
yihuikang
·
2012-07-08 21:00
HDU 4004 The
Frog
's Games
TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagain.ThemostfamousgameistheIronfrogTriathlon.OnetestintheIro
acresume
·
2012-05-17 14:24
HDU 4004 The
Frog
's Games
/* -------------------------------------------------------------- stratege:二分查找+贪心 time:2012.2.820:43--21:23 URL:http://acm.hdu.edu.cn/showproblem.php?pid=4004 ****************************************
zone_programming
·
2012-02-08 21:00
url
frog
: 移动应用必定不会长久
我在以前的文章中写过,移动应用的历史是一个漫长而痛苦的过程,一开始是简单复制台式机的做法,然后窘迫地认识到,这种方式不太可行。其实,这是一切事物进步的方式,不仅在技术领域,艺术和音乐也遵循类似的模式,复制、延伸,最后发现一个新的模式。要摆脱旧的范式,需要耗费一段时间。移动应用显然是成功的,并且在某些情况下,其盈利非常可观。如果我说它们必然消亡,这听上去明显与大量证据相违背。但是,所有的事物都会更迭
P迪
·
2012-01-25 11:00
推荐阅读
移动应用
产品市场
frog
: 移动应用必定不会长久
我在以前的文章中写过,移动应用的历史是一个漫长而痛苦的过程,一开始是简单复制台式机的做法,然后窘迫地认识到,这种方式不太可行。其实,这是一切事物进步的方式,不仅在技术领域,艺术和音乐也遵循类似的模式,复制、延伸,最后发现一个新的模式。要摆脱旧的范式,需要耗费一段时间。移动应用显然是成功的,并且在某些情况下,其盈利非常可观。如果我说它们必然消亡,这听上去明显与大量证据相违背。但是,所有的事物都会更迭
P迪
·
2012-01-25 03:00
移动应用
产品市场
推荐阅读
MCSE认证查询方法
authenticate/validatemcp.aspx 第二步:在出现在页面中输入相对应Code后,点击Submit即可 TranscriptID:945443AccessCode:SR6975175本文出自“
FROG
_HONG
frog2611
·
2012-01-08 20:50
职场
认证
休闲
找数问题和青蛙爬楼梯问题
其中checkNumber(),
frog
_count1()和
frog
_count2()为算法实现的三个函数,其他是测试及测试辅助函数,可以不要,如下: #include"stdlib.h" #include"stdio.h
fancycow
·
2011-12-22 13:00
算法
测试
null
input
IM
joj2256
2256:
Frog
&BridgeResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE10s32768K1070170StandardAfrogisgoingtojumpacrossabridge
hechenghai
·
2011-11-20 10:00
微动眼
举例
frog
。说视觉神经看到动的会释放电什么的stimuli.(有题)而静的不会。然后说人眼比较厉害,对静
zht9961020
·
2011-11-02 20:00
function
活动
System
firing
hdu 4004 The
Frog
's Games
刚开始以为是纯贪心,失策了。二分+贪心。算法还可以继续优化,不过有时间的时候再说吧。#include #include usingnamespacestd; constintmaxn=500005; intlocal[maxn],l,m,n; boolJudge(ints){ intc=0,i=0,t=1,x; while(im) returnfalse; i=t-1; } returntrue
a342374071
·
2011-10-26 18:00
c
算法
优化
The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest &&The
Frog
's Games
http://acm.hdu.edu.cn/showproblem.php?pid=4004ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagain.ThemostfamousgameistheIronfrogTriathlon.OnetestintheIronfrogTriathlonisjumping.Thisprojectrequ
smallacmer
·
2011-09-22 18:00
hdu 4004The
Frog
's Games 二分查找!!!!!!!
这道题一开始我以为是dp,有考虑贪心!!哎,还是对算法不熟!!! #includeusingnamespacestd;#includeinta[500005];intn,l;boolok(intmid,intm){ inttemp; intsum=0; a[n+1]=l; for(inti=1;imid) returnfalse; if(sum+temp>l>>n>>m) { for(int
youngyangyang04
·
2011-09-13 20:00
HDU 4004 The
Frog
's Games [2011 大连网络赛]
题意:青蛙过河,河的宽度是L,给出n个石头的坐标,不存在同一坐标的两个石头( twostoneappearinoneplaceisimpossible),青蛙最多跳m次,求青蛙应该跳的最大距离中的最小距离。分析:二分//ACCODE:#include #include #include usingnamespacestd; intL,n,m; intdis[500005]; intis_ok(
lmyclever
·
2011-09-06 16:00
网络
HDU 4004 The
Frog
's Games 二分+贪心
题意:在青蛙的世界里有一项竞赛,要求青蛙在给定的跳跃次数M以内跳过河。我们预先知道河宽L,河上有N块石头,青蛙可以在石头上停留。求青蛙的每次跳跃至少跳多远才能顺利过河。题解:当青蛙跳长等于河宽L时它一定能跳过河。那么通过二分跳长,求出能过河的最短跳长。#include #include usingnamespacestd; intL,n,m; intstone[500005];
Tsaid
·
2011-09-05 21:00
hdoj 4004 The
Frog
's Games(二分+搜索+剪枝)
昨天比赛,我做出来了……这说明一个啥问题呢——这道题很水……#include #include #include usingnamespacestd; inta[500001]; intL,n; boolCheck(intmid,intm) { inti; intdis=0; if(mid=a[i-1]-dis) { m--; dis=a[i-1]; } if(mid
tanhaiyuan
·
2011-09-04 09:00
[导入]ACM HDU 4004 The
Frog
's Games(2011ACM大连赛区第四题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4004本文作者:kuangbin @SHU博客:www.cnblogs.com/kuangbin题意:一条长为l的河上有n个石头,告诉每个石头的位置,一个青蛙从头跳,求最少每次跳多少距离才能跳到对面。最多跳m次 解题策略:二分答案。。。其实二分的效率是很高的噢~~~~很常用的算法。。 直接贴代码了:/
ACM博客_kuangbin
·
2011-09-03 23:00
POJ 1054 The Troublesome
Frog
搜索+剪枝
题意:稻田里的青蛙沿直线跳跃,每一只青蛙的跳长一定,现在发现稻田里有许多青蛙跳过的痕迹,根据这些痕迹求跳跃次数最多的那一条路线。题解:注意题目的要求,首先要保证青蛙能从边界跳到所求路径的的开始位置,然后跳跃次数少于3的不算。一条直线上的点可以是不同青蛙跳跃的痕迹。先排序,然后枚举开始的两个点,其实也就相当于枚举斜率,然后计算每一条斜率上最多的跳跃次数。#include #include usi
Tsaid
·
2011-08-29 11:00
一些国内外的仿生学成果
感谢火星网友没烦恼啊没烦恼的分享很多人觉得用BigDog与中科院自动化研究所的
FROG
相比是不公平的。
火星人 feng
·
2011-04-27 11:00
小电影
电影
成果
一些国内外的仿生学成果
感谢火星网友没烦恼啊没烦恼的分享很多人觉得用BigDog与中科院自动化研究所的
FROG
相比是不公平的。
火星人 feng
·
2011-04-27 03:00
电影
小电影
成果
struts中使用tiles组件 更新中。。。
参见:http://java-
frog
.iteye.com/blog/246449外文文档:http://onjava.com/pub/a/onjava/excerpt/progjakstruts_14
lhooouuu
·
2011-04-06 15:00
继承与清除
//: c07:
Frog
.java // Cleanup and inheritance.
hepeng19861212
·
2011-03-12 15:00
继承
PKU 1054 The Troublesome
Frog
PKU1054TheTroublesomeFrog问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=1054思路:好题,枚举+二分枚举所有可能路径的前两个点要注意的是: startingoutsidethepaddyononesideandendingoutsidethepaddyontheotherside代码: 1 /* enumerate the
A Za, A Za, Fighting...
·
2010-09-07 17:00
Emit学习之旅(1):Emit概览
转载
Frog
博客空间:http://www.cnblogs.com/MythYsJh/archive/2010/04/19/1715383.html 一、Emit概述Emit,可以称为发出或者产生。
sunct
·
2010-08-24 13:00
.net
vb
VB.NET
WinForm
Frog
CMS
Frog
的优势在于其开发人员一直致力于开发极其实用的CMS并保持高度用户友好。 支持中文,后台界面很漂亮,比较适合小网站,企业网站
moonlit1228
·
2010-06-09 13:00
输入框只能输入数字
原文地址:http://java-
frog
.iteye.com/blog/243703 正则表达式限制输入框只能输入数字 代码如下: <
yunmoxue
·
2009-11-04 07:00
C++
c
正则表达式
脚本
actionscript
Frog
for Ubuntu
天天工作在Ubuntu上,突然发现,Ubuntu下缺少一个Oracle的开发工具,类似Toad,Sqldeveloper的Oracle开发工具,于是,萌生一个念头,想开始开发一个Ubuntu平台的
Frog
robertleepeak
·
2009-09-08 15:11
职场
Ubuntu
休闲
项目
Frog
for Ubuntu
天天工作在Ubuntu上,突然发现,Ubuntu下缺少一个Oracle的开发工具,类似Toad,Sqldeveloper的Oracle开发工具,于是,萌生一个念头,想开始开发一个Ubuntu平台的
Frog
robertleepeak
·
2009-09-08 15:11
职场
ubuntu
休闲
frog
Frog
for Ubuntu
天天工作在Ubuntu上,突然发现,Ubuntu下缺少一个Oracle的开发工具,类似Toad,Sqldeveloper的Oracle开发工具,于是,萌生一个念头,想开始开发一个Ubuntu平台的
Frog
robertleepeak
·
2009-09-08 15:11
职场
ubuntu
休闲
frog
Design Patterns in Ruby [Digest 11] Factory
related object into one responsory class: class PondOrganismFactory def new_animal(name)
Frog
.new
jlaky
·
2009-06-10 13:00
html
Ruby
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他