题目传送门 需要高级权限的传送门 题目大意 有$n$个村庄坐落在一条直线上，第$i \ \ \ (i>1)$个村庄距离第$1$个村庄的距离为$D_i$。需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通 ...
分类：
其他好文 时间：
2018-10-15 11:55:37
阅读次数：
143
原题传送门： "P2604 [ZJOI2010]基站选址" 看一眼题目，变知道这题一定是dp 设f[i][j]表示在第i个村庄修建第j个基站且不考虑i+1~n个村庄的最小费用 可以得出f[i][j] = Min(f[k][j 1] + cost[k][i] ) + c[i] (j 1 define ...
分类：
其他好文 时间：
2018-10-04 17:23:18
阅读次数：
202
1、为本地项目创建一个本地仓库： 2、在码云上创建一个仓库，（初始化的时候先不要创建README.md文件） 3、本地仓库关联远程仓库：右键项目选址git>>repository>>remotes 点+号输入远程仓库的地址 4、add、commit、pull、push将本地项目存储到远程仓库 如果报 ...
分类：
其他好文 时间：
2018-09-26 13:54:33
阅读次数：
214
网络网络协议：传输控制协议，信息协议（TCP/IP）；网络模型（osi）物理层：传输比特流数据链路层;建立相邻结点之间的数据链路网络层；ip选址传输层：端和端的链接会话层：访问验证和会话管理表示层：拥护信息的语法表示应用：提供网络服务PDU：协议数据单元bit——物理层帧F——数据链路层包P——网络层段S——传输层安装NFS服务查看系统是否安装NFS：rpm-qa|gerpnfsrpm-qa|ge
分类：
其他好文 时间：
2018-09-12 20:19:38
阅读次数：
140
在数轴上找一点使得该点到所有其他点的距离之和最小 方法：找到大小为中位数的点，该点就是要求的点（如有两个取之间任意一点都行） 证明： 先看看当只有2个点时的情况： 分类讨论： 如果在A的左边(如P1)，距离之和(sum)为：dis(P1,A)+dis(P1,B)=dis(P1,A)+dis(P1,A ...
分类：
其他好文 时间：
2018-08-26 18:17:05
阅读次数：
597
题目描述 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 ...
分类：
其他好文 时间：
2018-08-14 23:30:35
阅读次数：
190
题目描述 某地区有m座煤矿，其中第i号矿每年产量为ai吨，现有火力发电厂一个，每年需用煤b吨，每年运行的固定费用（包括折旧费，不包括煤的运费）为h元，每吨原煤从第i号矿运到原有发电厂的运费为Ci0（i=1，2，…，m）。 现规划新建一个发电厂，m座煤矿每年开采的原煤将全部供给这两座发电厂。现有n个备 ...
分类：
其他好文 时间：
2018-08-11 16:16:28
阅读次数：
153
蔡佳 绪论 学科概述 最优化是从所有可能的方案中选择最合理的一种方案，以达到最佳目标的科学。 达到最佳目标的方案是最优方案，寻找最优方案的方法 最优化方法（算法）。 这种方法的数学理论即为最优化理论。 是运筹学的方法论之一，是其重要组成部分。 基本概念： 在一些例子中，如选址问题等，有的目标函数和约 ...
分类：
其他好文 时间：
2018-05-12 13:15:54
阅读次数：
200
http://www.sohu.com/a/167447760_802621 第一所印度理工学院的校址原本是英国的一所监狱，专门用来囚禁反对英国的印度政治异见分子。之所以选址在此，就是希望学校时刻铭记“人才是印度富强之本。” 神一般存在的印度理工 印度裔在全球科技业中的成功已经毋庸置疑，单论谷歌新掌 ...
分类：
其他好文 时间：
2018-05-06 13:33:34
阅读次数：
189
无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…1 ...
分类：
其他好文 时间：
2018-04-23 18:34:58
阅读次数：
159
