人脸关键点检测的技术在很多领域上都有应用，Dlib也给出了完整的模型训练的代码。但是生成的模型十分庞大。很难直接在移动端设备上应用。 本文中对Dlib的人脸关键点模型的存储结构和压缩策略进行分析，最终在性能几乎不变的情况下，得到模型的至少10倍的压缩比。 ...
分类：
其他好文 时间：
2018-01-10 13:54:28
阅读次数：
245
很久之前我就想过怎么快速在二维平面上查找一个区域的信息，思考许久无果，只能想到几种优秀一点的暴力。 Kd树就是干上面那件事的。 别的不多说，赶紧把自己的理解写下来，免得凉了。 KD树的组成 以维护k维空间(x,y,……)内的KD树为例，主要由一下三部分组成： 不看mi和mx，长得就和splay/tr ...
分类：
其他好文 时间：
2018-01-02 13:20:33
阅读次数：
133
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 IDA 保证这次移动的方格不和前一次重复。 然后加一个8数码的剪枝就行了。 看看当前状态和目标状态有多少个地方是不一样的。 如果当前的步数加上它仍然比答案大。 显然可以剪枝。 因为不同的数目肯定小于等于要移动的数目； (每次移动 ...
分类：
其他好文 时间：
2018-01-01 20:39:01
阅读次数：
143
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 ...
分类：
其他好文 时间：
2017-12-31 23:30:36
阅读次数：
191
问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp ...
分类：
其他好文 时间：
2017-12-31 12:59:05
阅读次数：
135
题目 题目 分析 典型搜索，考虑剪枝。 统计一下联通分量。 1、本位置能够达到所有的点的数量加上本已有的点，还没有之前的结果长，直接返回。 2、当本位置能够达到所有的点的数量加上本已有的点与之前的结果一样长，就把联通分量里的点从大到小排序。如果这样都比Ans小，那么直接返 ...
分类：
其他好文 时间：
2017-12-31 00:35:43
阅读次数：
119
12.27 在昨天休息的比较充分的情况下，感冒已经差不多好了。 想除了健身之外再培养一份兴趣，但是还没想好，想写作，像摄影，想画画，想练字。 但是每一个都需要下苦工啊，光是健身这一项就要耗费我每周六七个小时。 想挤出更多的时间就应该剪枝和提升效率了。 目前耗费最多的时间应该是无意义的社交，和用手机浏 ...
分类：
其他好文 时间：
2017-12-27 10:15:05
阅读次数：
135
题目 题目 分析 get一下IDA 的技巧，感觉总体来说不难，主要是剪枝比较难想。 这是lrj的代码，比较通俗易懂，关键就是选定一个区间再取出来，插入到一个位置，接下来转移到这个状态。 代码 cpp include using namespac ...
分类：
其他好文 时间：
2017-12-19 01:37:33
阅读次数：
104
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少1. 以这个作为剪枝。 枚举最大深度。 就能过了。 【代码】 cpp include include include include include us ...
分类：
其他好文 时间：
2017-12-14 12:03:08
阅读次数：
113
1. CART剪枝介绍 CART 剪枝算法从完全生长的决策树的底端剪去一些子树，使决策树变小（模型简单），从而能够对未知数据有更准确的预测。CART剪枝算法由两步组成：首先从生成算法产生的决策树$T_0$底端开始不断剪枝，直到$T_0$的根节点，形成一个子序列${T_0,T_1,T_3,.....T ...
分类：
其他好文 时间：
2017-12-13 01:58:47
阅读次数：
124
