Going Home
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2715 Accepted Submission(s): 1366
Problem Description
On a grid map ...
分类：
其他好文 时间：
2014-07-28 00:20:09
阅读次数：
279
《Java并发编程实践》一书6.3.5节CompletionService：Executor和BlockingQueue，有这样一段话：
"如果向Executor提交了一组计算任务，并且希望在计算完成后获得结果，那么可以保留与每个任务关联的Future，然后反复使用get方法，同时将参数timeout指定为0，从而通过轮询来判断任务是否完成。这种方法虽然可行，但却有些繁琐。幸运的是，还有一种...
分类：
其他好文 时间：
2014-07-28 00:19:49
阅读次数：
365
UVA 1444 - Knowledge for the masses
题目链接
题意：给定R排书架，现在要求最小代价移动书架打开一条通道，每次移动书架的代价为1（距离不限），问最小代价和最小代价的位置
思路：对于每一行，从左往右再从右往左各推一遍，每次把各个位置代价的最小值算出来，计算的过程要记录每个位置对应前面空位个数和空位位置，这样每个书架要移动的代价就能快速算出，最后处理...
分类：
其他好文 时间：
2014-07-28 00:19:39
阅读次数：
213
单源最短路问题 Bellman-Ford 代码(C)本文地址: http://blog.csdn.net/caroline_wendy单源最短路: 固定一个起点, 求它到其他所有点的最短路的问题.Bellman-Ford: 设当前到顶点i的最短路长度为d[i], 并设初值d[s]=0, d[i]=INF, 再不断使用递推关系式d[e.to] = d[e.from] + e.cost更新d的值.代码...
分类：
其他好文 时间：
2014-07-28 00:19:29
阅读次数：
248
简单的巴什博弈
代码如下：
#include
int main()
{
int n,m,c ;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&n,&m);
if(n<m)
printf("Grass\n");
else
if(n%(m+1)==0)
printf("Rabbit...
分类：
其他好文 时间：
2014-07-28 00:19:09
阅读次数：
180
问题描述：打一枪可能的环数为0~10，求打10枪总环数为90的概率。
这是一道排列组合问题，可以用循环加递归的方法解决。比如，第一次可以打出0~10环，那么先固定第一次打的环数，然后加上剩下的九次打的环数，就得到总环数。而剩下九次的环数通过递归很容易求得。代码如下：
#include
using namespace std;
int cnt = 0;
int target = 90;
...
分类：
其他好文 时间：
2014-07-28 00:18:59
阅读次数：
204
MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。
我用的是prim算法，创建图什么的这个大家都懂。
（好久没写过题解了，不知道说些什么好～哎。）
/***********************************************************
> OS : Linux 3....
分类：
其他好文 时间：
2014-07-28 00:18:09
阅读次数：
219
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=1535
Problem F
Data Flow
Time Limit
5 Seconds
I...
分类：
其他好文 时间：
2014-07-28 00:17:39
阅读次数：
381
方法如题。
全错位排列
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21347 Accepted Submission(s): 7857
Problem Description...
分类：
其他好文 时间：
2014-07-28 00:16:49
阅读次数：
215
1.分析清楚你要面对的项目。
这是进行所有工作的第一步，如果你在这个地方都犯错了，那么后续所做的一切努力都是白费。比如，你要完成图书管理系统，那么你就应该明白这个系统主要是用于解决图书管理的问题。
2.考虑项目设计的方法。
在这个阶段，你要根据这个项目的特点考虑设计的工具和语言。比如，对于图书管理系统，它需要封装性好，这样有利于管理和维护。而这...
分类：
其他好文 时间：
2014-07-28 00:16:29
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=1028
整数划分问题。
第一道母函数。。。
小于等于n的整数共有n个，1,2......n，每个数都有无限多个，对于整数1，它所对应的母函数为(1+x+x^2+...+x^k+...)，整数2对应的母函数为(1+x^2+X^4+...+x^(2*k)+...)，整数3对应的母函数为(1+x^...
分类：
其他好文 时间：
2014-07-28 00:16:19
阅读次数：
279
题目连接：uva 1390 - Interconnect
题目大意：给出n表示有n个点，m表示有m条边，现在任选两点建立一条边，直到整个图联通，问说还需建立边数的期望，建过边的两点仍可以建边。
解题思路：哈希的方法很是巧妙，将各个联通分量中节点的个数c[i]转换成一个30进制的数（因为节点个数最多为30），因为结果很大，所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类：
其他好文 时间：
2014-07-28 00:16:09
阅读次数：
426
大致题意：
从n个盒子里面取出s多花，每个盒子里面的花都相同，并且每个盒子里面花的多数为f[i]，求取法总数。
解题思路：
我们知道如果n个盒子里面花的数量无限，那么取法总数为：C(s+n-1, n-1) = C(s+n-1, s)。
可以将问题抽象成：x1+x2+...+xn = s, 其中0
两种方法可以解决这个问题：
方法一：这个问题的解可以等价于：mul = (1+x+x^2+...
分类：
其他好文 时间：
2014-07-28 00:15:49
阅读次数：
184
题目大意：
排队有人插队，每一次都插到第 i 个人的后面。
最后输出顺序。
思路分析：
你会发现，如果反向处理的话，你就知道这个人是第几个了。
那么问题一下子就简化了。
就是在线段树上找第几个空位置就行了。
#include
#include
#include
#include
#include
#define lson num<<1,s,mid
#defi...
分类：
其他好文 时间：
2014-07-28 00:14:39
阅读次数：
229
对独立进行OS开发的人来说，经常会
独自にOS開発をしている人に対して、こんなニュアンスの意見をよく目にする。
「自分でOSを開発するなんてバカじゃねーの？」
むずがゆい???。「スシはやっぱりカリフォルニア?ロールがイチバンね」と主張するカリフォルニア在住の米国人と出くわした時くらいに、むずがゆい。なぜなら、OS開発、特にカーネルの開発というのは、プログラミングの中でも格別の面...
分类：
其他好文 时间：
2014-07-28 00:14:30
阅读次数：
280
Flash作为一款漂亮动画的产品，是大家所喜爱的，他可以给我们带来更好的视觉效果。但是如何使其很快很好的让Java程序员，.net程序员等所接受，并进行相关开发，Macromedia公司在2004年3月发布的，基于其专有的MacromediaFlash平台，它是涵盖了支持RIA（Rich Internet Applications）的开发和部署的一系列技术组合。 是一种类似于Jsp和Asp的前台技...
分类：
其他好文 时间：
2014-07-28 00:14:20
阅读次数：
259
UVA 1511 Soju
题目链接
题意：给定两个点集，要求两个点集各取一点曼哈顿距离最小值，保证点集1的x都小于0，点集2的x都大于0.
思路：由于x2 > x1所以只要考虑y值，如果一个y比另一个y大，那么就是y1 - y2，否则为y2 - y1，这样一来只要对这两种情况，分别进行两次排序贪心计算即可
代码：
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 00:14:09
阅读次数：
176
