- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 转自某校一个大三的ACMer
<br /> 眼瞅着就要大四的人了，大学里参加竞赛还是第一次，这次参赛或许是为了圆了自己参加<br /> 竞赛的愿望，虽然早就有参加竞赛的冲动，特别地acm大赛---我们计算机自己的大赛。但<br /> 每次看到有竞赛的时候，发现自己都没有什么准备，这句“机遇是给有准备的人的“，可<br /> 能一直羁绊我这种懒人前进的心。或许真的是被acm的魅力所吸引，自己也在有空的时候，<br /> 到acm网站上做题，虽然和别人做题的数目相差是一个数量级的差别，但是每道题所遇到的<br /> 困难，
2010-07-30 15:19:00
378
原创 floyd 算法(o(n*n*n)
#include using namespace std; int a[25][25]; int main() { int n,m,from,to,i,distan,j,k,sum; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i
2010-07-28 10:57:00
484
转载 Bellman-Ford算法 单源最短路径(o(nm))
解决的问题依旧是找出A城市到B城市的最短路径Bellman-Ford算法，找出各个顶点间的最短路径，路径权值可以是负数，但是不能存在负权回路（在这一回路中存在负权路径）。而Dijkstra算法，是找出某个顶点到其它顶点的最短路径。当然Dijkstra也可以找出各个顶点间的最短路径，只要做n次Dijkstra就行了。思路：对每对顶点i、j，不断缩小i到j的最短路径的权。在i、j中加入顶点k，判断从i到k和k到j路径的和是否小于i到j的路径长度，如果是将k加入，并调整i到j的路径长度。缩小的条件: a[i][j
2010-07-27 20:52:00
462
原创 poj 2504 Bounding box
http://acm.pku.edu.cn/JudgeOnline/problem?id=2504思路：求出外接圆心坐标，再用其中一个点绕圆心旋转，枚举所有个点，便可求得。本题用到一个向量旋转公式： 向量的旋转基础的2-D绕原点旋转在2-D的迪卡尔坐标系中，一个位置向量的旋转公式可以由三角函数的几何意义推出。比如上图所示是位置向量R逆时针旋转角度B前后的情况。在左图中，我们有关系： x0 = |R| * cosA y0 = |R| * sinA => cosA = x0 / |R| sinA =
2010-07-24 18:52:00
714
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人