HDU 1588 Gauss Fibonacci（矩阵高速幂+二分等比序列求和） ACM 题目地址：HDU 1588 Gauss Fibonacci 题意： g(i)=k*i+b;i为变量。 给出k,b,n,M，问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值 ...
分类：
其他好文 时间：
2017-05-17 23:48:02
阅读次数：
248
题目是要求建立一个方程组： (mat[1][1]*x[1] + mat[1][2]*x[2] + … + mat[1][n]*x[n])%7 =mat[1][n+1] (mat[2][1]*x[1] + mat[2][2]*x[2] + … + mat[2][n]*x[n])%7 =mat[2][n ...
分类：
其他好文 时间：
2017-05-13 10:04:07
阅读次数：
159
题目链接 分析： 第一个高斯消元题目，操作是异或。奇偶能够用0、1来表示，也就表示成bool类型的方程，操作是异或。和加法没有差别 题目中有两个未知量：每一个开关被按下的次数（0、1）、每一个开关的转换次数。题目仅仅和操作次数的奇偶有关，所以用0、1表示之后，对于每一个开关的转换次数就已经知道了。所 ...
分类：
其他好文 时间：
2017-05-13 09:57:24
阅读次数：
213
机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什么而来到这个世界上，还吸引了那么多世人的目光。 我希望自 ...
分类：
编程语言 时间：
2017-04-25 18:33:17
阅读次数：
176
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4128 大水题一道 使用大步小步算法，把数字的运算换成矩阵的运算就好了 矩阵求逆？这么基础的线代算法我也不想多说，还是自行百度吧 需要注意的是矩阵没有交换律，所以在计算$B\cdot A^{-m ...
分类：
编程语言 时间：
2017-04-05 01:13:33
阅读次数：
225
random 模块包含许多随机数生成器,用于生成随机数使用 random 模块获得随机数字1. random.random()用于生成一个0到1的随机符点数: 0 <= n < 1.0 import random print random.random() # 0.403805661236 2. r ...
分类：
其他好文 时间：
2017-03-31 00:06:03
阅读次数：
211
图像滤波，指在尽量保留图像细节特征的条件下对目标图像的噪声进行抑制，是图像预处理中不可缺少的操作，其处理效果的好坏将直接影响到后续图像处理和分析的有效性和可靠性。 消除图像中的噪声成分称为图像的平滑化或者滤波操作。信号或图像的能量大部分集中在幅度谱的低频和中频段。而在较高频段，有用的信息经常被噪声淹 ...
分类：
其他好文 时间：
2017-03-21 22:44:27
阅读次数：
229
一、概要 英语对提升软件开发水平非常重要。 如果你英文水平不高，这并不影响你成为一个普通程序员，程序更多是靠逻辑思维。 如果做了多年开发的你发现自己的水平一直上不去，你要提高自己的英文水平了。 我周围的高水平的开发者英文都不差，官方API没问题。 英语是世界上使用最广泛的语言之一，是欧盟、许多国际组 ...
分类：
其他好文 时间：
2017-03-21 10:24:46
阅读次数：
1114
考虑从小往大加边，然后把所有联通块的生成树个数计算出来。 然后把他们缩成一个点，继续添加下一组。 最后乘法原理即可。 写起来很恶心 ...
分类：
Web程序 时间：
2017-03-14 00:20:48
阅读次数：
218
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n ...
分类：
Web程序 时间：
2017-02-18 22:44:17
阅读次数：
256
