题目链接：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
一道笔试题，纸上写的，誊到电脑上并调试通过。没经验，摸索的野蛮做法，不知道有没有更简洁更抽象的算法。
是英文题，原题是不用buffer（缓存）反转字符串打印输出，受OJ的毒害，我就认为只要逆序打印就行了（要是把原字符串改了，我还真不知道怎么办到，尤其听说字符串常量不能被更改，在文章尾部会做验证）。
版本一：
用了一下递归，思路是用指针遍历字母，每碰到空格就用新指针往下递归调用...
分类：
其他好文 时间：
2014-05-22 10:12:28
阅读次数：
298
题目链接：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
常量对象与常量成员函数来防止修改对象，实现最低权限原则。可以用关键字const来指定对象是不可修改的，任何修改该对象的企图，都会导致编译错误。例如：constTimenoon(12,0,0);声明一个Time类的常量对象noon，并将它初始化为中午12点。C++不允许在常量对象上调用成员函数，除非成...
分类：
其他好文 时间：
2014-05-22 06:39:25
阅读次数：
229
题意不用解释了就是求积最大，但考虑到什么时候积会是最大a1+a2+.....an=M;a1*a2*.....an=max;要求当a1+...an=n
时求他们所有值得最大乘积当且仅当a1=a2=a3=...=an所以原式化简为n*a=M;max=a^n;带入解得最大的取值为3；所以取值都是3的倍数，...
分类：
其他好文 时间：
2014-05-22 04:57:45
阅读次数：
249
纹理旋转实现思路：纹理坐标*平移矩阵*旋转矩阵（类似顶点旋转）；矩阵一般要求中心点为（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
编程题：用递归调用实现，求N！（！阶乘）。#include<stdio.h>longfac(intn){if(n==1)return1L;/*"1L"为长整型常量*/elsereturnn*fac(n-1);}voidmain(){intm;scanf("%d",&m);printf("%2d!=%d\n",m,fac(m));}算法解析：运行结果：
分类：
其他好文 时间：
2014-05-20 20:25:58
阅读次数：
505
1. 文件的打开读写 关闭
int open(const char *pathname,int flag,…) 打开一个文件
成功则返回文件描述符，若出现则返回-1
flag可以取下面的常量
O_RDONLY 只读打开
O_WRONLY 只写打开
O_RDWR 读写打开
其它的常量 O_APPEND,O_CREAT,O_EXCL,O_TRUNC,O_NOCTT...
分类：
其他好文 时间：
2014-05-20 16:07:29
阅读次数：
269
