本文用于基本入门理解。 强化学习的基本理论 : R, S, A 这些就不说了。 先设想两个场景: 一。 1个 5x5 的 格子图, 里面有一个目标点, 2个死亡点二。 一个迷宫, 一个出发点, 3处 分叉点, 5个死角, 1条活路Q-learning 的概念 其实就是一个算法, 数学的,或者软件程序 ...
分类:
其他好文 时间:
2017-10-30 14:34:44
阅读次数:
323
这是我当年要刷的一道,自己想死活想不出来,于是去网上颓题解,然后: 这特么怎么想都想不出来啊! 题意是这个样子滴: 有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树 从结点1出发,开始走,在每个结点i都有3种可能: 1.被杀死,回到结点1处(概率为ki) 2.找到出口,走出迷宫 (概率为ei ...
分类:
其他好文 时间:
2017-10-30 14:16:18
阅读次数:
145
【BZOJ5070】危险的迷宫 Description JudgeOnline/upload/201710/55.doc JudgeOnline/upload/201710/55.doc Input 第一行是两个整数A与B(1≤A,B≤10),中间用空格分隔,表示该迷宫是A行B列的。 第2行至第A+ ...
分类:
其他好文 时间:
2017-10-28 17:45:43
阅读次数:
176
这题意真是... 题意:你在一个迷宫里,有一些门,每个门有一个参数x,如果为正表明你进入门后可以花x的时间出去,如果为负表明你进入门后可以花-x的时间回到出发的地方。每次回到出发的地方之后,不能记得之前的操作,因此每次你到这个地方,选择每个门的概率都是相等的。求出去的期望时间。 方法: 解一个期望方 ...
分类:
其他好文 时间:
2017-10-28 16:36:34
阅读次数:
149
分享三个hard难度的题,个人感觉比较有意思和有实际意义的三道,思路上和上次的有些区别,不过大致上还是一样的。 1:All Valid Permutations Of Parentheses II Get all valid permutations of l pairs of (), m pair ...
分类:
其他好文 时间:
2017-10-26 11:37:22
阅读次数:
181
以前用原生JS写的场景+第一人称漫游模式+碰撞测试那代码量是真的庞大,这次我想要用HT for Web来写一个轻量的场景小游戏,而且3D 2D都能玩,才200行,真的是太轻松了~还有通过监控属性的变化来操作也是一个很方便的功能,我相信没有几个人能轻量,快速地开发出场景小游戏的,而且浏览器操作还很流畅... ...
分类:
Web程序 时间:
2017-10-25 11:25:19
阅读次数:
355
描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个 ...
分类:
其他好文 时间:
2017-10-25 01:00:38
阅读次数:
196
上午考了试,Dreif考到一半突然rush 超市,然后他爆炸了hhh; 我T1玄学做法AC,后来才发现其实就是个冒泡排序233; 下午比较水,讲题的时候效率很低,讲完题做了做T4(USACO 2015 Dec G 的某道迷宫题),细节爆炸,扔给Dreif,他调了半天hhh; 19:27 AC了迷宫题 ...
分类:
其他好文 时间:
2017-10-25 00:32:58
阅读次数:
178
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 ...
分类:
其他好文 时间:
2017-10-24 17:13:48
阅读次数:
259