algorithms - 随笔分类(第7页) - 凌雨尘

摘要：一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2018-08-27 17:10 凌雨尘阅读(293) 评论(0) 推荐(0)

摘要：喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2018-07-19 16:59 凌雨尘阅读(292) 评论(0) 推荐(0)

摘要：Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路：这个只是简单匹配，要是有时间限制的话，可以用KMP算法处理阅读全文

posted @ 2018-07-16 11:35 凌雨尘阅读(197) 评论(0) 推荐(0)

【ACM】阶乘之和 - 避免重复计算

摘要：阶乘之和时间限制：3000 ms | 内存限制：65535 KB 难度：3 阶乘之和时间限制：3000 ms | 内存限制：65535 KB 难度：3 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No 阅读全文

posted @ 2018-07-10 15:36 凌雨尘阅读(409) 评论(0) 推荐(0)

【ACM】最少乘法次数 - 树

摘要：最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22= 阅读全文

posted @ 2018-07-10 15:34 凌雨尘阅读(178) 评论(0) 推荐(0)

【ACM】棋盘覆盖 - 大数除

摘要：棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB 难度：3 棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB 难度：3 在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2 阅读全文

posted @ 2018-07-10 15:32 凌雨尘阅读(219) 评论(0) 推荐(0)

【ACM】拦截导弹 - 0-1背包问题

摘要：拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3 拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不阅读全文

posted @ 2018-07-10 15:27 凌雨尘阅读(394) 评论(0) 推荐(0)

【ACM】子串和 - 贪心算法

摘要：子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 思路：贪心算法阅读全文

posted @ 2018-07-10 15:25 凌雨尘阅读(360) 评论(0) 推荐(0)

【ACM】最长公共子序列 - 动态规划

摘要：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路：动态规划，不是KMP!!! 阅读全文

posted @ 2018-07-10 15:22 凌雨尘阅读(794) 评论(0) 推荐(0)

【ACM】组合数 - 全排列

摘要：组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路：就是全排列嘛，可以衍生为八皇后问题全排列基本模型（注：根据题型，可以将 int 数组换成 char 等）：输出：阅读全文

posted @ 2018-07-10 15:20 凌雨尘阅读(1789) 评论(0) 推荐(0)

【ACM】大数阶乘 - Java BigInteger实现

摘要：大数阶乘时间限制：3000 ms | 内存限制：65535 KB 难度：3 大数阶乘时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路：模拟正常的乘法运算进行处理，注意进位阅读全文

posted @ 2018-07-10 15:18 凌雨尘阅读(1067) 评论(0) 推荐(1)

【ACM】吝啬的国度 - DFS (图)

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 思路：深度优先算法阅读全文

posted @ 2018-07-10 15:15 凌雨尘阅读(188) 评论(0) 推荐(0)

【ACM】括号配对问题 - 栈

摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2018-07-10 15:06 凌雨尘阅读(675) 评论(0) 推荐(0)

【ACM】取石子 - 博弈论

摘要：取石子（一）时间限制：3000 ms | 内存限制：65535 KB 难度：2 取石子（一）时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文

posted @ 2018-07-10 15:02 凌雨尘阅读(826) 评论(0) 推荐(0)

凌雨尘

在广袤无垠的天空中，某个东西正在闪烁，那是为你而存在的天空灯塔

随笔分类 - algorithms

公告