- 博客(15)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题——地宫取宝（动态规划）
题目：分析：由题目容易知道使用动态规划来解决，设定一个四维数组 dp[55][55][15][15]，此数组用于存放当前的行动方案数量，由题目给出的数据范围可以推测出设定的数组不会使内存爆炸，dp[i][j][k][c]我们定义为到 (i,j) 这个点时，拿到了k件物品，并且当前的物品的最大价值小于c的方案数，那么可以推测出下面几种情况：当mat[i][j] > 目前的最大价值...
2020-02-29 11:43:55
823
原创 蓝桥杯真题——约数倍数选卡片（博弈论+DFS）
题目：分析：此题中输入的数字出现的次数可能不止一次，比如说输入为：1 2 2 3 3 4 5 （是题目中的另一个样例，在上述截图中未截出），那么我们可以使用一个num[105]数组来存放数字出现的次数，num数组存放的是第一行的数据，第二行输入数据表示先手可以第一次选择的数字，我们使用一个数组aa[105]来存放。对aa数组中的元素排序，之后利用循环来遍历aa数组中的每一个元素，表示先手可能...
2020-02-28 14:56:11
442
原创 2020牛客寒假算法基础集训营4 C-子段乘积（线段树）
题目：分析：题目中所要求的长度为k的连续子段的乘积对998244353取模余数的最大值，那么我们可以用线段树来存取一段区间的乘积，比如说：样例的长度为6，分别为 1 2 3 0 5 4，那么...
2020-02-14 17:26:39
152
原创 2020牛客寒假算法基础集训营2 题目C：算概率（动态规划）
题目：分析：定义一个数组dp[i][j]表示前i道题做对了j道题，分以下两种情况：当j>0时，此时前i道题最对j道题用两种情形，一是前i-1道题就做对了j道题，此时第i道题就是做错，二是前i-1道题做对了j-1道题，此时第i道题就是做对，公式如下：dp[i][j] = dp[i-1][j] x (mod +1 - p[i]) % mod + dp[i-1][j-1] x p[i]...
2020-02-07 11:33:24
141
原创 2020牛客寒假算法基础集训营1 题目G：eli和字符串（前缀和）
题目描述：eli 拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 K 个相同的 某个字母 。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串“arcaea”而言，“arc”、“rcae”都是其子串。而“car”、“aa”则不是它的子串。输入描述：第一行输入两个正整数 n 和 ...
2020-02-07 10:19:17
875
原创 吴恩达机器学习课后作业第一周ex1答案详解
吴恩达机器学习ex1前言：此次机器学习是本人第一次接触matlab 所以以下的代码中会有对于一些matlab函数的解释ex1_m:Par1：图中部分命令解释：pause：表示程序执行到此处时停止，用于按任意键可以继续执行上图函数 warmUpExercise() 函数表示求出一个 5 x 5 的单位矩阵warmUpExercise()：Part2：Part2部分是对 ex1d...
2020-02-06 12:58:48
5987
5
原创 2020牛客寒假算法基础集训营1 题目H：nozomi和字符串（尺取法）
题目描述：nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。她想到了这样一个问题：对于一个 “01” 串而言，每次操作可以把 0 字符改为 1 字符，或者把 1 字符改为 0 字符。所谓 “01” 串，即只含字符 0和字符 1 的字符串。nozomi有最多 K 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。nozomi想问问...
2020-02-05 16:11:30
693
原创 2020牛客寒假算法基础集训营1 题目E（rin和快速迭代）
题目描述：rin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(X) 为X的因子个数，将f迭代下去，rin猜想任意正整数最终都会变成 2。例如： f(12) = 6, f(6) = 4, f(4) = 3, f(3) = 2。她希望你帮她验证一下。她会给你一个正整数n ，让你输出它在迭代过程中，第一次...
2020-02-05 15:21:20
417
原创 Telnet实验验证（详解）
Telnet实验一、实验环境本实验在华为模拟器完成二、网络拓扑图三、地址分配注：在此实验中，将路由器配置为Telnet服务器，用路由器实现远程的登录访问配置Telnet服务器的IP地址上面的截图中表示配置Telnet的GE0/0/0接口的IP地址设置为192.168.1.2，子网掩码为24位，GE0/0/1接口的IP地址为192.168.2.1，子网掩码为24位配置R2路由器的...
2020-02-05 11:00:55
6367
2
原创 Ping方式的实验验证（三种情况的详细过程）
Ping方式的实验验证一、实验目的1）验证unreachable2）验证time out3）验证正常ping通二、实验拓扑图三、实验地址配置注：下述的所有地址配置全部使用的24位的子网掩码路由器AR1的配置方式如上图所示路由器AR2PC1rip协议的配置------------------------------PC2 PC3 PC4 PC5省略...
2020-02-05 10:30:32
4235
原创 实现DHCP服务器为不同网段的PC机动态分配IP地址
DHCP实验一、 DHCP服务器为不同网段的PC机分配ip地址的原理DHCP服务器DHCP服务器指的是由服务器控制的一段IP地址范围，当不同网段的PC机登陆服务器时，就可以动态的获取由DHCP服务器分配的IP地址和子网掩码，以及获取到相应的租赁时间、网关等信息DHCP中继代理DHCP客户使用IP广播来寻找同一网段上的DHCP服务器。当服务器和客户段处在不同网段，即被路由器分割开来时，路由...
2020-02-01 11:39:21
17234
1
原创 访问控制列表（ACL）
访问控制列表实验拓扑图如下：实验准备配置各个路由器端口以及PC的IP地址以及子网掩码实验采用定长划分子网技术上述实验拓扑图基于以下IP地址配置：标准访问控制列表...
2020-02-01 11:39:03
281
原创 扩展访问控制列表（ACL）
说明：本实验采用华为模拟器（ensp），路由器使用AR3260等器材，华为模拟器在配置扩展ACL时，如果没有说明执行规则的顺序，则默认使用的config，即按照rule-id的从小到大的顺序匹配规则，并且，值得注意的一点是，如果前面的规则都没有匹配到，那么就会匹配隐含的规则，华为模拟器隐含的规则不同于思科，华为模拟器隐含规则是允许所有的ip通过，即permit any实验拓扑图如下：实验操...
2020-02-01 11:38:40
1666
原创 rip路由环路验证以及解决方案（超详细）
前提须知rip协议是通过让路由器学习相邻路由器的信息来更新本路由表的信息，这就会产生一种问题：假设此时有R1和R2两个路由器，R2的一条链路出现故障，但是R1在未更新路由表之前并不知道这条链路已经失效了，于是R1会把这条失效的链路信息再次发给R2，R2收到消息之后又会更新，之后又把失效的路由信息发给R1，重复下去最终造成路由环路本实验华为模拟器ensp为基础进行实验实验须知：本实验的路由器...
2020-02-01 11:37:49
6465
1
原创 RIP1实验1(实现不同路由器 不同PC机之间的通信)
RIP1路由实验本文以华为模拟器ensp为基础进行操作一、实验拓扑图：ensp上构建的实验拓扑图:二、实验准备分析： 由上述的实验拓扑图可知，该拓扑图中共存在8个网络，那么所需要的网络地址一共需要8个，路由器C的e1接口所在的网络连接的主机数最多，共需要7个ip地址(e1接口1个ip地址，交换机1个ip地址，3个pc机需要3个ip地址，1个网络地址，1个广播地址)，那么主机位数最小要...
2020-02-01 11:36:35
3944
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人