漠·然

Maneback's Blog


  • 主页

  • 标签

  • 分类

  • 归档

大庆油田

发表于 2018-04-13 | 分类于 Algorithm | 评论数: | 阅读次数:

题目描述:

在给定的n*m图中,有几个@ 的块。块符合以下条件:其中任意的@均互相连接或者间接连通,两个@ 直接相邻或者对角相邻均视为连通。

阅读全文 »

素数环

发表于 2018-04-13 | 分类于 Algorithm | 评论数: | 阅读次数:

题目描述:

题目的大意是给定1到n的数字中,将数字一次填入环中,使得环中任意两个相邻的数字的和为素数。

阅读全文 »

胜利大逃亡

发表于 2018-04-13 | 分类于 Algorithm | 评论数: | 阅读次数:

广度优先搜索例子

阅读全文 »

Leetcode -- Maximum Subarray

发表于 2018-04-07 | 分类于 Algorithm | 评论数: | 阅读次数:

原题链接:https://leetcode.com/problems/maximum-subarray/description/

阅读全文 »

素数问题

发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数:

素数相关问题:判断素数、输出前几个素数、输出(1~n范围内的所有素数)

阅读全文 »

最大公约数与最小公倍数

发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数:
用一种比较快速的方法求GCD和LCM--辗转相除法
阅读全文 »

图论算法(四)最小生成树Prim算法

发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数:
Prim 算法是从点的角度考虑构建最小生成树
阅读全文 »

图论算法(三) 最小生成树Kruskal算法

发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数:

Kruskal算法是一种用贪心算法的思想来寻找最小生成树的算法。在图中存在相同权值的边是也有效。

阅读全文 »

图论算法(二) 最短路径Floyd算法

发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数:
Floyd 算法是解决任意两点之间的最短路径的一种算法,可以正确处理有向图或者负权图
阅读全文 »

图论算法(一) 最短路径Dijistra算法

发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数:

dijkstra算法是典型的用来解决最短路径的算法,用来求解从起始点到其他所有点的最短路径。该算法采用贪心的思想,每次都查找与该点距离最近的点,但是不能用来解决存在负权边的图。

阅读全文 »
1…567
Maneback

Maneback

64 日志
8 分类
40 标签
RSS
GitHub
Creative Commons
© 2021 Maneback
由 Hexo 强力驱动
|
主题 – NexT.Pisces