15年5月16日周六下午,参加了在五星级西溪宾馆举办的“杭州创业高峰论坛(阿里帮)”,这次论坛主要由西湖区商务局,古荡街道,阿里帮组办。
论坛选址可谓高大上,估摸是政府及街道买单。论坛主持人崔磊是浙江之声“乐创梦工场”的节目主持人,对杭州的创业公司及投融资环境都比较熟悉。
首先,是西湖区商务局的副局长韩刚(80后)、古荡街道副主任孙黎影,对政府的工作...
分类:
其他好文 时间:
2015-05-18 01:08:08
阅读次数:
170
1)问题描述n个村庄之间的交通图可以用有向网图来表示,图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院,问这所医院应建在哪个村庄,才能使所有的村庄离医院都比较近?2) 基本要求(1) 建立模型,设计存储结构;(2) 设计算法完成问题求解;(3) 分析算法的时...
分类:
编程语言 时间:
2015-05-10 09:38:38
阅读次数:
245
#1150 : 基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的...
分类:
其他好文 时间:
2015-05-03 00:46:23
阅读次数:
106
题目:时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼...
分类:
其他好文 时间:
2015-04-20 23:54:15
阅读次数:
144
题目3 : 基站选址
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。
网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。
在...
分类:
其他好文 时间:
2015-04-20 21:02:48
阅读次数:
169
题目3 : 基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程...
分类:
其他好文 时间:
2015-04-20 20:53:57
阅读次数:
146
??
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。
网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。
在网格中建立基站的总代价是用户通讯代价的总...
分类:
其他好文 时间:
2015-04-20 15:03:49
阅读次数:
175
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。
网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。
在网格中建立基站的总代价是用户通讯代价的总...
分类:
其他好文 时间:
2015-04-19 11:38:19
阅读次数:
126
题意:给一个网格大小,在其中找一个基站,使得到每个用户之间的距离的平方(欧几里得距离的平方),和到其中任一个通讯的距离(曼哈顿距离)的总距离(代价)最小。其实就是到每个用户的距离最小的基础上,到通讯公司也要尽可能近,距离也就是代价。思路:一开始觉得需要每个点都尝试,计算代价,再比较代价,找出基站最佳...
分类:
其他好文 时间:
2015-04-18 12:50:34
阅读次数:
132
时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距...
分类:
其他好文 时间:
2015-04-18 12:46:02
阅读次数:
149