题意：有n个地方可供建造基站，建造每个基站有一个成本p，有m个用户群，第i个用户群的用户会使用基站ai和bi进行通讯，公司获利ci，公司有选择的修建基站，问最大的净利润为多少。净利润=总收益-总成本。
思路：首先分析题目中的决策因素。在满足了第i个用户群后，便可以得到收益，然而满足第 个用户群需要有必要条件：建立中转站ai和中转站bi，同时要花去相应费用。留心这个所谓 的必要条件，便可联想到闭合图的性质。分析后发现，本题就是最大权闭合图的一个特例。把它抽象成这样一个有向图模型：每个用户群i作为一个结点分别向...
分类：
其他好文 时间：
2015-05-02 11:16:17
阅读次数：
117
N - Longest Ordered Subsequence
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 2533
Description
A numeric sequence of ai is ordered if a1 < a2 < ...
分类：
其他好文 时间：
2015-05-02 11:14:23
阅读次数：
125
合并果子Time Limit:1 SecMemory Limit:128 MBSubmit:312Solved:113[Submit][Status][Web Board]Description现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并...
分类：
其他好文 时间：
2015-05-01 22:33:38
阅读次数：
201
此文接上文Cocos2d-x《雷电大战》(6) 智能敌机AI来袭--飞行路径算法设计与实现（上） ，还是对游戏中的敌机路径进行一个设计和实现。这里笔者又实现了两种敌机路线。分别如下：
（1）敌机朝着英雄飞机的位置飞去
（2）左右两群飞机穿过，其实就是一大群飞机从左到右和从右到左的飞行。...
分类：
编程语言 时间：
2015-05-01 18:47:08
阅读次数：
460
题目描述Description猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i#include#...
分类：
其他好文 时间：
2015-05-01 17:16:42
阅读次数：
144
题意：给定一个序列ai，个数为n。再给出一系列w；对于每个w，求序列中，所有长度为w的连续子串中的权值和，子串权值为子串中不同数的个数去了几个头文件，然后终于A了以样例为例说明：1 1 2 3 4 4 5；明显dp[1]=n=7;长度为1的时候有7个区间。从长度为1到长度为2，就是把前6个区间往后增...
分类：
其他好文 时间：
2015-05-01 10:33:30
阅读次数：
190
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2015-04-30 19:47:00
阅读次数：
100
此文是Summly前商业开发及运营经理John Henderson的文章，原文发表在Medium上。作者思考了机器智能赋予机器的思考能力，以及传感器技术赋予的感知能力（如看的能力）运用到诸多垂直领域的颠覆可能性，不少领域的工作在5年之内也许就可以由机器来替代了。
接下来1万家初创企业的商业计划很容易预测：做X然后再加上AI。
—Kevin Kelly
...
分类：
其他好文 时间：
2015-04-30 10:39:14
阅读次数：
163
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2015-04-30 07:33:13
阅读次数：
114
今天的烦心事当产品经理明知道那是不合理的，但是却没办法说服上级的时候，他就是废了！当设计师表示她是从前端会html5，css3转到设计，才做了一年，并且不会AI的时候，她也废了！当我明知道这样做是影响用户体验，向我可以反应的对象告知情况，最后还是没有改变，只能忍痛写下那个效果的时候，我觉得我也废了！...
分类：
其他好文 时间：
2015-04-29 23:07:13
阅读次数：
129
