题目链接：http://poj.org/problem?id=1723
最近因为在为NOIP 2014复习，一直没写啥题解。。。
这个题目的意思是给你n个士兵在棋盘里的坐标，要你将他们排成连续的一行(即与x轴平行)，问你最少要将这些士兵移动多少步。
思路：设最终连续的一行的开头坐标为(linex,liney),终点坐标为(linex+n-1,liney)
将x坐标和y坐标分开讨论。
y坐...
分类：
其他 时间：
2014-11-05 13:01:03
收藏：
0 评论：
0 赞：
0 阅读：
216
介绍如何集成音频算法到dm816x dvr_rdk ezsdk...
分类：
编程语言 时间：
2014-11-05 13:00:53
收藏：
0 评论：
0 赞：
0 阅读：
436
ext4js 主页面布局，动态分配菜单，并点击url 显示到内容面板中...
分类：
Web开发 时间：
2014-11-05 13:00:43
收藏：
0 评论：
0 赞：
0 阅读：
345
TMS320F28335上有一个基于PLL电路的片上时钟模块，为CPU及外设提供时钟有两种方式：
一种是用外部的时钟源，将其连接到X1引脚上或者XCLKIN引脚上，X2接地；
另一种是使用振荡器产生时钟，用30MHz的晶体和两个20PF的电容组成的电路分别连接到X1和X2引脚上，XCLKIN引脚接地。
我们常用第二种来产生时钟。此时钟将通过一个内部PLL锁相环电路，进行倍频。由于F28335...
分类：
其他 时间：
2014-11-05 13:00:36
收藏：
0 评论：
0 赞：
0 阅读：
315
首先保证你有一个自有域名，然后登录到CloudFlare，添加你的域名。遵循指令操作，使用它给出的默认值就行了。你将让CloudFlare来托管你的域，所以你需要调整你的注册机构的设置。如果你想要使用子域名，请为它添加一条‘A’记录。目前，任何IP地址都可以。...
分类：
系统服务 时间：
2014-11-05 13:00:33
收藏：
0 评论：
0 赞：
0 阅读：
328
PostgreSQL 对树进行简单遍历演示。...
分类：
数据库技术 时间：
2014-11-05 12:59:54
收藏：
0 评论：
0 赞：
0 阅读：
224
来源：http://www.felix021.com/blog/read.php?2102
昨天@Zind同学找到我之前的一篇blog(已经修改)，里面提到了mysql_ping和MYSQL_OPT_RECONNECT的一些事情。
之所以写那篇blog，是因为去年写的一些代码遇到了“2006:MySQL server has gone away”错误。这个问题是因为wait_timeout...
分类：
数据库技术 时间：
2014-11-05 12:59:43
收藏：
0 评论：
0 赞：
0 阅读：
375
In this Document
Goal
Solution
Sample Code:
Steps:
FAQ
References
APPLIES TO:
Oracle Inventory ...
分类：
Windows开发 时间：
2014-11-05 12:59:33
收藏：
0 评论：
0 赞：
0 阅读：
2187
上一篇文章分析了SDL中创建渲染器的函数SDL_CreateRenderer()。这篇文章继续分析SDL的源代码。本文分析SDL的纹理（SDL_Texture）。...
分类：
其他 时间：
2014-11-05 12:59:23
收藏：
0 评论：
0 赞：
0 阅读：
336
POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他 时间：
2014-11-05 12:59:13
收藏：
0 评论：
0 赞：
0 阅读：
264
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12594 Accepted Submission(s): 4139
Problem Description
读入一个只包含 +, -, *, /...
分类：
其他 时间：
2014-11-05 12:59:03
收藏：
0 评论：
0 赞：
0 阅读：
295
算法,冒泡排序算法,快速排序算法...
分类：
编程语言 时间：
2014-11-05 12:58:53
收藏：
0 评论：
0 赞：
0 阅读：
183
Mophues
题目：
求1
算法:
前面的做了这种类型的好几道了，都要吐了。T_T
如果，此题没有要求素因子不超过P则就是前面博文中给出过的，Mobius + 分块思想。
而这题多了一个限制P则在求解前缀的时候加上这个条件就好了。
为什么想到用Mobius呢？有人给出了结论：
[1,a] 和 [1,b] 有多少对的数 满足GCD
首先定义两个函数...
分类：
其他 时间：
2014-11-05 12:58:43
收藏：
0 评论：
0 赞：
0 阅读：
273
层次聚类算法：
前面介绍的K-means算法和K中心点算法都属于划分式（partitional）聚类算法。层次聚类算法是将所有的样本点自底向上合并组成一棵树或者自顶向下分裂成一棵树的过程，这两种方式分别称为凝聚和分裂。
凝聚层次算法:
初始阶段，将每个样本点分别当做其类簇，然后合并这些原子类簇直至达到预期的类簇数或者其他终止条件。
分裂层次算法:
初始阶段，将所有的样本点当做同一类簇，然...
分类：
编程语言 时间：
2014-11-05 12:58:33
收藏：
0 评论：
0 赞：
0 阅读：
312
一 什么是基于密度的聚类算法
由于层次聚类算法和划分式聚类算往往只能发现凸形的聚类簇。为了弥补这一缺陷，发现各种任意形状的聚类簇，开发出基于密度的聚类算法。这类算法认为，在整个样本空间点中，各目标类簇是由一群的稠密样本点组成的，而这些稠密样本点被低密度区域（噪声）分割，而算法的目的就是要过滤低密度区域，发现稠密样本点。
二 DBSCAN（Density-based Spatial ...
分类：
数据库技术 时间：
2014-11-05 12:58:23
收藏：
0 评论：
0 赞：
0 阅读：
410
/// /// Oracle 的数据库连接字符串. /// private const String connString = @"Data Source=(DESCRIPTION=(ADDRESS=(PROTOCOL=TCP)(H...
分类：
数据库技术 时间：
2014-11-05 12:57:13
收藏：
0 评论：
0 赞：
0 阅读：
339
Android软件安全与逆向分析 http://book.2cto.com/201212/12432.html Smali--Dalvik虚拟机指令语言 http://blog.csdn.net/wdaming1986/article/details/8299996
分类：
移动平台 时间：
2014-11-05 12:56:53
收藏：
0 评论：
0 赞：
0 阅读：
256
一、Warning C4819：The file contains a character that can ot be represented in the current code page(936). save the file in unicode format to prevent dat...
分类：
其他 时间：
2014-11-05 12:56:43
收藏：
0 评论：
0 赞：
0 阅读：
281
1.UI坐标系和GL坐标系2.本地坐标与世界坐标本地坐标是一个相对坐标,是相对于父节点或者你指明的某个节点的相对位置来说的,本地坐标的原点在参考节点的左下角世界坐标是一个绝对的坐标,是以屏幕的左下角为坐标原点,与GL坐标是重合的.3.Ui坐标与GL坐标和Node坐标UI坐标是以UI坐标系来计算的,又...
分类：
其他 时间：
2014-11-05 12:56:23
收藏：
0 评论：
0 赞：
0 阅读：
332
SQL NULL 值如果表中的某个列是可选的，那么我们可以在不向该列添加值的情况下插入新记录或更新已有的记录。这意味着该字段将以 NULL 值保存。NULL 值的处理方式与其他值不同。NULL 用作未知的或不适用的值的占位符。注释：无法比较 NULL 和 0；它们是不等价的。无法使用比较运算符来测试...
分类：
数据库技术 时间：
2014-11-05 12:56:13
收藏：
0 评论：
0 赞：
0 阅读：
278
