Many counting problems are solved by establishing a bijection between the set to be counted and some easy-to-count set. This kind of proofs are usuall...
分类：
其他好文 时间：
2014-08-31 17:02:51
阅读次数：
244
wsc@WSC-PC /d/wsc/study-spring-source$ git clone https://github.com/spring-projects/spring-frameworkCloning into 'spring-framework'...remote: Counting...
分类：
编程语言 时间：
2014-08-30 18:54:49
阅读次数：
264
http://acm.tju.edu.cn/toj/showp1183.html题意：从a写到b，问每个数字各写了几次。分析：昨天做了一道how many 0's，这题算是拓展。考虑从0..a。1到9是一样的，如果目前考虑的是digit，枚举每位，左边填0..x-1，则右边随便填(10^右边长度），...
分类：
其他好文 时间：
2014-08-29 19:40:48
阅读次数：
211
转载地址：http://blog.csdn.net/xbl1986/article/details/7216668Xcode是Version 4.2 Build 4D151a根据Objective-c 2.0程序设计上的旧版本的代码会发生NSAutoreleasePool' is unavailab...
分类：
其他好文 时间：
2014-08-28 21:07:26
阅读次数：
164
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列...
分类：
其他好文 时间：
2014-08-27 18:30:58
阅读次数：
249
信号量的分类Mutual Exclusion Semaphores（互斥）：一种特殊的二进制信号量，专门针对互斥操作进行了优化。Binary Semaphores（二进制）：完成互斥、同步操作的最佳方式；速度最快，最常用。Counting Semaphores（计数）：类似于二进制信号量，可记录信号...
分类：
其他好文 时间：
2014-08-27 16:10:07
阅读次数：
199
题目：hdoj 3046 Pleasant sheep and big big wolf
题意：一个矩阵，1表示羊，2表示狼，然后让把羊和狼隔开，问需要最小的栅栏、
分析：标准的最小割
最小割：一个图中，删去容量最小的边使得从 s 到 t 没有路径。
最小割 = 最大流
建图：
首先编号
相邻点建边 1
s 到 羊 无穷
t 到 狼 无穷
（这个题目数据比较水...
分类：
其他好文 时间：
2014-08-25 21:16:54
阅读次数：
359
Counting Binary Trees
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 564 Accepted Submission(s): 184
Problem Description
There ...
分类：
其他好文 时间：
2014-08-25 17:07:44
阅读次数：
266
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
题目大意：
给出一个由0，1构成的矩阵，询问（a,b）到（c,d）两个点之间的只含有0的矩形有多少个。
方法：
由于矩阵不大，最多40*40，而且询问量很大（10^5）由此我们考虑o(1)输出答案，首先用一个四维数组预处理出答案，最后直接输出即可。
令dp[a][b][c][d]为（a,b）到（c,d）两个点之间的只含有0的矩形的数量，
则递推的公式：
dp[a][b...
分类：
其他好文 时间：
2014-08-24 16:47:42
阅读次数：
277
