N个数到一个数的距离和最小，这个数一定是他们的中位数。
dp[i][j]=前i个点，j个office的距离。
dp[i][j]=min(dp[k-1][j-1]+w[k][i]) w[k][i]是k..i 修一个office的距离。
Post Office
Time Limit: 1000MS
Memory Limi...
分类：
其他好文 时间：
2014-08-07 23:08:15
阅读次数：
307
<!DOCTYPE?html>
<html>
<head>
???<title>Bootstrap?实例?-?默认的导航栏</title>
???<link?href="/bootstrap/css/bootstrap.min.css"?rel="stylesheet">
???<script?src="/scripts/jquery.min....
分类：
其他好文 时间：
2014-08-07 19:29:30
阅读次数：
244
lua中的时间类似于C语言中的时间，如下：local time = os.time()
print(time)
local t = os.date("*t")
for k,v in pairs(t) do
print(k,v)
end
这样就可以分别输出年、月、日、时、分、秒，输出如下：
1407406553
hour 18
min 15
wday 5
day 7
mo...
分类：
其他好文 时间：
2014-08-07 18:56:20
阅读次数：
310
1、body里面的内容2、引入jquery.ui.min.js和他的样式3.js代码如下 4、返回JSON的数据如下 { "state": 1, "data": { "10013": { "id": "10013", ...
分类：
Web程序 时间：
2014-08-07 18:12:10
阅读次数：
271
#!/usr/bin/python
# -*- coding: utf-8 -*-
# 11-3 函数。在这个练习中，我们将实现max()和min()内建函数。
# (a) 写分别带两个元素返回一个较大和较小元素，简单的max2()核min2()函数。
# 他们应该可以用任意的python 对象运作。举例来说，max2(4,8)和min2(4,8)会各自每次返回8 和4。
# (b...
分类：
编程语言 时间：
2014-08-07 15:53:40
阅读次数：
263
当我们对一个表的记录进行group by的时候，在未明确使用sum、min、max等聚合函数的时候，group by 的排序规则，如下对比了MYSQL和SQLLite
大家都知道，group by的时候，数据库是便利数据库表的所有记录进行匹配处理。
下面的SQL目的是为了查询表中groupid相同的记录中，最后一条消息，给出mysql和sqllite的语句区别：
MYSQL语句
SEL...
分类：
数据库 时间：
2014-08-07 13:14:50
阅读次数：
233
80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?我的思路：输入从小到大排列的数字 把数字4个分为一组 如下：min **** BA **** max其中第一个数字一定是当前最小的， 最后一个....
分类：
其他好文 时间：
2014-08-07 13:00:49
阅读次数：
220
一、确认问题：输入下面这个地址：http://你的网址/index.php?app=captcha&876589486打开后出现：mt_rand(): max(0) is smaller than min(1)或者mt_rand(): max(24) is smaller than min(26)等...
分类：
其他好文 时间：
2014-08-07 12:47:19
阅读次数：
259
题目：uva10911 - Forming Quiz Teams(记忆化搜索）
题目大意：给出N对点的坐标，然后将这2 * N个点分组，Xi代表第i组的点之间的距离，求sum（Xi）最小值。
解题思路：这里的点最多16个，如果暴力求解的话16！，会超时的。这里的点取和不取可以用0和1表示，这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min （dp【newx】 +...
分类：
其他好文 时间：
2014-08-06 23:10:25
阅读次数：
275
题目大意，N个区间覆盖[T1,T2]及对应的代价S，求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序，设dp(k)为从m覆盖到k所需最小代价，则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类：
其他好文 时间：
2014-08-06 22:56:22
阅读次数：
293
