题目传送门 这道题可以很快想到暴力DP的做法： 但是数据范围有50000，这就需要用斜率优化了。 我们设S[i]=C[i]+i(C[i]为前缀和)，L++,设j为i的最优决策点。。 原方程就变为： 我们设2*S[i]为k。 相当于这题就变成了求最小的截距f[i]。 假设A，B，C，D为四个决策点。 ...
分类：
其他好文 时间：
2018-03-10 22:01:34
阅读次数：
251
题意 : 有 N 头牛，John 可以制作 F 种食物和 D 种饮料， 然后接下来有 N 行，每行代表一头牛的喜好==>开头两个数 Fi 和 Di 表示这头牛喜欢 Fi 种食物， Di 种饮料，接下来 Fi 个数表示喜欢的食物编号，Di 个数表示喜欢的饮料的编号，现在 John 要使用最优决策制作出 ...
分类：
其他好文 时间：
2018-01-07 17:34:22
阅读次数：
156
这篇文章是David MacKay利用信息论，来对快排、堆排的本质差异导致的性能差异进行的比较。 信息论是非常强大的，它并不只是一个用来分析理论最优决策的工具。 从信息论的角度来分析算法效率是一件很有趣的事，它给我们分析排序算法带来了一种新的思路。 运用了信息论的概念，我们很容易理解为什么快排的速度 ...
分类：
编程语言 时间：
2017-06-13 17:26:16
阅读次数：
224
50博弈论知识点总结完整版 博弈论 （一）：基本知识 1.1定义:博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。即，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间的均衡。 1.2基本要素：参与人、 ...
分类：
其他好文 时间：
2017-02-17 10:08:57
阅读次数：
443
QAQ 由于并没有数据，而且没有A掉的是提交答案题目，所以并没有修改 QAQ 只能放题解了，代码还没有拿到，不过在清华听了一波习题讲评的安利 第一题 成绩单 先说暴力分 对于单调序列来说最优决策一定是把原序列分成若干段，DP即可 对于单峰序列来说最优决策一定是类似于"汉堡抽肉"一样的东西，即每次从中 ...
分类：
其他好文 时间：
2016-06-08 21:44:37
阅读次数：
288
把环倍长，设$w(i,j)$表示对于$i$，决策$j$的价值，如果$j$在$[i,i+n]$，那么$w(i,j)=dis(i,j)$，否则$w(i,j)=-dis(i,j)$。 则$w$满足四边形不等式，最优决策满足完全单调性，分治求解即可。 时间复杂度$O(n\log n)$。 #include<
分类：
其他好文 时间：
2016-02-01 01:59:18
阅读次数：
153
几个符号意义： R：相关文档集 NR：不相关文档集 q:用户查询 dj：文档j1/0风险情况 PRP（probability ranking principle）：概率排序原理，利用概率模型来估计每篇文档和需求相关概率，然后对结果进行排序。 贝叶斯最优决策原理，基于最小损失风险作...
分类：
其他好文 时间：
2015-10-18 18:34:01
阅读次数：
420
无论过程的初始状态和初始决策是什么，其他决策都必须相对于初始决策所产生的状态构成一个最优决策序列。一般不可能在每一阶段直接选出最优决策序列中属于此阶段的决策值，可以从最后阶段开始，逐步向前递推方式求解前一阶段决策值的递推关系。 根据xi+1..xn的那些决策序列求取xi的决策值的关系式——动态规划的...
分类：
其他好文 时间：
2015-08-16 12:08:32
阅读次数：
127
POJ 3017 Cut the Sequence
/**
POJ 3017 Cut the Sequence
http://poj.org/problem?id=3017
解题思路：单调队列
解题分析：
dp[i]=dp[j]+max(j+1,i) //限制条件sum(j+1,i)<m
这样所有的最优决策都在区间为(j+1,i)的单调队列中
dp[i]=min(dp[q[i-1]]+a[q[i...
分类：
其他好文 时间：
2015-08-13 14:32:37
阅读次数：
150
决策论 我们已经在1.2节看到概率论如何为我们提供了对量化和操作不确定性的一个一致数学框架。这里，我们转向决策论的讨论，当它与概率论结合时，使得我们在涉及模式识别中遇到的不确定性情况下可以做出最优决策。
假设我们有一个输入向量x以及相应的目标向量t，我们的目标是给出x的新值来预测t。对于回归问题，t由连续变量组成，而对于分类问题，t代表类标签。联合概率分布p（x，t）提供了与这些变量相关的不...
分类：
其他好文 时间：
2015-05-12 15:51:06
阅读次数：
159
