归档: 2016/10

2016

Construct-a-VPN-by-making-use-of-OpenVPN

本文将图文并茂地介绍如何利用两台电脑搭建一个VPN。关于什么是VPN，VPN有什么作用等基础知识，本文暂时不作介绍。基本信息本次实验我使用了两台电脑来完成，一台电脑扮演VPN服务器，另一台则是客户端，下面是两台电脑的基本信息：服务器操作系统：Ubuntu 16.04客户端操作系统：Mac OS 10.12.1一、前期准备1、打开终端，为了方便后面的操作，先切换到root权限2、安装openvpn、

【动态规划】带权值区间调度问题

一、问题定义存在单一资源R，有n个需求{1, 2, ..., n}，每个需求指定一个开始时间bi与一个结束时间ei，在时间区间[bi, ei]内该需求想要占用资源R，资源R一旦被占用则无法被其他需求利用。每个需求i带有一个权值vi，代表该需求被满足之后能够带来的价值或者贡献。如果两个需求的时间区间不重叠，那么它们是相容的。带权值的区间调度问题即，对上面所描述的情境，求出一组相容子集S使得S中的区间