- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 拓扑排序
图片转自https://blog.csdn.net/qq_41713256/article/details/80805338 拓扑排序针对有向无环图 不断地排除没有入度的节点。 一个简单的实现： while(1){ for(int i = 1; i <= v; i++){ if(ID[i] == 0){ cout << i <...
2019-03-22 16:23:22
97
原创 poj1368 Radar Installation
poj1328 大意：给出一些岛屿坐标和雷达距离，输出至少需要几个雷达。 思路：根据每个岛屿可以到达的雷达区间进行排序，以最左边为开始，如果有范围之内的雷达则缩小范围（以最小的雷达区间为此雷达加入新岛屿的条件），如果有范围之外的雷达则使雷达数加一。 ...
2019-03-19 16:18:53
163
原创 POJ1753 Flip Game（仅思路）
POJ1753 四乘四黑白棋盘。 翻转一个棋子，周围四个棋子都会变色。 input:棋盘初始情况 output：变成纯色的最小步数，不存在则为"impossible" 思路：选择一个棋子翻转有16种可能。 选择两个棋子翻转有120种可能。 以此类推，共有2的16次方个可能。 遍历所有可能同时记录步数。判断是否成为纯色，如果成为纯色，结束遍历，输出结果 ...
2019-03-19 15:36:22
213
转载 POJ简单题目的分类
POJ简单题目：: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijks...
2019-03-19 15:29:54
600
原创 Dijkstra, Bellman-Ford, Floyd算法
从今天开始在CSDN上写算法博客，主要是面向自己写的，日后忘了某个算法看博客可以快速想起。 弗洛伊德算法 所有点之间的最短路径问题。 维护两个矩阵d矩阵，即两点之间的距离矩阵 P矩阵，即两点之间经过的点矩阵 核心算法 for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if...
2019-03-12 12:38:58
184
原创 2018/8/21 我的第一篇CSDN博客
从今天开始写博客，主要是写计算机方面的基础课的学习情况，或者非技术的，开心或者不开心，先在CSDN上面写，看看回头有没有时间弄个人博客。状态：计算机系开学大三学生，一事无成。计划：闷头看一年计算机基础书。...
2018-08-21 03:32:07
369
Qt连接mysql数据库足球项目
2019-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人