（在文章的最后，将会介绍Date类，假设有兴趣，能够直接翻到最后去阅读）到底什么是一个 Calendar 呢？中文的翻译就是日历，那我们立马能够想到我们生活中有阳(公)历、阴(农)历之分。它们的差别在哪呢？比方有：月份的定义 - 阳`(公)历 一年12 个月，每一个月的天数各不同；阴(农)历，每一个...
分类：
编程语言 时间：
2014-10-15 13:39:10
阅读次数：
202
题目链接题意:一个人受雇于某公司要找出某个软件的bugs和subcomponents，这个软件一共有n个bugs和s个subcomponents，每次他都能同时随机发现1个bug和1个subcomponent,问他找到所有的bugs和subcomponents的期望次数。分析：期望倒着推，概率正着推...
分类：
其他好文 时间：
2014-10-14 17:55:59
阅读次数：
297
题意：
给N×M的棋盘，每天随机找一个没放过棋子的格子放一个棋子
问使得每个每列都有棋子的天数期望
思路：
dp[i][j][k] 代表放了i个棋子占了j行k列 到达目标状态的期望
然后从 dp[n*m][n][m] 往后递推就好了。
因为知道了有i个棋子 例如一个状态dp[6][3][3]
x x x o o o
x o o o o o
x o x o o o
o o o o...
分类：
其他好文 时间：
2014-10-14 16:20:08
阅读次数：
159
ZOJ Problem Set - 3822Domination(DP)
题目链接
题目大意：
给你一个n * m的棋盘，每天都在棋盘上面放一颗棋子，直到这个棋盘上的每行每列都有至少有一颗棋子。求要用的天数的期望。
解题思路：
先求出不同摆法的棋盘的概率，然后在和天数相乘就期望。
我们将棋盘划分为四个部分：其中一部分为每行没列都至少有一个棋子。
然后得出状态转移方程：...
分类：
其他好文 时间：
2014-10-14 14:11:08
阅读次数：
239
给一个n*m的矩阵，每天随机的在未放棋子的格子上放一个棋子。求每行至少有一个棋子，每列至少有一个棋子的天数的期望...
分类：
其他好文 时间：
2014-10-13 16:42:19
阅读次数：
151
在数据化飞速发展的今天，数据的定期备份成了数据安全首要考虑的问题。一旦出现了问题或故障，导致数据无法正常读取，那么原有的重要数据又如何得以保存下来呢。当然不能采用本机备份了，这样的备份风险很大，极有可能鸡飞蛋打，如果机器都宕掉了，本机备份的数据也就没法利用啦。因此，采取远程服务器作为备份机（远程数据备份）就变的很重要了。
远程手动备份费时费力而且还不及时，最好的办法就是通过脚本实...
分类：
系统相关 时间：
2014-10-13 01:30:53
阅读次数：
275
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967对价钱与天数比例排序，贪心即可。 1 #include 2 #include 3 #include .....
分类：
其他好文 时间：
2014-10-12 21:40:38
阅读次数：
256
一、有错不改，闰年问题如何判定闰年，正确的判断条件应为(year%400==0)||(year%4==0&&year%100!=0)，注意三个求余之间的关系。题目代码中对4求余和对100求余的条件应与在一起。计算错误。当输入天数恰好截止到某一闰年的最后一天时，days减为366以后，会从while开...
分类：
其他好文 时间：
2014-10-12 16:44:48
阅读次数：
185
if(monthValue==1||monthValue==3||monthValue==5||monthValue==7||monthValue==8||monthValue==10||monthValue==12) { dayvalue = 31 }else if(monthValue==4||...
分类：
其他好文 时间：
2014-10-11 19:06:06
阅读次数：
183
/*
dp求期望
逆着递推求解
题意：
一个软件有s个子系统，会产生n种bug
某人一天发现一个bug,这个bug属于一个子系统，属于一个分类
每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
问发现n种bug,每个子系统都发现bug的天数的期望。
求解：
dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望
...
分类：
其他好文 时间：
2014-10-09 21:24:37
阅读次数：
133
