摘要:来源 https://codeforces.com/gym/102394/problem/E 思路 代码 拓扑排序 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #defin 阅读全文
posted @ 2020-10-24 09:48 Novlinx 阅读(7) 评论(0) 推荐(0) 编辑
摘要:来源 https://codeforces.com/group/TBxCTUW7hQ/contest/298611/problem/G 思路 对每个 k 预处理 x*x+y*y=k 的所有 (x,y) 。 那么每次修改和查询时可以暴力枚举所有符合条件的点,且在 sqrt(k)<=3200 的时间内完 阅读全文
posted @ 2020-10-21 16:31 Novlinx 阅读(19) 评论(0) 推荐(0) 编辑
摘要:来源 https://vjudge.net/contest/402133#problem/C 思路 由威佐夫博弈的结论可知特异局势为,但数据很大,需要上高精度。 要注意的是double的sqrt精度不够,而BigDecimal中没有实现开方。 因此需要手动实现大数开方,可以选用牛顿迭代法或暴力模拟趋 阅读全文
posted @ 2020-10-20 08:37 Novlinx 阅读(37) 评论(0) 推荐(0) 编辑
摘要:实验目的 对 Python 调用 OpenDaylight 的 REST API 方法有初步了解。 实验任务 本实验需要用另一种方法完成上一个实验相同的功能,即通过 Python 程序调用OpenDaylight 的北向接口下发关于硬超时的流表,实现拓扑内主机在一定时间内的网络通断。实验拓扑如下: 阅读全文
posted @ 2020-10-14 16:26 Novlinx 阅读(26) 评论(0) 推荐(0) 编辑
摘要:实验目的 熟悉 Postman 的使用;熟悉如何使用 OpenDaylight 通过 Postman 下发流表。 实验任务 流表有软超时和硬超时的概念,分别对应流表中的 idle_timeout 和 hard_timeout。 idle timeout:如果值为非 0,那么在对应的时间内如果没有数据 阅读全文
posted @ 2020-10-10 20:10 Novlinx 阅读(26) 评论(0) 推荐(0) 编辑
摘要:来源 http://codeforces.com/group/TBxCTUW7hQ/contest/297677 Problem I 题意 n个等长且字符集合相同字符串,差别为2的字符串间连边,求最大独立集。 思路 首先利用性质,最大独立集=n-最大匹配。 因为数据不大,场上一直想着跑一般图匹配,忽 阅读全文
posted @ 2020-10-07 08:04 Novlinx 阅读(25) 评论(0) 推荐(0) 编辑
摘要:实验目的 回顾 JDK 安装配置,了解 OpenDaylight 控制的安装,以及 Mininet 如何连接; 通过抓包获取 OpenFlow 协议,验证 OpenFlow 协议和版本,了解协议内容。 实验任务 Mininet 生成拓扑连接 OpenDaylight,在 Mininet 上通过 pi 阅读全文
posted @ 2020-10-05 00:25 Novlinx 阅读(31) 评论(0) 推荐(0) 编辑
摘要:来源 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 Novlinx 阅读(40) 评论(0) 推荐(0) 编辑
摘要:实验目的 Mininet 安装之后,会连带安装 Open vSwitch,可以直接通过 Python 脚本调用Open vSwitch 命令,从而直接控制 Open vSwitch,通过实验了解调用控制的方法。 实验任务 在本实验中,使用 Mininet 基于 Python 的脚本,调用“ovs-v 阅读全文
posted @ 2020-09-23 19:36 Novlinx 阅读(40) 评论(0) 推荐(0) 编辑
摘要:实验目的 在实验 2 的基础上进一步熟悉 Mininet 自定义拓扑脚本,以及与损耗率相关的设定;初步了解 Mininet 安装时自带的 POX 控制器脚本编写,测试路径损耗率。 实验任务 h0 向 h1 发送数据包,由于在 Mininet 脚本中设置了连接损耗率,在传输过程中会丢失一些包, 本次实 阅读全文
posted @ 2020-09-21 18:25 Novlinx 阅读(33) 评论(0) 推荐(0) 编辑