- 博客(3)
- 收藏
- 关注
原创 桶+迪斯拉算法
<br />和上题一样的,只是用桶用来,问题是,怎么快不了多少。。。?<br />#include<cstdio> #include<vector> using namespace std; typedef struct _Node { int x; int y; int path; }Node; const int MAX = 130; const int MAXLIST = 1000; int A[MAX][M
2011-04-15 15:30:00 1232
原创 优先级队列 + 迪斯拉算法
<br /> Description<br />You are working on the team assisting with programming for the Mars rover. To conserve energy, the rover needs to find optimal paths across the rugged terrain to get from its starting location to its final location. The following is
2011-04-14 15:12:00 812
原创 (转)ACM进阶之路
<br />一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来。 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.
2011-04-04 12:48:00 447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人