- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 SRM 693 - TriangleTree (枚举加剪枝)
题意如下:在一个无向图中,求无三角形的顶点子集的个数。三角形是指存在顶点a, b, c. a, b, c三顶点间任两个点都有一条边相连。 long long count(int n, vector x, vector y); // n为顶点个数,x, y是边的集合,x[i]与y[i]相连,n 看到这道题比较抓狂,最简单的办法是枚举所有的子集,然后验证,显然2^60是超时的。然后考虑
2016-07-18 12:33:26 809 1
rtems移植代码分析之sparc-leon2
rtems移植代码分析之sparc-leon2:
对rtems中针对sparc处理器、leon2兼容板卡移植代码进行分析,
主要包括三部分代码分析:cpukit/score/cpu、 c/src/lib/libcpu/sparc、c/src/lib/libbsp/sparc/leon2
希望能对喜欢rtems或者sparc的人有所帮助,共勉!
2012-08-13
GNU autoconf automake and libtool
GNU Autoconf, Automake, and Libtool
By Vaughan, V. Gary, Ben Elliston, Tom Tromey, Ian Lance Taylor
2011-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人