- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2014年ACM-ICPC东北赛区热身赛D题 Number
Description A Sunday afternoon,star found a very interestring mathemati
2014-06-07 20:58:28
675
原创 异或的使用
异或是C语言中位运算的基础之一 但是用在实际中不是一件容易的事情，我在HDU上遇到了一道很不错的题目，HDU2095 最初我的想法是用记录变量+判重，但是在经过几次的TLE之后我发现这样做不可以，数据应该是相当强，所以看题解的时候看到了异或这个东西，题目如下 Problem Description In the new year party, everybody will get a "s
2014-04-23 17:19:04
440
原创 关于最短路算法SPFA
SPFA算法就是bellman-ford算法的一种实现方式，其中用了队列来优化bellman-ford算法，从而减少了冗余的松弛操作，是一种高效的最短路算法。 事实上SPFA算法的核心就是宽度优先搜索，实现方式为队列，主要过程为将起点入队，将和队头相邻且不在队列中的边入队，对和队头点相邻的点做松弛操作，将队头出队，直到队列中没有任何元素，需要注意的就是在图论的题中对重边的处理，另外SPFA算法有
2014-04-23 16:50:24
526
原创 关于最短路算法迪杰斯特拉
关于最短路算法 在接触到图论之后，最短路问题一直是一个重点问题，在经过一段时间的研究之后，我学会了最简单的几种最短路算法，和大家分享一下，首先是最经典的单源最短路算法Dijkstra（迪杰斯特拉），该算法针对的是无负权图，在描述算法之前先要引入一个概念：松弛（relax），松弛 通俗的说就是对于点A 点B，在其他的点中寻找点X，使得点A到点X+点X到点B的距离小于点A到点B的距离 然后把点A到点
2014-04-23 16:32:55
694
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人