- 博客(3)
- 收藏
- 关注
RSS订阅原创 FLoyd算法与社区医院选址问题
问题： n个社区之间的交通图用无向加权图表示，现在要从这n个社区中选择一个社区建一所医院，问这所医院应建在哪个社区，能使所有的社区离医院都比较近(能使离医院最远的社区到医院最近) 或能使所有的社区到达医院的距离之和达到最小? 分析：问题中明确提出要考虑所有社区到医院的距离，而我们要对医院进行选址，必然要假定各个社区都做一遍医院，这就需要我们求出任意两个社区之间的最小距离，求一个无向加权图中任...
2018-04-24 22:34:47
3506
原创 拓扑排序解决先行课问题
问题：某学院有n 门课程，(i,j)表示课程i是课程j的先行课，即课程i必须在课程j之前的学期开设。对任意给出的先行课集合S={(1,3),(2,4),(3,5),(4,6),(3,7).}，至少需要安排多少个学期? 给出每个学期所开的课程清单。 分析：先行课问题最普遍的一类解法就是拓扑排序，拓扑排序简单理解就是不断地在图中找到入度为零的节点，将每一批入度为零的节点都作为同一个学期的课进行...
2018-04-24 18:19:23
587
原创 自定义String类的实现
string类是C++中用来处理字符串的极其方便的工具，不同于C语言中的字符串处理函数，string类可以把字符串当成普通的基本数据类型处理，可以灵活地采用赋值“=”，大小判断“< > ==”，还有加法运算“+ +=”等等，而且不用像字符数组一样预设空间大小,总之可以说是兼顾了字符数组的优点，有弥补了C风格的字符串处理起来不方便的地方。 今天我们就来自己尝试一下对C语言中原有的字...
2018-04-21 11:01:43
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人