- 博客(6)
- 收藏
- 关注
原创 计算机网络实验综合(实验一到七)
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
271
1
原创 回溯法——求解n皇后问题
以上图,对4皇后的问题清楚的表达出来,从4皇后问题可能推导出n皇后问题。总的来说,n皇后问题理解出来其实不难。n皇后问题是指n*n的棋盘上放置n个皇后,使得它们中任意两个之间互不相攻击,就相当于。我们先来看看什么是n皇后问题?
2023-05-06 16:35:58
1360
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
3554
5
原创 编译原理——自上而下的语法分析
语法分析方法的分类:(1)自上而下(自顶而下)分析法:从开始符号出发,进行最左推导,或从根开始,构造推导树。(回溯分析法属于不确定的自上而下的语法分析方法,而递归下降分析法和预测方法都属于确定的自上而下的语法分析法)(2)自下而上(自底而上)分析法:从输入串开始,直至文法开始符号回溯出现的原因:1.回溯——公共左因子的存在(A→ab1/ab2)2.含有左递归引起的回溯(直接左递归和间接左递归)。3.消除间接左递归(先把间接左递归变成直接左递归,最后再消除直接左递归)
2023-04-23 16:32:44
3756
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
2419
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人