摘要：
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 阅读全文
posted @ 2020-05-08 21:06
ジャスミン
阅读(512)
评论(0)
推荐(0)
摘要：
头文件iomanip中包含了setiosflags与setprecision，也可以用fixed 代替setiosflags(ios::fixed) #include<iostream>//fixed #include<iomanip>//包含setiosflags与setprecision usi 阅读全文
posted @ 2020-05-08 15:11
ジャスミン
阅读(1573)
评论(0)
推荐(0)
摘要：
题解：两个球相撞返回，首先如果忽视掉体积，看成质点，那么相撞返回就可以理解成两个求擦肩而过，互不影响，（就和poj1852蚂蚁的思想是一样的），这样想就相当于把题目简化了。然后又由于题目的真实情况，先掉落的球一定是所有球中最下面的一个，所以对最后求得的数据进行排序即可。 #include <iost 阅读全文
posted @ 2020-05-08 12:41
ジャスミン
阅读(273)
评论(0)
推荐(0)
摘要：
【基本的集合操作】： （1） 空集Ø > 0 （2）只含有第 i 个元素的集合{ i } > 1 << i （3）含有全部 n 个元素的集合{0， 1， ...， n-1} > (1 << n) - 1 （4）判断第 i 个元素是否属于集合 S > if (S >> i & 1) （5）向集合中加入 阅读全文
posted @ 2020-05-08 11:54
ジャスミン
阅读(334)
评论(0)
推荐(0)
摘要：
算法概览： 例.给定一个01串，现有翻转规则：翻转某一个位置时其后面2个位置也会跟着翻转，也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0，求最小的翻转次数形似这类题的问题叫做翻转问题，也可以叫开关问题，对于这类题通常有以下的特点，思考一下就可以想到。 1.交换区间得反转顺序队结果没有影 阅读全文
posted @ 2020-05-08 11:30
ジャスミン
阅读(1166)
评论(0)
推荐(0)
浙公网安备 33010602011771号