杨辉三角的多种解法
杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。
主要要记住第四种。。。。
完整版下载：http://downl...
分类：
其他好文 时间：
2014-08-13 22:32:37
阅读次数：
316
学习了struts，但是对于它的由来，以及为什么使用action和struts.xml的方式而不采用以前的servlet方式，有些疑问，到底之前的方式有什么弊端，struts又给我们带来了什么便利？
下面一一为大家解答！
struts的由来：
随着JSP与Servlet 技术大量应用于以Web为基础的应用程序，为了提升Web 应用程序可维护性与重复使用性，Java开发人员提出了一...
分类：
其他好文 时间：
2014-08-13 22:32:07
阅读次数：
254
??
生活的难题
时间限制：1500 ms | 内存限制：240000 KB
难度：3
描述
生活又调皮了，整天不好好的集训，还偷偷的看电影！今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的，输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类：
其他好文 时间：
2014-08-13 22:31:57
阅读次数：
311
写了5篇文章。其中3篇初赛，其中两篇进了决赛，另外1篇忘记微博推广了，导致网友投票没有超过50。决赛的两篇文章，第一篇我准备了挺久，虽然文字性的东西较多，但是如果仔细读的话，相信对大家会有所帮助。另外一篇写的仓促，在这里感谢各位投票的网友了。...
分类：
其他好文 时间：
2014-08-13 22:31:47
阅读次数：
338
链接：http://poj.org/problem?id=3308
题意：未来世界火星人要入侵地球，他们要派一些伞兵来摧毁地球的兵工厂，兵工厂可以视为一个m*n的矩阵，现在知道了他们每个伞兵的降落位置。为了粉碎火星人的阴谋，我们需要在某行或某列来架一个机关枪来消灭一整行或一整列的火星人，但是在这需要一定的花费，告诉每行及每列架机关枪的花费，总花费是每行及每列的花费相乘。求使得火星人全部被消灭的最...
分类：
其他好文 时间：
2014-08-13 22:31:27
阅读次数：
295
题意：一共有四个方向，从’@‘出发，找能到达‘.’的个数， #是不能通过的.
策略：广搜。
这道题属于最简单的bfs了。
代码：
#include
#include
#include
using std::queue;
bool vis[25][25];
char s[25][25];
int n, m;
int ans = 0;
struct node{
int x, y;
};
no...
分类：
其他好文 时间：
2014-08-13 22:31:17
阅读次数：
301
一，别让自己的身材变样我身边很多做开发的朋友，也认识一些在这个行业工龄较大的人，有些人是：空叹当年小蛮腰，而今一身五花膘。有些人慢慢地慢慢地就聪明绝顶了。所以一定要保持运动，生命在于运动嘛 二，着重积累，形成自己的开发工具 老程序员扪心自问，我们做了几年的开发，有没有积累自己的Tools？是不是每一个新项目的感觉是，我上一个项目也写了这样的代码？怎么项目做多了都在做一些重复的事情。我们不停地在写，...
分类：
其他好文 时间：
2014-08-13 22:31:07
阅读次数：
323
题意：。。。
策略：最简单的典型的巴什博弈。
代码：
#include
int main()
{
int n, m;
int t;
scanf("%d", &t);
while(t --){
scanf("%d%d", &n, &m);
if(n%(m+1) == 0){
printf("Rabbit\n...
分类：
其他好文 时间：
2014-08-13 22:30:57
阅读次数：
194
题意：。。。
策略：动态规划。
因为是求至少能得到一个offer的概率，那我们可以反着求，求得不到一个offer的概率，最后用1减去就好了.
代码：
#include
#include
double dp[10010];
struct node{
int a;
double b;
}s[10010];
int main()
{
int n, m, i, j;
...
分类：
其他好文 时间：
2014-08-13 22:30:47
阅读次数：
229
题目地址：HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类：
其他好文 时间：
2014-08-13 22:30:37
阅读次数：
307
http://acm.hdu.edu.cn/showproblem.php?pid=3333
不错的题，想了很久不知道怎么处理，而且答案没看懂，然后找个例子模拟下别人的代码马上懂了---以后看不懂的话就拿个例子模拟下别人的代码
举个例子：1 3 3 5 3 5
查询
a, 2 4
b, 2 5
最初是这么想的：对于a查询，倘若把第二个数第三个数变成1个3，那么到b查询，又出现了...
分类：
其他好文 时间：
2014-08-13 22:30:27
阅读次数：
342
#include"stdio.h"
#include"string.h"
#include"vector"
using namespace std;
#define N 11000
const int inf=1<<20;
vectorg[N];
int s,t,n;
int f[N],pre[N],ans[N];
bool vis[N];
int findset(int x)
{
if(...
分类：
其他好文 时间：
2014-08-13 22:30:17
阅读次数：
252
UVA 12096 - The SetStack Computer
题目链接
题意：几个操作，push是在栈顶加入一个空集，dup是复制栈顶集合，在放入栈顶，union是把头两个取并集放回，int是头两个取交集放回，add是取头两个，把第一个当成一个集合加入第二个，每次操作输出栈顶集合的里面的个数
思路：用set，stack模拟，然后利用map去hash一个集合，模拟即可
...
分类：
其他好文 时间：
2014-08-13 22:30:07
阅读次数：
370
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927
题目大意：就是把相邻的两个数想减，然后会得到一串数，然后继续想减，当还剩一个数时，问这个数是多少。
思路：开始解题时，直接模拟，结果果断WA，然后就在那儿找规律，找出来后发现是各个数的绝对值是杨辉三角（因为这个杨辉三角是正负交替出现的），有啦规律，然后就开始做题，结果还是错啦几次，然后发现是...
分类：
其他好文 时间：
2014-08-13 22:30:01
阅读次数：
275
给两个n*n的矩阵，求乘积后对3取摸的结果...
分类：
其他好文 时间：
2014-08-13 22:29:27
阅读次数：
255
Problem Description
Continuous Same Game is a simple game played on a grid of colored blocks. Groups of two or more connected (orthogonally, not diagonally) blocks that are the same color may be remo...
分类：
其他好文 时间：
2014-08-13 22:29:17
阅读次数：
288
Description
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.
There is a very long board with length L...
分类：
其他好文 时间：
2014-08-13 22:28:57
阅读次数：
401
