1006 Football Games 这道题输入也很阴险！！！ 这道题过题姿势最优雅的，不是if else if else if。那样很容易wa的。 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem（兰道定理）判定。 稍微修改一下这个定理就能做了。 假设S1,S2……S ...
分类：
其他好文 时间：
2016-09-11 18:29:44
阅读次数：
152
权限题，不给传送门啦！在学校OJ上交的.. 有些不开心，又是一道贪心，又是一个高级数据结构的模板，又是看了别人的题解还写崩了QAQ，蒟蒻不需要理由呀。 正经题解： 首先，我们可以由「显然成立法」得出，只要我们按照右端点排序，然后能塞多少就塞多少就一定是最优哒！ 你们可以YY一下，如果一堆牛能下车就赶 ...
分类：
其他好文 时间：
2016-09-11 14:26:31
阅读次数：
161
作者：杜客链接：https://zhuanlan.zhihu.com/p/21360434来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。译者注：本文智能单元首发，译自斯坦福CS231n课程笔记Optimization Note，课程教师Andrej Karpathy授 ...
分类：
其他好文 时间：
2016-09-11 12:56:52
阅读次数：
556
链接：http://vjudge.net/problem/23314 分析：两种剪枝方案。 1.找出在当前位置下还能够到达的点的个数（尽管实际能到达的点的个数比它小，但乐观估计就可以了），若当前数字加上个数仍小于目前最优解的长度，则剪枝。 2.若将还能够到达的数字按从小到大连接到当前数字后面，若仍比 ...
分类：
其他好文 时间：
2016-09-11 12:52:13
阅读次数：
119
链接：http://vjudge.net/problem/23958 分析：控制最大递归深度为maxd，也就是枚举个数maxd个皇后守卫的时候，dfs以行枚举放皇后守卫的位置，确保放皇后守卫的位置的行，列，主和副对角线上没有其它守卫，否则就不是最优的了，每次递归从上次放的行的下一行开始放，放满max ...
分类：
其他好文 时间：
2016-09-11 01:35:52
阅读次数：
170
题目描述 对于一棵n个点的树，删除k条边，使得所有联通块直径最大值最小 题解 首先二分联通块直径最大值的最小值。 那么这个能否达成的判定变成了一个类似树形dp的东西 对于一个子树，删除一条边可以删除整个子树 对于所有子树，从到达最优答案时的深度，最大的开始删除，如果当前最大值+次大值 #includ... ...
分类：
其他好文 时间：
2016-09-10 22:21:38
阅读次数：
217
题目来自2014年12月CCF计算机职业资格认证考试 问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦 ...
分类：
其他好文 时间：
2016-09-10 22:01:09
阅读次数：
301
$dp$，最长公共子序列变形。 $f[i][j][h][0]$表示：$s[1 \cdots i]$与$t[1 \cdots j]$，分成了$k$段，并且$s[i]$与$t[j]$之后没有切的最优解。 $f[i][j][h][1]$表示：$s[1 \cdots i]$与$t[1 \cdots j]$， ...
分类：
其他好文 时间：
2016-09-09 22:17:32
阅读次数：
199
最优化问题 常规动态规划 SOJ1162 I-Keyboard SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix SOJ2111 littleken bg SOJ2142 Cow Exhibition SOJ2505 The ...
分类：
其他好文 时间：
2016-09-09 06:30:00
阅读次数：
266
参考资料： 1，《精通MATLAB最优化计算（第2版）》作者：龚纯 等 的 第9章 9.3 小节 L-M 法 2，《数值分析》 作者：Timothy Sauer 的 第4章 4.4节 非线性最小二乘的 例子 第一本书里头虽然有代码，然而有错误，修正了错误之处 测试的结果是正确的。 参考第二本书中的例 ...
分类：
其他好文 时间：
2016-09-09 00:40:37
阅读次数：
215
