Synnn

摘要： 来源 https://codeforces.com/gym/102394/problem/E 思路 代码 拓扑排序 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #defin 阅读全文

摘要： 来源 https://codeforces.com/group/TBxCTUW7hQ/contest/298611/problem/G 思路 对每个 k 预处理 x*x+y*y=k 的所有 (x,y) 。 那么每次修改和查询时可以暴力枚举所有符合条件的点，且在 sqrt(k)<=3200 的时间内完 阅读全文

摘要： 来源 https://vjudge.net/contest/402133#problem/C 思路 由威佐夫博弈的结论可知特异局势为，但数据很大，需要上高精度。 要注意的是double的sqrt精度不够，而BigDecimal中没有实现开方。 因此需要手动实现大数开方，可以选用牛顿迭代法或暴力模拟趋 阅读全文

摘要： 实验目的 对 Python 调用 OpenDaylight 的 REST API 方法有初步了解。 实验任务 本实验需要用另一种方法完成上一个实验相同的功能,即通过 Python 程序调用OpenDaylight 的北向接口下发关于硬超时的流表,实现拓扑内主机在一定时间内的网络通断。实验拓扑如下: 阅读全文

摘要： 实验目的 熟悉 Postman 的使用;熟悉如何使用 OpenDaylight 通过 Postman 下发流表。 实验任务 流表有软超时和硬超时的概念,分别对应流表中的 idle_timeout 和 hard_timeout。 idle timeout:如果值为非 0,那么在对应的时间内如果没有数据 阅读全文

摘要： 来源 http://codeforces.com/group/TBxCTUW7hQ/contest/297677 Problem I 题意 n个等长且字符集合相同字符串，差别为2的字符串间连边，求最大独立集。 思路 首先利用性质，最大独立集=n-最大匹配。 因为数据不大，场上一直想着跑一般图匹配，忽 阅读全文

摘要： 实验目的 回顾 JDK 安装配置，了解 OpenDaylight 控制的安装，以及 Mininet 如何连接； 通过抓包获取 OpenFlow 协议，验证 OpenFlow 协议和版本，了解协议内容。 实验任务 Mininet 生成拓扑连接 OpenDaylight，在 Mininet 上通过 pi 阅读全文

摘要： 来源 https://vjudge.net/contest/397452#problem/C 思路 n只有10，可以状态压缩n个点所有的状态。 dp[i]表示某种状态的取法个数。 设新加入的边为（u,v），状态转移：dp[i] → dp[i ^ (1<<(u-1)) ^ (1<<(v-1))] , 阅读全文

摘要： 实验目的 Mininet 安装之后,会连带安装 Open vSwitch,可以直接通过 Python 脚本调用Open vSwitch 命令,从而直接控制 Open vSwitch,通过实验了解调用控制的方法。 实验任务 在本实验中,使用 Mininet 基于 Python 的脚本,调用“ovs-v 阅读全文

摘要： 实验目的 在实验 2 的基础上进一步熟悉 Mininet 自定义拓扑脚本,以及与损耗率相关的设定;初步了解 Mininet 安装时自带的 POX 控制器脚本编写,测试路径损耗率。 实验任务 h0 向 h1 发送数据包,由于在 Mininet 脚本中设置了连接损耗率,在传输过程中会丢失一些包, 本次实 阅读全文