题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
UVA 11123 - Counting Trapizoid
题目链接
题意：给定一些点，不重复，求出一共有几个梯形
思路：先把所有两点组成直线求出来，然后排序，斜率相同的C2n个，然后再扣除掉重叠的直线情况和长度相等情况（这样为平行四边形或矩形），由于扣除的时候会重复扣掉重叠和相等，所以在加回来，这是容斥原理。
代码：
#include
#include
#in...
题目链接：uva 1436 - Counting heaps
题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。
解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数，所以不能用逆元做，只能将分子分...
分类：
其他好文 时间：
2014-06-30 09:17:52
阅读次数：
272
题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3666137646221225Digit CountingAccepte...
分类：
其他好文 时间：
2014-06-21 10:53:16
阅读次数：
365
len is a build-in function that returns the numbers of characters in a string: Since we started counting at zero, the last index should be 5...
分类：
其他好文 时间：
2014-06-21 08:17:22
阅读次数：
243
http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5
#include
/*
题意：找闰年。
if((i%4==0 && i%100!=0) || i%400==0)count++;
3
2005 25
1855 12
2004 10000
2108
1904
43236
*/
int ma...
分类：
其他好文 时间：
2014-06-14 06:32:08
阅读次数：
320
Bloom filter的实现以及常用的hash函数
bloom filter利用时间换空间的思想，利用多个哈希函数，将一个元素的存在状态映射到多个bit中，特别是在网络环境中，BF具有广泛的用途，关键问题就是要减少false positive rate（可以设置参数来调节），扩展有 counting BF。这里选用的hash函数是表现较好的 BKDRHash , SDBMHash, D...
分类：
其他好文 时间：
2014-06-13 20:42:05
阅读次数：
412
//counting sort
计数排序//参考算法导论8.2节#include#include#include#includeusing namespace std;const int
k=5;const int n=7;int a[n]={5, 5, 1, 2 , 5, 4, 1};int b[...
分类：
其他好文 时间：
2014-06-12 23:08:11
阅读次数：
237
Research CodeA rational methodology for lossy
compression- REWIC is a software-based implementation of a a rational system for
progressive transmissio...
分类：
其他好文 时间：
2014-06-11 10:07:50
阅读次数：
1060
GitHub已然是全球最流行的开源项目托管平台，项目数量目前已经达到了千万级别。Adereth在Counting Stars on GitHub一文提供了一个非常有意思的思路，那就是籍GitHub用户通过星星标记感兴趣项目的数目，来观察GitHub中用户最流行的是什么编程语言。
老规矩，让我们用Power BI来分析一下吧。首先从Adereth的博客下载相关数据，然后用Power Query倒入...
分类：
编程语言 时间：
2014-06-10 07:18:01
阅读次数：
642
