Scout

POJ3744 Scout YYF I (概率DP + 矩阵优化)

题目链接：http://poj.org/problem?id=3744题意：有一段路，路上有n个陷阱，每一次只能向前走一步或者两步，求安全走过这段路的改路分析：设dp[i]表示安全走过第i个陷阱的概率那么dp[i+1]=dp[i]*(1-p(走到第i+1个陷阱))因为每次只能走一步或者两步，所有安全走过第i个陷阱后的位置一定在a[i]+1;\其中a[i]表示第i个陷阱的位置求从a[i]+1,走到a
u013790563·2014-12-24 16:00

POJ 3744 Scout YYF I 概率dp+矩阵快速幂

题目链接：点击打开链接题意：离散的一维坐标轴开始人在0点，每次有p概率向→跳一格，1-p概率跳两格。下面n个数表示在这些格子上有地雷，踩到就屎。问安全通过的概率。思路：若不考虑地雷，跳到某一格的概率就是dp[i]=dp[i-1]*p+dp[i-2]*(1-p)很容易想到转移方程：dp[i]=p*dp[i-1]+(1-p)*dp[i-2];但是由于坐标的范围很大，直接这样求是不行的，而且当中的某些点
qq574857122·2014-11-09 14:00

POJ 3744 Scout YYF I

分段的概率DP+矩阵快速幂            ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4180 Accepted: 1076DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sba
u012797220·2014-11-04 11:00

poj3744--Scout YYF I(概率dp第五弹：矩阵优化)

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5093 Accepted: 1385DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u013015642·2014-10-27 08:00

poj 3744 Scout YYF I（矩阵优化概率）

http://poj.org/problem?id=3744有n个雷，某人的起始位置在1，每次走一步的概率为p,走两步的概率是1-p,给出n个雷的位置，问最后成功走出雷区的概率。放在高中应该是很简单的分步乘法求概率。即把每一个雷都没踩到的概率求出来，最后n个相乘就是顺利通过的概率。对于输入的n个位置进行分段1~num[1],num[1]+1~num[2]......每一段都只有一个雷num[i]，
u013081425·2014-09-05 00:00

poj 3744 Scout YYF I

http://poj.org/problem?id=3744ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4850 Accepted: 1288DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenem
·2014-08-16 15:00

POJ 3744 Scout YYF I 概率DP + 矩阵快速幂

题目大意：YYF潜入了敌军基地，现在需要从中逃离，逃离时需要经过一片地雷区，这片地雷区可以视为一条数轴，从位置1开始向前走，每次有p的概率前进一格，有(1-p)的概率前进2格，现在一片雷区有N个地雷，告诉你每个地雷所在的位置，要求求出YYF有多大的概率安全地走出雷区地雷所在的位置可能达到10^8大致思路：首先，我们暂时不考虑地雷的因素，那么对于位置n,安全到达位置n的概率F(n)满足：F(n)=p
u013738743·2014-07-29 22:00

【POJ】 3744 Scout YYF I 矩阵快速幂

ScoutYYFITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4452Accepted:1159DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiffic
u013368721·2014-07-03 19:00

poj 3744 Scout YYF I （矩阵快速幂+概率dp）

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4374 Accepted: 1141DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u010228612·2014-04-15 21:00

POJ 3744 Scout YYF

DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdifficulties,YYFisnowatthestartofenemy'sfamous"mineroad".Thisisaverylongroad,onwhic
u012891242·2014-03-31 22:00

Mac 软件使用收集

scout_realtime  30yearsago, top wasborn. scout_realtime is top forthemoderndeveloper. smartgithg SmartGit
散关清渭·2014-03-12 23:00

抛弃Eclipse!

首先声明一下，我用的是eclipse-scout-indigo-SR2-win32版本，自己安装的各种插件，但在安装m2e插件时各种问题不断。
hankaibo·2014-01-24 11:00

抽象编程（Pagination）

1/** 2* 3*/ 4packagecom.alifi.scout.common.model; 5 6importjava.io.Serializable; 7importjava.util.ArrayList
籍用·2014-01-10 11:00

杂七杂八

一个例子特效http://onebyonedesign.com/flash/particleeditor/scout的使用http://www.cnblogs.com/gg_shily/archive/
蛋壳·2013-11-13 15:00

POJ 3744 Scout YYF I

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4090 Accepted: 1050DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
Magic____·2013-10-05 17:00

Getting started with Adobe Scout

RequirementsPrerequisiteknowledgeReadtheAdobeScout1.1.1releasenotes. OtherRequiredProducts:AdobeScoutCompanionappforiOSAdobeScoutCompanionappforAndroidAdobeScoutCompanionappforKindleUserlevelIntermedi
yaonai2003·2013-09-22 12:00

通过Adobe Scout深入理解Flash播放器

转自：http://www.cnblogs.com/gg_shily/archive/2013/01/31/2881948.html原文:UnderstandingFlashPlayerwithAdobeScout作者:MarkShepherd作者:MichaelSmithAdobeScout是优化Flash内容异常强大的工具,因为他可以让你看到在Flash播放器里场景背后真正发生了什么.但只有当
yaonai2003·2013-09-22 12:00

poj 3744 Scout YYF I(概率DP&矩阵快速幂)

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4045 Accepted: 1037DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
y5885922·2013-08-28 16:00

poj 3744 Scout YYF I

题意：初始状态你在1这个点上，p个概率向前走一步，1-p的概率向前有两步。现在，线上分布这n个雷，也就是这n个格子不能走，问成功走出这条路的概率。ny, f[i]=f[i-1]*p+f[i-2]*(1-q)这样递推，明显可以矩阵快速幂递推。复杂度lgn注意：给的雷没说排好序 ，没排序一直TLE，原因是矩阵快速幂是指数出现了负数。。double类型记得控eps避免出现-0.000000的状态。#in
OceanLight·2013-08-27 23:00

poj 3744 Scout YYF I 矩阵

#include #include #include #include #include #include usingnamespacestd; constintmod=10000; constdoubleeps=1e-14; structmatrix{ doublef[2][2]; }; matrixmul(matrixa,matrixb) { matrixc; memset(c.f,0,siz
a601025382s·2013-08-23 09:00

poj3744 Scout YYF I

ScoutYYFITimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4023 Accepted:1029DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiff
u010422038·2013-08-20 09:00

poj 3744 Scout YYF I 概率dp

题意：有N颗雷，位置为a[0]-a[n-1]，p概率走一步，1-p概率走两步，求到达终点的概率（也就是安全跨过最后一颗雷）分段求解，使每段包含一颗雷。分别求每段被炸死的概率，然后用1减，就是安全通过的概率。把每段安全的概率乘起来，就是答案。dp[i]=p*dp[i-1]+(1-p)*dp[i-2]是到达i点的概率，i点有雷的话，那就是被炸死的概率了。 构造矩阵，和斐波那契一样p1-p10p点的位置
t1019256391·2013-08-13 17:00

POJ 3744 Scout YYF I (概率期望|矩阵快速幂)

题意： n个雷，分别在a[1]...a[n]，走一步概率为p，走两步概率为1-p，一开始在1号位置，问安全到达终点的概率。  思路：    将整个过程划分成阶段处理：1~a[1]a[1]+1~a[2]…………a[n-1]+1~a[n]那么只要求出每次踩到雷的概率，求反面，再把所有阶段结果连乘就可以了。ans[i]表示踩中i的概率，那么可推倒出 ans[i]=p*ans[i-1]+(1-p)*ans
biboyouyun·2013-08-05 19:00

使用 Adobe Scout 执行准确分析

FlashPlayer发送给Scout的每部分数据都有一定的成本。除了执行您的内容，FlashPlayer还必须花时间进行自测量和传输此数据。这
xldbk·2013-08-02 00:00

POJ 3744 Scout YYF I 概率DP matrix 一开始考虑错误TLE了

#include #include #include usingnamespacestd; //高精度注意-0.000000 //有序无序输入要注意啊 structmatrix { intn,m; doublemat[2][2]; voidclear(void) { memset(mat,0,sizeof(mat)); } voidget_e(void) { int
cqlf__·2013-04-14 20:00

使用Adobe Scout性能分析工具优化flash项目

基础知识点：        1、Scout是什么？Scout（代号为monocle）是一个对swf进行性能分析的工具，可对cpu、内存进行详细记录和分析。
linguifa·2013-03-19 20:00

[翻译]通过Adobe Scout深入理解Flash播放器

通过AdobeScout深入理解Flash播放器原文:UnderstandingFlashPlayerwithAdobeScout作者:MarkShepherd作者:MichaelSmith转载请注明出处AdobeScout是优化Flash内容异常强大的工具,因为他可以让你看到在Flash播放器里场景背后真正发生了什么.但只有当你理解了Flash播放器为什么那么做的时候那些信息才是最有用的.也只有
gg_shily·2013-01-31 17:00

关于Adobe Scout查看信息中的"Decompressing images"解压缩图片

在使用Adobe Scout的时候，查看具体的执行处理日志信息，里面有这样的一条详细 Decompressing images 就是在用Loader加载图片的时候，解压缩图片信息，这一步耗费了些
LiYunpeng·2012-12-19 17:00

关于Adobe Scout查看信息中的"Decompressing images"解压缩图片

阅读更多在使用AdobeScout的时候，查看具体的执行处理日志信息，里面有这样的一条详细Decompressingimages就是在用Loader加载图片的时候，解压缩图片信息，这一步耗费了些CPU，查看了下Adobe的社区如下写道HiLaboratoryGrey,Thanksforthefeedback,happytohearyoulikeScout!Foryourissue,Iwouldre
LiYunpeng·2012-12-19 17:00

POJ 3744 Scout YYF I

算概率dp吗？算普通概率题。。。不过做起来越发感觉，，，我应该回高中补概率去了。。谁特么说的语数外物化生以后没用的！！！！不过物化生还真么多大用，，相对来说史地政更有用一些，写个入党申请书什么的陷阱把直线分成了若干段，每一段都是安全的，求出通过这一段的概率，乘上跨过陷阱的概率，再乘下一段的概率就行了。具体来说，对于某一段长度为nk的线段k，设a是线段k的开头，b是线段k的结尾，nk=a-b-1，到
zzxyyx_1·2012-12-13 21:00

POJ 3744 Scout YYF I 矩阵快速幂加速dp

题意：在坐标范围在[1，100000000]内有10个mine，有一个人从1出发，有p的概率向前走一步，1-p的概率向前走两步，问该人能顺利通过不踩到一个mine的概率是多少。题解：因为人只能向前走一步或者两步，所以最后人到达pos[n]+1位置的概率即为答案（如果可以到达，否则为0），想到dp[i]表示该人到达坐标为i的位置的概率，     即dp[i]=dp[i-1]*p+dp[i-2]*(1
Flying_Stones_Sure·2012-09-07 15:00

Summary of the draft press conference

Scout,Assistant GeneralManager / Pl
juanLfy·2011-06-24 15:00

poj3744 Scout YYF I

Scout YYF ITime Limit:1000MS Memory Limit:65536KTotal Submissions:3290 Accepted:797DescriptionYYF is 
magicnumber·2011-03-03 16:00

Scout - 可扩展的服务器和应用监控服务

Scout是一个服务器和应用扩展监控服务，它主要关注于安装和配置的易用性。
Robert Bazinet·2010-04-08 00:00

Examples of Searching Social Media

All these run on Lucene or Solr Pioneer in blog searching: Technorati Analyzing the Interaction: Scout
imjl·2009-11-11 10:00

pku 3744 Scout YYF I

pku3744ScoutYYFI#include #include using namespace std;const int maxn=12;int n;double p;struct matrix{    double m[2][2];};int mine[maxn];matrix operator*(const matrix&a,const matrix&b){    matrix tmp;
Drolca·2009-10-05 18:00

PKU 3747 Scout YYF II

PKU3747ScoutYYFIIhttp://acm.pku.edu.cn/JudgeOnline/problem?id=3747题目中爆炸的扩大速度与人的逃走速度是一致,这就决定了逃走的最佳路线一定是一条直线,而且这样使得长度与时间的比较等价,这个是这道题目的关键.若假设YYF的逃出点为C,YYF的起点为A,爆炸发生点为B,那么一定有AC>AB.所以对于一个爆炸点来说AB中垂线划分出的A所在一
Daily Catcher·2009-08-31 21:00

PKU 3744 Scout YYF I

PKU3744ScoutYYFIhttp://acm.pku.edu.cn/JudgeOnline/problem?id=3744从题意可以得出递推式:PN=p*PN-1+(1-p)*PN-2;可导出通项公式:PN=Pstart/(p-2)*((p-1)N+1-1)之后就可以直接套用公式了./** * @version 2009/08/28 * @author sbzlyessit */impor
Daily Catcher·2009-08-28 21:00

【矩阵问题】PKU 3744 Scout YYF I

【矩阵问题】PKU3744ScoutYYFI在一条路上有许多格子，有一个人站在1号格子上，他行走时可以跳一个格子，概率为p，也可以跳两个格子，概率为1-p。其中有N(N#include#include#include#include#includeusing namespace std;int n;double p;struct Matrix{    double m[4];};Matrix ma
为生存而奔跑·2009-08-24 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他