令$X$为移动次数,答案即$\sum_{i=0}^{\infty}P(X>i)$,后者记作$S_{i}$ 关于$S_{i}$,令$f_{i,j}$表示走了$i$步后位于$j$且未到达过$k$的概率,即有$S_{i}=\sum_{j\in V,j\ne t}f_{i,j}$ 初始状态即$f_{0,s} ...
分类:
其他好文 时间:
2021-05-03 12:14:04
阅读次数:
0
一、线性回归 一、线性回归 ? 假设有数据有 ,其中 , 。其中m为训练集样本数,n为样本维度,y是样本的真实值。线性回归采用一个多维的线性函数来尽可能的拟合所有的数据点,最简单的想法就是最小化函数值与真实值误差的平方(概率解释-高斯分布加最大似然估计)。即有如下目标函数: 其中线性函数如下: ? ...
分类:
其他好文 时间:
2021-04-28 12:19:06
阅读次数:
0
redis的基本数据结构用过的都比较了解。大多数也就是考察一下这些数据结构的特点和使用方法。因为redis就是个缓存层,而且基本不会去手改它。但是有的就会比较深入的问询一些更底层的东西,例如了解各种数据结构是怎么实现的么。问这种问题的一般都是对redis相当了解的。虽然考察到的概率比较小,但是还是知 ...
分类:
其他好文 时间:
2021-04-28 11:49:51
阅读次数:
0
#Windows节点加入K8S集群(K8S搭建Linux和Window混合集群) 说明:K8S多数情况用于linux系统的集群,目前很少人实践linux 和 windows 的混合集群。linux 和 windows 的K8S混合集群,是以linux 为Master节点,Windows 为 Node ...
1. 用Pyspark自主实现词频统计过程。 >>> s = txt.lower().split()>>> dd = {}>>> for word in s:... if word not in dd:... dd[word] = 1... else:... dd[word] = dic[word] ...
分类:
其他好文 时间:
2021-04-23 12:10:50
阅读次数:
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类:
其他好文 时间:
2021-04-22 16:32:51
阅读次数:
0
我对模拟退火的初步理解,还没深入了解过。这里只是用模拟退火求函数极值。 题目:https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类:
编程语言 时间:
2021-04-20 15:29:36
阅读次数:
0
根据前文(https://www.cnblogs.com/devilmaycry812839668/p/14665072.html)我们知道: 首先是v0和v4的区别:带有v0的env表示会有25%的概率执行上一个action,而v4表示只执行agent给出的action,不会重复之前的action ...
分类:
其他好文 时间:
2021-04-16 12:22:07
阅读次数:
0
题目链接 题目大意 有一个数组 \(a\),它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做: $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类:
其他好文 时间:
2021-04-14 12:37:08
阅读次数:
0
link。 DAG 上的可重最小链覆盖,转化成偏序集的最大反链,其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题: 给定包含 \(n\) 种元素的多重集 \(S\), ...
分类:
其他好文 时间:
2021-04-14 11:52:15
阅读次数:
0