spoj 104 Highways 生成树计数，matrix-tree定理的应用。 Matrix-tree定理： D为无向图G的度数矩阵（D[i][i]是i的度数，其他的为0），A为G的邻接矩阵（若u,v之间存在边，A[u][v]=A[v][u]=1）,C=D-A。 对于一个无向图G，它的生成树个数 ...
分类：
其他好文 时间：
2018-03-03 21:21:01
阅读次数：
156
1.1Java语言发展史和平台概述A:Java语言发展史詹姆斯·高斯林（JamesGosling）1977年获得了加拿大卡尔加里大学计算机科学学士学位，1983年获得了美国卡内基梅隆大学计算机科学博士学位，毕业后到IBM工作，设计IBM第一代工作站NeWS系统，但不受重视。后来转至Sun公司，1990年，与Patrick，Naughton和MikeSheridan等人合作“绿色计划”，后来发展一套
分类：
编程语言 时间：
2018-03-01 11:43:55
阅读次数：
175
如果不谈证明，稍微有点线代基础的人都可以在两分钟内学完所有相关内容。。 行列式随便找本线代书看一下基本性质就好了。 学习资源： https://www.cnblogs.com/candy99/p/6420935.html http://blog.csdn.net/Marco_L_T/article/ ...
分类：
其他好文 时间：
2018-02-28 01:08:12
阅读次数：
1486
Hulu机器学习系列按时来报到～ 快搬好小板凳，一起来学习吧 今天的主题是 【采样】 引言 古人有云：“知秋一叶，尝鼎一脔”，其中蕴含的就是采样思想。采样，就是根据特定的概率分布产生对应的样本点。对于一些简单的分布（如均匀分布、高斯分布），很多编程语言里面都有直接的采样函数。然而，即使是这种简单的 ...
分类：
其他好文 时间：
2018-02-27 21:22:20
阅读次数：
511
欢迎回到“采样”系列~ 今天的内容是 【如何对高斯分布进行采样】 场景描述 高斯分布，又称正态分布，是一个在数学、物理及工程领域都非常重要的概率分布。在实际应用中，我们经常需要对高斯分布进行采样。虽然在很多编程语言中，直接调用一个函数就可以生成高斯分布随机数，但了解其中的具体算法能够加深我们对相关概 ...
分类：
其他好文 时间：
2018-02-27 21:16:04
阅读次数：
404
题目传送门 高斯消元其实很好理解，就是我们平常解线性方程组用的消元法，不过在代码中实现需要用到矩阵，这里就只放代码，思路网上的大佬们已经讲的很清楚了 Code ...
分类：
其他好文 时间：
2018-02-27 19:35:19
阅读次数：
199
昨天学长教了我高斯消元法。 这里用一个栗子来模拟一下Gauss的流程。 真的通俗易懂！这里是洛谷题目链接。 这就是例子 先将它转化为矩阵 解决这个方程组 我们会希望它变成如下形式 这样就可以表示为x=a,y=b,z=cx=a,y=b,z=cx=a,y=b,z=c 我们使用高斯消元，就要一步一步将每个 ...
分类：
其他好文 时间：
2018-02-26 21:46:15
阅读次数：
170
大家都说这题水然而我好像还是调了有一会儿……不过暴力真的很良心，裸的暴力竟然还有60分。 打一张表出来，就会发现数据好像哪里有规律的样子，再仔细看一看，就会发现k/3~k/2为公差为2的等差数列，k/2~之后为公差为1的等差数列，于是我们就可以利用高斯求和快速求解啦。自认为代码是能够看得的... ...
分类：
其他好文 时间：
2018-02-25 15:55:18
阅读次数：
184
寒假作业~就把文章和题解3道题的代码扔在这里啦——链接: https://pan.baidu.com/s/1kWkGnxd 密码: bhh9 1.HNOI2013游走 2.USACO灯 3.NOIP2004虫食算 ...
分类：
编程语言 时间：
2018-02-25 00:13:07
阅读次数：
181
