- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Rightmost digit
找规律的题目#include #include using namespace std;long long data[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}};int main(){ long long x
2012-02-29 20:32:12
174
原创 hdu2680最短路
#include #include #define inf 999999using namespace std;int my_map[1010][1010];int dist[1010];int s[1010];void dij(int n,int v){ int i,j,dir,min; for(i=0;i<=n;i++) { s[i]=
2012-02-29 15:36:22
309
原创 hdu_1596最短路小变形
#include #include #include using namespace std;double my_map[1010][1010];double dist[1010];int s[1010];void dij(int n,int v){ int i,j,dir; double max;//注意max的数据类型 for(i=1;i<=n;i+
2012-02-28 19:56:17
268
原创 hdu2094 map应用
#include #include #include using namespace std;int main(){ string str; int n,i,j; while(cin>>n,n) { mapwin,lose; for(i=j=0;i<n;i++,j++){ cin>>str;
2012-02-27 19:48:40
239
转载 stl——map
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有
2012-02-27 19:47:12
197
原创 hdu1874最短路
#include #include #define inf 99999999using namespace std;int my_map[250][250];int dist[250];int s[250];void dij(int n,int v){ int i,j,min,dir; for(i=0;i<n;i++) { s[i]=0;
2012-02-27 19:08:02
202
原创 hdu2112 最短路+map
#include #include #include #include #define inf 999999using namespace std;int my_map[200][200];int s[200];int dist[200];void dij(int v,int n){ int i,j,min,dir; for(i=1;i<=n;i++)
2012-02-26 17:59:45
237
原创 hdu1272
#include #include using namespace std;int father[100010];int visit[100010];int find(int x){ int r=x; while(r!=father[r]) r=father[r]; int i=x,j; while(i!=r)
2012-02-08 12:29:53
182
原创 dijkstra算法
dijkstra算法是求图中一点到其余任意点的最短路径，求最短路径步骤初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值若存在，为弧上的权值若不存在，为从T中选取一个其距离值为最小的顶点W，加入S对T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的距离值比不加W的路径要短，则修改此距离值，此过程为动态规划。重复上述步骤，直到S中包含所有顶点，即S=V
2012-02-04 11:41:59
199
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人