什么是矩阵？在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光..
分类：
编程语言 时间：
2016-05-09 14:27:23
阅读次数：
562
矩阵快速幂
首先知道矩阵
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合；
矩阵乘法：
定义：设A为
的矩阵，B为
的矩阵，那么称
的矩阵C为矩阵A与B的乘积，记作
，其中矩阵C中的第
行第
列元素可以表示为：
知道矩阵乘法之后，比如菲波那...
分类：
其他好文 时间：
2016-05-07 09:57:11
阅读次数：
254
实现回归模型
为了用python实现高效的数值计算，我们通常会使用函数库，比如NumPy，会把类似矩阵乘法这样的复杂运算使用其他外部语言实现。不幸的是，从外部计算切换回Python的每一个操作，仍然是一个很大的开销。如果你用GPU来进行外部计算，这样的开销会更大。用分布式的计算方式，也会花费更多的资源用来传输数据。
TensorFlow也把复杂的计算放在python之外完成，但是为了避...
分类：
其他好文 时间：
2016-05-06 15:34:14
阅读次数：
380
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2016-05-03 00:28:24
阅读次数：
228
疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 ...
分类：
Web程序 时间：
2016-04-27 09:31:44
阅读次数：
154
当序列中最大和次大都是负数的时候，其相加会是一个更小的负数，因此答案为(Σai)+(m1+m2)*k，如果最大是正数次大是负数，那么一直相加直到两个数都为正数，当最大和次大都是正数时，做一下矩阵乘法即可。 代码 ...
分类：
其他好文 时间：
2016-04-23 19:41:57
阅读次数：
239
http://www.ruanyifeng.com/blog/algorithm/ 2015年 理解矩阵乘法（43@2015.09.01） 蒙特卡罗方法入门（28@2015.07.27） 泊松分布和指数分布：10分钟教程（41@2015.06.10） 2013年 朴素贝叶斯分类器的应用（43@201 ...
分类：
编程语言 时间：
2016-04-20 00:10:03
阅读次数：
239
前言：虽然梦想为了现实暂时会妥协，但终有一天，它将会实现这篇主要讲解ColorMatrix的相关知识，这里将涉及到矩阵乘法的相关知识。所以这篇是比较有难度的。一、矩阵概述1、定义称为m*n矩阵2、矩阵乘法矩阵乘法其实并不难，它的意思就是将第一个矩阵A的第一行，与第二个矩阵B的第一列的数字分别相乘，得到的结果相加，最终的值做为结果矩阵的第(1,1)位置的值（即第一行，第一列）。 同样，A矩阵的第一行...
分类：
其他好文 时间：
2016-04-19 12:11:00
阅读次数：
296
官方题解： 观察递推式我们可以发现，所有的fi??都是a的幂次，所以我们可以对f?i??取一个以a为底的log，g?i??=log?a?? f?i?? 那么递推式变g?i??=b+c?g?i?1??+g?i?2??,这个式子可以矩阵乘法 这题有一个小trick，注意a mod p=0的情况. 分析： ...
分类：
其他好文 时间：
2016-04-17 11:31:40
阅读次数：
144
cyyz&qhyz&lwyz&gryz弱校胡策 命题人：cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣！奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友，并且都有着惊人
的OI水平。在NOI2333的比赛中，两人均拿到了金牌，并保送进入
HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。
NOI2333参赛选手众多...
分类：
其他好文 时间：
2016-04-15 12:16:59
阅读次数：
381
