问题描述 在一个n×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。 现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹 ...
分类:
其他好文 时间:
2020-02-14 00:56:30
阅读次数:
107
给定一个整数数组 asteroids,表示在同一行的行星。 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星 ...
分类:
其他好文 时间:
2020-02-13 12:47:11
阅读次数:
95
1090 危险品装箱 (25分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N ( ...
分类:
其他好文 时间:
2020-02-13 11:21:52
阅读次数:
299
Pytorch冲冲冲 2.10 1. Dropout 2. BackPropagation 3. 梯度衰减和爆炸 4. house price predict 2.11 1. K折交叉验证法 2. conv layer 3. padding and strides 4. channels 5. po ...
分类:
其他好文 时间:
2020-02-11 00:04:53
阅读次数:
63
小蒟蒻duyi CSP爆炸之后一直在颓,所以直到最近才陆续订正完CSP的题/kel 以后不能这么颓了(flag) S D1T2 括号树 设$f[u]$表示根到$u$的路径上有多少子串是合法括号串。(即题目里的$k_u$,此变量名缺乏个性,故换之) 从根向每个节点dfs,容易求出$c[u]$:表示从根 ...
分类:
其他好文 时间:
2020-02-07 10:23:39
阅读次数:
93
虽然之前已经大概介绍了关于神经网络的基本结构,但是对于神经网络来说,还有很多可以提升的地方,包括不限于:参数的初始化,正则化,检测方式,除了梯度下降以外的优化算法,超参的调试,批量标准化,和TensorFlow等等。下面我们依次来介绍。 参数的初始化 由于 梯度消失/爆炸 的原因,参数的初始化关系着 ...
分类:
其他好文 时间:
2020-02-04 22:07:11
阅读次数:
95
显然81篇题解是有点多了,~~不让我提交~~。 更为不好的是没有一篇详细的$tarjan$(~~不过我也不会写详细的~~)。 不过$tarjan$并没有我们想象的那样难理解,时间也并不爆炸(巧妙的跳过难写二字)。 好了,下面说一说吧: $LCA$是什么该都知道吧(~~都翻到我博客了qwq~~) 前言 ...
分类:
其他好文 时间:
2020-02-03 19:15:05
阅读次数:
60
在阅读了自动化学报的信息物理融合专刊的两篇文章李洪阳老师等发表的《信息物理系统技术综述》一文对信息物理融合有了一个初步的了解。链接附后。 信息物理融合从字面上看好像是软件和硬件系统的融合,但实质上不是这样,它构建了一个强大的控制模型结构,应对当今信息爆炸时代提出了一种可行性方案。将现实社会的人机关系 ...
分类:
其他好文 时间:
2020-01-31 18:55:23
阅读次数:
101
多普勒效应讲的是,在运动状态中,波的频率与波长相对观察者的变化。以前教科书上用声音来做说明,这里找张水波的图来类比,非常的清晰直观。 水波在扩散中,一圈圈的周长不断变大,波峰之间的距离也逐渐增加。根据此效应,哈勃发现了星系红移现象,开创了现代天文学,有力的支持了宇宙大爆炸理论。 ...
分类:
其他好文 时间:
2020-01-30 09:30:14
阅读次数:
84
下载完Spark后,启动spark shell 然后建在了spark自带的本地测试文件,以及简单的RDD操作和退出spark shell 并且下载了 独立应用程序编程 scala独立应用编程 在安装sbt中耗时很长 安装的时候耗时很长,安装完成后 检测sbt不可用,心态爆炸 独立应用程序编程 ...
分类:
其他好文 时间:
2020-01-27 22:16:29
阅读次数:
80