- 博客(6)
- 收藏
- 关注
RSS订阅原创 计算机网络实验综合（实验一到七）
2. 熟悉使用Wireshark工具分析网络协议的基本方法，加深对协议格式、协议层次和协议交互过程的理解。链接: https://pan.baidu.com/s/1cH2iKFofHblyzgwuvW-C8A。1. 掌握安装和配置网络协议分析仪Wireshark的方法；1. 掌握使用Wireshark分析数据链路层帧的基本技能；提取码: kms2 复制这段内容后打开百度网盘手机App。任务1：使用网络协议分析仪Wireshark。2. 深刻理解Ethernet帧结构。
2023-08-21 18:11:27
260
1
原创 回溯法——求解n皇后问题
以上图，对4皇后的问题清楚的表达出来，从4皇后问题可能推导出n皇后问题。总的来说，n皇后问题理解出来其实不难。n皇后问题是指n*n的棋盘上放置n个皇后，使得它们中任意两个之间互不相攻击，就相当于。我们先来看看什么是n皇后问题？
2023-05-06 16:35:58
1304
1
原创 回溯法——求解子集和问题（Java）
而tw表示选取的整数和，rw表示余下的整数和，w[i]表示当前的重量。如果当前所选取的重量加上剩余的重量仍然W，就不可能找到一个和W相等的值，至于为啥-w[i],我的理解是右边是不选择，就相当于不选择当前的重量，即使减不减也无所谓（如果理解有误请指出）。，xn），这里是求所有满足条件的解，所有一旦搜索到叶子结点（即全部结点搜索完，即i>n），如果相应的子集和为W，则输出x解向量。例如，当n=4时，w={11，13，24，7}，W=31，则满足要求的子集为（11，13，7）和（24，7）。
2023-05-04 18:25:07
3514
5
原创 编译原理——自上而下的语法分析
语法分析方法的分类：（1）自上而下（自顶而下）分析法：从开始符号出发，进行最左推导，或从根开始，构造推导树。（回溯分析法属于不确定的自上而下的语法分析方法，而递归下降分析法和预测方法都属于确定的自上而下的语法分析法）（2）自下而上（自底而上）分析法：从输入串开始，直至文法开始符号回溯出现的原因：1.回溯——公共左因子的存在（A→ab1/ab2）2.含有左递归引起的回溯（直接左递归和间接左递归）。3.消除间接左递归（先把间接左递归变成直接左递归，最后再消除直接左递归）
2023-04-23 16:32:44
3698
8
原创 编译原理---文法的判断
注：如果右边是两个字符的话，右边的两个字符的相对位置是固定的，也就是，如果其中一个产生式终结符+非终结符，那么，右边只要是两个字符的，一定是终结符+非终结符的形式。注：判断文法，要先从3型文法开始，然后2型，以此类推到0型。如果判断是3型文法，那肯定也是2型1型0型。G=（VT,VN,S,P) 其中，VT为终结符的非空有限集合，VN为非终结符的非空有限集，S为文法的开始符，S属于VN，P为产生式的非空有限集合。首先，文法分成4类，0型，1型，2型，3型。0型强于1型，1型强于2型，2型强于3型。
2023-04-08 13:01:24
2373
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人