自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 C#利用斐波那契堆实现优先队列

        继上一章C#利用二叉堆实现优先队列之后,我们继续来探究一下关于优先队列的另一个实现 —— 斐波那契堆(Fibonacci Heap)。        相比起二叉堆中规中矩的实现而言,斐波那契堆的设计显得更为大胆而精妙。在这里,我们只讨论使用最频繁的两个操作:插入与移除,而不考虑优先...

2018-03-27 12:35:17 392 0

原创 C#利用二叉堆实现优先队列

        相信许多人都发现并好奇,.Net Framework 为什么没有为我们提供优先队列这种数据结构的封装实现?其实不然,基于红黑树实现的SortedDictionary泛型类恰是优先队列的一种实现,而且其功能更为灵活。不过对于我而言,却总希望写一个利用二项堆实现的优先队列,尽管这两者从...

2018-03-17 17:35:49 830 0

原创 ( 题解 )第六届蓝桥杯决赛试题 -- 完美正方形 (线段树 + 深搜)

题目 : 完美正方形 如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。 历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 ...

2016-05-17 15:52:35 10665 0

原创 蓝桥杯算法提高 -- 学霸的迷宫

思路 : A* 寻路配合优先队列 #include #include #include #include #include using namespace std; const int MAXINT = 0x70FFFFF; // 格子类 class Cell { public:...

2015-12-04 15:53:43 2395 0

原创 蓝桥杯算法提高 -- 金陵十三钗

思路 :  这道题最基本的做法就是DFS直接暴力破解, 这样的复杂度毫无疑问的O( n! ), 是不能完全AC的. 那么, 看到这道题问的是最优解, 那么想必跟动态规划能扯上关系了, 但是咋一看, 转移方程可不太好写, 一开始的时候我还写了个错的转移式, 妄想能在O(n^2)内求解...*_*....

2015-12-03 19:08:17 2672 2

原创 蓝桥杯算法提高 -- 周期字串

思路: 相信大家都很容易想到, 根据字符串的长度, 求出所有约数, 然后按照约数的顺序来检验 . 但是检验的策略非常重要, 最重要的两点就是:  (1)对每个不同长度周期的字符串, 最多只判断一次.  (2)如果长度为N的字符串在原串的周期检验中不成立, 则长度为N的约数的字符串也不会成立 . ...

2015-12-03 14:39:43 2019 0

原创 Poj_3744 解题报告

原题我就不提供了, 大家可以自己上www.POJ.org搜索. 大概题意 : 小明要通过一条"地雷之路".路上有好多个地雷, 而小明现在站在路的开端(1号位置), 小明有P的概率向前移动一步, 有(1-P)的概率向前移动两步, 问小明能安全通过这条路的概率. 输入格式: ...

2015-04-23 12:14:27 632 0

原创 第六届蓝桥杯省赛试题--垒骰子 以矩阵的方法实现 解题报告

本贴声明: 关于这道题的基本解法, 我在之前曾经发表过, 以动态规划的方式在O(N)的时间复杂度内求解, 但对于数据规模为10^9的数据而已, O(N)显然是不够的, 当时我受困良久. 但幸运的是, 某网友给了我一个万分有用的建议, 以矩阵的方式的进行求解. 当我实现以后, 我发现这是一个O( l...

2015-04-21 13:23:31 4953 6

原创 第六届蓝桥杯试题--生命之树 解题报告

原题: 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面...

2015-04-17 18:47:50 4942 1

原创 第六届蓝桥杯省赛试题--垒骰子 解题报告

第六届蓝桥杯省赛试题--叠骰子 解题报告

2015-04-15 16:22:53 7606 5

提示
确定要删除当前文章?
取消 删除