01分数规划01分数规划问题其实就是解决单价之类的问题，假设给你n个物品，让你找出选k个物品的最大单价；例如南阳oj：Yougth的最大化；解决这类问题可以用二分查找，这类问题跟二分极大化最小值，极小化最大值有一些相似的地方，均是从结果出发，来进行二分查找；例如上面南阳那道题，可以转化一下；由于v/...
分类：
其他好文 时间：
2016-01-09 18:37:01
阅读次数：
216
Expectation Maximization (EM)是一种以迭代的方式来解决一类特殊最大似然 (Maximum Likelihood) 问题的方法，这类问题通常是无法直接求得最优解，但是如果引入隐含变量，在已知隐含变量的值的情况下，就可以转化为简单的情况，直接求得最大似然解。我们会看到，上一次...
分类：
其他好文 时间：
2015-12-17 22:18:46
阅读次数：
233
基本思路(Main Thoughts): Dancing link是一种十分优美的数据结构。 通常配合IDA*，二分等方法解决可以转化为精确覆盖和重复覆盖的题目。 精确覆盖：在一个01矩阵中选几行，使得这几行组合起来的矩阵每列有且只有一个1 重复覆盖：每列可以有多个1实现步骤(Implementat...
分类：
其他好文 时间：
2015-12-16 23:13:47
阅读次数：
394
(一 ) FMDB 的打开数据库,创建表,查询(二)执行语句:(三)存储数据,进行model的归档,反归档,并且实现nscoding协议 一个对象可以转化为data.实质上实现了NScoding协议 一个对象要遵守NSCoding协议,实现协议的方法,才能转成NSData.(四) 实现enco...
分类：
数据库 时间：
2015-12-15 22:43:40
阅读次数：
390
这道题可以转化为TSP问题， 预处理各个顶点之间的最短路即可。 其中dp[s][j]表示已经访问过s个顶点， 最后访问的一个城市编号为j，代码如下： #include #include #include using namespace std;const int inf = 0x3f3f3f3...
分类：
其他好文 时间：
2015-12-10 19:27:53
阅读次数：
156
题意就不多说了， 题可以转化为排队问题， 我们可以使用树状数组来维护，代码如下： #include #include #include using namespace std;const int maxn = 50010;int n;int c[maxn];int lowbit(int x){...
分类：
其他好文 时间：
2015-12-05 22:23:13
阅读次数：
200
这道题的意思是给你一串数字， 每一个数字可以通过一个公式转换成其他的数， 你可以转换一个连续区间的数， 让这一串数字的和最大。。只需要做一个小小的转换就可以转化问题为最大连续和。 具体见代码， 不过需要注意最大连续和的递推式是d[i] = max(c[i], d[i-1]+c[i])不要弄错了...
分类：
其他好文 时间：
2015-11-29 00:39:36
阅读次数：
114
bzoj3261 设b[i]=a[1]^a[2]^...^a[i]，所以题目所求可以转化为b[p-1]^b[n]^x，于是可持久化trie树lg。。。 fatheryoung的题解太美，在这里@一下http://www.cnblogs.com/y7070/p/5000471.html 1 #...
分类：
其他好文 时间：
2015-11-27 17:16:58
阅读次数：
180
在计算机中，是否decimal或者float或者double来存储小数是不能得到精确值得。如果你希望能得到精确的计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。 例如： 0.9=9/10 0.333（3）=1/3 给定一个小数，它的形式为0.34、0.30、...
分类：
其他好文 时间：
2015-11-18 22:55:35
阅读次数：
231
题意：给一个N个带权节点的树，权值以给定的K个素数为因子，求路径上节点乘积为立方数的路径条数思路：立方数的性质是每个因子的个数为3的倍数，那么每个因子只需要保存0-2三个状态即可，然后路径就可以转化为一个K位3进制数，点分治后，便可以用一个map来查询路径经过根的答案。代码与上一题（poj1741）...
分类：
其他好文 时间：
2015-11-12 22:00:27
阅读次数：
282
