题目链接：uva 11270 - Tiling Dominoes
题目大意：用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路：插头dp的裸题，dp[i][s]表示第i块位置，并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置，1表示填上的位置，不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-23 07:39:17
阅读次数：
194
Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的，当然，积木也不能放到矩阵外面。问，这个矩阵，最多能放多少积木？
Input
多组输入，每组第一行有两个整数n、m，表示矩阵有n行，m列。（1<=n,m<=10）
接下来，会有n行字符串，每行有m个字符。字符只会是‘.’ 或‘*’, ‘*’表示这个格子...
分类：
其他好文 时间：
2014-05-22 12:49:05
阅读次数：
225
题目链接：poj 2411 Mondriaan's Dream
题目大意：用1?2的木块填满n?m的矩阵有多少种方法。
解题思路：插头dp裸题。uva11270
#include
#include
typedef long long ll;
const int N = 13;
int n, m;
ll set, dp[N+5][(15];
void solve (int d,...
分类：
其他好文 时间：
2014-05-22 08:06:07
阅读次数：
177
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
纹理旋转实现思路：纹理坐标*平移矩阵*旋转矩阵（类似顶点旋转）；矩阵一般要求中心点为（0，0）
而纹理中心点默认（0.5,0.5）;所以先得平移到（0，0）；可以考虑乘以平移矩阵[1,0,0,0,1,0,-0.5,-0.5,1]也可以直接简化
(texcoord.x-0.5,texcoord.y-0...
分类：
其他好文 时间：
2014-05-22 02:48:47
阅读次数：
243
本人最近在用ujmp包写一些程序，ujmp包是针对于超大数据量计算的矩阵的运算包，并且有图形显示的功能且支持多种文件格式的读取和输出，还支持连接数据库，matlab数据类型和weka数据类型，总体来说非常好用，但是有一个很大的缺陷就是基本没有相关的示例和文档，官网上的示例有基本全都过时不能用了，本人...
分类：
编程语言 时间：
2014-05-22 01:35:09
阅读次数：
525
这里我们先谈第一个问题坐标矩阵变化实现布局自适应。选取基准尺寸通常你需要选择一个基准的屏幕尺寸，象现在开发的应用也需要跨平台在iOS(iPhone/iPad)/Android都可以运行，我这边选取的是iphone4的屏幕尺寸:
480 * 320. 设计师设计的GUI的素材时就是按照这个尺寸来设计。...
分类：
其他好文 时间：
2014-05-22 00:53:05
阅读次数：
396
图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图，图中边数的多少决定了单链表中的结点数，而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储，因为那样会浪费很多存储空间。
分类：
其他好文 时间：
2014-05-22 00:40:29
阅读次数：
272
原文:Matlab编程基础平台：Win7 64 bit，Matlab R2014a(8.3)
“Matlab”是“Matrix Laboratory”
的缩写，中文“矩阵实验室”，是强大的数学工具。本文侧重于Matlab的编程语言侧面，讲述Matlab的基本语法，以及用Matlab语言进行程序设计。...
分类：
其他好文 时间：
2014-05-22 00:17:34
阅读次数：
642
