![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM/ CPC
大脑袋剑客_
大脑袋剑客_
展开
-
DFS 模板
DFS(s){ 判断当前点s是否是目标点,如果是则返回。 分几个方向扩展 { 扩展结点 如果扩展的结点在有效范围内且没有被访问过 { 置访问标志 深度优先搜索扩展结点 回溯,撤消访问标志 } }}原创 2016-08-17 22:00:33 · 509 阅读 · 0 评论 -
BFS 搜索 写代码思路(顺序)
#include #include using namespace std;queue qu;void bfs(){ while(!qu.empty())//只要队列不为空就往下搜索 { int s = qu.front(); //取出队列最前面的元素 if(满足终止条件)break;//找到终点,跳出队列 qu.pop(原创 2016-08-15 21:15:31 · 3334 阅读 · 0 评论 -
欧几里徳算法 减法与除法哪个更快-例题hdu1108
Problem Description给定两个正整数,计算这两个数的最小公倍数。 Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14 Sample Output70 #incl原创 2016-07-16 16:54:43 · 2393 阅读 · 2 评论 -
链式前向星存储边
链式前向星存储边 这种链式前向星存储边就是用一个数组存储全部的边。 怎么来存储呢?我们用一个node结构体来存储每一条边的信息,int v,w,pre; 其中v是这条边的终点,w是这条边的权重,而最重要的是pre,存的是与这一条边同一个起点的上一条边的序号。 另外还有一个p[n]的数组,其中p[i]来保存第i个点的最后一条边的序号。所以到时候遍历边的时候是倒序遍历。 #原创 2017-07-30 22:21:22 · 1027 阅读 · 0 评论 -
POJ 2387 经典解法,优先队列的dijkstra+链式前向星存储
这是很经典的解法,采用链式前向星的方式存储边,最短路Dijkstra+优先队列。时间复杂度减少很多Til the Cows Come HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 55515Accepted: 18850DescriptionBessie is out in the field and wants to ge原创 2017-07-31 00:48:03 · 700 阅读 · 0 评论 -
CodeForces - 445B 贪心+模拟
CodeForces - 445B 贪心+模拟CodeForces - 445BB. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mix原创 2017-07-29 11:46:39 · 688 阅读 · 0 评论