- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 拓扑排序
图片转自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
100
原创 poj1368 Radar Installation
poj1328大意:给出一些岛屿坐标和雷达距离,输出至少需要几个雷达。思路:根据每个岛屿可以到达的雷达区间进行排序,以最左边为开始,如果有范围之内的雷达则缩小范围(以最小的雷达区间为此雷达加入新岛屿的条件),如果有范围之外的雷达则使雷达数加一。...
2019-03-19 16:18:53
164
原创 POJ1753 Flip Game(仅思路)
POJ1753四乘四黑白棋盘。翻转一个棋子,周围四个棋子都会变色。input:棋盘初始情况output:变成纯色的最小步数,不存在则为"impossible"思路:选择一个棋子翻转有16种可能。选择两个棋子翻转有120种可能。以此类推,共有2的16次方个可能。遍历所有可能同时记录步数。判断是否成为纯色,如果成为纯色,结束遍历,输出结果...
2019-03-19 15:36:22
217
转载 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
602
原创 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
187
原创 2018/8/21 我的第一篇CSDN博客
从今天开始写博客,主要是写计算机方面的基础课的学习情况,或者非技术的,开心或者不开心,先在CSDN上面写,看看回头有没有时间弄个人博客。状态:计算机系开学大三学生,一事无成。计划:闷头看一年计算机基础书。...
2018-08-21 03:32:07
370
Qt连接mysql数据库足球项目
2019-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人