暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表 ...
分类：
编程语言 时间：
2019-08-18 00:20:14
阅读次数：
226
额，直接思路就dp吧。（我还想了想最短路之类的233但事实证明不行2333.....） 直入主题： 化简题意：在x轴上有n个点，坐标为xi。从原点出发，目标点为e，在途中需要收集K重量的物品，在每个点有收集的上限和单价，路费是当前已收集重量*距离，求最小值。 首先，最暴力的方程式很好推（普及难度）， ...
分类：
其他好文 时间：
2019-08-18 00:08:30
阅读次数：
74
Table of Contents 1. 比赛 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛 1.1 第一题 昨晚我还想出一道有关分数计算的题来着？ 斜率，斜着不好做啊，要不，咱们转一转？ 然而并不会旋转公式 最后还是乖乖拿了良心暴力分 1.2 第二题 一 ...
分类：
其他好文 时间：
2019-08-17 22:20:12
阅读次数：
133
Coffee Chicken 字符串斐波那契 输出第s[n]个字符串的第k位及后十位 暴力算出前20项，超过20，跑dfs ...
分类：
其他好文 时间：
2019-08-17 21:57:29
阅读次数：
87
背包问题也是动态规划中一个很经典的问题 其问题主要框架为：有一个体积为V的背包（花费上限），有n件物品，第i件物品的体积为v[i]，价值为w[i],问怎么放的最大价值。 当然，不同的题会对物品有不一样的限制，比如对物品数量的限制，对物品关系的限制，因此就有了不同种类的背包问题。 一，01背包 问题： ...
分类：
其他好文 时间：
2019-08-17 21:54:11
阅读次数：
105
题目链接：https://leetcode cn.com/problems/count primes/ 题目描述： 统计所有小于非负整数 n 的质数的数量。 示例： 思路： 质数就是除了 和本身找不到其他能除尽的数，思路请看题目的提示！ 思路一：暴力法（超时）（大家可以学习一下 的用法， 一般配合 ...
分类：
其他好文 时间：
2019-08-17 21:51:24
阅读次数：
78
这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意及思路： 有一排战舰，给出每个战舰的能力值，存在两种操作：第一种是把一定范围内所有战舰能力值开根号并向下取整，第二种是求一定区域内所有战舰能力值之和。如果我们暴力递归更新区间上的每一个点，会 ...
分类：
其他好文 时间：
2019-08-17 17:36:53
阅读次数：
93
题目是瞎写的。 “内个，先看下凸包啊。” “凸？包？” 然后就开始考试了。 话说在0817考试，一个完美的质数 考试过程： 先看T1，觉得像个计算几何。 然后是T2，觉得好像可做，逆序对？DP？ T3，一眼看去好像可打暴力。 开始做T1了。 写写画画，在图里画凸包。一片混乱。 最后仿佛想到了一个错解 ...
分类：
其他好文 时间：
2019-08-17 14:38:38
阅读次数：
93
1. 账号和口令 1.1 禁用或删除无用账号 减少系统无用账号，降低安全风险。 操作步骤 使用命令 userdel <用户名> 删除不必要的账号。 使用命令 passwd -l <用户名> 锁定不必要的账号。 使用命令 passwd -u <用户名> 解锁必要的账号。 1.2 检查特殊账号 检查是否 ...
分类：
其他好文 时间：
2019-08-17 13:08:31
阅读次数：
168
