04 2016 档案
摘要：拿到这一道题 上去就开始了 贪心 , 但是贪心是一种概率上最优解 , 不是真正的最优解 , 所以在这里就错了 这一道题很明显可以用01背包去解决 . 这里附上 01背包的解决办法.
阅读全文
摘要：和那个 括号匹配 , 郑轻的比赛项链 , 和 普通的括号匹配 差不多 , 明天需要把这些做一下 , 然后总结一下 上述是一种经典的解法 , 但是暂时想不出来应该怎么弄出来 , 回文串 , 可以和最长公共子串联系起来 . 第一种是 , 经典的正规军 , 高效专业 , 第二种就是 举一反三了 . 效率不
阅读全文
摘要：数字三角形 , 就 从上至下的 和最大是几 ? 可以采用从下到上 用贪心的方法 算出来 最大值 下面附上代码
阅读全文
摘要：这次的题目 , 我最初是想用 NlogN 的那个算法去做 结果数值覆盖那里出了问题 , 由于 : 1 ,我自己的理解不够 . 2 :算法自身的局限 , 导致是在想不出来 解决的办法 , 先把代码附上 , 这次还是用的 lower_bound 代码长度还行 , 可以发现 按照 x 或 y 中的一个数字
阅读全文
摘要：在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列 ? 我的想法是 这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html 然而 不行 , 这一组数据可以看出来 这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着
阅读全文
摘要：这个时间复杂度是 n*log n 有了很大的优化 , 并且用stl函数库中的 lower_bound 能简化代码 . 这个题用 平时的n^2 的代码的话 是铁定超时的 下面附上 140ms 的代码
阅读全文
摘要：二分查找原理很简单 , 大家高中的时候 就学过 就不多说了 下面附上 二分的代码 在已经有序的数组 d 里面 , 找到一个 大小为 num 的数字 , 数组的长度是 len 这个是自己写的函数 , 感觉自己写的 不如 stl 函数库中的 , 下面附上 , stl 函数中的 二分查找的 各种函数 .
阅读全文
摘要：只要是 求 递增递减 子序列什么的 都可以用那个 那个最长公共子序列的 方法 解决 , 不过 有一个需要注意的地方是 模版序列里面不能有 重复的数字 .
阅读全文
摘要：最长公共子序列 的 算法思路 在这里 点击进入 将 代码稍微改动一下 就可以 , 最长公共子序列 是两个 字符串求 公共子序列 , 可以将其中的 一个 改为 从 a 到 z 这样输入另一个 就得到了 单调递增最长子 序列 下面附上题目 和 代码 这个是 时间复杂度 为 N 也算是 最优时间复杂度 下
阅读全文
摘要：这里的括号匹配 , 如果两个相同的话 就执行下面的 语句 每次确定 从 i 到 j 的需要填补的 括号的时候 就默认 这个 值是 105
阅读全文
摘要：我的代码上去就是 直接纯粹的 暴力 . 居然没有超时 200ms 可能数据比较小 一会在优化 下面附上 动态规划的 解法 这个 动态规划 是一种 人人为我 ， 的思想 ， 先根据 高度进行从小到的 排序 然后 然后从 第二小的 开始 检查 周围是否 有比他 还小的 ， 如果有的话 ， 将周围的 +1
阅读全文
摘要：这一道题 是有毛病的 , 宽度为 2 长度为 20 , 按照AC的答案来说 , 是只要长度能覆盖 20 就行 .. 但是 事实不是这样的 . 下面附上AC 代码
阅读全文
摘要：年份相差比较大 , 所以需要特殊处理一下 , 这一道题的数据量比较大 , 不优化的话 , 会超时 . 当程序写好之后 有错误 , 目前没发现 , 明天再看一下
阅读全文
摘要：心累 , 狗日的想了好多数据 , ......啥也不说了 我去哭一会 .
阅读全文
摘要：次小生成树 : Kruskal 是先求出来 最小生成树 , 并且记录下来所用到的的边 , 然后再求每次都 去掉最小生成树中的一个边 , 这样求最小生成树 , 然后看能不能得到 和原来最小生成树一样的消耗 , 如果能的话就有次小生成树
阅读全文
摘要：先判断这些单词能不能构成 接龙 , 能的话在排序 , 然后深搜确定接龙 . 题解 : 如果先确定所有单词的首尾字母的个数 , 如果首字母个数等于尾字母个数就不用管了 , 如果发现首字母比尾字母大1那个这个单词就是首位单词 , 末尾单词也是这样确定 , 如果发现有两个首尾的话 那么就不可能接龙成功 ,
阅读全文
摘要：作者: 阮一峰 发布时间: 2013-08-28 17:12 阅读: 82411 次 推荐: 159 原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以
阅读全文
摘要：题解 : 以暴乱城市 为 源点 向所有点做最短路径 , 然后检查每个不对到暴乱城市的 最短距离
阅读全文
摘要：题解 : 给你几班车 , 主人公想从 1 到 N 问你需要 换乘几辆车 ? 对于这种 有去无回的 图 , 不需要做特殊处理 .
阅读全文
摘要：Kruskal题解 : 以案例输入为例 有五个缺水地区 , 这个个缺水地区之间建立联系的费用已经给出 并且之间水库的费用也已经给出 , 自己水库也已看为 是另一个 点 , 这样就有了 6 个点 , 这六个点彼此之间可以建立联系 , 总共形成 5 条边 , 将这 6 个点连接起来 , 这样就符合了题意
阅读全文
摘要：1 : 第一种 prime 首先确定一个点 作为已经确定的集合 , 然后以这个点为中心 , 向没有被收录的点 , 找最短距离( 到已经确定的点 ) , 找一个已知长度的最小长度的 边 加到 sum里面 然后收录这个点 , 2 : kruskal 用一个结构体储存信息 , 然后 根据边长来 排序 ,
阅读全文
摘要：点击进入例题 最短路 我知道的有三种方法 1 : 深搜 每次 每次有更小的路径时 就更新 , 2 : Dijkstra 3 : floyd 前两种 是 单源 最短路径 , 如果是 求 单源最短路径的话 就用前面的 两种 , 但是 如果求的是 多源最短路径的话 最好是还用 floyd 时间复杂度 相对
阅读全文
摘要：题目要求 : 判断所给的图是否连同并且是否存在环 并查集 做这一个题 实在是再好不过了 , 是否连同可以 看有几个顶点 , 是否存在环 , 看看 是否有一条边的 两个定点 的祖先节点 是一个点 . 下面附上渣渣代码
阅读全文
摘要：这一道题的话 数据有一点问题 ........ 例如 不过 还是 能理解一下 试试吧 ......... 题目要求 在每组数据的 第一行 给你需要排序 的 字母数 和 他们之间的关系数量 然后 输入每组数据 你首先许亚萍判断在输入 第几组 数据的时候 出现了 环 其次判断 到第几组关系的时候 可以确
阅读全文
摘要：这个欣求 , 在迷宫里密室了方向 , 走过了一个地方 不做标记 还一个劲 , 找不到媳妇不亏 . 这个题 我跳了两个坑 , 1 : 习惯性添加标记走过的 位置 ,导致所有的位置都能 走过一遍 , 2 : 转弯的时候 变换面部朝向
阅读全文
摘要：这是我最爱的 红色 . NICE 题意 : 第一行 测试案例的组数 第二行每一组案例的 拳手个数 和 比赛的场数 如果不能确定唯一的排名 就输出 No Answer 下面附上渣渣代码
阅读全文
摘要：( 纯属个人胡猜乱蒙 , 切勿信以为真 )拓扑排序 , 实际上的思想 我感觉还是建树 和 吝啬的国度 的 建图过程应该是差不多的 , 然后就去 vector 建图了 , 结果一段时间 没有这样做过 现在 建好之后不能用就懵逼了 ....... 先付上简单二维数组解决 一会再去试试 vector 解决
阅读全文
摘要：题意 : 给你一张图上面" X " 代表墙 , " . " 代表空地 , 让你在空地上放置炮台 , 条件是 不能 让彼此的炮台 可以互相看见 ( 隔着墙就看不见了 ) , 问你最多可以放置 多少个炮台 . 题解 : 二话不说上去直接暴力搜索 , 给的图最大不超过 5 * 5 所以 就直接暴力 了 ,
阅读全文
摘要：这一道题有一个条件没有说明 那就是 当有多个符合条件的解 的时候 优先输出后面符合条件的 .. 这一道题最重要的就是那个线性搜索的 复杂度优化 .. 这个优化确实超级给力 先附上正确的代码 , 这样的代码没有重复的
阅读全文
摘要：线性搜索中的 一个神级优化 .. 一个神级搜索 线性搜索剪枝 下面附上 代码
阅读全文
摘要：题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是 看了别人的 程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来 给出一组数据 例如 1 2 4 7 给定总和为 13 问在这
阅读全文
摘要：很早的时候就看了这一道题目 , 当时不会做 , 现在 边听歌边写无压力 ........ 题意 : 光辉骑士 一直都在 迷宫的右上角 , 第一行给你迷宫的规格 , 下面是迷宫 "O" 代表空地需要花一个单位时间跨越 , "#" 代表 墙 ,需要三个单位的时间把墙破开 , 也就是 "O"为一个时间 "
阅读全文
摘要：这里给出基本思想和实现代码 . 优先队列 : 曾经做过的一道例题 坦克大战 并查集 : 曾经做过的一道例题 七桥问题 字典树 曾经做过的一道题 http://www.cnblogs.com/A-FM/p/5181956.html 构造一个结构体 , 该结构体 应该有 所有指向下一排所有元素的指针域
阅读全文
摘要：题目大意： 该题为走迷宫，其条件有如下6个： 1， 迷宫用二维数组来表示； 2， 人走动时不能越界，不能在墙上走； 3， 当走到出口时，若剩余时间恰好为0，则失败； 4， 找到炸弹复位装置，若剩余时间恰好为0，则不能使用； 5， 炸弹复位装置可以使用若干次； 6， 只要走到复位装置所在位置，时间自动
阅读全文
摘要：题 很简单 就是给一个 三维的迷宫然后 开你起始地点 S 问你能不能到达 出口 E 能的话 需要多长时间 ?
阅读全文
摘要：基础的状态压缩 记下来当前的改变 , 在下一次的时候 适当的利用上次搜索的结果 下面附上 渣渣代码
阅读全文
摘要：只记得当下的眼疼 , ok 各种数据也试了 , 就是 他娘的不对 , 我也是醉了 . 也是日了最野的狗 附上日了哮天犬的代码 , 这个题 先放放, 一段时间后再试试 , 明天开始状态压缩吧 .为期两天 今天早上 一眼就看出来了 代码的 漏洞 , 以后应该 自己想不出来的代码 让别人看看 , 互相交换
阅读全文
浙公网安备 33010602011771号