【题目描述】时空定位 张琪曼已经确定了李旭琳在一个长为20千米,宽为2千米的空间,她要在横中心线上放置半径为Ri的定位装置,每个定位装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的物体被定位,这有充足的定位装置i(1<i<600)个,并且一定能把空间全部覆盖,你要做的是:选择尽量少的定 ...
分类:
其他好文 时间:
2019-08-04 20:01:02
阅读次数:
200
AcWing 给树染色 Description 一颗树有 n 个节点,这些节点被标号为:1,2,3…n,每个节点 i 都有一个权值 A[i]。 现在要把这棵树的节点全部染色,染色的规则是: 根节点R可以随时被染色;对于其他节点,在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为T A[i] ...
目前公司有一套核心交易数据库配置了AlWaysON,SQL 2012版本, 1主4从, 其从库(8,14, 8.15) 这2台只读的从数据库服务器, 后台程序和wms等很多程序,都是直接配置IP连接这个2个机器,而且这2台机器已经过保,如果其中一天机器出现故障,不能使用,怎么处理? 怎么解决? 先谈 ...
分类:
其他好文 时间:
2019-07-31 20:18:29
阅读次数:
109
时序时空数据库(Time Series & Spatial Temporal Database,简称 TSDB)是一种高性能、低成本、稳定可靠的在线时序时空数据库服务,提供高效读写、高压缩比存储、时序数据插值及聚合计算等服务,广泛应用于物联网(IoT)设备监控系统、企业能源管理系统(EMS)、生产安 ...
分类:
数据库 时间:
2019-07-30 18:46:12
阅读次数:
194
离散化是一种很常见的数据处理方式。 最近也是学了一下(才学的我还有救么QAQ),一学就懂,但发现在题目中好像也并没有怎么想到这东西,,所以在这里简单总结一下我对离散化的一些思考与总结吧。。。。 摘抄の网上概念:离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 一.离散化的 ...
分类:
其他好文 时间:
2019-07-30 09:17:11
阅读次数:
90
双向bfs,至于为什么不会爆还是因为生日悖论,然后双向bfs降低了时空复杂度,ssqrt(n), 然后就是问题的关键 双向bfs: 1.轮流拓展: 会导致一个方向出现了可行解,另一个方向还没出现,无法构成最优, 2.按层拓展:不会出现,ac 3.按size拓展:同1,也会出现该种情况 按size拓展 ...
分类:
其他好文 时间:
2019-07-30 00:29:25
阅读次数:
81
直接上代码吧! 在窗体上调用的类: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.T ...
分类:
其他好文 时间:
2019-07-26 11:53:08
阅读次数:
100
概念 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。 举例 模板题链接:区间和 代码如下: 推荐习题:赶牛入圈(POJ3179) ...
分类:
编程语言 时间:
2019-07-24 22:28:45
阅读次数:
128
K氏修正 提出 3 个 假设: 1 光速相对原理 。 光速不变原理 是 光速 相对于 观察者 不变, 光速相对原理 是 光速 相对于 光源 不变 。 光速不变 会 造成 因果律 的 丧失 或者 绝对 的 决定论(没有 自由意志), 二者 必居其一 。 所以, 这里 提出 光速相对 。 2 时空 存在 ...
分类:
其他好文 时间:
2019-07-24 16:37:58
阅读次数:
112
题目描述 公元30003000年,地球联盟已经攻占了银河系内的NN个星球,出于资金的考虑,政府仅仅在星球间建立了N-1N?1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑,第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi?次(这一统计是基于离开次数统 ...
分类:
其他好文 时间:
2019-07-24 13:25:52
阅读次数:
86