Expression 13: "F" left parenthesis, "S" , right parenthesis equals left parenthesis, "c" Subscript, "u" , Baseline to "c" Subscript, "u" , Baseline plus 1 , "R" to "f" left parenthesis, "S" , right parenthesis , right parenthesisFS=cu→cu+1,R→fS
13
Expression 14: "R" equals negative 1R=−1
negative 10−10
1010
14
naive algorithm
Hide this folder from students.
15
list of importance booleans
16
Expression 17: "A" Subscript, "N" "i" , Baseline equals left bracket, 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , right bracketANi=0,1,0,1,0,0,0,1
17
Expression 18: "A" Subscript, "N" "o" , Baseline equals left bracket, 14 , 22 , 44 , right bracketANo=14,22,44
18
begin naive algorithm
19
Expression 20: "A" Subscript, "N" "b" , Baseline equals left parenthesis, "c" Subscript, "u" , Baseline to 0 , "A" Subscript, "N" "i" , Baseline to left bracket, , right bracket , "A" Subscript, "N" "o" , Baseline to left bracket, , right bracket , right parenthesisANb=cu→0,ANi→,ANo→
20
step of the naive algorithm
21
Expression 22: "L" Subscript, "w" "i" , Baseline left parenthesis, "L" , "k" , right parenthesis equals left brace, "k" equals 1 : "L" left bracket, 2... , right bracket , join left parenthesis, "L" left bracket, 1... left parenthesis, "k" minus 1 , right parenthesis , right bracket , "L" left bracket, left parenthesis, "k" plus 1 , right parenthesis ... , right bracket , right parenthesis , right braceLwiL,k=k=1:L2...,joinL1...k−1,Lk+1...
22
Expression 23: "A" Subscript, "N" "s" , Baseline equals left parenthesis, "A" Subscript, "N" "i" , Baseline to join left parenthesis, "A" Subscript, "N" "i" , Baseline , 1 minus "f" left parenthesis, "L" Subscript, "w" "i" , Baseline left parenthesis, "A" , length left parenthesis, "A" Subscript, "N" "i" , Baseline , right parenthesis plus 1 , right parenthesis , right parenthesis , right parenthesis , "c" Subscript, "u" , Baseline to "c" Subscript, "u" , Baseline plus 1 , right parenthesisANs=ANi→joinANi,1−fLwiA,lengthANi+1,cu→cu+1
23
finish naive algorithm
24
Expression 25: "A" Subscript, "N" "f" , Baseline equals left parenthesis, "A" Subscript, "N" "o" , Baseline to "A" left bracket, "A" Subscript, "N" "i" , Baseline equals 1 , right bracket , right parenthesisANf=ANo→AANi=1