码迷,mamicode.com
首页 >  
搜索关键字:组合数学 矩阵    ( 16939个结果
poj2778DNA Sequence(AC自动机+矩阵乘法)
链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个,如下:经典题目8 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j...
分类:其他好文   时间:2014-05-20 02:46:43    阅读次数:249
【Usaco2008 Mar】土地购买
【题目描述】农夫John准备扩大他的农场,他正在考虑N (1 l[i]并且w[j]>w[i],那么这个矩阵可以完全删除掉,因为在买这个大矩阵j的同时可以把i也顺带买了,这样可以保证排序是唯一确定的。接下来,设f(i)为前i个矩阵所需要的最小花费,得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类:其他好文   时间:2014-05-20 02:10:04    阅读次数:754
矩阵运算
二、矩阵运算1.什么是矩阵矩阵就是由多组数据按方形排列的阵列,在3D运算中一般为方阵,即M*N,且M=N,使用矩阵可使计算坐标3D坐标变得很方便快捷。下面就是一个矩阵的实例:看似没什么特殊的,可是后面你可以看到矩阵的魅力,为什么矩阵这么有效,我也不知道,这个由数学家去论述,我们只要可以用就是了。2....
分类:其他好文   时间:2014-05-19 09:11:04    阅读次数:310
POJ1753(Flip Game)
题目大意:给你一个4*4的矩阵,矩阵里面储存着棋子,棋子有黑色,和白色,你可以任意改变位置(i,j)的棋子,但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子,使得棋盘的棋子都为白的或都为黑色。解题思路: 枚举+DFS。因为棋盘就16位所以,最多改变16个棋子。枚举每一种至少改...
分类:其他好文   时间:2014-05-18 20:17:09    阅读次数:309
【蓝桥杯】矩阵变换加密法(playfair)
一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下: 1.首先按行填入密钥串。 2.紧接其后,按字母序按行填入不在密钥串中的字母。 3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。 如果密钥为youandme,则该方阵如下:   y o u a n d...
分类:其他好文   时间:2014-05-16 01:23:39    阅读次数:854
【甘道夫】MapReduce实现矩阵乘法--实现代码
MapReduce实现矩阵乘法--实现代码...
分类:其他好文   时间:2014-05-15 23:57:37    阅读次数:390
POJ 2411 Mondriaan's Dream(状压DP)
http://poj.org/problem?id=2411 求一个n*m矩阵用1*2方块去填满的情况有几种 思路:状压dp,先预处理那些状态之间能互相到达,情况就几种,上一个两个1,下一个状态也两个1,上一个为0,下一个必须为1,还有一种是上一个为1,下一个为0的情况 然后就一层层往后递推即可 代码: #include #include #include using namesp...
分类:其他好文   时间:2014-05-15 22:55:20    阅读次数:372
菲波那契数列的快速幂矩阵求法
菲波那契数列的快速矩阵求法...
分类:其他好文   时间:2014-05-15 19:49:56    阅读次数:236
PJOI 1024 Hamilton Circles 矩阵快速幂
题意:给定2*2*n的立方体 我们认为1*1*1 的小格子是一个顶点 有公共面的顶点认为有一条无向边 给定n 问有多少条哈密顿回路 结论:a[n] = 4*a[n-1] - a[n-2]; (n>=3) 别问我怎么知道的,我也不知道。。。TAT 然后有注意一点,这里面涉及到了减法,矩阵快速幂后要注意ans可能 #include"cstdio" #include"iostre...
分类:其他好文   时间:2014-05-15 19:38:28    阅读次数:264
CareerCup之1.7 Set Matrix Zeroes
【题目】 原文: 1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0. 译文: 写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0. 【分析】 【思路一】 遍历一次矩阵...
分类:其他好文   时间:2014-05-15 12:27:37    阅读次数:293
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!