题意：有n个地方可供建造基站，建造每个基站有一个成本p，有m个用户群，第i个用户群的用户会使用基站ai和bi进行通讯，公司获利ci，公司有选择的修建基站，问最大的净利润为多少。净利润=总收益-总成本。
思路：首先分析题目中的决策因素。在满足了第i个用户群后，便可以得到收益，然而满足第 个用户群需要有必要条件：建立中转站ai和中转站bi，同时要花去相应费用。留心这个所谓 的必要条件，便可联想到闭合图的性质。分析后发现，本题就是最大权闭合图的一个特例。把它抽象成这样一个有向图模型：每个用户群i作为一个结点分别向...
分类：
其他好文 时间：
2015-05-02 11:16:17
阅读次数：
117
最近在研究一个问题：如何通过AP来获取station的rssi。具体可以拆分为以下三种情况： 1、首先station如果已经连接到AP上，这种情况很容易就能够得到station的RSSI.这里就不讨论这种情况。 2、当station并未与设定AP连接，但是这个时候station与另外一个AP连接.....
分类：
其他好文 时间：
2015-04-29 23:10:33
阅读次数：
264
problem：
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of
gas to trave...
分类：
其他好文 时间：
2015-04-29 11:36:38
阅读次数：
121
动态规划
01背包
问题描述
求解思路
代码实现
放入哪些物品
代码动态规划我在上一篇博客里已经讲了一点动态规划了，传送门：算法学习 - 动态规划(DP问题)(C++)这里说一下，遇到动态规划应该如何去想，才能找到解决办法。最主要的其实是要找状态转移的方程，例如上一篇博客里面，找的就是当前两条生产线的第i个station的最短时间和上一时刻的时间关系。minTime(station[1][i]) =...
分类：
编程语言 时间：
2015-04-28 22:54:46
阅读次数：
256
题目：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costsco...
分类：
其他好文 时间：
2015-04-27 01:53:03
阅读次数：
124
本来是拿来复习一下map的，没想搞了半天，一直wa，最后发现预处理没有处理到所有的点就是个最短路Sample Input6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20Shop...
分类：
其他好文 时间：
2015-04-24 18:18:53
阅读次数：
187
AS(Automation Station)意为自动化站，是工厂自动化的核心部件。西门子认为一台PLC就是一个自动化站，是整个工厂中枢，当然一个工厂可能包含了若干装置，每个装置又包含了若干单元，而每个单元中又包含了若干设备，这种层级关系是程序和画面结构划分的依据。在西门子PCS7的工厂视图中以...
分类：
其他好文 时间：
2015-04-22 23:35:37
阅读次数：
224
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 15968
Accepted: 7373
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2015-04-22 22:18:35
阅读次数：
175
列车调度(Train)DescriptionFigure 1 shows the structure of a station for train dispatching.Figure 1In this station, A is the entrance for each train and B ...
分类：
其他好文 时间：
2015-04-19 21:21:39
阅读次数：
254
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(becau...
分类：
其他好文 时间：
2015-04-19 17:29:42
阅读次数：
138
