ใใญใญใผใฐ
ใฟใชใใใใใใซใกใฏ๏ผ ๆ่ฟใใจใฉใผไฟฎๆญฃใณใผใใฎ็ ็ฉถใ้ๅงใใใใใใฎไฝๆฅญใฎใใญใปในใใทใใฅใฌใผใใใพใใใใใใฎใใใใฏใซใฏไบบ้ใๆธใใใใใใฏใ้ๅธธใซๅฐใชใใใใใชใๅฐใชใใใจใใใใใพใใใ ใใชใใญใผใชๆฌใใใใพใใใใใชใใญใผใงใใใๅญฆ็ฟใซๆ้ใใใใใพใใใพใใ้ๅธธใซ็ญๆ้ใงใใใใใฏใซ้ขใใๅบๆฌ็ใช็ฅ่ญใจใขใคใใขใๅพใๅฟ
่ฆใใใๅ ดๅใใใใพใใ ไพใจใใฆใ ใใใณใฐใณใผใใซ้ขใใ่จไบใๆไพใงใใพใใใใใฏใใณใผใใใใใๅงใใใฐใใใฎใจใใซ้ๅธธใซๅฝน็ซใกใพใใใ ๅๆงใฎใณใผใใใใกใใใๅ
ฅๆใงใใพใ ใ
็งใฎใใใใฏใฏไธปใซ้ๆฅญๅปใๅฏพ่ฑกใจใใฆใใพใใ ใใฎใใใชใขใซใดใชใบใ ใฎ้ฉ็จใซ่ๅณใใใใ่จฑๅฎนๅฏ่ฝใชๆ้ใซๅฐ่ฆๆจกใฎๅฎ็จ็ใชใขใใชใฑใผใทใงใณใๅๅพใใไบบใ
ใพใใChaseใขใซใดใชใบใ ใฏใจใฉใผไฟฎๆญฃใณใผใใฃใณใฐใฎๅ
ธๅ็ใชไพใงใใใ็พๅจใงใฏๅบใไฝฟ็จใใใฆใใชใใใจใๆ็ขบใซใใใใจๆใใพใใ ใใใใใณใผใใฃใณใฐใจใใฌใผใใณใฐใฎๅ้กใ็่งฃใใใใใซใฏใ100๏ผ
ใใพใใฏใใใใ200๏ผ
ใซ้ฉๅใใพใใ
็่ซใฎใใใ
็พๅจใๆง้ ใ็ฎ็ใๅน็ใใจใณใณใผใ/ใใณใผใใขใซใดใชใบใ ใชใฉใไบใใซ็ฐใชใใใใพใใพใชใฏใฉในใฎใจใฉใผไฟฎๆญฃใณใผใใใใใพใใ
1ใคใฎใขใใญใผใใงใฏใใณใผใใ2ใคใฎใฐใซใผใใซๅใใใใจใใงใใพใใ1ใคใฎใใใใใญใใฏๅ
ใงใจใณใณใผใใจใใณใผใใๅฎ่กใใใblockใจใใกใใปใผใธใใใญใใฏใซๅๅฒใใใซๅฆ็ใ็ถ็ถ็ใซ่กใใใtree-likeใงใใ
ใใญใใฏใณใผใใฎใใณใผใใฏใ ใใผใใพใใฏใฝใใใฎๆๆๆฑบๅฎใซใใฃใฆๅฎ่กใงใใพใใ ็กฌๅคๅฎๅพฉๅทๅใงใฏใๅพฉ่ชฟๅจใงๅไฟกใใๅใใใใซๅคใๅฒใๅฝใฆใใใพใ
0ใพใใฏ1ใ ่ปๅคๅฎใใณใผใใฏใ1ใพใใฏ0ใฎใใคใใชๅคใ ใใงใชใใ็นๅฎใฎใใใใซ้ข้ฃไปใใใใไฟก้ ผๅคใๅใๅ
ฅใใพใใ ใใณใผใใผใฏใใฎใฝใใๆ
ๅ ฑใไฝฟ็จใใๅบๅใงๅใๅณใใๆฑบๅฎใไธใใพใใ
ใคใพใใๅค0ใพใใฏ1ใใใฎใใฏใใซใฏใใฃใใซใใใใผใใใณใผใใผใซๅ
ฅๅใใใๅค๏ผ-โ; +โ๏ผใใใฎใใฏใใซใฏใฝใใใใณใผใใผใฎๅ
ฅๅใงๅไฟกใใใพใใ ใฝใใใฝใชใฅใผใทใงใณใไฝฟ็จใใใจใๅนฒๆธใไฟฎๆญฃใใใใใฎๅน
ๅบใๆไฝใๅฏ่ฝใซใชใใใใใใๅคใใฎๆฉไผใไธใใใใพใใ
ใใงใคในใฎใขใซใดใชใบใ ใฏใใฝใใใฝใชใฅใผใทใงใณใๅใใใใญใใฏใณใผใใงใใ
่ฟฝ่ทกใขใซใดใชใบใ
Chaseใฎใขใซใดใชใบใ ใฏใ้ไฟกใใใใกใใปใผใธใฎใจใฉใผ๏ผๅนฒๆธ๏ผใโโไฟฎๆญฃใใใใใฎ็่งฃๅฏ่ฝใงๆฏ่ผ็ๅนๆ็ใชใขใซใดใชใบใ ใงใใ ใขใซใดใชใบใ ใฎไธปใชใขใคใใขใฏใๅใๅ
ฅใใใใใทใผใฑใณในใซๆใ่ฟใๅ่ชใๅซใใณใผใใฏใผใใฎ้
ๅใ็ๆใใใใจใงใใ ใใฎใขใซใดใชใบใ ใฏใ้ๅธธใฎ็กฌๅคๅฎใซใใฃใฆใใณใผใใใใๅ่ชใซใจใฉใผใๅซใพใใฆใใๅ ดๅใใใใซๆใ่ฟใใณใผใใฏใผใใฎ1ใคใ้ไฟกใใใใใฎใจไธ่ดใใๅฏ่ฝๆงใ้ซใใจใใไบๅฎใซๅบใฅใใฆใใพใใ
ไฝๆฅญไพ
ใใงใคในใฎใใณใผใใผใฏใใใฎไฝๆฅญใซใใผใใใณใผใใผใไฝฟ็จใใฆใใพใใ ใใงใซ่ฟฐในใใใใณใฐใใณใผใใผใไฝฟ็จใใพใใใใ ็นฐใ่ฟใใซใชใใพใใใๅฝผใฎ่ชฌๆใฏใใกใใซใใใพใ ใ ็งใใกใฎๅ ดๅใๅฏไธใฎๅคๆดใฏใใในใๆๅญใใกใใปใผใธใฎๆๅพใซ่ปข้ใใใใจใงใใ
1.ๅ ใฎใใฏใใซu = [1ใ0ใ0ใ1]ใใใใจใใพใใ
2.ใใใณใฐใขใซใดใชใบใ ใซๅพใฃใฆใจใณใณใผใใใc = [1ใ0ใ0ใ1ใ1ใ0ใ0]ใๅๅพใใพใใ
3. [8] = โ modใงใใชใใฃใใงใใฏใ่ฟฝๅ ใใพใใ2. ใใใใฎ็ฎ็ใซใฏๆกๅผตใใใณใฐใณใผใใไฝฟ็จใใใฎใไพฟๅฉใงใใใใจใฏๆณจ็ฎใซๅคใใพใใ ใใใใใใใซใคใใฆใฏๅฅใซ่ฏใใงใใ
ใใฎ็ตๆใc = [1ใ0ใ0ใ1ใ1ใ0ใ0ใ1]ใๅพใใใพใใ
4.ๅนฒๆธใๅฐๅ ฅใใใใฏใใซr = [-1.02ใ-1.1ใ-2ใ1.95ใ0.98ใ-2.34ใ-0.73ใ1.97]ใๅๅพใใพใใ
5. 2็ช็ฎใฎใใงใคในใขใซใดใชใบใ ใไฝฟ็จใใพใ ใ ๆค่จผใณใผใใฏใผใใฎ้ ๅใ็ๆใใๆฌกใฎๆนๆณใ็นๅพดใงใใ
- ๅไฟกใใใใฏใใซr pใใใๆใไฟก้ ผๆงใฎไฝใใใใใใคใพใๆๅฐใฎใขใธใฅใญใฎpใใใใ้ธๆใใพใใ ใใฏใใซใฎๆๅพใฎใใใใฏใใใชใใฃใใใงใใฏใใไปใฎใใใใซๅบใฅใใฆ่จ็ฎใงใใใใใ่ๆ ฎใใใพใใใ
- ๆฐๅญใ้ธๆv = <p;
- ่ฃๅฉใใฏใใซhใฎ้ ๅใ็ๆใใพใใ ้ทใpใฎใใฏใใซใงๆงๆใใใ1ใฎๅคใ1ใฎใใใใฎใในใฆใฎ็จฎ้กใฎใใใใฎ็ตใฟๅใใใงใ1ใคใฎใใฏใใซใฎๆฐใฏvไปฅไธใงใไปใฎไฝ็ฝฎใฏ0ใฎๅคใฎใใใใงใ๏ผไปฅไธใฎไพใๅ็ ง๏ผใ
- ๆค่จผใใฏใใซeใฎ้
ๅใ็ๆใใพใใ ๆฌกใฎ่ฆๅใซๅพใฃใฆ๏ผ
- ๅใใฏใใซใฏใใใฏใใซrใใ1ใใใ็ญใๅฟ ่ฆใใใใพใใ
- ใใฏใใซใฎ้ ๅใฏใๅใฎๆ้ ใง็ๆใใใ่ฃๅฉใใฏใใซใฎ้ ๅใจๅใ้ทใใงใชใใใฐใชใใพใใใ
- ๆๅใฎในใใใใง้ธๆใใใๆใไฟก้ ผๆงใฎไฝใใใใใฎไฝ็ฝฎใ้คใใๅใใฏใใซใฏใผใญใใใใงๆงๆใใใฆใใๅฟ ่ฆใใใใพใใ ใใใใฎไฝ็ฝฎใซใ่ฃๅฉใใฏใใซhใฎ้ ๅใฎใใใใ้ ็ฝฎใใๅฟ ่ฆใใใใพใใ
ๆฌกใซใใใฏใใซr = [-1.02ใ-1.1ใ-2ใ1.95ใ0.98ใ-2.34ใ0.73ใ1.97]ใฎไพใไฝฟ็จใใฆๆค่จผใใฏใใซใ็ๆใใพใใ
- p = 3ใจใใใจใๆใไฟก้ ผๆงใฎไฝใใใใใฎไฝ็ฝฎใฏ[ 1ใ5ใ7 ]๏ผใคใณใใใฏใน1ใใๆฐใใพใ๏ผใ[- 1.02 ใ-1.1ใ-2ใ1.95ใ0.98ใ-2.34ใ0.73ใ1.97]ใงใใ
- v = 2ใจใใ;
- ่ฃๅฉใใฏใใซhใฎ้
ๅใ็ๆใใพใใ
h [1] = [0ใ0ใ0]ใ
h [2] = [0ใ0ใ1]ใ
h [3] = [0ใ1ใ0]ใ
h [4] = [0ใ1ใ1]ใ
h [5] = [1ใ0ใ0]ใ
h [6] = [1ใ0ใ1]ใ
h [7] = [1ใ1ใ0];
- ใใงใใฏๆๅญeใฎ้
ๅใ็ๆใใพใ๏ผ
e [1] = [0ใ0ใ0ใ0ใ0ใ0ใ0]ใใใใใไฝ็ฝฎ0ใ1ใ2ใฎใใฏใใซh [1]ใฎไฝ็ฝฎ1ใ5ใ7ใฎ่ฆ็ด ใไฝฟ็จใใพใใ
e [2] = [0ใ0ใ0ใ0ใ0ใ0ใ1]ใไฝ็ฝฎ0ใ1ใ2ใฎใใฏใใซh [2]ใใไฝ็ฝฎ1ใ5ใ7ใฎ่ฆ็ด ใใใใใไฝฟ็จใใพใใ
e [3] = [0ใ0ใ0ใ0ใ1ใ0ใ0]ใใใใใไฝ็ฝฎ0ใ1ใ2ใฎใใฏใใซh [3]ใใไฝ็ฝฎ1ใ5ใ7ใฎ่ฆ็ด ใไฝฟ็จใใพใใ
e [4] = [0ใ0ใ0ใ0ใ1ใ0ใ1]ใใใฏใใซh [4]ใฎไฝ็ฝฎ1ใ5ใใใใณ7ใฎ่ฆ็ด ใงใใใใใไฝ็ฝฎ0ใ1ใใใใณ2ใงไฝฟ็จใใพใใ
e [5] = [1ใ0ใ0ใ0ใ0ใ0ใ0]ใใใใใไฝ็ฝฎ0ใ1ใ2ใฎใใฏใใซh [5]ใฎไฝ็ฝฎ1ใ5ใ7ใฎ่ฆ็ด ใไฝฟ็จใใพใใ
e [6] = [1ใ0ใ0ใ0ใ0ใ0ใ1]ใไฝ็ฝฎ0ใ1ใ2ใฎใใฏใใซh [6]ใฎไฝ็ฝฎ1ใ5ใ7ใฎ่ฆ็ด ใซใใใใไฝฟ็จใใพใใ
e [7] = [1ใ0ใ0ใ0ใ1ใ0ใ0]ใใใใใไฝ็ฝฎ0ใ1ใ2ใฎใใฏใใซh [7]ใฎไฝ็ฝฎ1ใ5ใ7ใฎ่ฆ็ด ใไฝฟ็จใใพใใ
6.ใใฏใใซrใๅพฉ่ชฟใใใใฏใใซyใๅๅพใใพใใ y [i] = r [i]> 0ใๆฌกใซ1ใใใไปฅๅคใฏ0ใ ใใใฆๆๅพใฎใใใใ็ ดๆฃใใพใใ
y = [0ใ0ใ0ใ1ใ1ใ0ใ1]ใ
7. ใในใใทใผใฑใณใน tใฎ้
ๅใ็ๆใใพใใ t [i] = yโe [i]ใ
ๅๅพใใใใฎ๏ผ
t [1] = [0ใ0ใ0ใ1ใ1ใ0ใ1]-yโe [1]ใ
t [2] = [0ใ0ใ0ใ1ใ1ใ0ใ0]-yโe [2]ใ
t [3] = [0ใ0ใ0ใ1ใ0ใ0ใ1]-yโe [3]ใ
t [4] = [0ใ0ใ0ใ1ใ0ใ0ใ0]-yโe [4]ใ
t [5] = [1ใ0ใ0ใ1ใ1ใ0ใ1]-yโe [5]ใ
t [6] = [1ใ0ใ0ใ1ใ1ใ0ใ0]-yโe [6]ใ
t [7] = [1ใ0ใ0ใ1ใ0ใ0ใ1]-yโe [7];
ใใใซใใใๆใไฟก้ ผๆงใฎไฝใใใใใใในใใงใใพใใ ใใชใใกใใใฏใใซe [i]ใฎๅคใซๅฟใใฆใใใใๅ่ปขใใ็งใใกใซใจใฃใฆใใ้ฉๅใชๅคใ้ธๆใใพใ๏ผๆฌกใฎๆ้ ใๅ็
ง๏ผใ
ไฟก้ ผใงใใใใใใฏใใใใใฎๆไฝใฎๅฝฑ้ฟใๅใใพใใใ
ๅณใใๆฑบๅฎใฎใฟใไฝฟ็จใใๅ ดๅใใฉใฎใใใใๆใไฟก้ ผๆงใไฝใใใ็ต่ซไปใใใใจใใงใใใใใใใใใงใใฏใงใใพใใใงใใใ
8. t [i]๏ผใใฎๅ ดๅใใใใณใฐใขใซใดใชใบใ ๏ผใซๅณใใ่งฃใ้ฉ็จใใพใใใใในใๆๅญใๆฎใใฆใsใใฏใใซใฎ้
ๅใๅๅพใใพใใ
s [1] = [0ใ0ใ0ใ0ใ1ใ1ใ1ใ1ใ1]ใt [1]ใฎใฟใใช่งฃใ
s [2] = [1ใ0ใ0ใ1ใ1ใ0ใ0]ใt [2]ใฎใฟใใช่งฃใ
s [3] = [0ใ0ใ1ใ1ใ0ใ0ใ1]ใt [3]ใฎใฟใใช่งฃใ
s [4] = [0ใ0ใ0ใ0ใ0ใ0ใ0]ใt [4]ใฎใฟใใช่งฃใ
s [5] = [1ใ0ใ0ใ1ใ1ใ0ใ0]ใt [5]ใฎใฟใใช่งฃใ
s [6] = [1ใ0ใ0ใ1ใ1ใ0ใ0]ใt [6]ใฎใฟใใช่งฃใ
s [7] = [1ใ1ใ0ใ1ใ0ใ0ใ1]ใt [7]ใฎใฟใใช่งฃใ
9.ใใฏใใซs [i]ใซใใชใใฃใใงใใฏใ่ฟฝๅ ใใพใใ
s [1] = [0ใ0ใ0ใ1ใ1ใ1ใ1ใ1ใ0]ใ
s [2] = [1ใ0ใ0ใ1ใ1ใ0ใ0ใ1]ใ
s [3] = [0ใ0ใ1ใ1ใ0ใ0ใ1ใ1]ใ
s [4] = [0ใ0ใ0ใ0ใ0ใ0ใ0ใ0]ใ
s [5] = [1ใ0ใ0ใ1ใ1ใ0ใ0ใ1]ใ
s [6] = [1ใ0ใ0ใ1ใ1ใ0ใ0ใ1]ใ
s [7] = [1ใ1ใ0ใ1ใ0ใ0ใ1ใ0];
10.้
ๅsใใใใฏใใซใฎๅคใๅค่ชฟใใพใใ ๅผs [i] [j] = 2 * s [i] [j]-1๏ผ
s [1] = [-1ใ-1ใ-1ใ1ใ1ใ1ใ1ใ1ใ-1]ใ
s [2] = [1ใ-1ใ-1ใ1ใ1ใ1ใ-1ใ-1ใ1]ใ
s [3] = [-1ใ-1ใ1ใ1ใ1ใ-1ใ-1ใ1ใ1]ใ
s [4] = [-1ใ-1ใ-1ใ-1ใ-1ใ-1ใ-1ใ-1ใ-1]ใ
s [5] = [1ใ-1ใ-1ใ1ใ1ใ1ใ-1ใ-1ใ1]ใ
s [6] = [1ใ-1ใ-1ใ1ใ1ใ1ใ-1ใ-1ใ1]ใ
s [7] = [1ใ1ใ-1ใ1ใ-1ใ-1ใ1ใ-1];
11.้
ๅsใใใใฏใใซrใซๆใ่ฟใใใฏใใซrใ่ฆใคใใพใใ ใฆใผใฏใชใใ่ท้ขใใกใใชใใฏใจใใฆไฝฟ็จใใพใใ
evkl๏ผs [1]ใr๏ผ= 21.96ใs [1]ใฎๅ ดๅ
evkl๏ผs [2]ใr๏ผ= 11.72 ใs [2]ใฎๅ ดๅ
evkl๏ผs [3]ใr๏ผ= 16.64ใs [3]ใฎๅ ดๅ
evkl๏ผs [4]ใr๏ผ= 27.24ใs [4]ใฎๅ ดๅ
evkl๏ผs [5]ใr๏ผ= 11.72 ใs [5]ใฎๅ ดๅ
evkl๏ผs [6]ใr๏ผ= 11.72 ใs [6]ใฎๅ ดๅ
evkl๏ผs [7]ใr๏ผ= 25.00ใs [7]
ใใใคใใฎๅไธใฎใกใใชใใฏใๅๅพใใพใใใ ไปปๆใฎใใฏใใซsใ้ธๆใงใใพใใ ๆๅใฎใใฎใใคใพใs [2] = [1ใ-1ใ-1ใ1ใ1ใ1ใ-1ใ-1ใ1]ใ้ธๆใใพใใใใ
12. s [2]ใๅพฉ่ชฟใใฆใใใฏใใซresใๅๅพใใพใใ res [i] = s [2] [i]> 0ใๆฌกใซ1ใใใไปฅๅคใฏ0ใ
res = [1ใ0ใ0ใ1ใ1ใ0ใ0ใ1]ใ
13.ใใฏใใซresใใใใงใใฏใทใณใใซใ็ ดๆฃใใ้ไฟกใใใๅ
ใฎใใฏใใซu = [1ใ0ใ0ใ1]ใๅๅพใใพใใ
ๅนฒๆธใซใคใใฆ
ๅไบบใใกใใกใใปใผใธใซๅนฒๆธใๅฐๅ
ฅใใใใญใปใน๏ผใใใณใใฎใใญใปในใใขใใซๅใใใใญใปใน๏ผ๏ผใใใใฏใฎๅ้ ญใง่ชฌๆ๏ผใฏใๅฅใฎๆ็จฟใซๅคใใใใจใซๆณจๆใใใใจๆใใพใใ ใใใฆใ็งใฏใใฎๆ็จใชใใใใฏใ่จใใพใใใใฏใใใพใใใงใใใใใใฎๆ่ใงใฏใ่ฟฝๅ ใฎๆ
ๅ ฑใงใใ
ใจใใญใผใฐ
ใฏใใใฆHabrรฉใซใคใใฆๆธใใใ ่ชฐใใ่ๅณใๆใฃใฆใใใชใใๅฐๆฅ็ใซใฏใใฟใใขใซใดใชใบใ ใใใใๅคใใณใผใใผใใใใใใฟใผใใณใผใใซๅฐๅฟตใใใใจๆใใพใใ ๅปบ่จญ็ใชใณใกใณใใซๆ่ฌใใพใใ
ๆๅญฆ
ใใฎใใใใฏใซใคใใฆใฏใ ใใใธใฟใซ้ไฟกใทในใใ ใงใฎใจใฉใผ่จๆญฃใซใใใณใผใใฃใณใฐใ J.ใฏใฉใผใฏใJใใฑใคใณใ