经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[105][1f[i-1][p0]+abs(a[i]-j)) ...
分类：
其他好文 时间：
2014-08-02 15:16:53
阅读次数：
198
给n个整数ai，求一个序列bi，使得b序列中任意两个数互质，而且sigma（abs(ai - bi)）最小，输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类：
其他好文 时间：
2014-08-02 12:56:33
阅读次数：
239
Abs.Framework:：基础类库，包括数据访问（支持多种数据库），邮件发送，缓存，异常处理，日志及常用帮助类。
分类：
其他好文 时间：
2014-08-02 09:54:13
阅读次数：
292
不多说，直接上脚本。
# processbar
processbar() {
local current=$1; local total=$2;
local maxlen=80; local barlen=66; local perclen=14;
local format="%-${barlen}s%$((maxlen-barlen))s"
local perc="[$cu...
分类：
其他好文 时间：
2014-08-01 10:53:01
阅读次数：
257
链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类：
其他好文 时间：
2014-07-31 23:30:20
阅读次数：
239
求最短公共祖先，是最长公共子序列的变形。在DP的同时记录下路径，然后递归回去输出即可。如果碰到公共的，只输出一次。以第一个样例为例：图中数字是最大公共子段的长度，下标代表路径。带下划线的是递归时所走的路径。 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-07-31 16:02:46
阅读次数：
232
AAC V.S. MP3http://en.wikipedia.org/wiki/Advanced_Audio_Coding#AAC.27s_improvements_over_MP3AAC patent lisense FAQ:http://www.vialicensing.com/licensi...
分类：
移动开发 时间：
2014-07-30 23:23:15
阅读次数：
407
Redmine 插件安装 1. Code Review ?? 可对开发人员提交的代码进行在线review, 对指摘项目进行管理, 是目前对我帮助最大的插件。 2. Advanced Roadmap ?? 对roadmap view进行了功能强化，可显示每个具体versi...
分类：
其他好文 时间：
2014-07-30 17:58:15
阅读次数：
392
1查看Lync数据库与AD的默认同步周期，同步周期为一小时。2从Lync2010数据库到服务器ABS的同步周期：有时候我们会发现添加了新的Lync用户后，在客户端的搜索栏中输入新用户的部分sip地址的部分字符无法找到该用户，必须输入完整的sip地址才能找到该用户。这是因为新建Lync用户这..
分类：
其他好文 时间：
2014-07-30 17:54:14
阅读次数：
271
首先...使用abs()等数学函数的时候，浮点数用#include，其它用#include。概念：【矩阵的秩】在线性代数中，一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地，行秩是A的线性无关的横行的极大数目。此题如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择，既1 .....
分类：
其他好文 时间：
2014-07-29 11:47:27
阅读次数：
265
