09 2019 档案

Day17
摘要：又是做水题的一天。6题 然后看了一下树形DP，学习了一下树的重心、树的最大独立集、树的最远路径。 阅读全文
posted @ 2019-09-26 09:21 Aackkom 阅读(79) 评论(0) 推荐(0)
Day16
摘要：luogu AC200 新算法的学习要赶上去了，不能一直做水题... 阅读全文
posted @ 2019-09-24 22:29 Aackkom 阅读(55) 评论(0) 推荐(0)
Day15
摘要：今天是水题扫荡日！ 刷题数16. 把入门板刷了。 其实还是很偷懒了，hh，因为想了些事情呢。 阅读全文
posted @ 2019-09-23 21:14 Aackkom 阅读(63) 评论(0) 推荐(0)
Day14
摘要：luogu_p1341 欧拉路径/欧拉回路 一道板子题，顺带好好复习了欧拉路径和回路，当然只是无向图的。 luogu_p5018 递归水题 18的pj_T4,树的递归，水一水就过去了。 luogu_p2615 水题 水的一B. 阅读全文
posted @ 2019-09-22 21:54 Aackkom 阅读(76) 评论(1) 推荐(0)
Day13
摘要：luogu_p1220 区间DP 具体其实没啥好说的，区间DP练的少，还不是很熟练。 今天又是不想学习的一天。 阅读全文
posted @ 2019-09-21 23:33 Aackkom 阅读(69) 评论(0) 推荐(0)
Day12
摘要：P2264 水题 P2279 树形DP 贪心 ​ 题目是一个树形结构，DP感觉找不到头脑，用贪心的方法做会比较简单，先bfs把结点的深度存起来，然后贪心的去染色，对于叶子结点，能够染色它的点有它的兄弟，父亲和爷爷， ​ 然后易得，这几类点中最好的选择是选择爷爷。 今天又是不想学习的一天 阅读全文
posted @ 2019-09-20 22:10 Aackkom 阅读(60) 评论(0) 推荐(0)
Day11
摘要：luogu P1111 图论 ​ 并查集求连通图（n 1次合并） luogu P1330 图论 ​ 并查集 二分图 luogu P1892 图论 ​ 并查集 luogu P1373 DP ​ 常规二维DP的简单变形。注意在溢出与不断取模。 luogu P1439 DP ​ 两个序列元素相同的情况下， 阅读全文
posted @ 2019-09-19 20:50 Aackkom 阅读(143) 评论(0) 推荐(0)
Day10
摘要：P2661 图论 题意 ​ 有向图求最小环的问题 解题 ​ 直接对每一个结点遍历查找。 P1005 区间DP 题意 ​ 把问题分割成为n个单独的区间DP 阅读全文
posted @ 2019-09-18 22:35 Aackkom 阅读(77) 评论(0) 推荐(0)
Day9
摘要：luogu_p1312 题意： 一道大型模拟搜索题。 思路： 暴搜30分，巧妙剪枝才满分。 这个题还是比较考量码力的，然而我的码力只能呵呵了，我现在就去四....... 搜索题，模拟题真的是大型阅读理解现场+码力大赛+debug捕虫。 阅读全文
posted @ 2019-09-17 23:02 Aackkom 阅读(67) 评论(0) 推荐(0)
Day8
摘要：今天是赶作业的一天，所以没咋做题~~其实是太懒了，哈哈~~ 做题肯定是要做的，~~只知道做水题~~ UVA1625 题意： ​ 输入两个长度分别为n和m(n,m 阅读全文
posted @ 2019-09-16 23:55 Aackkom 阅读(115) 评论(0) 推荐(0)
2019数模国赛总结
摘要：先说 重点 ：我们组选择的是 B 题， 第一问 优化掉空气阻力，并且忘记给出最优决策下的高度（真的是遗憾,我们居然忘了这个）， 第三问 给出思路和总的方程，未给定解的表达。 第四问 是给定了力，然后给出两种策略来考虑可行性。由于时间没有把握好，论文主体写成了，但是存在一些表述上的瑕疵。 ​ 如果看了 阅读全文
posted @ 2019-09-16 17:37 Aackkom 阅读(2472) 评论(1) 推荐(0)
数模常用算法系列---插值之拉格朗日多项式插值
摘要：插值 ：求过已知有限个数据点的近似函数 拉格朗日多项式插值 具体原理与推导不多说，感兴趣可以百度，这里直接给出推导公式 ​ $L_n(x) = \sum_{i=0}^ny_il_i(x) = \sum_{i=0}^nyi(\prod_{j=0,j\neq i}^ny_i\frac{x x_j}{x_ 阅读全文
posted @ 2019-09-10 22:08 Aackkom 阅读(670) 评论(0) 推荐(0)
Day7
摘要：UVa 11584 题意 ​ 输入一个由小写字母组成的字符串，你的任务是把它划分成尽量多的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaadbccb最少分成3个回文串。字符串长度不超过1000 思路 ​ 线性结构上的动态规划，基本套路是d[i] = min 阅读全文
posted @ 2019-09-09 23:19 Aackkom 阅读(107) 评论(0) 推荐(0)
数模常用算法系列--整数线性规划(分枝定界法)、整数非线性规划(蒙特卡洛法)
摘要：整数线性规划求解 分枝定界法 什么是整数规划? ​ 线性规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中,变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。 整数规划的分类 变量全限制为整 阅读全文
posted @ 2019-09-09 21:32 Aackkom 阅读(4576) 评论(5) 推荐(0)
数模常用算法系列Matlab实现-----线性规划
摘要：线性规划的 Matlab 标准形式 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便，Matlab 中规定线性 规划的标准形式为 $$ minC^TX \\ x \\ Ax =b \\ 的Matlab标准型为\\ min 阅读全文
posted @ 2019-09-08 23:31 Aackkom 阅读(545) 评论(0) 推荐(1)
Day6
摘要：luogu p1120 ​ 一道暴搜题，题目理解没什么，主要是剪枝，否则会T的啊！！！ ​ 好久不做搜索题，感觉好生疏。 luogu p1541 ​ 常规的dp题，乍一看以为是01背包，其实不是。背包问题对于每个物品的决策是无所谓顺序的（先装后装都一样），但是这道题，打牌的顺序是有影响的，所以不能用 阅读全文
posted @ 2019-09-08 18:52 Aackkom 阅读(54) 评论(0) 推荐(0)
Day5
摘要：DP为什么这么难受啊.... luogu p1156 题意 ​ 小明掉井里了，这个井深为D，由于体能消耗，小明只能坚持10小时就要见上帝，幸运的是每隔一段时间有人给小明投垃圾，吃垃圾续命，不吃垃圾可以用来垫脚减少与井口的距离。问给出D和一段垃圾序列，以及对应的续命时间和垫脚高度，问小明能否或者出来， 阅读全文
posted @ 2019-09-07 22:03 Aackkom 阅读(76) 评论(0) 推荐(0)
Matlab入门基础
摘要：matlab入门篇，一些基础用法记一下~ M语言是解释型语言 ​ who :查看当前变量 ​ whoes ：查看当前变量及其维数、所占字节数等。 ​ clear : 清除所有变量 ​ clear + 变量名 ： 清除该变量 ​ save 把当前的变量数据保存到默认命名的mat文件中(.mat文件，一 阅读全文
posted @ 2019-09-07 19:04 Aackkom 阅读(629) 评论(0) 推荐(0)
Day4
摘要：luogu p1058 ​ 一道大模拟，第一次做传说中的“ 打表 \"题，好刺激！！ 题意 ​ 给出一个n m的矩阵，代表n\ m个小方格，每个矩阵元素都是正整数，代表对应方格有几个正方体，现在要求把整个由n\ m“方格”组成的图画出来。 思路 ​ 打表 记录一个正方体，然后由于观察视角是右上方，所 阅读全文
posted @ 2019-09-06 22:41 Aackkom 阅读(127) 评论(0) 推荐(0)
Day3
摘要：uva 1347 题意 ​ 给定平面上n个点的坐标（按照x递增的顺序给出，各点x坐标不同，且均为正数），设计一条线路，从最左边的点出发，走到最右边的点后再返回，要求除了最左点和最右点之外的每个点恰好经过一次，且路径总长度最短。 两点间的长度为它们的欧几里德距离。 思路 ​ 把问题转换成从起点出发到达 阅读全文
posted @ 2019-09-05 21:55 Aackkom 阅读(98) 评论(0) 推荐(0)
DP---DAG、背包、LIS、LCS
摘要：DP是真的难啊，感觉始终不入门路，还是太弱了┭┮﹏┭┮ DAG上的DP ​ 一般而言，题目中如果存在明显的严格偏序关系，并且求依靠此关系的最大/最小值，那么考虑是求DAG上的最短路或者是最长路。(据说还有路径计数的问题，我倒是没遇到，哪位大大看见提醒一下呐) 这类问题可以使用记忆化搜索直接解，但是有 阅读全文
posted @ 2019-09-04 23:07 Aackkom 阅读(175) 评论(0) 推荐(0)
Day2
摘要：Day2 UVA 1025 二维DP 题面 ​ 【题目大意】某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发, 阅读全文
posted @ 2019-09-03 22:49 Aackkom 阅读(162) 评论(0) 推荐(0)
Day1
摘要：luogu_p1514 记忆化搜索 与 贪心 题面 ​ 给定一个N M的矩形，从第一行的任意多个单位格子出发，进行下降且含有公共边的染色，问是否能够将最后一行格子全部染色，若能够 求出满足条件下的最少出发格子数，若不满足条件，输出最后一行未被染色的格子数量。 思路： 第一行每个格子搜索一次，并求出每 阅读全文
posted @ 2019-09-02 23:04 Aackkom 阅读(165) 评论(1) 推荐(0)