https://vjudge.net/problem/UVA-1151 题意,给出N个点以及二维坐标,可以在任意两点间建立通路,代价是两点欧几里得距离的平方,同时有q个套餐,套餐x有qx个点,代价是qw, 花费qw就能将这qx个点全部相联通,套餐可以任意选择几种或不选,求将所有的点联通所要的最小代价 ...
分类:
其他好文 时间:
2017-08-12 19:43:37
阅读次数:
184
摘要:银联终于要结束12年的垄断生涯。在银联12年的发展过程中,最为引人注目的就是和支付宝的多年恩怨。这十年,双方经历了从最初的会面,到不欢而散,再到各自成长和冲突。十年后,银联和支付宝都已经成为各自领域的全球顶级玩家,但是目前仍未达成实质性合作。 注:从2015年6月1日,符合要求的机构可申请“银 ...
分类:
其他好文 时间:
2017-08-07 18:34:23
阅读次数:
169
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件 ...
分类:
其他好文 时间:
2017-07-29 22:13:50
阅读次数:
142
题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上存在一个特殊的元件称为“激发器 ...
分类:
其他好文 时间:
2017-07-29 20:19:25
阅读次数:
143
QGIS 入门演示之《用 QGIS 画矢量交通路线图》 脚本编程之准备知识《Python 教程》 QGIS API QGIS插件库 运行QGIS脚本,对于桌面应用来讲有4种方式: QGIS 启动时自动运行Python脚本 QGIS 控制台中运行发布的Python命令 创建Python写的插件 创建基 ...
分类:
编程语言 时间:
2017-07-25 10:16:01
阅读次数:
432
最短路径问题是用图中的顶点代表不同的城市,用图中顶点之间的连线即边上权值表示不同城市之间路径的长度,在从一个顶点到另一个顶点之间的所有路径中,求权值之和最小的路径的问题即为最短路径问题。 单元最短路径问题可以描述为在一个带有权值的有向图中,从一个顶点到另一个顶点存在多条通路。要求找一条从初始顶点S( ...
分类:
编程语言 时间:
2017-07-24 14:52:57
阅读次数:
148
报文交换=Message switching 其工作方式为: 源(应用)发送信息总体(即报文)在网络中一站一站的发送到目的应用。 其特点是不需在两个通信节点之间建立专用的通路,用户可随时发送报文。 完毕报文交换的路由器须要具有“存储”信息。“转发”信息的功能,即“存储-转发”功能。 报文交换以完整报 ...
分类:
其他好文 时间:
2017-07-22 14:39:27
阅读次数:
175
最近在打算用python作测试用例以便对游戏服务器进行功能测试以及压力测试; 因为服务器是用c++写的,采用的TCP协议,当前的架构是打算用python构造结构体,传送给c++层进行socket发送给游戏服务器,响应消息再交由python进行校验; 开始: 首先是c++调用python这一层需要打通 ...
分类:
编程语言 时间:
2017-07-21 12:31:40
阅读次数:
308
关于Linux文件夹的几个常见概念 路径 对文件位置信息的描写叙述机制。是指从树型文件夹中的某个文件夹层次到其内某个文件的一条通路。分为相对路径和绝对路径; 工作文件夹 登入系统后。用户始终处于某个文件夹中,此文件夹即为工作文件夹。或称作当前文件夹 根文件夹 Linux树型文件夹结构的最顶层文件夹 ...
分类:
系统相关 时间:
2017-07-20 19:40:51
阅读次数:
242
转 http://www.cnblogs.com/luyingfeng/p/3877338.html 转 http://www.cnblogs.com/luyingfeng/p/3877338.html 1. 欧拉通路、欧拉回路、欧拉图无向图:1) 设G是连通无向图,则称经过G的每条边一次并且仅一次 ...
分类:
其他好文 时间:
2017-07-19 09:23:15
阅读次数:
252