题意：
给一个8*8的棋盘，上面有2格被挖掉，判断是否可以用1*2的长方形覆盖棋盘。
分析：
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖，所以有简便做法。可以把整个棋盘黑白染色（就像国际象棋那样），如果挖去的同色，则无法覆盖（这样导致剩余黑色格子数不等于白色格子数，每个1*2的长方形恰好覆盖一个黑色格和一个白色格）。
代码：
//poj 2495
//sep...
分类：
其他好文 时间：
2015-05-19 22:48:38
阅读次数：
222
今天在VMware虚拟机中经过千辛万苦终于安装好了Centos7。。
因为我在安装的时候有意的把网关设置好：
我是直接插网线就可以用，不需要拨号的网络。所以选择桥接模式。NAT也行。
不过启动CentOS7后发现系统还是不能上网。然后再设置网卡配置同样不行。经过上网查阅一番后，找到了原因了。...
分类：
其他好文 时间：
2015-05-19 22:49:45
阅读次数：
214
1.题目描述：点击打开链接
2.解题思路：本题利用递推关系解决。建立一个多段图，定义状态d(i,j)表示“使用不超过i的整数的立方，累加和为j”的方案数。那么根据加法原理，如果没有选择数字i的立方和就得到了j，那么方案数就是d(i-1,j)；如果选择了数字i的立方和才得到了j，那么方案数是d(i,j-i^3)。即：
d(i,j)=d(i-1,j)+d(i,j-i^3);
这个递推式还可以降低...
分类：
其他好文 时间：
2015-05-19 22:46:23
阅读次数：
139
通俗地说：动态规划就是将一个可以划分为子问题的问题进行递归求解，不过动态规划将大量的中间结果保存起来，不管它们是否会用得到，从而在后面的递归求解过程中可以快速求解。由此可以看得出来动态规划是一个以牺牲空间为代价换取时间的算法。
一、首先先观察问题是否符合动态规划最明显的两个特征：最优子结构和重叠子问题。
二、建立状态转移方程...
分类：
其他好文 时间：
2015-05-19 22:47:02
阅读次数：
204
在学习C语言的过程中，大家是不是和我一样，认为printf是一个神一样的函数？他可以接受不同数目，不同类型的参数，他到底是怎么实现的呢？
让我们去看一下它的源代码：
printf源代码：
int printf(const char *fmt,...)
{
int res;
va_list arg;
va_start(arg,fmt);
res = vprintf(fmt...
分类：
其他好文 时间：
2015-05-19 22:46:02
阅读次数：
143
hdoj1325 题目链接题意：
多组测试数据， 每组数据有多个数对， 表示一条有向边（即第一个数是第二个数的父节点）， 以 0,0 为一组测试数据结束标志。当输入-1，-1时测试结束。 从那些给出的信息中判断是否是一棵树。
分析：
1、只可以有一个根节点， 也可以是一个点都没有的空树；
2、除了根节点， 每个点只有一个父节点。
3、因为只可以有一个父节点， 所以我们可以把一个合法的关系对...
分类：
其他好文 时间：
2015-05-19 22:48:20
阅读次数：
171
//预处理所有数的因数
//从前到后扫一遍，记录所有因子的最后一个位置，找出所有b[i]
//然后从后到前扫一遍，找出所有c[i]
#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __int64 ll ;
vectorvec...
分类：
其他好文 时间：
2015-05-19 22:45:51
阅读次数：
209
light oj Basic Math 数论基础
1020 1078 1148 1179 1275 1297 1323 1349 1369 1410 1430...
分类：
其他好文 时间：
2015-05-19 22:46:30
阅读次数：
300
题目：
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
Credits:
Special...
分类：
其他好文 时间：
2015-05-19 22:45:51
阅读次数：
194
题目：
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
C代码...
分类：
其他好文 时间：
2015-05-19 22:47:09
阅读次数：
147
题目：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
C代码：
/**
* Definition for singly-linked list...
分类：
其他好文 时间：
2015-05-19 22:46:09
阅读次数：
141
函数：glClearDepth（）
说到这个先来说一下深度缓存：在生活中一个物体（实心的）很有可能会挡住另一个物体，那么opengl应该对这个怎么办呢。那么就引入了这个深度缓存的概念，目的就是把挡住的部分去掉。接下来就可以介绍这个函数了。
这个函数的目的就是为了给深度缓存一个值。
那么到底是显示前面的物体还是被挡住的物体呢，我们要使用另一个函数glDepthFunc（）。
GL_NEV...
分类：
其他好文 时间：
2015-05-19 22:45:09
阅读次数：
112
将人与事绑在一起，可以很明显的改善之前管理模式出现的问题。每个人每天都有自己的角色和任务，如果不能按时完成，自己作为第一责任人要承担全部的后果。当然如果完成的很好，你也会得到所有的利益。这样一来 人-事-利益就形成了一个良性循环。只要一个链条不被打破，任务就能高效的完成，公司也会从中受益。但情况并不是这样。...
分类：
其他好文 时间：
2015-05-19 22:44:58
阅读次数：
253
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
vector> generate(int nu...
分类：
其他好文 时间：
2015-05-19 22:45:12
阅读次数：
100
这个是在编译的时候的报错，那么如图：
原因如下：
1、因为没有先做函数的声明，然后就在其它函数了或者main函数里
进行调用。
解决办法：
在main函数前声明了函数原型后，就ok了。
2、头文件的被循环引用，在引用时考虑清楚包含顺序
3、头文件声明和定义参数稍有不同
头文件中声明 void Fuc(constc...
分类：
其他好文 时间：
2015-05-19 22:46:02
阅读次数：
228
