1.车站分级 讲过啊，拓扑排序，每个停靠的车站向所有未停靠的车站连一条边，拓扑层数即可，小优化，每次删0度点的边时顺便统计一下删好后为0度点的边 2.种树，这个我写过题解了 3.秦始皇的国家道路。先枚举选的是那条边，因为cnt总值最小肯定更优，我们用Prim求最小生成树可以接近最优值，考虑到加上选的 ...
分类：
其他好文 时间：
2017-08-26 23:27:40
阅读次数：
230
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053 题目大意：给一个字符串（只包含A-Z和下划线_表示空格），问8bit的ASCII编码和最优编码所需位数，并求比值。 关键思想：先统计权值，前者就是8*长度，后者就是让我们求Huffman编码的带权 ...
分类：
其他好文 时间：
2017-08-26 14:23:25
阅读次数：
171
线性逼近： 相比较于非线性逼近，线性逼近的好处是只有一个最优值，因此可以收敛到全局最优。其中为状态s处的特征函数，或者称为基函数。 常用的基函数的类型为： 增量式方法参数更新过程随机性比较大，尽管计算简单，但样本数据的利用效率并不高。而批的方法，尽管计算复杂，但计算效率高。 批处理方法： 深度强化学... ...
分类：
其他好文 时间：
2017-08-26 13:43:49
阅读次数：
221
前言 以下内容是个人学习之后的感悟，如果有错误之处，还请多多包涵~ 梯度下降法 一、简介 梯度下降法(gradient decent)是一个最优化算法，通常也称为最速下降法。常用于机器学习和人工智能当中用来递归性地 逼近最小偏差模型。 二、原理 梯度下降法，顾名思义，从高处寻找最佳通往低处的方向，然 ...
分类：
其他好文 时间：
2017-08-26 04:49:28
阅读次数：
403
丘比特的烦恼 题目描述 Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月 ...
分类：
其他好文 时间：
2017-08-25 20:59:18
阅读次数：
238
题目分析 题目答案不具有单调性，所以不可以二分，转而思考贪心。因为无法确定位置，所以考虑如何才能让对于每一个$1 ~ i$使得$i$的答案最大，即$1 ~ i$最后一个最优。若设对于位置$i$，$a[i]$表示左手，$b[i]$表示右手，$S$为其前面所有人的左手之积，那么他的答案就是$\frac{ ...
分类：
其他好文 时间：
2017-08-25 20:27:30
阅读次数：
107
P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优 ...
分类：
其他好文 时间：
2017-08-25 18:53:02
阅读次数：
195
题意：最大连续子序列问题+输出答案所在的区间 题解：最大连续子序列问题状态转移方程：f[i]=max(a[i],f[i-1]+a[i]) 答案所在区间的话可以在递推求状态的时候，顺便记录一下当前位置所在的序列左端点是谁，最后扫描的时候记录下最优解的位置，然后这个位置就是右端点，记录过的数据就是左端点 ...
分类：
其他好文 时间：
2017-08-25 16:48:47
阅读次数：
97
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
dp状态压缩 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽 ...
分类：
其他好文 时间：
2017-08-24 23:53:22
阅读次数：
241
