Bulb

ZOJ 3203 Light Bulb （数学直接推公式 或者 三分法）

ZOJ Problem Set - 3203 Light Bulb Time Limit: 1 Second      Memory Limit: 32768
·2015-11-07 11:58

Light Bulb

LightBulbTimeLimit:1Second    MemoryLimit:32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisin
Xwxcy·2015-11-06 21:00

Light Bulb--zoj3203(三分法）

Light Bulb Time Limit: 1 Second      Memory Limit: 32768 KB Compared to wildleopard's
·2015-10-31 11:17

TOJ 2814 Light Bulb

His house is narrow and he has only one light bulb in his house.
·2015-10-31 08:20

8月10号小练

  Light Bulb     ZOJ 3203     本来我是三分角度，角度[0,atan(H/D)]，测试数据都是对的
·2015-10-30 12:59

ZOJ 3203 Light Bulb （三分查找）

Light Bulb Time Limit: 1 Second       Memory Limit: 32768 KB
·2015-10-27 13:59

zoj 3203 Light Bulb

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366题目大意：题意：如图，人左右走动，求影子L的最长长度。 根据图，很容易发现当灯，人的头部和墙角成一条直线时(假设此时人站在A点)，此时的长度是影子全在地上的最长长度。当人再向右走时，影子开始投影到墙上，当人贴着墙，影子长度即为人的高度。所以当人从A点（设的）走到墙
qingshui23·2015-08-02 17:00

ZOJ 3203 Light Bulb (三分+计算几何)

题目地址：ZOJ3203第一发三分。三分的原理还是挺简单的。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 #definepiacos(-1.0) #defineroot1,n,1 #definelson
u013013910·2015-05-27 19:00

Zoj 3203 Light Bulb （三分查找）

三分查找的应用：当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。三分我还特地测试了几个临界判断条件的代码,这里和二分不同，（left《right-1）,等循环结束后要剩下，left,right，再比较这两个谁是极值。while(lefta[midmid]) right=midmid; else left=mid; } if(a[left]>a[righ
yexiaohhjk·2015-04-27 16:00

ZOJ3203--Light Bulb（三分法）

Comparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisincommodioushouse,thinkingofhowtoearnmoremoney.Oned
Guard_Mine·2015-04-05 16:00

ZOJ 3203 Light Bulb

Comparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisincommodioushouse,thinkingofhowtoearnmoremoney.Oned
jtjy568805874·2015-02-24 23:00

ZOJ Problem Set - 3203 Light Bulb 【三分法】

题目：ZOJProblemSet-3203LightBulb 题意：如图，有个人在地上走，然后他的影子可以投影到墙上或者地上，问影子最长是多少？分析：我们知道，三分法是解决一个凹或凸函数的极大极小值，发现这个影子从刚好投影到右下角开始便是一个凸函数，他的影子长度是先递增后递减的，所以可以用三分法。三分法的原理：AC代码：#include #include #include #include #in
y990041769·2014-10-27 10:00

zoj 3203 Light Bulb，三分基础题

LightBulbTimeLimit: 1Second     MemoryLimit: 32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhi
yew1eb·2014-07-31 09:00

zoj 3203 Light Bulb（几何求距离）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203LightBulbDescriptionComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbi
u012860063·2014-03-15 22:00

ZOJ 3203 Light Bulb

题目链接~~>做题感悟：这题差点没坚持下来，想百度一下，没想到又想了一会就想出来了。解题思路：如果影子不在墙上只在地上，那么影子长度L一直是递增的，当影子到达墙角时，在地上达到最大L=h*D/H（如图1）,如果人在往右走，影子就会到墙上(接下来影子长度会先递增后递减)，可以求出影子长度的表达式，表达式含图中的y,只要不断三分y（0 #include #include #include #inclu
u011074149·2014-02-27 18:00

ZOJ 3203 Light Bulb【可求出极值的单峰函数】

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/ALightBulbTimeLimit: 1Second     MemoryLimit: 32768KBComparedtow
Cfreezhan·2013-08-10 23:00

zoj 3203 - Light Bulb (三分)

三分第一题，，，，题意：某人在房间内左右走动，要求这个人的影子最大长度是多少。思路：明显的，人在灯下的影子长度是0，这时他如果向前走的话，影子会逐渐变长，到影子投到墙上的时候，由于情况复杂，就不考虑如果变化的了，反正到最后人走到墙的位置的时候，影长度便是人的身高了，所以影长的变化曲线要么是单调递增的【如第一组样例】要么是向上凸的【如第二、三组样例】，所以三分的方法还是比较适合的。。。由于影长从灯下
shankeliupo·2013-08-05 16:00

Proble B ZOJ 3203 Light Bulb

LightBulbTimeLimit:1Second    MemoryLimit:32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisin
u010228612·2013-06-18 20:00

用于投影Light Bulb（三分）

最近朋友几篇文章介绍了改用于投影的文章.关联文章的地址    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203    LightBulbTimeLimit: 1Second     MemoryLimit: 32768KBComparedtowildleopard'swealthiness,hisbrothermil
·2013-05-25 00:00

Light Bulb（三分）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203LightBulbTimeLimit: 1Second     MemoryLimit: 32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarr
JHC23·2013-05-23 20:00

省赛热身赛之Light Bulb

原题：DescriptionComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor. Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisincommodioushouse,thinkingofhowtoear
bingsanchun·2013-03-22 23:00

Bulb View

    实现LED灯显示效果，可用于电子表、记分牌的显示。    Code4App编译测试，测试环境：Xcode4.3,iOS5.0。转载:http://www.adobex.com/ios/source/details/00000605.htm
iosCode·2013-01-28 23:00

Zoj 3203 Light Bulb

本题练习三分法，亦可用求导来求极值。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366二分法适合解决单调性一致的问题，而如果单调性不一致，就要是要哪个三分法。当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。基本模型：对于本题而言很容易发现当灯，人的头部和墙角成一条直线
niuox·2013-01-22 14:00

nyoj Light Bulb(三分方法，公式求解)

注意三分的思想    http://acm.bupt.edu.cn/dahao/wiki/index.php?title=6.8_%E8%BF%AD%E4%BB%A3%E9%80%BC%E8%BF%91&oldid=355描述  Comparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrow
taotaotaotao910429·2012-12-04 09:00

zoj 3203 Light Bulb（三分）

LightBulbTimeLimit:1SecondMemoryLimit:32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisincomm
zuihoudebingwen·2012-10-02 09:00

zoj3203 Light Bulb-----三分复习

LightBulbTimeLimit:1Second     MemoryLimit:32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhisi
qiqijianglu·2012-09-21 11:00

zoj 3203 Light Bulb(三分)

知道H,h和D,H:灯的高度，h是人的高度，D是灯和墙的距离，求人的阴影L的最大长度这种数学题最恶心了，一开始搞错了D，所以公式推出来错的一塌糊涂..还好mjy助我.可求:L=(h-H)*D/(D-x)+H+x有了公式就很水了...三分。/* ProblemID: meaning: Analyzing: */ #include #include #include #include #include
cqlf__·2012-09-02 20:00

ZOJ 3203 Light Bulb 三分查找

二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”~ 如图，类似二分的定义Left和Right，mid=(Left+Right)/2，midmid=(mid+Right)/2;如果mid靠近极值点，则Right=midmid；否则(即midmid靠近极值点)，则Left=mid;模版如下：intCale(int  )
sky_fighting·2012-08-10 14:00

ZOJ 3203 Light Bulb

LightBulbTimeLimit: 1Second     MemoryLimit: 32768KBComparedtowildleopard'swealthiness,hisbrothermildleopardisratherpoor.Hishouseisnarrowandhehasonlyonelightbulbinhishouse.Everynight,heiswanderinginhi
GooMaple·2012-08-01 13:00

zoj Light Bulb

题意：给出H(灯高度),h(人高度),D(灯到对面墙的高度)，求L的长度(影子的长度)分析：影子可能只打到墙上，可能既打到墙上又打到地上，也可能只打到地上当只打到地上，当头刚好打到墙和地面的接触点，显然影子最长，影子长度L=h/H*D当只打到墙上，影子长度必然就是人高地上和墙上都有影子的时候，分别延长光线和地面线的交于一点，夹角为Θ角，夹角有限制，tanΘ>=H/D，分界点是人头打在地面和强的接触
Tdreamge·2012-03-15 18:00

ZOJ - 3203 Light Bulb

这里加了点人工的分析，写出这个判断的流程。为了避免比较时的浮点数误差，我都改成乘的了。不过我试了下，这里不用这样也是没问题的。但是我还是觉得这样会好些。  影子的公式，我是根据两对全等三角形得出的。数学太差了。。看不懂javaman的解题报告上说的“  设影子打到墙上长为L，则有(D-x)*H+L*x=h*D  (这个式子就是定比分点)” #include#include#definemax(a,
zdsfwy·2011-04-11 10:00

ZOJ - 2976 Light Bulbs

#include#includestructbulb{intx,y,z,I;};bulbbb[101];doubledist(intx,inty,bulb&b){returnsqrt((double)(
zdsfwy·2011-04-10 22:00

ZOJ 3203 Light Bulb (三分法)

ZOJ3203LightBulb(三分法)这么简单的东西今天才接触到，原来单调的时候用二分，凸的时候用三分（当然求导也行，只是一般解不出来)，三分可代替二分。公式:x属于区间[D(H-h)/H,D]影子长度=return(D*h-D*H+x*H)/x+(D-x);#include#include#includeusing namespace std;#define eps 1e-9double D
The Fourth Dimension Space·2010-11-07 18:00

B 门曝光模式（Bulb Exposure）

于相机的快门速度盘上，通常以大写的英文字母B来表示（B是Bulb的缩写）。利用相机快门的B门模式，按下快门钮，快门开启；当达到预定的曝光时间时，放开快门钮，快门便关闭。
dbigbear·2007-04-14 02:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他