新普金娱乐网址


诙谐有效的脑洞大开——思维导图深度学习之旅

数学是身边的人让自家更爱音乐

咱俩到底变成了青春时最厌恶的人

  • 一月 22, 2019
  • 数学
  • 没有评论

图片 1

2488 绿豆蛙的归宿

 

时间限制: 1 s

空间限制: 64000 KB

题目等级 : 黄金 高尔德(Gold)

 

 

 

 

题材叙述 Description

  随着新版百度空间的上线,Blog宠物绿豆蛙达成了它的职责,去搜寻它新的归宿。

  给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从源点出发可以到达所有的点,所有的点也都可以到达极限。绿豆蛙从源点出发,走向极限。
  到达每一个终极时,假设有K条离开该点的征程,绿豆蛙可以选拔随机一条道路离开该点,并且走向每条路的票房价值为 1/K 。
  现在绿豆蛙想清楚,从起源走到终极的所通过的门道总长度期望是不怎么?

输入描述 Input Description

  第一行: 多个整数 N M,代表图中有N个点、M条边
  第二行到第 1+M 行: 每行3个整数 a b c,代表从a到b有一条长度为c的有向边

输出描述 Output Description

  从源点到极限路径总长度的只求值,四舍五入保留两位小数。

样例输入 萨姆(Sam)ple Input

4 4
1 2 1
1 3 2
2 3 3
3 4 4

样例输出 萨姆ple Output

7.00

数量范围及提示 Data Size & Hint

  对于20%的数据   N<=100
  对于40%的数据   N<=1000
  对于60%的数据   N<=10000
  对于100%的数据  N<=100000,M<=2*N

 

来源:Nescafe 19

01

分拣标签 Tags 点此开展

感觉到跟拓扑排序一点涉嫌都并未呀

 

数学期望+dfs

期望值:在概率论统计学中,一个离散性随机变量期望值(或数学期望、或均值,亦简称期望,物历史学中称之为期待值)是试验中老是可能结果的票房价值乘以其结果的总和。换句话说,期望值是即兴试验在平等的机遇下重新数次的结果总结出的均等“期望”的平均值。必要注意的是,期望值并不一定等同于常识中的“期望”——“期望值”也许与每一个结出都不对等。(换句话说,期望值是该变量输出值的平均数。期望值并不一定蕴含于变量的出口值集合里。)

解释一下样例

图片 2新民主主义革命是点权,绿色是拉长的ans

 

在意数据范围,边表+队列达成。

每个点都有一个权值,起源为1,然后当这些点离开拓扑体系时,把权值分解,均分给它指向的点,同时将以此权值乘上面权累加。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=1000001;
 6 const int maxn=0x7fffffff;
 7 struct node
 8 {
 9     int u;
10     int v;
11     double w;
12     int next;
13 }edge[MAXN];
14 int num=1;
15 int head[MAXN];
16 int vis[MAXN];
17 double ans=0;
18 void dfs(int p,double qw)// p 表示正在访问的点    w表示当前的期望值 
19 {
20 //    if(qw>ans)return;
21     int tot=0;
22     for(int i=head[p];i!=-1;i=edge[i].next)
23     {
24         tot++;
25     }
26     qw=qw/tot;
27     for(int i=head[p];i!=-1;i=edge[i].next)
28     {
29         ans=ans+edge[i].w*qw;
30         dfs(edge[i].v,qw);
31     }
32     
33 }
34 int main()
35 {
36     int n,m;
37     scanf("%d%d",&n,&m);
38     for(int i=1;i<=n;i++)head[i]=-1;
39     for(int i=1;i<=m;i++)
40     {
41         scanf("%d%d%lf",&edge[num].u,&edge[num].v,&edge[num].w);
42         edge[num].next=head[edge[num].u];
43         head[edge[num].u]=num++;
44     }
45     vis[1]=1;
46     dfs(1,1);
47     printf("%.2lf",ans);
48     return 0;
49 }

 

阿毛是自身的高中同学,给本人的第一映像是土,杨二毛那几个名字,足以看出她父母取的时候很自由。

高中第一堂语文课学徐章垿的《再别康桥》,她用一口沾满泥巴味的汉语朗读,全班一片哗然,连一脸庄敬的语文先生都笑了。这天她身着一套竖条纹的灰色西装,已经洗得有些泛白。

新兴的影像更不好,上课她老是喜欢提比较神经质的问题,对于部分只可意会的正确规律,又死钻牛角尖总要深究到底,下课后时常缠着老师不放,直到下一个助教赶到。

最霸道的是,她喜欢在乌克兰语课上秀口语,而他说的立陶宛语,也带着一种吃野毛桃烤地瓜,渗入每一个音节的土味。

一线氟中毒,她的牙齿并简单堪,但她喜欢笑,笑起来毫不掩饰,总令人想撒腿就跑。

是怎么和他变成好爱人的,我也不记得了,就接近经过一个冷冬之后长起来的草,你并不亮堂它是怎样时候发的芽。

只是依稀记得她还喜欢用尺子比着书勾画,不管是还是不是重大内容,她有一件总穿不烂的手织半袖,一月酷暑也不肯脱下。

02

阿毛的对象大学是东京(Tokyo)南开,理想职业是跻身PwC做一名会计。高中三年,她好像打了鸡血,无论怎样时候都紧绷着神经在求学。

她租住房屋的墙壁上挂着一个很大的钟表,秒针走动起来越发吵,她说在那样的空气下更能感受时间的燃眉之急。时钟固执地往前走,时间流逝的脚步充斥在房间的每一个角落,如同无情地提醒着友好无法懈怠。

枯燥无味的生活,异于常人的影响愚钝,早已把他考上南开的自信心消磨得所剩无几。而每当夜深人静时,她时常陷入网瘾意况,想着二姨一字不识,大爷一个人独自劳苦地支撑整个家,内心又如刀割一样内疚不已。

二零零七年,她的阿爸承包工地,因为尚未知识上当受骗,最终人财两空,还欠了一大笔钱。

爆冷的变动让他更拼,她说:“我肯定要去学会计,固然不可能进来大公司上班,最起码也能帮三叔做好帐。”

意想不到之间注入的引力支撑了他很久,凭着骨子里不服输的秉性,不甘心被社会淘汰的自信心,她迎难而上,整个青春都在念书。

好不不难熬到高考,命局重新和他开了一个戏言。

她突然感染严重的肺癌,每一天晚上只好趴着睡觉,连拿书的劲头都并未,大脑处于昏昏欲睡的动静。

“我拒绝了医师住院的指出,买了几百元的特效药吃,在家为试验做最终的备选。”她对准角落里的岗位,示意那就是他最终百折不挠学习的地点。

就如此,她带珍惜病踏进考场,让身边每个人的心都悬了四起。只有他要好,内心充满力量,毫不胆怯。考试进度中,强忍着不要咳出来,最后仍然以惊人的心志撑完一场又一场。

最后她顺手去了魔都,分数刚过600,并从未考进哈工大。

初进大学那段时间,我日常会用201电话打给他,电话卡也累了几百张,大家享受着各自的所遇和经验。

后来,大家互动的生命中又闯进一些人,暴发了一串又一串的故事,我和她的关联没再那么频仍。大二,她通过努力获得奖学金买了总结机,但我们反而聊得比原先少。

03

高校结束学业,阿毛瞒着家里说已经在魔都找到了劳作,另一面却起始准备二度考研。

拿着本科文凭,她也尝尝着去找工作,投出的简历总是石沉大海。满怀信心地跨进“人才市场”,结果他在“劳引力市场”都尚未市场,每一个排斥的眼光,每三次面试遭到拒绝,都阴毒地删减着她对生活的信念。

考研对于她的话,无非是再度再过四回高三生活。分歧的是各类工作日,她白天要奋力干活,要审慎陪着笑容,要应对各样五花八门的人和事。

等回到属于自己的光阴,除了必需的体育磨炼和简单娱乐,基本上都进献给了干燥的复习进程,没有节假期的概念,没有花前月下,没有他爱好的旅行和户外,甚至不敢给协调买一件雅观点的衣装。

外人说的风尚话题与自己毫不相干,最新的录像看来的时候已经下档,更要命的是尚未人督促,全部凭自觉和我解压。

会计师博士很火,也象征竞争很大,由于大学是调剂的正规化,她的考研世界二战之路走得也并不尽人意。比较第五遍,她复习的时间更少,居住的条件更差。

每隔一个阶段一次迷茫,她连连地给自己打气,“自己脑子进的水,尽管变成汗淌完,也不去疲劳眼睛。”

数学靠题海战术,政治靠死记硬背,由于口语缺陷,她的葡萄牙语学习方法只可以是英译汉、汉译英来回倒腾,阅读掌握于他而言也是默剧。

专业课的复习最让他头疼,因为是跨专业,宏观教育学和会计学需求逐步啃课本,知识点很细,很多时候都记不住,很多东西看了少数遍依旧晕晕乎乎。

她唯一的优点是有耐心,“不懂就两遍遍再看,总有看懂的一天,人笨一点真空闲,但您要愿意去学。一旦下定狠心,就得两肋插刀,绝不心神不定。它既是是你很想要的,这就有为它努力的价值,糟糕好努力难免有一天会懊丧死。”

常言总说天道酬勤,好事多磨,于是上天给了他首次考研的时机。

04

阿毛说:“我不出色,甚至是个丢到人群中连淹没都称不上的人,我准备的时候一刻都不曾松懈,并不曾奢求自己像励志故事一样马到功成,我只是就想在那座城市,找到属于自己的一个小小方位。”

一个穷得叮当响的贫困学生徘徊在魔都灯鸡尾酒绿的街头,那种被抓住却无力满足的撕裂感,是很多个人体会不到的。

他拿着助学贷款和轻微的薪酬,不舍得吃,不舍得穿。物质的阙如仅仅是悲苦的一个地点,她的脑瓜儿也分外缺乏,人家学“双外语”,她连藏语四级考试都害怕,考了五六次才够格;人家一进校门就了然雅思、托福、国有公司,她碰到的只是现实不断泼来的冷水。

心里就是真有深厚,总有那么一些娇生惯养的每一天,会让他仇富和自卑。

光阴还没过来,新词也未填好,唯有愿望在心底不肯败落;花蕊尚未凋毕,秋叶还未化泥,只有寒风从身旁叹息而过。

直到有一天,我见状了自我该看看的一幕幕:小学最不羁的男生安静地经营着一家小店,初中最文静的女人风尘地吸着烟,高中最野心的男生满头大汗地给孩子换着尿布。

自己见状那个最叛逆的人用最保守的不二法门教育孩子,和姑丈并无二样;那多少个早恋并和老人水火不容的人,绕着操场追打他们孩子的异性朋友;这一个咒骂主席台发言领导官僚主义的人,西装革履大腹便便地为某运动进行开幕式致辞。

那个发誓会改变历史改正制度的人,慵懒地坐在公务员办公室草草毕生;那个高呼分数是屁成长要紧的人,因孩子考试不及格爆着粗口暴打自己的男女;这几个初中就在共同的情人,终于在越洋电话中提议了离别;那个闪婚裸婚一度令人艳羡的几对,婚姻也亮起了红灯。

有一天,大家毕竟都成了与想象中完全不一致的人,大家总算成了青春时大家讨厌的那种成年人。

05

阿毛的故事继续,我似乎就要改成了祥林嫂。但在大宗投降的人中,阿毛总归得有一个属于他的结果。

在一个同学的婚礼上,我见状了阿毛,她的门牙已烤瓷得炫白,皮肤也仔细调理过,她身着一身名牌,举止优雅,却是这样的陌生。

他看看本人便伸手,想以大家中间的点子拥抱一个,我也伸出了手,突然望着他身边男朋友木然的神色,我才发现到大家的会合已经是二零一四年了。

阿毛的男友操着一口我也听不懂的粤语,据说是个“富二代”,命局把阿毛关进小黑屋,就是为了让他检查,固然终其终生奋斗,也抵不上碰着一个坐拥一切的爱人。

本来你也得以采纳相信,阿毛是凭自己的不竭取得了全体,她如故初心不改,笑对工作和生存的难。

他和巨额仍在锲而不舍的你同一,都有过这么的每一天:

浑身发抖得想冲上去和外人撕打,你多想辩解想大声地哭出来,说不是如此。铺天盖地而来的委屈冲垮了您具备的理智,你多想怎么样都不管怎么都毫无顾忌,却在心里疯狂而表面冷静地想着所有的始末之后,仍然整理了一下友好仪容仪表。

你潇洒、优雅地微笑着面对生存,祈祷着正义自在人心,其实不是性情有多么的好,只是不愿粗鲁地去争辩,只是想着过完这一段不好,前天会更好。

生活似乎一出狗血的闹剧,但仍不妨碍你为之向往。

惟愿我们都能在那稠密的生之庸常中,萃炼出赤诚与清澈,当苍老渐至,仍对那阔阔的的蒙受,怀有令人羡慕之心,仍对那难得可贵的百折不挠,并无愧疚之意。

相关文章

No Comments, Be The First!
近期评论
    分类目录
    功能
    网站地图xml地图