翻译自Sparse Methods for Direction-of-Arrival Estimation（Zai Yang??, Jian Li?, Petre Stoica§, and Lihua Xie?） direction of arrival（DOA） 1.引言 DOA（directio ...
分类：
其他好文 时间：
2016-10-11 18:14:13
阅读次数：
234
完全自主实现，bloat-free。再次声明，这不是UE、U3D、CE、KlayGE! 老规矩，先贴图。后面有时间再补充描述。 1. 支持多跳间接全局光照2. 支持vxao/so、vxdiff/spec等全功能3. 支持近乎完美的全局遮蔽，屏幕空间遮蔽可以直接扔了4. 全局环境光照与基于图像的光照集 ...
分类：
其他好文 时间：
2016-10-08 02:17:28
阅读次数：
178
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of ...
分类：
其他好文 时间：
2016-09-26 21:40:09
阅读次数：
275
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意: 有一个 n 个点无向图,再给你 m 对顶点, 代表着这 m 对顶点之间没有边, 除此之外每两个点之间都有一条边, 且权值为 1.然后还有一个源点 S, 让你计算源点到其他各点之间的最短距离 ...
分类：
其他好文 时间：
2016-09-16 12:47:02
阅读次数：
122
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：有一个含有n个点的无向图，已知图的补图含有m条边u， v；求在原图中，起点s到其他n-1个点的最短距离，默认边的距离为1； 由于点的个数较大，不能建原图，只能从补图入手；从起点s ...
分类：
其他好文 时间：
2016-09-15 19:10:51
阅读次数：
170
1009 Sparse Graph（hdu5876） 由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。 算法：bfs+set 1 #include<iostream> 2 #inc ...
分类：
其他好文 时间：
2016-09-15 11:08:47
阅读次数：
196
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1563 Accepted Submission(s): 549 P ...
分类：
其他好文 时间：
2016-09-15 09:51:32
阅读次数：
161
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1520 Accepted Submission(s): 537 P ...
分类：
其他好文 时间：
2016-09-14 20:26:43
阅读次数：
122
题意：给你n个点m条边形成一个无向图，问你求出给定点在此图的补图上到每个点距离的最小值，每条边距离为1 补图：完全图减去原图 完全图：每两个点都相连的图 其实就是一个有技巧的bfs，我们可以看到虽然点很多但边很少，就使用vector存下每个点在原图中可以到达其他的哪些点，再使用bfs寻找此时起点可以 ...
分类：
其他好文 时间：
2016-09-13 23:53:03
阅读次数：
205
题目链接：hdu5876 Sparse Graph 一开始用vector一直TLE，然后就没有然后了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 #include<vector> ...
分类：
其他好文 时间：
2016-09-13 22:06:14
阅读次数：
184
