q3

1254：走出迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2605 通过数: 1202 【题目描述】 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 【输入】 第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。 接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符‘.’表示空地，‘#’表示墙，‘S’表示起点,‘T’表示出口。 【输出】 输出从起点到出口最少需要走的步数。 【输入样例】 3 3 S#T .#. ... 【输出样例】 6 【来源】 一本通 这道题目用BFS做。 1 #include<cstdio> 2 #include<iostream> 3 #include<queue> //队列 4 using namespace std; 5 int next[4][2]={{1,0},{-1,0},{0,-1},{0,1}}; //控制方向 6 int n,m,i,j,ex,ey,sx,sy,minn=999999; 7 char s[500][500]; //迷宫 8 struct node{ 9 int x,y,stop; 10 }; 11 int bfs(int a,int b) 12

鲁大师Q3季度PC处理器排行：AMD、Intel终于五五开了 https://www.cnbeta.com/articles/tech/902375.htm 近日，鲁大师发布了Q3季度PC处理器排行。从CPU性能排行榜来看，英特尔与AMD已经五五开。Q3榜单中，第一名AMD Ryzen Threadripper 2990WX 32-Core和第二名英特尔i9-9980XE @3.00GHz已经是常客了。 访问购买页面: AMD旗舰店 本次名列前茅的还有 AMD 新发布的Ryzen 3000系列，其中3900X是首批上市的Ryzen 3000 系列处理器中的领头羊，从发售至今一直各种缺货各种加价卖，12核心24线程、4.6GHz的加速频率，Ryzen 9 3900X确实很好很强大，定位发烧级处理器，4000出头的价格也很香。 Ryzen 3000系列中还有最强的一款处理器Ryzen 9 3950X原本计划在9月上市，如今官宣延迟与Threadripper 3代一起在11月才上，16核心、32线程设计，基准频率达到3.5GHz，最大加速频率为4.7GHz，其性能表现值得期待。 值得一提的是，性能榜中还有一款笔记本处理器 英特尔 i9-9880H，这是第一次有笔记本处理器上榜，它也是目前笔记本中最强悍的一颗CPU，不过搭载它的笔记本价格都比较高，万元起步。 随着i5、i7价格下降

1. 正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述规则进行转换，直到每条规则最多含有一个终结符为止 (1) A->1B B->0B|1B|1C C->0D D->1 (2) A->aA | bA A->aB|bC A->Aa| Ab B->a C->b (3) A-> 0A | 1A | 1B | ε B->1A (4) A->0B | 1B B->1C C->0 2. 自动机 M=({q0,q1,q2,q3},{0,1},f,q0,{q3}) 其中f: (q0,0)=q1 (q1,0)=q2 (q2,0)=q3 (q0,1)=q0 (q1,1)=q0 (q2,1)=q0 (q3,0)=q3 (q3,1)=q3 画现状态转换矩阵和状态转换图，识别的是什么语言。 状态转换矩阵 0 1 终结符 q0 q1 q0 0 q1 q2 q0 0 q2 q3 q0 0 q3 q3 q3 1 状态转换图 识别的语言为： (1|01|001)*000(0|1)* 3. 3.由正规式R 构造 自动机NFA （1）(a|b)*abb （2）(a|b)*

1. 正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述规则进行转换，直到每条规则最多含有一个终结符为止. 1(0|1)*101 S->A1 A->B0 B->C1 C->1(0|1)* ->1|C0|C1 (a|b)*(aa|bb)(a|b)* S->(a|b)S S->(aa|bb)(a|b)* S->S(a|b) S->(aa|bb) S->aA A->a S->bB B->b S->aS|bS|Sa|Sb|aA|bB ((0|1)*|(11))* S->((0|1)*|(11))S|E S->(0|1)*S|11S|E S->(0|1)*S S->(0|1)S S->0S|1S S->1A A->1S S->0S|1S|1A|E (0|11 0) S->0 S->1A A->1B B->0 S->0|1A 2. 自动机 M=({q0,q1,q2,q3},{0,1},f,q0,{q3}) 其中f: (q0,0)=q1 (q1,0)=q2 (q2,0)=q3 (q0,1)=q0 (q1,1)=q0 (q2,1)=q0 (q3,0)=q3