- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1690 Bus System (最短路径bellmamford算法)
<br />把题目理解后就可以构造图，形成求解最短路径，可以bellmanford算法求单元最短路径，当然也可以用floyd算法求点对的最短路径，但是相比起来，floyd更快一点吧！ke可能是因为给的测试数据更多点额是点对的求最短路径！！<br />同时要注意要用long long型，不然就挂惨喽！<br />下面是代码，给出的事Bellmanford算法，Floyd比较容易实现！<br />#include<iostream> #include<cstdlib> #include<stdio.h>
2010-10-29 19:58:00
1323
原创 C++运算符重载（成员函数以及友元函数实现）
<br />运算符重载常用于解决结构体或是自己定义的类型的加减运算，提供了方便的方式！比如一个类里面的两个整数的相加，可以通过重载运算符+，其次运算符重载常用友元函数实现，可以实现更多的功能！因为友元函数可以访问类的所有成员！先写一个成员函数实现重载'+'，睡觉后再写一个友元函数重载的方式！<br /> <br />include<iostream> #include<string> #include<cstring> using namespace std; class ST { priva
2010-10-21 13:26:00
3843
原创 HDU 3339 In Action (最短路径+DP(01背包))
<br />这道题还是蛮好理解的！就是先跑一边最短路，然后用01背包模型进行求解！因为题是说有足够多的车子从0点出发，也就是看我们要控制到大于一半的油所需的最短路径！就是利用01背包看是否取这条路径！<br />下面用dijkstra实现单源最短路径<br />#include<iostream> #include<cstdlib> #include<stdio.h> #include<cstring> using namespace std; const int inf=900000000,Ma
2010-10-17 09:07:00
1418
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人