- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 # hihocoder #1197 : Give My Text Back
hihocoder #1197 : Give My Text Back标签（空格分隔）： hihocoder题目： Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description To prepare for the English exam Little Ho collected ma
2015-10-18 20:46:13
1492
原创 # hihocoder #1093 : 最短路径·三：SPFA算法
hihocoder #1093 : 最短路径·三：SPFA算法标签（空格分隔）： hihocoder1093 : 最短路径·三：SPFA算法 对于稀疏图，边的数目远小于N^2(其中，N指顶点数）。因此邻接矩阵中会有大量的“表示”此边不存在的元素，不仅浪费了空间，也降低了效率。这里参考《算法竞赛入门经典》中第11章用矩阵来表示邻接表（Adjacency List）。算法实现参照其11.2.4节。这种
2015-10-05 10:28:24
894
原创 # hihocoder #1089 : 最短路径·二：Floyd算法
hihocoder #1089 : 最短路径·二：Floyd算法标签（空格分隔）： hihocoder这道题和上一篇博客＃hihocoder #1081 : 最短路径·一几乎差不多，不过是求所有两点之间的最短距离，用Dijkstra算法我们可以调用多次…比较麻烦低效，Floyd-Warshall算法，可以解决我们对这道题的幻想。 其中Bignum设置的关键是不能太小，太大似乎也不好，代码38行有溢
2015-10-04 19:24:48
660
原创 ＃hihocoder #1081 : 最短路径·一
hihocoder #1081 : 最短路径·一标签（空格分隔）： hihocoder 笔试的时候遇到一道题，需要用到最短路径算法，之前虽然学过，但是一点不熟悉，搞了半天，最后还落得一个超时的下场。 图文并茂的详细算法内容可见：Dijkstra算法 这里的Dijkstra算法描述是基于邻接矩阵，对图的更省空间的描述是邻接表。稀疏图用矩阵很比较浪费空间。此处的图指无向图且权值为正的情况。权值为负
2015-10-04 16:14:51
887
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人