题意：
一串链码 用差分的最小表示法表示
思路：
其实就是最小表示法的模版题…
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 60...
分类：
其他好文 时间：
2014-10-25 21:32:20
阅读次数：
171
2014-10-2515:13:56暑假打(luan)完(gao)了基础，是时候做一下下一步的规划了。 codeforces #190-#199 图论--基础（割顶、割边、连通性等） 图论--二分图及二分图匹配 图论--差分约束 树结构--BST 树结构--LCA 树结构--树分治 ...
分类：
其他好文 时间：
2014-10-25 15:47:45
阅读次数：
240
运动目标检测一些相关知识的整理（背景建模 VIBE 背景差分 帧间差分 光流 HOG Adaboost SVM 显著性检测）...
分类：
其他好文 时间：
2014-10-24 01:48:45
阅读次数：
1016
题目：渡河问题，给你河水宽度，水流速度，求垂直渡河与最快渡河的时间差。
分析：物理题，数学题。
最快渡河情况，传垂直运动，垂直渡河，船的水平分速度和水流速度抵消。
说明：注意水流速度不能为0。
#include
#include
int main()
{
int T;
scanf("%d",&T);
for (int t = 1 ; t <= T ...
分类：
其他好文 时间：
2014-10-18 12:38:58
阅读次数：
168
1 //Accepted 2692 KB 1282 ms 2 //差分约束 -->最短路 3 //TLE到死，加了输入挂，手写queue 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-10-18 11:05:50
阅读次数：
208
必应输入法VS搜狗拼音必应输入法类别描述评分（满分 10 分, 良好 6 分, 及格 4 分，聊胜于无 1 分,很差 -3 分）功能核心功能中文翻译，自动纠错，英文输入帮手9细节继承了微软拼音长句输入，正式文书录入效率高；词库跟潮流，日常聊天效率较高9用户体验无插件，不弹广告10辅助功能皮肤种类不多...
分类：
其他好文 时间：
2014-10-16 17:52:32
阅读次数：
314
续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！...
分类：
其他好文 时间：
2014-10-16 16:09:22
阅读次数：
174
题目大意：有g种不同颜色的小球，b个袋子，每个袋子里面有若干个每种小球两人轮流取袋子，当袋子里面的同色小球有s个时，会合并成一个魔法球，并被此次取袋子的人获得成功获得魔法球的人可以再次取求二者都进行最优策略之后两人所得魔法球个数差分析：博弈，数据很小，自然想到了可以搜索所有状态然后从每一步的子状态中...
分类：
其他好文 时间：
2014-10-14 23:48:49
阅读次数：
172
整理了一下最近对协同过滤推荐算法中的皮尔森相似度计算，顺带学习了下R语言的简单使用，也复习了概率统计知识。一、概率论和统计学概念复习1）期望值（Expected Value）因为这里每个数都是等概率的，所以就当做是数组或向量中所有元素的平均数吧。可以使用R语言中函数mean()。2）方差（Variance）方差分为population variance总体方差和sample variance样本方...
分类：
编程语言 时间：
2014-10-12 16:35:38
阅读次数：
1714
有限元分析，即有限元方法（冯康首次发现时称为基于变分原理的差分方法），是一种用于求解微分方程组或积分方程组数值解的数值技术。这一解法基于完全消除微分方程，即将微分方程转化为代数方程组（稳定情形）;或将偏微分方程（组）改写为常微分方程（组）的逼近，这样可以用标准的数值技术（例如欧拉法，龙格－库塔法等）...
分类：
其他好文 时间：
2014-10-11 22:32:26
阅读次数：
235
