09 2020 档案

Dynamic Graph Matching 【状压dp】
摘要：来源 https://vjudge.net/contest/397452#problem/C 思路 n只有10，可以状态压缩n个点所有的状态。 dp[i]表示某种状态的取法个数。 设新加入的边为（u,v），状态转移：dp[i] → dp[i ^ (1<<(u-1)) ^ (1<<(v-1))] , 阅读全文
posted @ 2020-09-29 16:22 Synnn 阅读(198) 评论(0) 推荐(0)
实验 4:Open vSwitch 实验——Mininet 中使用 OVS 命令
摘要：实验目的 Mininet 安装之后,会连带安装 Open vSwitch,可以直接通过 Python 脚本调用Open vSwitch 命令,从而直接控制 Open vSwitch,通过实验了解调用控制的方法。 实验任务 在本实验中,使用 Mininet 基于 Python 的脚本,调用“ovs-v 阅读全文
posted @ 2020-09-23 19:36 Synnn 阅读(264) 评论(0) 推荐(0)
实验 3:Mininet 实验——测量路径的损耗率
摘要：实验目的 在实验 2 的基础上进一步熟悉 Mininet 自定义拓扑脚本,以及与损耗率相关的设定;初步了解 Mininet 安装时自带的 POX 控制器脚本编写,测试路径损耗率。 实验任务 h0 向 h1 发送数据包,由于在 Mininet 脚本中设置了连接损耗率,在传输过程中会丢失一些包, 本次实 阅读全文
posted @ 2020-09-21 18:25 Synnn 阅读(249) 评论(0) 推荐(0)
实验 2:Mininet 实验——拓扑的命令脚本生成
摘要：实验目的 掌握 Mininet 的自定义拓扑生成方法:命令行创建、Python 脚本编写 实验任务 通过使用命令行创建、Python 脚本编写生成拓扑,熟悉 Mininet 的基本功能。 实验步骤 实验环境 Ubuntu 18.04.5 Desktop 实验过程 针对特定拓扑的命令行快速创建 // 阅读全文
posted @ 2020-09-09 20:06 Synnn 阅读(355) 评论(0) 推荐(0)
Go Running【二分图匹配】
摘要：来源 http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路 报告时刻为t，位置为x，那么相同的t+x或者t−x的点能够被一个人（线段）覆盖。 转化为二分图匹配，选择最少的直线，能够包括所有给定的点。 离散化后用dinic求最大流，即为原图的最小点覆盖。 阅读全文
posted @ 2020-09-08 22:18 Synnn 阅读(242) 评论(0) 推荐(0)
MakeWaToAc训练记录
摘要：2020 Multi-University Training Contest 4 Go Running - 二分图匹配 - 已补 2020 牛客暑期多校训练营（第一场） Suffix Array - 后缀数组 - 待补 Minimum-cost Flow - 网络流 - 待补 1 or 2 - 一般 阅读全文
posted @ 2020-09-08 12:42 Synnn 阅读(175) 评论(0) 推荐(0)
实验 1:Mininet 源码安装和可视化拓扑工具
摘要：实验目的 掌握 Mininet 的源码安装方法和 miniedit 可视化拓扑生成工具。 实验任务 使用源码安装 Mininet 的 2.3.0d6 版本,并使用可视化拓扑工具生成一个最简拓扑(1 台交换机连接 2 台主机)。 实验步骤 实验环境 Ubuntu 18.04.5 Desktop 实验过 阅读全文
posted @ 2020-09-02 20:31 Synnn 阅读(348) 评论(0) 推荐(0)