- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dijkstra算法详解加例题分析 NOIP 2012 文化之旅
首先说一下什么叫单源最短路径问题： 给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。（摘自百科） 这个题算是正儿八经的单源最短路径问题，因为图中边上的权值不可能为负值，所以采用dijkstra算法： dijkstra算法采用贪心策略，下面进行图解 准备：...
2017-08-15 16:28:52
8141
1
原创 NOIP 2000年提高组复赛 单词接龙
(╥╯^╰╥)说起这道题就心酸，几个数据特别坑，几分钟写完的程序花了一个上午调试bug，吐槽完毕，进入正题： 1，需要建立一个标记数组vis表示当前单词被采取的次数； 2，for循环中找到每一个符合条件的龙头，初始化标记数组后进行深度优先搜索； 3，因为连接起来的单词要最长，所以对比是选择从上一个单词的末尾与当前单词的开头进行比对，一旦符合就return 注意！字符相等还不一定符合...
2017-08-13 10:48:10
924
原创 BZOJ1085 SCOI2005 骑士精神
(〃'▽'〃)φ(>ω<*)(￣▽￣)~* 最近学习搜索，看到这题就懵逼。网上就是各种A*搜索原理照着百度抄一遍贴一个代码，特别反感。 什么启发式搜索什么的看了一堆概念也没明白，其实就是深度优先搜索加剪枝吗，说多辣么神￣へ￣； 1，要想知道最小步数，就得dfs枚举，但普通的dfs去漫无目的搜程序肯定会超时； 2，明确一个剪枝策略，如果棋盘上有两个位置不符合条件至少需要一步...
2017-08-12 19:05:20
343
原创 BZOJ 1053反素数ant
不得不承认数学不好蛮吃亏(￣▽￣)~* 众所周知，质数是不可以再分的数，所以质数是相乘得到数的最小单位。所有的因数都是由几个质数相乘得到的；
2017-08-11 19:10:19
300
原创 洛谷 P2619 奶牛工资 贪心
题目链接：点击打开链接φ(>ω<*) 要使每个月的钱都大于常数C，就要使每次花的冤枉钱最少 1，输入时便不记录那些大于C的面额，直接加 cin>>N>>C; for(int i=0,lin=0;i<N;i++){ int l1,l2; cin>>l1>>l2; if(l1>=C)sum+=l2; els...
2017-08-07 12:08:47
404
原创 BFS模板
#include<iostream> #include<cstring> #include<queue> using namespace std; const int M=50; int map[M][M],vis[M][M]; //map代表地图，vis用于标记是否已走过 int bx,by,ex,ey,ans; //ans代表步数 bx,by起点坐标...
2017-08-03 17:31:24
269
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人