题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
Football on Table
题意：一些杆上有人，人有一个宽度，然后现在有一个球射过去，要求出球不会碰到任何人的概率
思路：计算出每根杆的概率，之后累乘，计算杆的概率的时候，可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来，然后（1?总和/可移动距离）就是不会碰到的概率
代码：
#include
#include
#include
const double eps...
分类：
其他好文 时间：
2014-05-26 04:32:54
阅读次数：
246
基础练习 2n皇后问题
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。
输入格式
输入的第一行为...
分类：
其他好文 时间：
2014-05-26 04:06:56
阅读次数：
204
题目虽然有点多，但是都是最常见的面试题。如果大家准备参加相关的面试，最好看看。尤其最后的几十个跨国公司面试题。现在国内很多企业都开始学习这套方式，来为难大家。有准备，就容易成功。
即使大家今年不打算找工作，也可以作为一个水平考察，看看自己到底可以应对多少。
面试题1 介绍ASP.NET
答：asp.net是建立在通用语言运行库的程序架构，通过asp.net可以开发出非常强大的Web...
分类：
Web程序 时间：
2014-05-26 03:59:09
阅读次数：
409
UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他好文 时间：
2014-05-26 03:36:35
阅读次数：
278
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他好文 时间：
2014-05-26 03:20:27
阅读次数：
214
题目：给定一个由参数m，n表示行数和列数而形成的2维表格，以左上为出发点，右下为目的地，每次只能向右走一步，或者向下走一步，算出总共存在多少不同的到达路径。
分析；这个问题的递归属性是很明显的，因为无论向右走还是向下走，到达一个新的位置，这时就变成了在该新位置到达目的地有多少不同的路径。其次，向右走和向下走是不同的路径，最终的结果应该是二者的和。
递归的返回条件：n = 1 或 m = 1， ...
分类：
其他好文 时间：
2014-05-24 21:58:45
阅读次数：
243
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
HDU 2604 矩阵快速幂 题解：突然发现这类题目又是有一个小技巧的。先说题意，一个字符串，由f和m两种字符构成。现在的问题是，其中的子串，不出现“fff”和"fmf"的长度为L的串有多少个。
同样的，我们考虑一个充分长的串，确定他的最后两位之后，看看倒数第三位的字符是什么：...
分类：
其他好文 时间：
2014-05-24 20:40:32
阅读次数：
297
我敢保证这道题是在今早蹲厕所的时候突然冒出的解法。第一次接触DP题，我好伟大啊啊啊~题目：一个N阶的梯子，一次能够走1步或者2步，问有多少种走法。解法：原始DP问题。思路：1、if
N == 1 , then ans = 1;2、if N == 2 , then ans = 2;3、if 我们现在在...
分类：
其他好文 时间：
2014-05-24 09:52:30
阅读次数：
180
