基础
文章平均质量分 81
Argetlam
这个作者很懒,什么都没留下…
展开
-
高精度算法
高精度加法:#include #include using namespace std;int main(){ char a[1001],b[1001]; int la,lb,i; int x[1001]={0},y[1001]={0},he[1002]={0}; int t=0; cin>>a>>b; la=str转载 2014-09-27 22:27:45 · 462 阅读 · 0 评论 -
最短路问题(2)
上节课解决的最短路是在具有某些特点的图上进行的。对于更广泛的图,求最短路是有专门算法的。一 迪杰斯特拉(DIJKSTRA)算法它继承了广搜的“松弛”特性,是一种加权的松弛动归刷新算法。解决从一个定点出发到另一点或所有点的最短路问题。细致概念见百度百科,下面直接给出其矩阵存储形式的简化代码描述#includeusing namespace std;int main()转载 2014-09-28 22:48:52 · 747 阅读 · 0 评论 -
最短路问题(1)
从图中指定的一点出发走到某一目标点如果存在多种不同的走法,最短的是哪条路?其长度是多少?图论中解决上述问题的方法都属于最短路算法。由于图的特点不同、存储结构不同、确立算法的侧重方向不同,所以算法是多种多样的。一 无权图及树网在无权图中,路径长度只与路径上的点数有关,而与路径上的边权和点权无关。例如广搜那节课例题2“方格图上求从S到E的最短路”一题。不少多维(多分量)的图转载 2014-09-28 22:47:20 · 1943 阅读 · 0 评论 -
石子合并问题
石子合并问题是最经典的DP问题。首先它有如下3种题型:(1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,每次选择最小的两堆合并。本问题实际上就是哈夫曼的变形。转载 2014-09-29 22:45:32 · 559 阅读 · 0 评论 -
Wikioi P1166 矩阵取数游戏
若只有一排,则与抓盘游戏相似。本题不过原创 2014-10-01 23:12:39 · 670 阅读 · 0 评论