นิพจน์ 63: "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline equals join left parenthesis, left bracket, left parenthesis, "D" Subscript, "r" "a" "n" "g" "e" "B" "e" "g" "i" "n" "s" , Baseline left bracket, "k" Subscript, 1 , Baseline minus 1 , right bracket , "D" Subscript, "r" "a" "n" "g" "e" "B" "e" "g" "i" "n" "s" , Baseline left bracket, "k" Subscript, 1 , Baseline , right bracket minus 2 , right parenthesis for "k" Subscript, 1 , Baseline equals left bracket, 2...length left parenthesis, "D" Subscript, "r" "a" "n" "g" "e" "B" "e" "g" "i" "n" "s" , Baseline , right parenthesis , right bracket , right bracket , left parenthesis, "D" Subscript, "r" "a" "n" "g" "e" "B" "e" "g" "i" "n" "s" , Baseline left bracket, length left parenthesis, "D" Subscript, "r" "a" "n" "g" "e" "B" "e" "g" "i" "n" "s" , Baseline , right parenthesis , right bracket , length left parenthesis, "D" Subscript, "b" "r" "e" "a" "k" "s" , Baseline , right parenthesis , right parenthesis , right parenthesisDranges=joinDrangeBeginsk1−1,DrangeBeginsk1−2fork1=2...lengthDrangeBegins,DrangeBeginslengthDrangeBegins,lengthDbreaks
63
นิพจน์ 64: "f" Subscript, "r" "a" "n" "g" "e" "L" "e" "n" , Baseline left parenthesis, "R" Subscript, "a" "n" "g" "e" , Baseline , right parenthesis equals 1 plus "R" Subscript, "a" "n" "g" "e" , Baseline . "y" minus "R" Subscript, "a" "n" "g" "e" , Baseline . "x"frangeLenRange=1+Range.y−Range.x
64
นิพจน์ 65: "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" "C" "o" "u" "n" "t" , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, 1 , Baseline , "R" Subscript, 2 , Baseline , right parenthesis equals Start sum from "n" Subscript, 2 , Baseline equals "R" Subscript, 1 , Baseline . "x" to "R" Subscript, 1 , Baseline . "y" , end sum, Start sum from "n" Subscript, 3 , Baseline equals "R" Subscript, 2 , Baseline . "x" to "R" Subscript, 2 , Baseline . "y" , end sum, left brace, "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 2 , Baseline , right bracket equals "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket : 1 , 0 , right braceffindMatchCountList,R1,R2=R1.y∑n2=R1.xR2.y∑n3=R2.xListn2=Listn3:1,0
65
นิพจน์ 66: "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, 1 , Baseline , "R" Subscript, 2 , Baseline , right parenthesis equals StartFraction, Start sum from "n" Subscript, 2 , Baseline equals "R" Subscript, 1 , Baseline . "x" to "R" Subscript, 1 , Baseline . "y" , end sum, Start sum from "n" Subscript, 3 , Baseline equals "R" Subscript, 2 , Baseline . "x" to "R" Subscript, 2 , Baseline . "y" , end sum, left brace, "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 2 , Baseline , right bracket equals "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket : "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket , 0 , right brace Over "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" "C" "o" "u" "n" "t" , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, 1 , Baseline , "R" Subscript, 2 , Baseline , right parenthesis , EndFractionffindMatchList,R1,R2=R1.y∑n2=R1.xR2.y∑n3=R2.xListn2=Listn3:Listn3,0ffindMatchCountList,R1,R2
66
นิพจน์ 67: "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" "C" "o" "u" "n" "t" 3 , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, 1 , Baseline , "R" Subscript, 2 , Baseline , "R" Subscript, 3 , Baseline , right parenthesis equals Start sum from "n" Subscript, 2 , Baseline equals "R" Subscript, 1 , Baseline . "x" to "R" Subscript, 1 , Baseline . "y" , end sum, Start sum from "n" Subscript, 3 , Baseline equals "R" Subscript, 2 , Baseline . "x" to "R" Subscript, 2 , Baseline . "y" , end sum, Start sum from "n" Subscript, 4 , Baseline equals "R" Subscript, 3 , Baseline . "x" to "R" Subscript, 3 , Baseline . "y" , end sum, left brace, "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 2 , Baseline , right bracket equals "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket : left brace, "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket equals "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 4 , Baseline , right bracket : 1 , 0 , right brace , 0 , right braceffindMatchCount3List,R1,R2,R3=R1.y∑n2=R1.xR2.y∑n3=R2.xR3.y∑n4=R3.xListn2=Listn3:Listn3=Listn4:1,0,0
67
นิพจน์ 68: "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" 3 , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, 1 , Baseline , "R" Subscript, 2 , Baseline , "R" Subscript, 3 , Baseline , right parenthesis equals StartFraction, Start sum from "n" Subscript, 2 , Baseline equals "R" Subscript, 1 , Baseline . "x" to "R" Subscript, 1 , Baseline . "y" , end sum, Start sum from "n" Subscript, 3 , Baseline equals "R" Subscript, 2 , Baseline . "x" to "R" Subscript, 2 , Baseline . "y" , end sum, Start sum from "n" Subscript, 4 , Baseline equals "R" Subscript, 3 , Baseline . "x" to "R" Subscript, 3 , Baseline . "y" , end sum, left brace, "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 2 , Baseline , right bracket equals "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket : left brace, "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 3 , Baseline , right bracket equals "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 4 , Baseline , right bracket : "L" Subscript, "i" "s" "t" , Baseline left bracket, "n" Subscript, 4 , Baseline , right bracket , 0 , right brace , 0 , right brace Over "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" "C" "o" "u" "n" "t" 3 , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, 1 , Baseline , "R" Subscript, 2 , Baseline , "R" Subscript, 3 , Baseline , right parenthesis , EndFractionffindMatch3List,R1,R2,R3=R1.y∑n2=R1.xR2.y∑n3=R2.xR3.y∑n4=R3.xListn2=Listn3:Listn3=Listn4:Listn4,0,0ffindMatchCount3List,R1,R2,R3
68
นิพจน์ 69: "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" "I" "n" "H" "a" "l" "f" "S" "p" "l" "i" "t" "s" , Baseline left parenthesis, "L" Subscript, "i" "s" "t" , Baseline , "R" Subscript, "a" "n" "g" "e" , Baseline , right parenthesis equals "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" , Baseline left parenthesis, "D" Subscript, "i" "n" "p" "u" "t" , Baseline , left parenthesis, "R" Subscript, "a" "n" "g" "e" , Baseline . "x" , "R" Subscript, "a" "n" "g" "e" , Baseline . "x" plus StartFraction, "f" Subscript, "r" "a" "n" "g" "e" "L" "e" "n" , Baseline left parenthesis, "R" Subscript, "a" "n" "g" "e" , Baseline , right parenthesis Over 2 , EndFraction minus 1 , right parenthesis , left parenthesis, "R" Subscript, "a" "n" "g" "e" , Baseline . "x" plus StartFraction, "f" Subscript, "r" "a" "n" "g" "e" "L" "e" "n" , Baseline left parenthesis, "R" Subscript, "a" "n" "g" "e" , Baseline , right parenthesis Over 2 , EndFraction , "R" Subscript, "a" "n" "g" "e" , Baseline . "y" , right parenthesis , right parenthesisffindMatchInHalfSplitsList,Range=ffindMatchDinput,Range.x,Range.x+frangeLenRange2−1,Range.x+frangeLenRange2,Range.y
69
นิพจน์ 70: "V" Subscript, "r" "u" "c" "k" "s" "a" "c" "k" "M" "a" "t" "c" "h" "S" "u" "m" "s" , Baseline equals Start sum from "n" Subscript, 4 , Baseline equals 1 to length left parenthesis, "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline , right parenthesis , end sum, "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" "I" "n" "H" "a" "l" "f" "S" "p" "l" "i" "t" "s" , Baseline left parenthesis, "D" Subscript, "i" "n" "p" "u" "t" , Baseline , "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline left bracket, "n" Subscript, 4 , Baseline , right bracket , right parenthesisVrucksackMatchSums=lengthDranges∑n4=1ffindMatchInHalfSplitsDinput,Drangesn4
70
นิพจน์ 71: "V" Subscript, "e" "l" "f" "T" "r" "i" "p" "l" "e" "t" "M" "a" "t" "c" "h" "S" "u" "m" "s" , Baseline equals Start sum from "n" Subscript, 5 , Baseline equals 1 to StartFraction, length left parenthesis, "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline , right parenthesis Over 3 , EndFraction , end sum, "f" Subscript, "f" "i" "n" "d" "M" "a" "t" "c" "h" 3 , Baseline left parenthesis, "D" Subscript, "i" "n" "p" "u" "t" , Baseline , "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline left bracket, 3 "n" Subscript, 5 , Baseline minus 2 , right bracket , "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline left bracket, 3 "n" Subscript, 5 , Baseline minus 1 , right bracket , "D" Subscript, "r" "a" "n" "g" "e" "s" , Baseline left bracket, 3 "n" Subscript, 5 , Baseline , right bracket , right parenthesisVelfTripletMatchSums=lengthDranges3∑n5=1ffindMatch3Dinput,Dranges3n5−2,Dranges3n5−1,Dranges3n5
