题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
题目大意：将一个非负整数序列切成连续的若干段，使得每一段的和均不超过一定值，在此基础上最小化每一段的最大值的和。
思路：O(N2)的动态规划方程非常明显：
fi=min0≤ji{fj+maxj+1≤k≤i{wk}}
这样利用RMQ的预处理即可做到O(N^2).
不过这样显然是不能AC的。
我们考虑能够进行什么优化。
我们发现以下性质：
（1）fi≤fj(1≤ij≤...
分类：
其他好文 时间：
2014-10-25 09:23:08
阅读次数：
119
题目：给你一个n*n的01矩阵，求里面最大的1组成的矩形的米娜及。
分析：dp，单调队列。UVa 1330同题，只是输入格式变了。
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
预处理： 求出以每行为底边的每一列从底边开始向上的最大连续1的高度MaxH。 O（N^2） ；
...
分类：
其他好文 时间：
2014-10-24 22:19:16
阅读次数：
267
数据查询一般会带有查询条件，这可以使用SQL语句的where子句实现，但是在程序中需要动态绑定参数给where子句。查询数据的具体操作步骤如下所示。(1) 使用sqlite3_open函数打开数据库。(2) 使用sqlite3_prepare_v2函数预处理SQL语句。(3) 使用sqlite3_bind_text函数绑定参数。(4) 使用sqlite3_step函数执行SQL语句，遍历结果集。(...
分类：
其他好文 时间：
2014-10-24 20:50:46
阅读次数：
238
数据查询一般会带有查询条件，这可以使用SQL语句的where子句实现，但是在程序中需要动态绑定参数给where子句。查询数据的具体操作步骤如下所示。(1) 使用sqlite3_open函数打开数据库。(2) 使用sqlite3_prepare_v2函数预处理SQL语句。(3) 使用sqlite3_b...
分类：
其他好文 时间：
2014-10-24 20:40:35
阅读次数：
150
监控 / \ / \优化 <----分析流程： 预处理——查询DNS——建立连接——发送请求——等待响应——发送数据——读取cache——处理、渲染
分类：
其他好文 时间：
2014-10-24 16:06:14
阅读次数：
156
题目地址：Ural 1635
又是输出路径的DP。。。连着做了好多个了。。
状态转移还是挺简单的。要先预处理出来所有的回文串，tag[i][j]为1表示字符串i--j是一个回文串，否则不是回文串。预处理时要用n^2的方法，即枚举回文串中间，可以分奇数和偶数两种分别求一次。
然后dp转移方程为,若tag[j][i]==1,dp[i]=min(dp[i],dp[j-1]+1);
对于最令人讨厌...
分类：
其他好文 时间：
2014-10-23 22:46:34
阅读次数：
295
gcc –E hello.c –o hello.i 使用gcc的选项“-E” 让gcc在预处理结束后停止编译过程。gcc –S hello.i –o hello.s “-S”选项只进行编译而不进行汇编，生成汇编代码。[root@localhost gcc] gcc hello1.c –I /root...
分类：
其他好文 时间：
2014-10-23 22:17:31
阅读次数：
165
数据分析系统DIY中要完成的三个任务。
一、用VMware装64位CentOS，数据库服务端用CentOS自带的就好。
二、数据采集与预处理用Dev-C++编程解决。
三、用本地Win7 64上的MATLAB R2012b连接数据库进行挖掘分析。
本文是完成第三个任务的过程。...
分类：
数据库 时间：
2014-10-23 17:46:51
阅读次数：
375
贪心：
保存连续的n-k个数，求最小的一段方差。。。。预处理O1算期望。。。
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 752 Accepted Submission(s): 176
...
分类：
其他好文 时间：
2014-10-23 16:27:50
阅读次数：
261
