数据结构与算法
文章平均质量分 82
-绿色小屋
成长路上无所畏惧
展开
-
[Sicily 1150 1151 1515 魔板] BFS+判重(康托展开)
1150、1151、1515都是魔板的题目,只是数据规模以及一些操作不同,1515的步数上限N最大会达到100。所以,我选择直接解决1515魔板C。这样就相当于同时解决了1150、1151、1515。其中用到的基本思想是: BFS+判重(康托展开)原创 2015-04-26 16:53:41 · 1406 阅读 · 0 评论 -
Mini-Notes: 数据结构与算法-[第二部分]树
前言 这个Mini-Notes开始于2016年4月18日下午,我想要认认真真把它写好,我也会认认真真把它写好。原创 2017-04-01 19:07:28 · 820 阅读 · 0 评论 -
Mini-Notes: 数据结构与算法-[第一部分]图论
前言 这个Mini-Notes开始于2016年4月18日下午,我想要认认真真把它写好,我也会认认真真把它写好。原创 2016-10-14 17:35:18 · 1034 阅读 · 0 评论 -
[Sicily 1090 Highways] 求最小生成树的两种算法(普里姆算法/克鲁斯卡尔算法)
[Sicily 1090]使用普里姆算法、克鲁斯卡尔算法求最小生成树的代码实现。原创 2016-04-19 19:30:12 · 1164 阅读 · 0 评论 -
[Sicily Coins] 动态规划 多重背包问题
Coins多重背包问题的解题思路原创 2017-04-01 09:57:47 · 2476 阅读 · 0 评论 -
[Sicily 1176 Two Ends] 动态规划 记忆化搜索
思考如何使用动态规划解决Sicily 1176.Twe Ends题目的意思是: 给出一行个数为偶数的从左到右排列的卡片,每个卡片上写有一个正整数。从玩家1开始,两个玩家轮流从那一行卡片的最左端或是最右端取一张卡片。最后计算两个玩家所得到的总分,总分大者为赢。玩家2使用的是贪心策略,也就是他每次都会取两端中最大的那一个卡片。然而贪心策略并不总是最好的。现在的问题是:假设玩家1足够聪明,在玩家2使用贪心策略的情况下,玩家1最多可以赢玩家2多少分。原创 2016-03-27 20:40:11 · 883 阅读 · 0 评论 -
[Sicily 1153 马的周游问题] 优化思想:改变搜索顺序
这道题目的优化基本思想 [先搜索可行格较少的格子]原创 2015-05-28 01:01:36 · 671 阅读 · 0 评论 -
[Sicily 1024 Magic Island] 邻接表/简单深度优先搜索
问题描述:[Sicily 1024 Magic Island]基本思路:利用深度优先搜索找出树的最长路径原创 2016-04-04 14:07:10 · 633 阅读 · 0 评论 -
[Sicily 1114 Food Cubes] 广度优先搜索
问题描述:[Sicily 1114 Food Cubes] 对于三维空间的某一个坐标而言,如果它的上、下、左、右、前后都有food cubes的话,这个坐标就可以称之为一个hole。 现在给出所有food cubes的坐标,需要求出有多少个holes。 坐标x、y、z的范围都是1-100基本思路: 对于不是food cubes的坐标,进行广度优先搜索。 假设搜索完整个空间需要count次,则hole的个数是(count - 1)。 需要注意的是边界条件的判断(想象一个2乘2的立方体,左上角和右原创 2016-04-04 15:36:54 · 1467 阅读 · 0 评论 -
求素数:普通版素数筛法/快速版素数筛法
给定一个数n,求出小于n的所有素数。文章给出了求素数的三种方法的代码实现及其复杂度分析。原创 2016-03-31 17:39:52 · 633 阅读 · 0 评论 -
Mini-Notes: 数据结构与算法-[第三部分]排序
前言 这个Mini-Notes开始于2016年4月18日下午,我想要认认真真把它写好,我也会认认真真把它写好。原创 2017-04-01 20:53:54 · 450 阅读 · 0 评论