补题系列之西安网络赛1011题目大意：给定一个椭球： 求它到原点的最短距离.思路：对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说，它到原点的最短距离即为min(a,b,c)所以我们需要把原方程化为标准型。这时候线代就排上用场了，注意到原方程是一个二次型。化为标...
分类：
其他好文 时间：
2014-09-16 14:06:40
阅读次数：
214
求两个数a和b的最大公约数，可以想到的是从[1,min(a,b)]枚举每个正整数：#includeusing namespace std;int gcd(int a,int b){ int ans=1; for(int i=2;i>a>>b; cout=b)证明：设gcd(a,b)...
分类：
其他好文 时间：
2014-09-16 10:41:00
阅读次数：
188
jQuery学习第一天<!--
引入jQuery文件库
在页面的<head></head>中加入如下代码：
-->
<scriptlanguage="javascript"type="text/javascript"
src="Jscript/jquery-1.4.2.min.js"></script>
分类：
Web程序 时间：
2014-09-15 19:52:30
阅读次数：
215
问题：
在linux上的部署完成R server后，无法再使用sqldf包了，之前在win7上运行没有问题
如下：
> install.packages("sqldf")
> library(sqldf)
载入需要的程辑包：gsubfn
载入需要的程辑包：proto
载入需要的程辑包：RSQLite
载入需要的程辑包：DBI
载入需要的程辑包：RSQLite.extfun...
分类：
系统相关 时间：
2014-09-15 15:58:29
阅读次数：
421
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。
（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）
分析：dp，动态规划。因为要字典序最小，所以采用从右向左的方式dp；
状态：f（i，j）表示走到（i，j）的最小和，则有转移方程：
f（i，j）= min（f...
分类：
其他好文 时间：
2014-09-15 14:20:59
阅读次数：
177
题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。
分析：dp，区间动态规划。石子合并的逆过程。
状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程：
F（i，j）= min（F（i，k）+F（k，j）+cost（i，j）） {其中 i
这里注意，dp过程按区间大小递...
分类：
其他好文 时间：
2014-09-15 11:20:48
阅读次数：
187
/* * ===================================================================================== * * Filename: min_two_selector.cpp * * Descriptio...
分类：
其他好文 时间：
2014-09-15 01:03:38
阅读次数：
190
03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
分类：
其他好文 时间：
2014-09-15 00:59:47
阅读次数：
358
<html> <body> <script src="http://code.jquery.com/jquery-1.11.0.min.js"></script> <!--<script src="http://code.jquery.com/jquery-migrate-1.2.1.min.js"></script>--> <script > ??? $(function(){ ?...
分类：
移动开发 时间：
2014-09-12 23:35:44
阅读次数：
427
思路：
t[i] 表示第i台服务器完成一项任务所需要的时间，m台服务器，n个任务，实际上就是尽量是某台机器完成任务所花费的时间最短。
public int estimateProcessTime(int[] t , int m , int n){
//每台服务器的任务数数组
int[] numOfTask = new int[m];
int min = -1;
//开始尝...
分类：
其他好文 时间：
2014-09-12 22:12:04
阅读次数：
255
