1 00:00:00,000 --> 00:00:11,100 >> [CHWARAE CERDDORIAETH] 2 00:00:11,100 --> 00:00:11,490 >> DAVID J. Malan: Pob hawl. 3 00:00:11,490 --> 00:00:12,170 Felly, croeso yn ôl. 4 00:00:12,170 --> 00:00:15,180 Mae hyn yn CS50, a'r cyntaf ohonynt yw'r diwedd yr wythnos tri. 5 00:00:15,180 --> 00:00:17,770 >> Felly, dwyn i gof yn y nifer o wythnosau diwethaf, rydym wedi bod yn treulio cryn dipyn o 6 00:00:17,770 --> 00:00:20,820 amser ar C, ar raglenni, ar gystrawen. 7 00:00:20,820 --> 00:00:24,680 Ac mae'n eithaf normal, os ydych yn dal trafferth gyda Problem Set 2, i fod yn 8 00:00:24,680 --> 00:00:25,950 taro eich pen yn erbyn y wal. 9 00:00:25,950 --> 00:00:28,310 Mae'n negeseuon gwall cryptig-edrych a chwilod sy'n eich 10 00:00:28,310 --> 00:00:29,220 Ni all fynd ar ôl i lawr yn eithaf. 11 00:00:29,220 --> 00:00:32,310 Oherwydd, yn dawel eich meddwl, bod mewn dim ond ymhen ychydig wythnosau byddwch yn edrych yn ôl ar 12 00:00:32,310 --> 00:00:35,930 pethau fel Cesar, a [? V-genair,?] efallai hyd yn oed Crac, a 13 00:00:35,930 --> 00:00:40,050 sylweddoli pa mor bell rydych chi wedi dod mewn cyfnod byr o amser. 14 00:00:40,050 --> 00:00:43,670 Felly, os yw hynny'n unrhyw gysur, hongian yno am y tro. 15 00:00:43,670 --> 00:00:46,610 >> Heddiw, fodd bynnag, rydym yn dechrau i bontio at lefel uwch bethau. 16 00:00:46,610 --> 00:00:49,820 Ac rydym yn dechrau cymryd yn ganiataol y rydych guys yn gwybod sut i raglennu, neu mewn 17 00:00:49,820 --> 00:00:52,090 lleiaf y dechreuadau y lefel cysur. 18 00:00:52,090 --> 00:00:56,520 A byddwn yn dechrau ystyried sut y gallwn mynd ati i gynllunio rhaglenni mwy 19 00:00:56,520 --> 00:00:57,440 effeithiol. 20 00:00:57,440 --> 00:01:01,090 Sut gallwn ni fynd ati i wneud y gorau o'r effeithlonrwydd ein algorithmau, a 21 00:01:01,090 --> 00:01:03,110 gyffredinol yn datrys mwy problemau diddorol. 22 00:01:03,110 --> 00:01:06,850 Ac yn dechrau cymryd yn ganiataol bod, os ydym am wneud hynny, gallem godio i fyny unrhyw 23 00:01:06,850 --> 00:01:08,350 o'r enghreifftiau sydd gennym mewn golwg. 24 00:01:08,350 --> 00:01:11,430 Felly heddiw, nid ydym yn cyffwrdd y bysellfwrdd am unrhyw fath o god. 25 00:01:11,430 --> 00:01:15,150 Bydd yn lefel llawer uwch, a yn y pen draw, am ddatrys problemau. 26 00:01:15,150 --> 00:01:20,490 >> Felly, i gyrraedd y pwynt hwnnw, gadewch i mi gynnig bod y saith canlynol 27 00:01:20,490 --> 00:01:24,290 petryalau cynrychioli saith drysau, y tu ôl sydd yn criw cyfan o 28 00:01:24,290 --> 00:01:26,340 rhifau, ymhlith sef y rhif 50. 29 00:01:26,340 --> 00:01:30,470 Gadewch i mi prosiect hwn ar y sgrîn yma hefyd. 30 00:01:30,470 --> 00:01:36,770 Ac yn cynnig ein bod yn rhaid i wirfoddolwr helpu i ddod o hyd i mi nifer o flaen 31 00:01:36,770 --> 00:01:38,140 y rhyngrwyd yma i weld. 32 00:01:38,140 --> 00:01:40,755 Dewch ar i fyny, yn y pinc. 33 00:01:40,755 --> 00:01:43,050 Mae pob hawl. 34 00:01:43,050 --> 00:01:43,930 Beth yw eich enw? 35 00:01:43,930 --> 00:01:44,850 >> JENNIFER: [Anghlywadwy] 36 00:01:44,850 --> 00:01:45,170 >> DAVID J. Malan: Mae'n ddrwg gennyf? 37 00:01:45,170 --> 00:01:45,860 >> JENNIFER: Jennifer. 38 00:01:45,860 --> 00:01:46,390 >> DAVID J. Malan: Jennifer. 39 00:01:46,390 --> 00:01:46,980 Mae pob hawl, Jennifer. 40 00:01:46,980 --> 00:01:47,630 Neis i gwrdd â chi. 41 00:01:47,630 --> 00:01:48,370 Dewch ar i fyny. 42 00:01:48,370 --> 00:01:52,430 Felly mae'r dyma saith drysau, a beth Hoffwn i chi ei wneud i ni yma, 43 00:01:52,430 --> 00:01:56,560 o flaen eich holl ffrindiau yn y dosbarth, yn dod o hyd i ni nifer, 50. 44 00:01:56,560 --> 00:02:00,860 I ddod o hyd i rif, gallwch peek y tu ôl i unrhyw un o'r drysau hyn gan syml tapio 45 00:02:00,860 --> 00:02:03,030 ar un o'r drysau, ac mae'n yn datgelu ei rhif. 46 00:02:03,030 --> 00:02:06,080 A gadewch i ni weld pa mor gyflym rydych gallu dod o hyd i ni nifer, 50. 47 00:02:06,080 --> 00:02:09,979 48 00:02:09,979 --> 00:02:11,229 >> 15. 49 00:02:11,229 --> 00:02:13,110 50 00:02:13,110 --> 00:02:14,360 16. 51 00:02:14,360 --> 00:02:16,270 52 00:02:16,270 --> 00:02:16,530 50. 53 00:02:16,530 --> 00:02:17,350 Gwneud 'N glws. 54 00:02:17,350 --> 00:02:18,040 Mae pob hawl. 55 00:02:18,040 --> 00:02:19,906 Rownd o gymeradwyaeth ar gyfer Jennifer. 56 00:02:19,906 --> 00:02:21,530 >> [Cymeradwyaeth] 57 00:02:21,530 --> 00:02:22,320 >> Mae pob hawl. 58 00:02:22,320 --> 00:02:25,254 Felly, beth oedd eich strategaeth ar gyfer dod o hyd i nifer, 50? 59 00:02:25,254 --> 00:02:27,222 >> JENNIFER: Um, yr wyf yn meddwl efallai os - 60 00:02:27,222 --> 00:02:27,714 [Anghlywadwy] 61 00:02:27,714 --> 00:02:28,206 >> DAVID J. Malan: Oh. 62 00:02:28,206 --> 00:02:29,630 Rhowch un eiliad. 63 00:02:29,630 --> 00:02:32,420 Felly oedd eich strategaeth ar gyfer dod o hyd i nifer, 50? 64 00:02:32,420 --> 00:02:34,760 >> JENNIFER: Felly, Fi jyst yn dechrau ar y dechrau gweld yr hyn y mae'r rhif cyntaf 65 00:02:34,760 --> 00:02:38,590 oedd, ac yna yr wyf yn meddwl, efallai os maent yn didoli, 'n annhymerus' jyst cadw 66 00:02:38,590 --> 00:02:39,970 tapio yn uwch i fyny? 67 00:02:39,970 --> 00:02:40,140 >> DAVID J. Malan: OK. 68 00:02:40,140 --> 00:02:42,910 Ac rydym yn ymddangos i wedi dod o hyd bod hynny'n wir. 69 00:02:42,910 --> 00:02:45,670 Er bod, gadewch i ni croen yn ôl yr haenau dim ond ychydig bach, ac rydych eisiau mynd 70 00:02:45,670 --> 00:02:47,640 ymlaen ac yn dangos y drysau eraill gallech fod wedi dewis? 71 00:02:47,640 --> 00:02:50,400 72 00:02:50,400 --> 00:02:51,712 >> JENNIFER: O, diar. 73 00:02:51,712 --> 00:02:53,128 >> DAVID J. Malan: Ah. 74 00:02:53,128 --> 00:02:54,280 >> JENNIFER: Felly, Fi jyst got 'n ffodus. 75 00:02:54,280 --> 00:02:55,270 >> DAVID J. Malan: Felly, byddwch yn cael lwcus. 76 00:02:55,270 --> 00:02:55,710 Mae pob hawl. 77 00:02:55,710 --> 00:02:56,795 Felly, nid drwg. 78 00:02:56,795 --> 00:02:58,750 Ond dyna ddiddorol mewnwelediad, dde? 79 00:02:58,750 --> 00:03:01,870 Os ydych yn cymryd yn ganiataol, ac a wnaeth i chi ei gael, yn wir, ychydig lwcus yno. 80 00:03:01,870 --> 00:03:05,350 Ond os ydych yn cymryd yn ganiataol bod y niferoedd yn didoli, gallwch fod yn fwy manwl gywir 81 00:03:05,350 --> 00:03:08,750 o ran sut y mae hynny'n dylanwadu eich ymddygiad? 82 00:03:08,750 --> 00:03:11,715 >> JENNIFER: Felly, os ydynt yn cael eu didoli, yr wyf yn meddwl efallai lleiaf i'r mwyaf. 83 00:03:11,715 --> 00:03:11,970 >> DAVID J. Malan: OK. 84 00:03:11,970 --> 00:03:15,260 >> JENNIFER: Neu os yw hyn yn y pen draw yn fawr iawn, yna mwyaf i'r lleiaf. 85 00:03:15,260 --> 00:03:15,540 >> DAVID J. Malan: OK. 86 00:03:15,540 --> 00:03:18,170 Felly, o'r mwyaf i'r lleiaf, neu lleiaf i'r mwyaf. 87 00:03:18,170 --> 00:03:21,990 Ond gadewch i mi gynnig, mae'n debyg eich bod gotten anlwcus, ac mae'n debyg eu bod yn 88 00:03:21,990 --> 00:03:26,840 nad oedd, mewn gwirionedd, didoli, faint o'r drysau hynny efallai y byddwch wedi gorfod peek 89 00:03:26,840 --> 00:03:28,590 y tu ôl yn yr achos gwaethaf? 90 00:03:28,590 --> 00:03:29,860 >> JENNIFER: Mae pob un ohonynt. 91 00:03:29,860 --> 00:03:30,420 >> DAVID J. Malan: Mae pob un ohonynt. 92 00:03:30,420 --> 00:03:31,740 Felly, gadewch i ni cyffredinoli hynny fel n. 93 00:03:31,740 --> 00:03:34,790 Mae yn digwydd i fod yn 7, ond gadewch i ni yn fwy gyffredinol yn dweud mae 'n drysau ar y 94 00:03:34,790 --> 00:03:35,650 sgrin yma. 95 00:03:35,650 --> 00:03:40,110 Felly, yn yr achos gwaethaf, byddai gennych i edrych y tu ôl 7 drysau, neu n ddrysau. 96 00:03:40,110 --> 00:03:44,140 Ac felly mae hyn mewn gwirionedd yw, mae'n dipyn o lwc heddiw, ond mae'n wir yn llinellol 97 00:03:44,140 --> 00:03:46,440 algorithm o ryw fath, er eich bod yn fath o sgipio o gwmpas. 98 00:03:46,440 --> 00:03:47,080 A yw hynny'n deg? 99 00:03:47,080 --> 00:03:47,500 >> JENNIFER: Yeah. 100 00:03:47,500 --> 00:03:50,000 >> DAVID J. Malan: Wel, gadewch i mi weld os yw eich newidiadau strategaeth os byddaf yn symud i ni 101 00:03:50,000 --> 00:03:52,190 ein ail enghraifft yma gyda 7 drysau gwahanol. 102 00:03:52,190 --> 00:03:55,240 Rhifau un fath, ond mae hyn yn amser y maent yn cael eu datrys. 103 00:03:55,240 --> 00:03:58,350 Beth yw eich strategaeth yma yn mynd i fod, ceisio rhoi allan o'ch meddwl beth 104 00:03:58,350 --> 00:03:59,310 y rhifau eraill oedd - 105 00:03:59,310 --> 00:03:59,930 >> JENNIFER: OK. 106 00:03:59,930 --> 00:04:02,290 >> DAVID J. Malan: - yn gynharach? 107 00:04:02,290 --> 00:04:03,180 >> JENNIFER: Gadewch i ni ddechrau gyda'r un cyntaf. 108 00:04:03,180 --> 00:04:03,540 >> DAVID J. Malan: Pob hawl. 109 00:04:03,540 --> 00:04:05,190 Dechreuwch â'r un cyntaf. 110 00:04:05,190 --> 00:04:05,960 4. 111 00:04:05,960 --> 00:04:08,810 Nawr ble rydych yn mynd i fynd, a pham? 112 00:04:08,810 --> 00:04:10,040 >> JENNIFER: 4 sydd mewn gwirionedd yn fach. 113 00:04:10,040 --> 00:04:12,500 Felly, os ydynt yn fath efallai lleiaf i'r mwyaf, dylai 114 00:04:12,500 --> 00:04:13,290 yn ddwywaith hynny, a -. 115 00:04:13,290 --> 00:04:13,670 >> DAVID J. Malan: OK. 116 00:04:13,670 --> 00:04:15,990 Gadewch i ni weld, yr ydych yn meddwl? 117 00:04:15,990 --> 00:04:19,050 >> JENNIFER: Rhowch gynnig ar y un ddiwethaf. 118 00:04:19,050 --> 00:04:19,500 Nice. 119 00:04:19,500 --> 00:04:20,880 >> DAVID J. Malan: gwneud 'n glws iawn. 120 00:04:20,880 --> 00:04:21,860 Mae pob hawl. 121 00:04:21,860 --> 00:04:23,010 >> [Cymeradwyaeth] 122 00:04:23,010 --> 00:04:24,310 >> DAVID J. Malan: OK. 123 00:04:24,310 --> 00:04:26,790 Felly, rydych chi'n mewn gwirionedd yn gwneud hyn ofnadwy, oherwydd eich bod yn 124 00:04:26,790 --> 00:04:27,700 wneud yn dda iawn. 125 00:04:27,700 --> 00:04:31,150 Sy'n gadael i ni yn gallu gwneud rhai pwyntiau. 126 00:04:31,150 --> 00:04:32,565 Felly, gadewch i ni geisio rolio yn ôl yma. 127 00:04:32,565 --> 00:04:34,560 >> JENNIFER: OK. 128 00:04:34,560 --> 00:04:35,980 >> DAVID J. Malan: Da iawn wneud, serch hynny. 129 00:04:35,980 --> 00:04:39,060 Felly, byddwch yn dechrau yn y dechrau, gwelsoch mai 4, yna rydych 130 00:04:39,060 --> 00:04:40,240 symud i'r diwedd. 131 00:04:40,240 --> 00:04:42,320 Ond mae'n debyg nad oeddech yn cael lwcus yno, ac mae'n debyg 50 132 00:04:42,320 --> 00:04:42,890 yn rhywle arall. 133 00:04:42,890 --> 00:04:46,190 Beth yw eich drydydd cam wedi bod? 134 00:04:46,190 --> 00:04:47,680 >> JENNIFER: Ewch yn ôl i'r dechrau. 135 00:04:47,680 --> 00:04:48,320 >> DAVID J. Malan: Ewch yn ôl i'r dechrau. 136 00:04:48,320 --> 00:04:51,320 Iawn, felly eich bod wedi cyffwrdd drws hwn, a oedd 8. 137 00:04:51,320 --> 00:04:51,660 Mae pob hawl. 138 00:04:51,660 --> 00:04:52,650 Felly, nid yw hynny'n 50. 139 00:04:52,650 --> 00:04:55,380 Ble fyddech chi'n wedi edrych nesaf? 140 00:04:55,380 --> 00:04:56,720 >> JENNIFER: Os nad wyf yn gwneud gwybod eu datrys. 141 00:04:56,720 --> 00:04:57,005 >> DAVID J. Malan: Cywir. 142 00:04:57,005 --> 00:04:58,490 Wel, os ydych yn gwybod cawsant eu datrys - 143 00:04:58,490 --> 00:04:58,700 >> JENNIFER: O, ddim yn gwybod, ie. 144 00:04:58,700 --> 00:05:00,910 >> DAVID J. Malan: - Nid yw ond gwnaethoch gwybod lle mae 50 oedd eto? 145 00:05:00,910 --> 00:05:01,785 >> JENNIFER: Dim ond yn cadw i fynd. 146 00:05:01,785 --> 00:05:02,130 >> DAVID J. Malan: Pob hawl. 147 00:05:02,130 --> 00:05:02,520 OK. 148 00:05:02,520 --> 00:05:03,800 Daliwch ati. 149 00:05:03,800 --> 00:05:05,270 OK, y gallaf weithio gyda. 150 00:05:05,270 --> 00:05:05,610 >> JENNIFER: OK. 151 00:05:05,610 --> 00:05:07,210 >> DAVID J. Malan: Nawr, os ydych yn unig mynd i gadw i fynd, beth yw eich 152 00:05:07,210 --> 00:05:09,680 algorithm Datganoli cefnogi i mewn. 153 00:05:09,680 --> 00:05:10,740 >> JENNIFER: Y llinol -. 154 00:05:10,740 --> 00:05:11,820 >> DAVID J. Malan: Mae'n fath o llinol. 155 00:05:11,820 --> 00:05:13,480 Ond gadewch i mi gynnig, gadewch fy rhoi ar y fan a'r lle. 156 00:05:13,480 --> 00:05:14,900 Gadewch i mi adnewyddu'r dudalen. 157 00:05:14,900 --> 00:05:17,120 un nifer, un trefniant, yr un drysau. 158 00:05:17,120 --> 00:05:21,350 Ond meddyliwch yn ôl i'r diwrnod cyntaf yn dosbarth pan fyddwn yn rhwygodd llyfr ffôn 159 00:05:21,350 --> 00:05:25,480 hanner, rhyw fath o, a beth oedd ein strategaeth yno? 160 00:05:25,480 --> 00:05:26,450 >> JENNIFER: Dechreuwch yn y canol. 161 00:05:26,450 --> 00:05:26,690 >> DAVID J. Malan: OK. 162 00:05:26,690 --> 00:05:27,610 Felly, yn dechrau yn y canol. 163 00:05:27,610 --> 00:05:28,790 Felly, gadewch i ni fynd yn ei flaen ac yn efelychu hynny. 164 00:05:28,790 --> 00:05:30,720 Dechreuwch yn y canol gan datgelu bod drws. 165 00:05:30,720 --> 00:05:31,660 Felly, y rhif 16. 166 00:05:31,660 --> 00:05:35,290 Felly, beth fyddai y dyn cryf wedi ei wneud, a rhwygodd y llyfr ffôn yn ei hanner, 167 00:05:35,290 --> 00:05:38,450 i gyrraedd y dyfalu nesaf? 168 00:05:38,450 --> 00:05:39,400 >> JENNIFER: Ewch yn y hanner. 169 00:05:39,400 --> 00:05:41,700 >> DAVID J. Malan: A pham ar y dde? 170 00:05:41,700 --> 00:05:43,900 >> JENNIFER: Os ydynt yn fath o leiaf i'r mwyaf, yna dylai 50 fod yn 171 00:05:43,900 --> 00:05:44,720 yn y pen hwnnw. 172 00:05:44,720 --> 00:05:44,920 >> DAVID J. Malan: Da. 173 00:05:44,920 --> 00:05:45,390 Hollol rhesymol. 174 00:05:45,390 --> 00:05:48,380 Felly, fel llyfr ffôn, byddwch yn mynd i'r hawl yn hytrach na'r chwith, ond dyma 175 00:05:48,380 --> 00:05:49,500 yw'r lle prydau parod allweddol. 176 00:05:49,500 --> 00:05:53,930 Yr ydych yn awr yn gallu daflu i ffwrdd, neu rhwygo i ffwrdd, Nid yw hanner y broblem hon, gan adael i chi 177 00:05:53,930 --> 00:05:55,970 gyda 7 drysau, ond mewn gwirionedd gyda dim ond 3. 178 00:05:55,970 --> 00:05:57,870 Pa un yw tua hanner y maint y broblem. 179 00:05:57,870 --> 00:05:58,350 Mae pob hawl. 180 00:05:58,350 --> 00:06:01,890 Felly, yn awr yr hyn y byddech yn cael ei wneud ar ôl i chi mynd yn iawn? 181 00:06:01,890 --> 00:06:05,870 >> JENNIFER: Felly 16 yn dal i fod yn eithaf bach, gymharu â 50, felly efallai 'n annhymerus' roi cynnig, 182 00:06:05,870 --> 00:06:06,700 fel, mae hyn yn un. 183 00:06:06,700 --> 00:06:07,890 >> DAVID J. Malan: Pob hawl. 184 00:06:07,890 --> 00:06:08,720 42. 185 00:06:08,720 --> 00:06:10,830 Mae pob hawl, felly nawr beth yw eich greddf yn dweud wrthych? 186 00:06:10,830 --> 00:06:12,100 >> JENNIFER: Gallaf daflu i ffwrdd ac mae hyn wedyn yn unig - 187 00:06:12,100 --> 00:06:12,360 >> DAVID J. Malan: OK. 188 00:06:12,360 --> 00:06:14,212 Da, gallwch chi daflu i ffwrdd yr hanner chwith yno. 189 00:06:14,212 --> 00:06:14,890 >> JENNIFER: - dewis hwn. 190 00:06:14,890 --> 00:06:15,530 >> DAVID J. Malan: Ac y dde. 191 00:06:15,530 --> 00:06:15,760 >> JENNIFER: Yeah. 192 00:06:15,760 --> 00:06:17,820 >> DAVID J. Malan: Felly hyd yn oed er ei bod yn anodd i weld efallai, pan fo dim ond 193 00:06:17,820 --> 00:06:21,320 7 drysau, yn meddwl am, yn awr, cysondeb y 194 00:06:21,320 --> 00:06:22,620 Algorithm ydych newydd gymhwyso. 195 00:06:22,620 --> 00:06:24,510 Yn yr achos blaenorol, wnaethoch chi cael lwcus, a oedd yn wych. 196 00:06:24,510 --> 00:06:26,540 Ond wnaethoch chi ddefnyddio hewristig, Byddwn yn dweud. 197 00:06:26,540 --> 00:06:29,150 Rydych yn defnyddio math o eich greddf, a gan wybod ei datrys, os mae'n eithaf 198 00:06:29,150 --> 00:06:31,600 fach ar y dechrau, yn amlwg, rydym wedi rhaid i mi fynd yn fwy ar y dde. 199 00:06:31,600 --> 00:06:34,990 Ond mewn rhai ystyr, yr ydych got 'n ffodus, oherwydd efallai hwn oedd y rhif 100, 200 00:06:34,990 --> 00:06:36,220 ac efallai 50 yn fwy yn y canol. 201 00:06:36,220 --> 00:06:37,910 Efallai 50 hyd yn oed dros yma. 202 00:06:37,910 --> 00:06:40,960 >> Ond beth wnaethoch chi ychydig yn wahanol y tro hwn oedd, a wnaethoch chi yr un peth 203 00:06:40,960 --> 00:06:42,150 dro ar ôl tro. 204 00:06:42,150 --> 00:06:45,310 A byddwn yn dadlau bod yr hyn yr ydych newydd ei oedd, er ddylanwadu gan y ffôn 205 00:06:45,310 --> 00:06:48,100 enghraifft llyfr, yn rhywbeth llawer mwy algorithmig, a llawer 206 00:06:48,100 --> 00:06:49,930 Mewn Casys llai arbennig. 207 00:06:49,930 --> 00:06:51,620 Llawer llai greddfol. 208 00:06:51,620 --> 00:06:57,160 Felly, yn y diwedd y dydd, sut y byddai chi'n disgrifio effeithlonrwydd y 209 00:06:57,160 --> 00:07:00,530 algorithm gyntaf, ble aethoch chi o'r chwith i'r dde, yn erbyn y 210 00:07:00,530 --> 00:07:03,430 ail algorithm yma? 211 00:07:03,430 --> 00:07:06,460 >> JENNIFER: Dylai Mae hyn yn un, fel, efallai haneru'r amser, neu hyd yn oed yn fwy, ie. 212 00:07:06,460 --> 00:07:07,320 >> DAVID J. Malan: OK, efallai hyd yn oed yn fwy. 213 00:07:07,320 --> 00:07:10,150 Gadewch i ni wthio ychydig yn galetach ar hynny. 214 00:07:10,150 --> 00:07:13,030 Beth mewn gwirionedd, os byddwn yn parhau â'r rhesymeg, yn sicr haneru 215 00:07:13,030 --> 00:07:15,830 amser rhedeg gyda hyn ail algorithm drwy daflu i ffwrdd hanner y 216 00:07:15,830 --> 00:07:18,470 rhifau, ond yr hyn a wnaethom ni ei wneud ar y dudalen nesaf iteriad, pan ddatgelwyd Jennifer 217 00:07:18,470 --> 00:07:20,615 yr ail rif? 218 00:07:20,615 --> 00:07:22,830 >> Rydym yn haneru nifer y drysau eto. 219 00:07:22,830 --> 00:07:25,270 Ac yna beth wnaeth rydym yn ei wneud ar ôl hynny, os roedd mwy o ddrysau i chwarae gyda? 220 00:07:25,270 --> 00:07:27,520 Byddem yn haneru iddynt, ac eto, ac unwaith eto, ac unwaith eto. 221 00:07:27,520 --> 00:07:30,420 Ac mae hyn yn union fel chi guys i gyd sefyll i fyny yn yr wythnos gyntaf o 222 00:07:30,420 --> 00:07:33,000 dosbarth, hanner ohonoch yn eistedd i lawr, hanner i chi eistedd i lawr, hanner ohonoch 223 00:07:33,000 --> 00:07:35,440 eistedd i lawr, hyd nes un unigol enaid yn sefyll. 224 00:07:35,440 --> 00:07:39,050 Ac rydym yn dweud bod yr amser yn rhedeg o hynny, mae nifer o gamau gymerodd yn 225 00:07:39,050 --> 00:07:40,430 ar y drefn o beth? 226 00:07:40,430 --> 00:07:41,230 >> SIARADWR 1: [Anghlywadwy] 227 00:07:41,230 --> 00:07:43,970 >> DAVID J. Malan: sylfaen log Felly 2 o n, neu ddim ond yn fwy syml, mewngofnodwch o n. 228 00:07:43,970 --> 00:07:45,060 Felly, rhywbeth logarithmig. 229 00:07:45,060 --> 00:07:48,380 Ac nid y graff yn llinell syth mai dim ond mynd yn waeth ac yn waeth, roedd yn 230 00:07:48,380 --> 00:07:52,490 gromlin hon yn ddiddorol nad oedd yn mynd mor wael dros gyfnod o amser. 231 00:07:52,490 --> 00:07:53,910 Felly, gadewch i ni ddal gafael ar y syniad hwn. 232 00:07:53,910 --> 00:07:54,690 Gadewch i ni ddiolch Jennifer. 233 00:07:54,690 --> 00:07:56,150 Diolch yn fawr am ddod ar i fyny. 234 00:07:56,150 --> 00:07:57,400 Ac, un sec. 235 00:07:57,400 --> 00:08:00,170 236 00:08:00,170 --> 00:08:02,925 Dim lampau desg heddiw, ond yr ydym yn oes CS50 peli straen. 237 00:08:02,925 --> 00:08:03,420 >> JENNIFER: Yay. 238 00:08:03,420 --> 00:08:04,410 >> DAVID J. Malan: pob hawl, yma. 239 00:08:04,410 --> 00:08:06,545 Diolch i chi am dynnu y straen i fyny yma. 240 00:08:06,545 --> 00:08:07,350 Mae pob hawl. 241 00:08:07,350 --> 00:08:10,620 Felly, gadewch i ni weld os gallwn ni nawr ffurfioli hyn ychydig yn fwy. 242 00:08:10,620 --> 00:08:14,820 Felly, unwaith eto, yr hyn yr ydym yn unig oedd yn yn ei hanfod yr un peth fel y gwnaethom 243 00:08:14,820 --> 00:08:16,660 yn ystod yr wythnos gyntaf. 244 00:08:16,660 --> 00:08:23,780 Ond yn hytrach na diwedd gyda dim ond llinellol algorithm, yr ydym yn darlunio 245 00:08:23,780 --> 00:08:27,210 yn flaenorol fel llinell syth hwn, sy'n golygu, os ydym yn rhoi un drws mwy ar 246 00:08:27,210 --> 00:08:29,610 y sgrin, yna byddai Jennifer wedi gorfod edrych, o bosibl, 247 00:08:29,610 --> 00:08:30,600 tu ôl i un drws mwy. 248 00:08:30,600 --> 00:08:33,490 Os byddwn yn rhoi dau ddrws mwy, gallai fod wedi i edrych y tu ôl dau ddrws mwy. 249 00:08:33,490 --> 00:08:35,990 >> Ac felly, yr oedd hyn yn llinol berthynas rhwng maint y 250 00:08:35,990 --> 00:08:39,059 problem ar, dyweder, yr echelin-x, a faint o amser mae'n ei gymryd i 251 00:08:39,059 --> 00:08:40,440 datrys ar y. 252 00:08:40,440 --> 00:08:43,330 Ond mae'r darlun oeddwn yn cyfeirio ato yn gynharach yn y llinell hon gwyrdd. 253 00:08:43,330 --> 00:08:45,970 Green yn fwriadol, gan fod 'i jyst yn teimlo'n well. 254 00:08:45,970 --> 00:08:49,790 Mewn theori, mae'r algorithm, pan fyddwn yn gwneud hynny gyda'r llyfr ffôn, pan fyddwn yn gwneud hynny 255 00:08:49,790 --> 00:08:52,420 gyda chi guys cyfrif gilydd, ac yn yr ail achos, pan Jennifer yn unig 256 00:08:52,420 --> 00:08:55,250 gwneud i fyny yma, roedd yn fath o well o'u hanfod. 257 00:08:55,250 --> 00:08:57,180 Oherwydd nid dim ond ddwywaith mor gyflym. 258 00:08:57,180 --> 00:08:58,870 Nid oedd hyd yn oed bedair gwaith mor gyflym. 259 00:08:58,870 --> 00:09:03,290 Yr oedd yn gwbl ddibynnol ar yr hyn y mae'r maint y cyfraniad yr oedd, o ran faint o 260 00:09:03,290 --> 00:09:05,220 camau yn y pen draw yn cymryd. 261 00:09:05,220 --> 00:09:08,040 >> Ac felly y syniad syml ein bod i gyd yn cymryd yn ganiataol gyda'r llyfr ffôn, 262 00:09:08,040 --> 00:09:10,200 Gall yr un modd yn cael eu cymhwyso i rywbeth fel hyn. 263 00:09:10,200 --> 00:09:12,380 A gallai hyn fod yn fwy casually a elwir yn, fel y gallai 264 00:09:12,380 --> 00:09:13,940 ddychmygu, rhannu a gorchfygu. 265 00:09:13,940 --> 00:09:16,390 Ddim yn wahanol i'r hyn a wnaethom, wrth gwrs, gyda'r llyfr ffôn. 266 00:09:16,390 --> 00:09:18,300 >> Ond mae'r pseudocode, galw i gof, oedd hyn. 267 00:09:18,300 --> 00:09:21,800 Felly, ni fyddwn yn gwneud hyn eto, ond yn cofio yr wythnos gyntaf, mae pob un ohonom yn sefyll i fyny 268 00:09:21,800 --> 00:09:25,140 ac yna hanner ohonoch eistedd i lawr, hanner i chi eistedd i lawr, hanner ohonoch eistedd i lawr. 269 00:09:25,140 --> 00:09:29,280 Ei weithredu Bod algorithm mewn dipyn o ffordd twyllo, yn hynny, mae'n 270 00:09:29,280 --> 00:09:32,870 nid oedd dim ond un ohonof cyfrif, yn y bôn, yn fwy effeithlon. 271 00:09:32,870 --> 00:09:35,830 Yn yr achos hwnnw, yr oeddwn yn ddylanwad busnes adnodd uwchradd. 272 00:09:35,830 --> 00:09:39,470 Math o, CPUs lluosog, ymennydd lluosog, pobl smart lluosog yn y 273 00:09:39,470 --> 00:09:42,740 ystafell yn helpu i mi gael o rywbeth llinellol i rywbeth 274 00:09:42,740 --> 00:09:45,190 logarithmig, o rywbeth coch i rywbeth gwyrdd. 275 00:09:45,190 --> 00:09:48,650 >> Ond yn yr achos hwn, gall Jennifer ei ben ei hun gwella yn sylfaenol ar y 276 00:09:48,650 --> 00:09:52,370 perfformiad ei algorithm cyntaf, eto, dim ond meddwl ychydig yn galetach. 277 00:09:52,370 --> 00:09:56,650 Ac yn awr, pan ddaw amser i weithredu pethau hyn, figuring 278 00:09:56,650 --> 00:10:00,670 pa linellau o god gallwch ysgrifennu o'r fath y gallwch eu hailadrodd eto, ac 279 00:10:00,670 --> 00:10:03,350 unwaith eto, ac unwaith eto, math o mewn modd dolennu. 280 00:10:03,350 --> 00:10:06,370 Oherwydd nad ydych yn mynd i gael y moethus, fel Jennifer gwnaeth yn y lle cyntaf, i 281 00:10:06,370 --> 00:10:10,460 dim ond yn cael criw cyfan o IFS a dweud, hmm, os yw hyn rhif cyntaf yw 4, 282 00:10:10,460 --> 00:10:11,800 gadewch i mi neidio yr holl ffordd at y diwedd. 283 00:10:11,800 --> 00:10:14,180 Ooh, os bydd y nifer yn rhy fawr, gadewch i mi symud yn fympwyol yn ôl 284 00:10:14,180 --> 00:10:15,220 i'r ail elfen. 285 00:10:15,220 --> 00:10:18,210 Fe welwch ei fod yn mynd i fod yn llawer yn fwy anodd i ffurfioli hyn yr ydym bodau dynol 286 00:10:18,210 --> 00:10:21,270 eu cymryd yn ganiataol yn rhesymol iawn heuristics, ond yn cyfrifiadur yn unig 287 00:10:21,270 --> 00:10:23,260 mynd i wneud yr hyn yr ydych yn dweud iddo ei wneud. 288 00:10:23,260 --> 00:10:25,280 >> Nawr mae hyn yn ddiddorol iawn goblygiadau. 289 00:10:25,280 --> 00:10:29,950 Mae'r graff hwn yn fath o fod i ddatrys y gorlethu golwg, ond rybudd, lle y 290 00:10:29,950 --> 00:10:32,230 yw'r llinell syth yn y graff hwn? 291 00:10:32,230 --> 00:10:35,330 Ble mae'r graff llinol ein bod yn galw n? 292 00:10:35,330 --> 00:10:37,580 Wel, mae'n fath o tuag at y gwaelod y llun, dde? 293 00:10:37,580 --> 00:10:40,500 Felly yr holl rydym wedi ei wneud yw ein i wedi fath o chwyddo allan i'r echelin-x a'r 294 00:10:40,500 --> 00:10:44,780 y-echelin i geisio cael ymdeimlad o'r hyn mathau eraill o gromliniau yn edrych fel. 295 00:10:44,780 --> 00:10:47,760 >> Ac manylion y fathemategol ymadroddion Ni fydd heddiw ots am hynny; 296 00:10:47,760 --> 00:10:52,440 llawer, ond yn sylwi bod yna lawer o algorithmau sy'n llawer gwaeth na 297 00:10:52,440 --> 00:10:53,470 rhywbeth sy'n llinol. 298 00:10:53,470 --> 00:10:55,410 Yn wir, wedi'i dorri'n giwbiau n edrych yn eithaf gwael. 299 00:10:55,410 --> 00:10:58,400 2 i'r n edrych yn eithaf gwael. n squared yn edrych yn eithaf gwael. 300 00:10:58,400 --> 00:11:01,630 A gawn ni weld beth mae rhai o'r rheiny allai fod mewn gwirionedd heddiw. 301 00:11:01,630 --> 00:11:05,430 Ac nid log n yn teimlo mor ddrwg, ond well na n yn sylfaen log 2 o n. 302 00:11:05,430 --> 00:11:08,080 Ond eich bod yn gwybod, byddai wedi bod hyd yn oed yn fwy anhygoel os Jennifer, neu os ydym ni, 303 00:11:08,080 --> 00:11:12,910 yr wythnos gyntaf, wedi dod o hyd i rhywbeth sy'n log o log o n. 304 00:11:12,910 --> 00:11:15,880 >> Felly, mewn geiriau eraill, mae hyn yn gyfan ystod o atebion posibl i 305 00:11:15,880 --> 00:11:18,570 problemau, ond hyd yn oed yma, rhybudd beth sy'n mynd i ddigwydd. 306 00:11:18,570 --> 00:11:22,910 Pan fyddaf yn chwyddo allan, pa rai o'r cromliniau hyn yn mynd i brofi i fod yn absoliwt 307 00:11:22,910 --> 00:11:26,630 gwaethaf y rhai ar y sgrin yn awr? 308 00:11:26,630 --> 00:11:28,680 Felly torri'n giwbiau n edrych yn eithaf wael ar hyn o bryd. 309 00:11:28,680 --> 00:11:32,470 Ond os ydym yn chwyddo allan a gweld mwy o'r x a'r echelin-y, pwy sy'n mynd i 310 00:11:32,470 --> 00:11:34,550 dominyddu yn y pen draw? 311 00:11:34,550 --> 00:11:37,120 Felly, mae'n mewn gwirionedd yn troi allan bod 2 i'r Gall n, ac yn eich ffigur hwn allan yn unig gan 312 00:11:37,120 --> 00:11:39,990 plygio mewn rhai gynyddol fawr rhifau, a byddwch yn gweld bod 2 i'r 313 00:11:39,990 --> 00:11:42,070 n, yn wir, mynd yn fwy yn gynt o lawer. 314 00:11:42,070 --> 00:11:45,530 Os ydym o ddifrif chwyddo allan, a 2 i'r n algorithm gwbl sucks. 315 00:11:45,530 --> 00:11:48,170 Yr wyf yn golygu hyn yn mynd i gymryd cryn dipyn o amser ar gyfer y 316 00:11:48,170 --> 00:11:49,460 cyfrifiadur i gorddi trwy. 317 00:11:49,460 --> 00:11:52,500 >> Ond byddwch yn gweld dros gyfnod o amser, yn enwedig gyda setiau phroblem yn y dyfodol a hyd yn oed 318 00:11:52,500 --> 00:11:55,600 prosiectau terfynol, a yw eich data set yn cael fawr, iawn? 319 00:11:55,600 --> 00:11:58,300 Hyd yn oed yn y fersiwn gyntaf o Facebook, fel y nifer o ffrindiau, ac mae'r 320 00:11:58,300 --> 00:12:01,840 nifer y defnyddwyr cofrestredig got fawr, gallwch ddatrys y ffôn i mewn ac 321 00:12:01,840 --> 00:12:05,530 gweithredu rhywbeth gyda chwiliad llinol, neu ddidoli syml iawn 322 00:12:05,530 --> 00:12:07,030 algorithm, gan y byddwn yn gweld heddiw. 323 00:12:07,030 --> 00:12:09,280 Rhaid i chi ddechrau meddwl yn galetach ac yn fwy anodd am y problemau hyn. 324 00:12:09,280 --> 00:12:12,070 A'r mathau o broblemau lefydd fel Facebook, a Google, a Microsoft, 325 00:12:12,070 --> 00:12:16,350 ac eraill yn gweithio ar yn union y math o ddata mawr math o gwestiynau 326 00:12:16,350 --> 00:12:18,530 fwyfwy y dyddiau hyn. 327 00:12:18,530 --> 00:12:18,900 >> Mae pob hawl. 328 00:12:18,900 --> 00:12:23,800 Felly llwyddiant Jennifer yn yr ail algorithm, dweud y gwir, mae hi'n gwneud yn rhyfeddol 329 00:12:23,800 --> 00:12:26,110 yn dda y tro cyntaf, ond gadewch i ni ysgrifennu fel lwc er mwyn i ni 330 00:12:26,110 --> 00:12:27,000 gallu gwneud y pwynt hwn. 331 00:12:27,000 --> 00:12:30,970 Yn yr ail achos, mae'n ysgogi i algorithm sy'n ailadrodd eto ac 332 00:12:30,970 --> 00:12:34,670 eto, ond mae hi'n eu cymryd yn ganiataol yn rhagdybiaeth yn sicr ein bod yn caniatáu 333 00:12:34,670 --> 00:12:39,370 hi, ond mae hi'n manteisio rhai manylion y ail dro nad oedd yn cael y 334 00:12:39,370 --> 00:12:39,840 tro cyntaf. 335 00:12:39,840 --> 00:12:41,800 Pa oedd yr hyn? 336 00:12:41,800 --> 00:12:43,050 >> Bod y rhestr didoli. 337 00:12:43,050 --> 00:12:46,350 Felly, cyn gynted ag y rhestr didoli, yr ydym yn honni bod Jennifer yn gallu gwneud 338 00:12:46,350 --> 00:12:47,480 well o'u hanfod. 339 00:12:47,480 --> 00:12:51,450 7 drysau, ie, nid yw hynny'n ddiddorol, ond mae'n debyg ei fod rydym yn 7 miliwn drysau. 340 00:12:51,450 --> 00:12:54,080 Log n yn bendant yn mynd i berfformio llawer, llawer 341 00:12:54,080 --> 00:12:55,610 gyflymach yn y tymor hir. 342 00:12:55,610 --> 00:12:58,880 Ond bu'n rhaid iddi gael y drysau trefnu ar ei chyfer. 343 00:12:58,880 --> 00:13:02,320 Yn awr, yr wyf yn cymryd y rhyddid o wneud hynny ymlaen llaw ar y sgrin cyfrifiadur 344 00:13:02,320 --> 00:13:05,160 yma, ond mae'n debyg fod Jennifer rhaid iddo wneud hynny ei hun? 345 00:13:05,160 --> 00:13:10,120 Tybiwch fod y drysau dan sylw data gynrychioli mewn cronfa ddata, neu 346 00:13:10,120 --> 00:13:14,260 ffrindiau cofrestru ar gyfer Facebook, neu unrhyw dudalennau gwe ar y rhyngrwyd sy'n 347 00:13:14,260 --> 00:13:16,880 Efallai y bydd angen gwahanol wefannau i mynegai neu chwiliwch drosodd. 348 00:13:16,880 --> 00:13:20,940 >> Gadewch i ni dybio eich bod newydd gael data crai gosod ac fe'i gadawyd i chi, neu i 349 00:13:20,940 --> 00:13:23,010 Jennifer i wneud hynny didoli? 350 00:13:23,010 --> 00:13:26,950 Mae hynny, yn hytrach, yn gofyn ein bod yn ateb y cwestiwn, yn dda, faint o amser 351 00:13:26,950 --> 00:13:31,080 byddai wedi cymryd Jennifer, neu hyd yn oed i mi, i ddatrys y niferoedd hynny ymlaen llaw fel y 352 00:13:31,080 --> 00:13:32,680 y gallai gymryd mantais o hynny? 353 00:13:32,680 --> 00:13:32,880 Iawn? 354 00:13:32,880 --> 00:13:36,620 Oherwydd bod y goblygiadau, wrth gwrs, yw os bydd yn cymryd cryn amser i mi i ddatrys 355 00:13:36,620 --> 00:13:40,800 y niferoedd, pwy y mae'r Heck gofalu eich bod Gellir dod o hyd i nifer debyg 50 mor gyflym, 356 00:13:40,800 --> 00:13:44,850 fel yn achos Jennifer yn, os ydym yn fwy na llethu faint o gyfanswm yr amser 357 00:13:44,850 --> 00:13:46,920 cymerodd drwy ddidoli pethau ymlaen llaw? 358 00:13:46,920 --> 00:13:49,320 >> Felly, gadewch i ni weld os na all y paent y darlun yma. 359 00:13:49,320 --> 00:13:51,370 Mae gen i criw cyfan mwy o straen peli, os yw hynny'n helpu 360 00:13:51,370 --> 00:13:52,270 torri'r iâ yma. 361 00:13:52,270 --> 00:13:55,690 Ac os na fyddech yn meddwl, rydym yn angen saith gwirfoddolwr - 362 00:13:55,690 --> 00:13:57,060 ar, OK. 363 00:13:57,060 --> 00:13:57,240 Wow. 364 00:13:57,240 --> 00:13:59,250 Felly nid oes rhaid i ni dreulio ar lampau desg, mae'n ymddangos. 365 00:13:59,250 --> 00:13:59,690 Mae pob hawl. 366 00:13:59,690 --> 00:14:01,530 Felly, beth am chi ddau o flaen. 367 00:14:01,530 --> 00:14:04,160 Beth am i chi ddau guys yn y cefn. 368 00:14:04,160 --> 00:14:04,870 Felly dyna pedwar. 369 00:14:04,870 --> 00:14:09,890 Beth am i chi o flaen pump, chwech a saith. 370 00:14:09,890 --> 00:14:10,320 Iawn yno. 371 00:14:10,320 --> 00:14:13,260 Mae eich ffrind sy'n eich pwyntio allan, er mwyn i chi gael y wobr. 372 00:14:13,260 --> 00:14:13,700 >> Mae pob hawl. 373 00:14:13,700 --> 00:14:14,410 Dewch ar i fyny. 374 00:14:14,410 --> 00:14:17,120 A pam nad ydym yn rhaid i chi guys yn dod ymlaen dros yma. 375 00:14:17,120 --> 00:14:18,960 Rydw i'n mynd i roi i bob nifer i chi. 376 00:14:18,960 --> 00:14:22,150 Ac yn mynd yn ei flaen ac yn trefnu eich hunain union i'r hyn sydd 377 00:14:22,150 --> 00:14:25,180 ddangosir ar y sgrin. 378 00:14:25,180 --> 00:14:26,530 >> [Ymyrryd yn LLEISIAU] 379 00:14:26,530 --> 00:14:28,160 >> DAVID J. Malan: OOP, mae'n ddrwg gennyf. 380 00:14:28,160 --> 00:14:30,210 Bug. 381 00:14:30,210 --> 00:14:32,180 Mae pob hawl. 382 00:14:32,180 --> 00:14:32,750 Wel, dyma ni yn mynd. 383 00:14:32,750 --> 00:14:34,180 Rhif pump. 384 00:14:34,180 --> 00:14:35,136 Rhif chwech. 385 00:14:35,136 --> 00:14:37,770 Un, dau, tri, pedwar, pump, chwech, saith. 386 00:14:37,770 --> 00:14:39,410 O, mae hyn yn lletchwith. 387 00:14:39,410 --> 00:14:41,210 >> SIARADWR 2: 'n annhymerus' jyst yn cael -. 388 00:14:41,210 --> 00:14:41,900 >> DAVID J. Malan: ddelio Da. 389 00:14:41,900 --> 00:14:43,130 Mae pob hawl. 390 00:14:43,130 --> 00:14:44,611 Diolch i chi am gymryd rhan. 391 00:14:44,611 --> 00:14:47,200 >> [Cymeradwyaeth] 392 00:14:47,200 --> 00:14:48,580 >> OK. 393 00:14:48,580 --> 00:14:48,860 Mae pob hawl. 394 00:14:48,860 --> 00:14:51,970 Felly, mae gennym bedwar, dau, chwech, un, tri, saith, pump. 395 00:14:51,970 --> 00:14:56,010 Perffaith felly mae gennym saith o wirfoddolwyr yma sydd yn gyfartal o led i'r 396 00:14:56,010 --> 00:14:57,430 amrywiaeth ein bod yn chwarae gyda'r cynharach. 397 00:14:57,430 --> 00:14:59,470 Ac yr wyf yn dewis saith am resymau a fydd yn unig 398 00:14:59,470 --> 00:15:00,840 cyfleus mewn ychydig. 399 00:15:00,840 --> 00:15:04,400 Ac yr wyf i'n mynd i gynnig cyntaf rydym yn datrys y saith wirfoddolwyr. 400 00:15:04,400 --> 00:15:06,786 Os hoffech, yn gyntaf, i ddweud helo er. 401 00:15:06,786 --> 00:15:08,970 Gan fod hyn yn mynd i fod yn lletchwith sawl munud. 402 00:15:08,970 --> 00:15:10,370 Cyflwyno eich hunain. 403 00:15:10,370 --> 00:15:10,980 >> GRACE: Hi, Im 'Grace. 404 00:15:10,980 --> 00:15:14,190 Rwy'n sophomore yn Leverett House. 405 00:15:14,190 --> 00:15:14,620 >> BRANSON: Hi. 406 00:15:14,620 --> 00:15:15,620 Rwy'n Branson. 407 00:15:15,620 --> 00:15:16,920 Rwy'n freshman yn Weld. 408 00:15:16,920 --> 00:15:19,755 409 00:15:19,755 --> 00:15:20,230 >> Gabe: Hi. 410 00:15:20,230 --> 00:15:21,040 Rwy'n Gabe. 411 00:15:21,040 --> 00:15:22,300 Rwy'n iau yng Cabot. 412 00:15:22,300 --> 00:15:24,826 413 00:15:24,826 --> 00:15:25,980 >> NEIL: Rwy'n Neil. 414 00:15:25,980 --> 00:15:29,090 Rwy'n freshman ym Matthews. 415 00:15:29,090 --> 00:15:29,550 >> JASON: Rwy'n Jason. 416 00:15:29,550 --> 00:15:32,816 Rwy'n freshman yn Greenough. 417 00:15:32,816 --> 00:15:33,700 >> MIKE: Rwy'n Mike. 418 00:15:33,700 --> 00:15:37,360 Rwy'n freshman yn Grays. 419 00:15:37,360 --> 00:15:37,990 >> JESS: Rwy'n Jess. 420 00:15:37,990 --> 00:15:40,313 Rwy'n sophomore yn Leverett. 421 00:15:40,313 --> 00:15:41,300 >> DAVID J. Malan: Ardderchog. 422 00:15:41,300 --> 00:15:41,850 Mae pob hawl. 423 00:15:41,850 --> 00:15:44,190 Wel, diolch yn fawr i bob un o'n gwirfoddolwyr yma hyd yn hyn. 424 00:15:44,190 --> 00:15:47,110 A'r her wrth law yn awr yn mynd i fod i ddatrys y rhain guys, ond wedyn 425 00:15:47,110 --> 00:15:50,250 rydym yn mynd i gael i feddwl ychydig yn galed am ba mor effeithlon ydym mewn gwirionedd 426 00:15:50,250 --> 00:15:51,110 eu datrys. 427 00:15:51,110 --> 00:15:52,580 Felly, gadewch i ni yn gyntaf rhowch gynnig ar hyn. 428 00:15:52,580 --> 00:15:55,970 Gallwch chi guys gweld y niferoedd gilydd dim ond drwy osod o gwmpas y corneli. 429 00:15:55,970 --> 00:15:59,380 Mynd yn ei flaen ac yn cymryd ychydig eiliadau, a fath eich hunain o'r lleiaf ar y 430 00:15:59,380 --> 00:16:01,240 chwith i'r mwyaf ar y dde. 431 00:16:01,240 --> 00:16:02,490 Go. 432 00:16:02,490 --> 00:16:07,010 433 00:16:07,010 --> 00:16:07,530 >> OK. 434 00:16:07,530 --> 00:16:08,030 Da. 435 00:16:08,030 --> 00:16:09,370 A oedd yn gyflym iawn darn. 436 00:16:09,370 --> 00:16:14,040 Nawr rhywun yma, beth oedd y algorithm y guys y rhain yn berthnasol? 437 00:16:14,040 --> 00:16:14,900 >> SIARADWR 1: Lleiaf i fwyaf. 438 00:16:14,900 --> 00:16:15,000 >> DAVID J. Malan: OK. 439 00:16:15,000 --> 00:16:18,070 Lleiaf mwyaf yn wirioneddol datrys y amcan, ond nid wyf yn siŵr sy'n 440 00:16:18,070 --> 00:16:18,890 mewn gwirionedd algorithm. 441 00:16:18,890 --> 00:16:21,810 Yn anad dim er fwyaf yn dweud mi cam-wrth-gam beth i'w wneud. 442 00:16:21,810 --> 00:16:22,833 Yeah? 443 00:16:22,833 --> 00:16:24,083 >> SIARADWR 1: [Anghlywadwy] 444 00:16:24,083 --> 00:16:26,010 445 00:16:26,010 --> 00:16:26,280 >> DAVID J. Malan: OK. 446 00:16:26,280 --> 00:16:28,920 Felly, os ydych yn gweld rhywun yn llai na'r eich rhif, yna symud i 447 00:16:28,920 --> 00:16:29,680 yr hawl ohonynt. 448 00:16:29,680 --> 00:16:32,800 Felly, mae hynny'n awr yn mynd yn fwy mynegiannol, fwy fel algorithm, oherwydd eich bod 449 00:16:32,800 --> 00:16:35,410 gallu dweud, os yw hyn, yna. 450 00:16:35,410 --> 00:16:37,050 Felly, rydym yn cael rhyw fath o lluniad amodol. 451 00:16:37,050 --> 00:16:39,700 Ac guys hyn yn ymddangos i wneud hynny ychydig amser, oherwydd bod rhai ohonoch wedi symud ychydig 452 00:16:39,700 --> 00:16:40,420 o bellter. 453 00:16:40,420 --> 00:16:43,410 Felly yr oedd yn ôl pob tebyg rhyw fath o dolennu yn digwydd yn eu meddyliau. 454 00:16:43,410 --> 00:16:44,610 >> Ond gadewch i ni geisio ffurfioli hynny. 455 00:16:44,610 --> 00:16:47,540 Pe gallech guys ailosod yn ôl i'r trefniant hwn. 456 00:16:47,540 --> 00:16:50,650 Gadewch i ni weld os na allwn ffurfioli hyn a ychydig, ac yna gofyn y cwestiwn, dim ond 457 00:16:50,650 --> 00:16:51,580 pa mor effeithlon yw hwn? 458 00:16:51,580 --> 00:16:54,220 Wrth gwrs, pan fyddwn yn gwneud hyn yn fwy araf, mae'n mynd i deimlo mor dda o 459 00:16:54,220 --> 00:16:57,210 algorithm, ond gadewch i ni weld os gallwn roi ein bysedd ar y camau manwl gywir. 460 00:16:57,210 --> 00:16:58,670 >> Felly rydych yn ddau guys yn bedair a dau. 461 00:16:58,670 --> 00:17:01,020 Neu gallwch drefn gywir neu'n anghywir? 462 00:17:01,020 --> 00:17:01,900 Amlwg yn anghywir. 463 00:17:01,900 --> 00:17:02,710 Felly, rydym yn cyfnewid. 464 00:17:02,710 --> 00:17:05,170 Nawr rydw i'n mynd i symud o'r neilltu yma a dweud, 05:56. 465 00:17:05,170 --> 00:17:06,240 A ydych yn gywir neu'n anghywir? 466 00:17:06,240 --> 00:17:06,599 >> Gabe: Cywir. 467 00:17:06,599 --> 00:17:07,180 >> DAVID J. Malan: Cywir. 468 00:17:07,180 --> 00:17:08,300 Chwech ac un? 469 00:17:08,300 --> 00:17:08,609 Na. 470 00:17:08,609 --> 00:17:09,630 Cyfnewid. 471 00:17:09,630 --> 00:17:10,490 Felly dyna dau cyfnewid. 472 00:17:10,490 --> 00:17:11,710 Chwech a thair? 473 00:17:11,710 --> 00:17:11,980 Na. 474 00:17:11,980 --> 00:17:13,000 Cyfnewid. 475 00:17:13,000 --> 00:17:13,930 Chwech a saith? 476 00:17:13,930 --> 00:17:14,630 Yn edrych yn dda. 477 00:17:14,630 --> 00:17:15,396 Saith a phum? 478 00:17:15,396 --> 00:17:16,150 >> JESS: [Anghlywadwy] 479 00:17:16,150 --> 00:17:17,089 >> DAVID J. Malan: OK, cyfnewid. 480 00:17:17,089 --> 00:17:19,770 A'u didoli. 481 00:17:19,770 --> 00:17:19,980 Mae pob hawl. 482 00:17:19,980 --> 00:17:21,440 Felly, yn amlwg nid, dde? 483 00:17:21,440 --> 00:17:22,470 Felly roedd yna mwy yn mynd ymlaen. 484 00:17:22,470 --> 00:17:24,920 Ond, yn wir, guys hyn, hyd yn oed dim ond yn reddfol. 485 00:17:24,920 --> 00:17:25,450 cadw i symud. 486 00:17:25,450 --> 00:17:27,710 Nid oeddent yn unig stopio, unwaith y byddant gywiro un broblem. 487 00:17:27,710 --> 00:17:27,839 So. 488 00:17:27,839 --> 00:17:29,390 Yn wir, yr wyf i'n mynd i gael i wneud yr un peth. 489 00:17:29,390 --> 00:17:32,720 Rydw i'n mynd i gael i ddatrys y ailddirwyn yn ôl i ddechrau'r broblem hon, 490 00:17:32,720 --> 00:17:35,630 neu ddechrau'r amrywiaeth hwn o pobl, gadewch i ni ddechrau eu galw. 491 00:17:35,630 --> 00:17:38,366 >> Ac yn awr yr hyn a ddylai fy algorithm ar yr ail tocyn yn? 492 00:17:38,366 --> 00:17:39,220 >> SIARADWR 1: Un peth. 493 00:17:39,220 --> 00:17:39,940 >> DAVID J. Malan: Un peth. 494 00:17:39,940 --> 00:17:41,460 Ac mae hyn, rwy'n dechrau i fel, dde? 495 00:17:41,460 --> 00:17:44,720 Cyn gynted ag y gallwch ddod o hyd i eich hun yn gwneud yr un peth dro ar ôl tro, dyna 496 00:17:44,720 --> 00:17:47,890 dod yn fwy fel algorithm, a greddf yn llai dynol. 497 00:17:47,890 --> 00:17:48,680 >> Felly nawr, yma rydym yn mynd eto. 498 00:17:48,680 --> 00:17:49,870 Dwy a phedair? 499 00:17:49,870 --> 00:17:50,220 Rhif 500 00:17:50,220 --> 00:17:51,050 Pedwar ac un? 501 00:17:51,050 --> 00:17:53,380 Ah, roedd yn wir mae rhai waith i'w wneud o hyd. 502 00:17:53,380 --> 00:17:53,620 Am a thri? 503 00:17:53,620 --> 00:17:54,572 Da. 504 00:17:54,572 --> 00:17:56,000 Pedwar a chwech? 505 00:17:56,000 --> 00:17:58,380 Chwech a phump? 506 00:17:58,380 --> 00:17:59,470 Chwech a saith? 507 00:17:59,470 --> 00:18:00,970 OK, yn awr, wedi gwneud. 508 00:18:00,970 --> 00:18:01,550 OK, dim. 509 00:18:01,550 --> 00:18:02,710 Rhaid i mi fynd yn ôl. 510 00:18:02,710 --> 00:18:05,130 >> Felly nawr, unwaith eto, rydym yn gwneud hyn ychydig yn fwy yn fwriadol. 511 00:18:05,130 --> 00:18:08,700 Ac yn awr, mae dim ond un ymennydd gweithredu algorithm hwn. 512 00:18:08,700 --> 00:18:10,290 Un CPU, os mynnwch. 513 00:18:10,290 --> 00:18:13,090 A dweud y gwir, dyna'r unig adnodd rydym yn mynd i gael mynediad atynt. 514 00:18:13,090 --> 00:18:16,280 Ac unwaith y byddwn yn mynd yn ôl i bysellfwrdd a chael rhywbeth fel C yn ein 515 00:18:16,280 --> 00:18:19,600 gwaredu, rydym yn unig yn ysgrifennu rhaglen a all wneud un peth ar y tro. 516 00:18:19,600 --> 00:18:22,900 Tra, guys hyn funud yn ôl, rydym yn ysgogi eu gadair ddu enwog Mastermind ar y cyd 517 00:18:22,900 --> 00:18:24,180 fel chi guys wnaeth yn wythnos sero. 518 00:18:24,180 --> 00:18:24,980 Felly, gadewch i ni barhau i wneud hyn. 519 00:18:24,980 --> 00:18:26,260 >> Dau ac un. 520 00:18:26,260 --> 00:18:26,945 Dau a thri. 521 00:18:26,945 --> 00:18:27,460 Tri a phedwar. 522 00:18:27,460 --> 00:18:28,310 Pedwar a phump. 523 00:18:28,310 --> 00:18:28,620 Pump a chwech. 524 00:18:28,620 --> 00:18:30,510 Chwech a saith. 525 00:18:30,510 --> 00:18:31,880 Wneud? 526 00:18:31,880 --> 00:18:34,560 Felly, yr wyf fi, ond gadewch i mi chwarae eiriolwr diafol. 527 00:18:34,560 --> 00:18:37,950 Ydw i'n, y math o gyfrifiadur sydd ond gwneud pasio drwy amrywiaeth hwn o 528 00:18:37,950 --> 00:18:40,225 bobl, yn gwybod fy mod yn ei wneud? 529 00:18:40,225 --> 00:18:40,670 >> SIARADWR 1: Na 530 00:18:40,670 --> 00:18:41,050 >> DAVID J. Malan: Felly pam? 531 00:18:41,050 --> 00:18:46,900 Beth fyddai'n rhaid i mi ei wneud er mwyn casgliad bendant fy mod yn ei wneud? 532 00:18:46,900 --> 00:18:48,230 Mae'n debyg mai un tocyn mwy. 533 00:18:48,230 --> 00:18:48,430 Iawn? 534 00:18:48,430 --> 00:18:51,760 Oherwydd bod yr holl wyf yn gwybod o'r blaenorol tocyn yw fy mod yn cywiro camgymeriad. 535 00:18:51,760 --> 00:18:53,920 Ac mae hynny'n golygu, efallai mae yn dal i gamgymeriad arall 536 00:18:53,920 --> 00:18:54,840 fod angen imi gywiro. 537 00:18:54,840 --> 00:18:58,680 Felly, ni allaf ond fod yn sicr gan ailddirwyn, a Yna, gwirio, 1-2, dau a 538 00:18:58,680 --> 00:19:00,940 tri, tri a phedwar, pedwar a phump, pump a chwech, chwech a saith. 539 00:19:00,940 --> 00:19:02,510 Iawn, yn awr yr wyf yn gwneud dim gwaith. 540 00:19:02,510 --> 00:19:05,990 >> Gallaf yn sicr yn cofio fy mod yn gwneud unrhyw gweithio gyda rhywbeth fel newidyn, 541 00:19:05,990 --> 00:19:06,975 hoffi int. 542 00:19:06,975 --> 00:19:12,490 Ffoniwch y cyfnewidiadau, ac os gyfnewidiadau yn 0 ar ôl i mi cyrraedd yma, ac mae'n dechrau ar 0, ac yna 543 00:19:12,490 --> 00:19:15,520 Byddai Fi jyst yn wirion i gadw i fynd yn ôl ac ymlaen, gan wirio eto, ac 544 00:19:15,520 --> 00:19:16,450 unwaith eto, ac unwaith eto, dde? 545 00:19:16,450 --> 00:19:18,450 Oherwydd eich bod yn mynd yn sownd mewn rhai math o dolen ddiddiwedd. 546 00:19:18,450 --> 00:19:21,250 Felly, cyn gynted ag y mae 0 cyfnewidiadau, gallwn honni bod hyn yn 547 00:19:21,250 --> 00:19:23,810 algorithm yn wir yn gyflawn. 548 00:19:23,810 --> 00:19:25,400 >> Yn awr, gadewch i ni roi enw ar hyn. 549 00:19:25,400 --> 00:19:28,930 Mae'r algorithm a gynigiaf ydym yn unig gweithredu yn rhywbeth o'r enw swigen 550 00:19:28,930 --> 00:19:32,800 fath, a elwir fel y cyfryw yn yr ystyr y y niferoedd sy'n yn garedig fwy o 551 00:19:32,800 --> 00:19:37,990 swigen eu ffordd i fyny i ben, neu hyd at ddiwedd y rhesi o rifau. 552 00:19:37,990 --> 00:19:40,270 Ond pa mor effeithlon oedd algorithm hwn? 553 00:19:40,270 --> 00:19:44,600 Faint o gamau oedd gen i yn gorfforol i cymryd, er enghraifft, i ddatrys y rhain 554 00:19:44,600 --> 00:19:45,850 saith o bobl? 555 00:19:45,850 --> 00:19:48,560 556 00:19:48,560 --> 00:19:49,550 >> Bedwar i bump? 557 00:19:49,550 --> 00:19:51,420 OK, mae gormod o yn y pen draw mynd i fod yr ateb. 558 00:19:51,420 --> 00:19:54,960 Ond hyd yn oed wedyn, mae'r nifer penodol nid yw mor diddorol. 559 00:19:54,960 --> 00:19:56,670 Gadewch i ni cyffredinoli fel n. 560 00:19:56,670 --> 00:20:00,520 Felly, os wyf wedi n pobl i fyny yma, ac maent yn oedd, rhyw fath o, er ar hap yn y 561 00:20:00,520 --> 00:20:02,180 ddechrau, yn y drefn wreiddiol. 562 00:20:02,180 --> 00:20:04,910 Wel, faint o gamau oedd gen i i gymryd y tocyn cyntaf? 563 00:20:04,910 --> 00:20:09,810 Yr oedd yn un, dau, tri, pedwar, pump, chwech, ac maen nhw'n saith o bobl, felly 564 00:20:09,810 --> 00:20:13,670 dyna saith, chwech -, felly dyna n llai un camau y tro cyntaf. 565 00:20:13,670 --> 00:20:16,280 >> Yn awr, faint o gamau oedd gen i i fynd pan fyddaf yn rewound? 566 00:20:16,280 --> 00:20:19,310 Wel, gallem mewn gwirionedd yn dyblu, os rydym yn awyddus iawn i, ond am y tro, rwy'n 567 00:20:19,310 --> 00:20:22,300 jyst yn mynd i ddweud, yn iawn, n arall minws 1. 568 00:20:22,300 --> 00:20:25,240 Felly, y n minws 1 yn mynd i gael blino i gadw golwg ar, felly gadewch i ni 569 00:20:25,240 --> 00:20:26,400 dim ond rownd i fyny ychydig. 570 00:20:26,400 --> 00:20:27,770 Felly 2n cam. 571 00:20:27,770 --> 00:20:29,310 Felly 14 cam, yn rhoi neu gymryd. 572 00:20:29,310 --> 00:20:31,930 >> Sawl gwaith yr wyf yn cymryd cam y tro nesaf? 573 00:20:31,930 --> 00:20:33,740 Wel, mae'n 3n. 574 00:20:33,740 --> 00:20:34,510 mewn gwirionedd. 575 00:20:34,510 --> 00:20:37,920 Ac yn awr, yn yr achos gwaethaf, er enghraifft, faint o weithiau y byddai gennyf 576 00:20:37,920 --> 00:20:41,730 mynd yn ôl ac ymlaen, yn ôl ac ymlaen, weithredu algorithm hwn, cyfnewid 577 00:20:41,730 --> 00:20:44,620 pobl ar bob tocyn, yn fras? 578 00:20:44,620 --> 00:20:47,720 579 00:20:47,720 --> 00:20:50,010 Mae'n mewn gwirionedd n sgwâr, dde? 580 00:20:50,010 --> 00:20:53,000 >> Gan fod yn yr achos gwaethaf, gallwch fath o feddwl am hyn yn reddfol, 581 00:20:53,000 --> 00:20:54,800 hyd yn oed er y gall gymryd ychydig yn dipyn o amser i suddo i mewn 582 00:20:54,800 --> 00:20:57,590 Yn yr achos gwaethaf, yr hyn y byddai'r rhain saith o bobl wedi edrych fel, yn 583 00:20:57,590 --> 00:21:00,230 ran y trefniant o'u rhifau? 584 00:21:00,230 --> 00:21:01,460 Hollol yn ôl, dde? 585 00:21:01,460 --> 00:21:02,815 A dim ond i efelychu hynny, beth oedd eich enw eto? 586 00:21:02,815 --> 00:21:03,360 >> MIKE: Mike. 587 00:21:03,360 --> 00:21:03,640 >> DAVID J. Malan: Mike? 588 00:21:03,640 --> 00:21:08,100 OK, Mike, gallwch ymuno â mi dros yma am ddim ond un eiliad? 589 00:21:08,100 --> 00:21:08,880 A dweud y gwir, dim. 590 00:21:08,880 --> 00:21:10,150 Mae'n ddrwg gennyf Mike, rewind gadewch i. 591 00:21:10,150 --> 00:21:10,910 Beth yw eich enw eto? 592 00:21:10,910 --> 00:21:11,180 >> NEIL: Neil. 593 00:21:11,180 --> 00:21:11,640 >> DAVID J. Malan: Neil. 594 00:21:11,640 --> 00:21:13,750 OK, Neil, byddwch yn dod â mi, os nad ydych yn meddwl. 595 00:21:13,750 --> 00:21:17,150 Felly, yr wyf i'n mynd i gynnig, dim ond ar gyfer symlrwydd, hynny Neil yn awr yn ei 596 00:21:17,150 --> 00:21:18,510 achos gwaethaf posibl. 597 00:21:18,510 --> 00:21:20,720 Ond yn cofio sut yr wyf yn rhoi ar waith fy algorithm. 598 00:21:20,720 --> 00:21:24,530 Rwy'n cymharu, cymharu, cymharu, cymharu, cymharu, oh. 599 00:21:24,530 --> 00:21:26,640 Nawr guys hyn allan o drefn, felly yr wyf yn atgyweiria. 600 00:21:26,640 --> 00:21:27,980 Felly rydych guys cyfnewid. 601 00:21:27,980 --> 00:21:31,630 Ond yn ystyried nawr, faint ymhellach mae Neil rhaid i chi fynd? 602 00:21:31,630 --> 00:21:32,690 Mae'n n fras. 603 00:21:32,690 --> 00:21:33,570 Rydych yn gwybod, nid yw'n n mewn gwirionedd. 604 00:21:33,570 --> 00:21:36,040 Mae'n debyg, n minws 1, ond rwy'n cael trac cadw flin o'r ychydig 605 00:21:36,040 --> 00:21:37,550 nifer, felly gadewch i ni dim ond alw yn n. 606 00:21:37,550 --> 00:21:42,860 >> Felly, os Neil yn symud un cam maximally bob amser, ac i symud Neil un cam, 607 00:21:42,860 --> 00:21:46,580 Rhaid i mi wneud y tocyn iawn 'n faith yn ôl ac ymlaen, mae hyn yn fras 608 00:21:46,580 --> 00:21:52,080 wneud hyn, n grisiau, cyfanswm o n gwaith, oherwydd ei fod yn mynd i fynd â mi 609 00:21:52,080 --> 00:21:55,820 bod llawer o gamau i gael Neil pob y ffordd i ble mae'n perthyn. 610 00:21:55,820 --> 00:21:58,620 Heb sôn am bawb arall os ydych yn guys i gyd yn cam-archebu hefyd. 611 00:21:58,620 --> 00:22:01,100 >> Felly, gadewch i ni alw fath swigen n sgwâr. 612 00:22:01,100 --> 00:22:04,860 Mae'r amser rhedeg algorithm hwn, mae'r berfformiad algorithm hwn, mae'r 613 00:22:04,860 --> 00:22:07,120 effeithlonrwydd y algorithm hwn, byddwn dim ond disgrifio mwy 614 00:22:07,120 --> 00:22:08,800 gyffredinol fel n sgwario. 615 00:22:08,800 --> 00:22:11,650 Pa yn neis, gan y byddwn yn gwneud y un enghraifft gydag wyth o bobl, naw 616 00:22:11,650 --> 00:22:15,450 bobl, a miliwn o bobl, a bod Nid yw ateb yn mynd i newid. 617 00:22:15,450 --> 00:22:18,870 >> Felly, os na fyddech yn meddwl guys, gadewch i ni chi ailosod i'r man lle y dechreuoch. 618 00:22:18,870 --> 00:22:22,510 A gadewch i ni geisio dau ddulliau eraill ac gweld os na allwn wneud sylfaenol 619 00:22:22,510 --> 00:22:23,820 yn well na hyn. 620 00:22:23,820 --> 00:22:27,130 Felly, y tro hwn, yr wyf i'n mynd i gynnig rhyw fath o algorithm gwahanol. 621 00:22:27,130 --> 00:22:29,950 A oedd yn glyfar iawn ohonom yn y tro diwethaf, ac yr ydych guys yn iawn i gael y 622 00:22:29,950 --> 00:22:32,470 greddfau hawl o'r fath yn unig o gyfnewid pairwise. 623 00:22:32,470 --> 00:22:36,500 Ond os wyf wir eisiau i fynd at y yn syml, a fy nod yw symud 624 00:22:36,500 --> 00:22:39,800 pob un o'r rhifau bach y modd hwn, ac gwthio yr holl rifau mawr sy'n 625 00:22:39,800 --> 00:22:43,030 ffordd, pam na Fi jyst gwneud hynny yn y mwyaf naïf ffordd posibl i weld os wyf yn 626 00:22:43,030 --> 00:22:45,730 Gall gwneud yn well na'r hyn a oedd yn deg algorithm cymhleth? 627 00:22:45,730 --> 00:22:46,620 >> Felly, gadewch i ni weld. 628 00:22:46,620 --> 00:22:48,940 Pedwar yn rhif eithaf bach, felly rwy'n yn mynd i adael i chi yno o bryd. 629 00:22:48,940 --> 00:22:50,610 Ooh, rhif dau yn oed yn well. 630 00:22:50,610 --> 00:22:52,230 Felly, gallwch gamu ymlaen ar gyfer hyn o bryd? 631 00:22:52,230 --> 00:22:55,670 Ar hyn o bryd fy rhif lleiaf ymgeisydd, ac yr wyf i'n mynd i gofio 632 00:22:55,670 --> 00:22:57,000 hynny gyda, fel, yn amrywiol. 633 00:22:57,000 --> 00:22:57,930 Ond dw i'n mynd i gadw gwirio. 634 00:22:57,930 --> 00:22:59,890 A oes rhywun y mae ei rhif yn llai? 635 00:22:59,890 --> 00:23:00,460 Chwech, dim. 636 00:23:00,460 --> 00:23:01,390 O, mae Neil eto. 637 00:23:01,390 --> 00:23:04,050 >> Felly, yr wyf i'n mynd i wthio yn ôl math o gysyniadol. 638 00:23:04,050 --> 00:23:05,120 Bydd Neil yn dod ymlaen. 639 00:23:05,120 --> 00:23:08,440 Ac yn awr, y newidyn fy mod i'n defnyddio i gadw cofnod o pwy sydd â'r lleiaf 640 00:23:08,440 --> 00:23:11,390 rhif yn cael ei ddiweddaru i gynnwys Lleoliad Neil. 641 00:23:11,390 --> 00:23:12,110 Wel, gadewch i ni weld. 642 00:23:12,110 --> 00:23:13,960 Three, saith, pump. 643 00:23:13,960 --> 00:23:15,590 OK, yr wyf yn gwybod Neil oedd y lleiaf. 644 00:23:15,590 --> 00:23:18,110 Beth yw'r peth symlaf i mi ei wneud nawr? 645 00:23:18,110 --> 00:23:21,410 Dydw i ddim yn mynd i wastraffu fy amser o ddim ond byrlymu Neil un man ar y chwith. 646 00:23:21,410 --> 00:23:25,350 Pam nad ydw i'n jyst rhoi Neil lle yn perthyn iddi, sydd wrth gwrs ble? 647 00:23:25,350 --> 00:23:26,160 >> Yr holl ffordd ar y dechrau. 648 00:23:26,160 --> 00:23:27,720 Felly Neil, dewch gyda mi. 649 00:23:27,720 --> 00:23:28,910 A beth oedd eich enw eto? 650 00:23:28,910 --> 00:23:29,310 >> GRACE: Grace. 651 00:23:29,310 --> 00:23:29,710 >> DAVID J. Malan: Grace. 652 00:23:29,710 --> 00:23:29,920 OK. 653 00:23:29,920 --> 00:23:32,490 Felly, Grace, yn anffodus, rydych yn fath yn y ffordd. 654 00:23:32,490 --> 00:23:34,290 Felly sut rydym yn datrys y broblem? 655 00:23:34,290 --> 00:23:34,490 Iawn? 656 00:23:34,490 --> 00:23:37,500 Os yw hyn yn amrywiaeth, mae dim ond saith o leoliadau. 657 00:23:37,500 --> 00:23:40,830 Dwyn i gof bod, gyda Rob, buom yn siarad am datgan oedran, a dim ond wedi cael 658 00:23:40,830 --> 00:23:41,740 nifer cyfyngedig o oedrannau? 659 00:23:41,740 --> 00:23:42,535 Un syniad yma. 660 00:23:42,535 --> 00:23:44,300 Dim ond nifer cyfyngedig o ints. 661 00:23:44,300 --> 00:23:47,590 Grace yn fath o yn ein ffordd, felly sut rydym yn atgyweiria? 662 00:23:47,590 --> 00:23:49,555 >> Y ffordd symlaf yw fel, Grace, mae'n ddrwg gennyf. 663 00:23:49,555 --> 00:23:51,870 Rydych yn mynd i gael i fynd dros yno er mwyn i ni wneud lle. 664 00:23:51,870 --> 00:23:55,290 Yn awr, os ydych yn meddwl am hyn, efallai rydym yn unig yn gwneud y broblem yn waeth. 665 00:23:55,290 --> 00:23:58,510 Ac efallai wnaethom, oherwydd yr hyn os Roedd Grace yn y lle iawn? 666 00:23:58,510 --> 00:24:01,730 Ond rydym yn gwybod nad yw, oherwydd fel arall, byddai wedi bod yn 667 00:24:01,730 --> 00:24:03,980 sefyll ymlaen yn hytrach na Neil ar hyn o bryd, dde? 668 00:24:03,980 --> 00:24:05,550 Rydym eisoes yn gwirio ei rhif allan. 669 00:24:05,550 --> 00:24:05,770 >> Mae pob hawl. 670 00:24:05,770 --> 00:24:09,110 Felly nawr, Neil sydd yn y lle iawn, ac Gallaf ei wneud ychydig o optimization. 671 00:24:09,110 --> 00:24:11,740 Am y funud nesaf, dw i'n mynd i anwybyddu Neil i gyd gyda'i gilydd, er mwyn peidio â 672 00:24:11,740 --> 00:24:15,280 gwastraffu ei amser, neu'n ddamweiniol cyfnewid ef i'r lle anghywir. 673 00:24:15,280 --> 00:24:17,805 Felly nawr, sut ydw i'n dod o hyd i'r nesaf elfen sy'n lleiaf? 674 00:24:17,805 --> 00:24:18,480 Dau. 675 00:24:18,480 --> 00:24:20,225 Dyna nifer 'n bert da, os ydych am i gamu ymlaen a 676 00:24:20,225 --> 00:24:21,100 'N annhymerus' yn cofio i chi. 677 00:24:21,100 --> 00:24:21,980 Chwech, ddim yn dda. 678 00:24:21,980 --> 00:24:24,820 Pedwar, tri, saith, pump, ddim yn dda. 679 00:24:24,820 --> 00:24:26,800 Felly, gadewch i mi symud i chi eich lle iawn. 680 00:24:26,800 --> 00:24:28,470 Ac rydym yn jyst got ffodus y tro hwn. 681 00:24:28,470 --> 00:24:31,350 >> Yn awr, yr wyf i'n mynd i anwybyddu'r rhain dau guys, ac yn awr yn gwneud un yn fwy 682 00:24:31,350 --> 00:24:32,260 pasio drwy hyn. 683 00:24:32,260 --> 00:24:33,490 Chwech, bod nifer eithaf bach. 684 00:24:33,490 --> 00:24:34,300 Dewch ymlaen. 685 00:24:34,300 --> 00:24:35,220 O, mae'n ddrwg gennyf. 686 00:24:35,220 --> 00:24:37,640 Rhif Grace yn well, felly camu ar ei flaen. 687 00:24:37,640 --> 00:24:38,260 Pedwar. 688 00:24:38,260 --> 00:24:39,120 Mae'n ddrwg gennym, Grace. 689 00:24:39,120 --> 00:24:39,950 Ewch yn ôl eto. 690 00:24:39,950 --> 00:24:41,550 Rhif tri yn well. 691 00:24:41,550 --> 00:24:42,290 Saith. 692 00:24:42,290 --> 00:24:42,720 Five. 693 00:24:42,720 --> 00:24:43,550 Ac yn awr beth yw eich enw eto? 694 00:24:43,550 --> 00:24:44,000 >> JASON: Jason. 695 00:24:44,000 --> 00:24:44,420 >> DAVID J. Malan: Jason. 696 00:24:44,420 --> 00:24:47,050 Felly Jason bellach yw'r lleiaf elfen Rwyf wedi dewis. 697 00:24:47,050 --> 00:24:49,160 Ble mae e'n mynd i fynd? 698 00:24:49,160 --> 00:24:50,380 Felly, lle chwech yn. 699 00:24:50,380 --> 00:24:51,210 A'ch enw i yw eto? 700 00:24:51,210 --> 00:24:51,710 >> Gabe: Gabe. 701 00:24:51,710 --> 00:24:52,340 >> DAVID J. Malan: Gabe. 702 00:24:52,340 --> 00:24:53,220 Gabe sydd yn y ffordd. 703 00:24:53,220 --> 00:24:54,640 Beth yw'r peth hawsaf i'w wneud? 704 00:24:54,640 --> 00:24:58,390 Swap y ddau guys ac yn parhau. 705 00:24:58,390 --> 00:24:59,020 Felly nawr gadewch i ni weld. 706 00:24:59,020 --> 00:25:00,170 Pwy yw'r lleiaf? 707 00:25:00,170 --> 00:25:01,030 Pedwar. 708 00:25:01,030 --> 00:25:01,990 Gadewch yn unig fath o twyllo i mi. 709 00:25:01,990 --> 00:25:03,090 Pump yn mynd i fod y lleiaf. 710 00:25:03,090 --> 00:25:05,220 Rwy'n dod o hyd nesaf, os, yr ydych am i gamu ymlaen, beth sy'n rhaid i mi ei wneud gyda 711 00:25:05,220 --> 00:25:06,820 guys hyn, gyda Gabe? 712 00:25:06,820 --> 00:25:08,450 Cyfnewid eto. 713 00:25:08,450 --> 00:25:10,740 Felly nawr, yn dal ychydig allan o drefn. 714 00:25:10,740 --> 00:25:14,140 Cefais Gabe i fod y lleiaf, felly I pop ef allan, yn symud i chi guys drosodd. 715 00:25:14,140 --> 00:25:15,190 Ac yn ei wneud. 716 00:25:15,190 --> 00:25:17,200 >> Felly ateb yr un fath. 717 00:25:17,200 --> 00:25:18,600 Y canlyniad yw yr un fath. 718 00:25:18,600 --> 00:25:22,730 Pa un o'r ddau algorithmau yn well? 719 00:25:22,730 --> 00:25:23,500 Yr ail un, yr wyf yn clywed. 720 00:25:23,500 --> 00:25:24,252 Pam? 721 00:25:24,252 --> 00:25:25,900 >> SIARADWR 3: Mae'n n camau [Anghlywadwy]. 722 00:25:25,900 --> 00:25:27,600 >> DAVID J. Malan: Mae'n gamau n ar y mwyaf. 723 00:25:27,600 --> 00:25:28,490 Diddorol. 724 00:25:28,490 --> 00:25:30,610 Felly a yw'n er bod? 725 00:25:30,610 --> 00:25:33,630 Felly, sut wnes i ddod o hyd i'r elfen lleiaf? 726 00:25:33,630 --> 00:25:37,060 Faint o gamau oedd yn rhaid i mi gymryd y dod o hyd i'r elfen lleiaf? 727 00:25:37,060 --> 00:25:39,220 Roeddwn wedi i edrych yr holl ffordd ar y diwedd, dde? 728 00:25:39,220 --> 00:25:41,530 Oherwydd yn yr achos gwaethaf, yr hyn os oedd Neil dros yma? 729 00:25:41,530 --> 00:25:45,700 Felly, dim ond dod o hyd i'r elfen lleiaf mynd â fi n grisiau, neu n finws 1. 730 00:25:45,700 --> 00:25:46,100 Ond, OK. 731 00:25:46,100 --> 00:25:46,980 Felly atgyweiria Neil. 732 00:25:46,980 --> 00:25:48,740 Cofiwch eich bod yn a funud neu ddwy yn ôl. 733 00:25:48,740 --> 00:25:51,680 >> Ond sut wnes i ddod o hyd i'r nesaf elfen lleiaf? 734 00:25:51,680 --> 00:25:54,830 Mae'n n minws 1, neu n minws 2 mewn gwirionedd, o'r nifer o gamau. 735 00:25:54,830 --> 00:25:55,440 Felly OK. 736 00:25:55,440 --> 00:25:57,390 Felly, yr wyf ddim yn n minws 2. 737 00:25:57,390 --> 00:25:57,600 Mae pob hawl. 738 00:25:57,600 --> 00:25:59,130 Felly mae hynny'n teimlo ychydig yn well. 739 00:25:59,130 --> 00:25:59,730 Mae pob hawl. 740 00:25:59,730 --> 00:26:03,270 Faint o gamau y tro nesaf i ddod o hyd i rhif tri? 741 00:26:03,270 --> 00:26:04,420 Felly n minws 4. 742 00:26:04,420 --> 00:26:07,670 Felly, mae'n lleihau, un yn llai gam ar bob fersiwn. 743 00:26:07,670 --> 00:26:08,740 Felly, mae hyn yn teimlo'n well, dde? 744 00:26:08,740 --> 00:26:13,450 Os bydd amser diwethaf roedd tua n amseroedd n, y tro hwn mae'n n minws 1, yn ogystal n minws 745 00:26:13,450 --> 00:26:16,500 2, ynghyd n minws 3, yn ogystal â n minws 4, dot, dot, dot. 746 00:26:16,500 --> 00:26:18,750 Ond os ydych yn cofio gan eich ysgol yn uchel gwerslyfrau, y twyllo ychydig 747 00:26:18,750 --> 00:26:24,380 taflen yn y cefn sydd â fformiwlâu, os ydych yn ychwanegu at y gyfres o rifau, 748 00:26:24,380 --> 00:26:31,280 beth yw cyfanswm y nifer o gamau mynd i fod fy mod yn cymryd yma? 749 00:26:31,280 --> 00:26:36,580 >> Mae hwn yn un o'r rhai, fel, n minws 1, amseroedd n, wedi'i rannu â 2. 750 00:26:36,580 --> 00:26:39,040 Felly, gadewch i mi weld os gallaf dynnu hyd yma am ychydig funud. 751 00:26:39,040 --> 00:26:42,230 Ac eto, yr wyf i'n fath o dalgrynnu rhai rhifau yn unig i gadw ein bywyd syml, 752 00:26:42,230 --> 00:26:47,830 ond fel yr wyf yn cofio, mae'n rhywbeth fel pe Wyf yn ei wneud n minws 1 bethau, yna mae n minws 753 00:26:47,830 --> 00:26:53,570 2, yna mae n minws 3, mae'n fras rhywbeth fel hyn dros 2, ac os wyf yn 754 00:26:53,570 --> 00:26:55,510 lluosi hyn, dyna sgwâr n mewn gwirionedd. 755 00:26:55,510 --> 00:26:58,940 Nid yw hynny'n teimlo'n rhy dda. n minws n dros 2. 756 00:26:58,940 --> 00:27:00,350 >> Ond dyma y peth. 757 00:27:00,350 --> 00:27:03,720 Mewn gwyddoniaeth gyfrifiadurol, pan fydd y problemau dechrau cael diddorol yw pan n 758 00:27:03,720 --> 00:27:04,700 yn mynd yn wirioneddol fawr. 759 00:27:04,700 --> 00:27:08,110 A phan n mynd yn wirioneddol fawr, pa un o'r gwerthoedd hyn yn mynd i dra-arglwyddiaethu pob 760 00:27:08,110 --> 00:27:09,750 o'r lleill? 761 00:27:09,750 --> 00:27:10,990 Mae'n fath o y n sgwâr, dde? 762 00:27:10,990 --> 00:27:13,340 Ie, rannu â 2 yn eithaf da. 763 00:27:13,340 --> 00:27:16,740 Ond os ydych yn siarad am biliynau o ddarnau o ddata, neu triliynau o 764 00:27:16,740 --> 00:27:18,700 darnau o ddata, OK, felly eich bod yn ddwywaith mor gyflym. 765 00:27:18,700 --> 00:27:22,440 Ond sydd wir yn poeni os bydd y nifer mawr, os yw ffactor hyn yn beth yn cael 766 00:27:22,440 --> 00:27:23,040 fwy ac yn fwy. 767 00:27:23,040 --> 00:27:25,990 Ac yn sicr, mae'n gwneud mwy o gwahaniaeth na hyn guy. 768 00:27:25,990 --> 00:27:29,120 Felly hyd yn oed er eich guys yn iawn, mae'r ail algorithm, byddwn yn ei alw'n 769 00:27:29,120 --> 00:27:32,970 fath ddethol, yw, yn y byd go iawn, a ychydig yn gyflymach o bosibl, oherwydd yr wyf yn 770 00:27:32,970 --> 00:27:35,360 cymryd llai a llai o camau bob tro. 771 00:27:35,360 --> 00:27:37,340 >> Dyw hi ddim yn wir yn y bôn yn gyflymach. 772 00:27:37,340 --> 00:27:41,430 Oherwydd os ydym mewn gwirionedd yn chwarae y tu allan ar gyfer werthoedd mawr o n, ar ddiwedd y 773 00:27:41,430 --> 00:27:44,750 y dydd, am ddigon n mawr, mae'n dal i fod mynd i deimlo'n eithaf araf. 774 00:27:44,750 --> 00:27:46,770 Wel, gadewch i mi gymryd un pasio ddiwethaf am hynny. 775 00:27:46,770 --> 00:27:48,920 Dyna beth byddwn yn ei alw'n fath dethol. 776 00:27:48,920 --> 00:27:51,040 Allwch chi guys ailosod eich hunain am y tro olaf? 777 00:27:51,040 --> 00:27:53,550 Ac yn yr achos diwethaf, yr wyf i'n mynd i gynnig rhywbeth 778 00:27:53,550 --> 00:27:54,970 Gelwir fath gosod. 779 00:27:54,970 --> 00:27:57,470 Fath Mewnosod lles, yn gysyniadol, ychydig yn wahanol. 780 00:27:57,470 --> 00:28:00,980 >> Yn hytrach na mynd yn ôl ac ymlaen a ddewis yr elfen lleiaf, rwy'n 781 00:28:00,980 --> 00:28:05,030 dim ond yn mynd i ymdrin â phob un o'r rhain guys fel yr wyf yn dod ar eu traws nhw, a rhowch 782 00:28:05,030 --> 00:28:06,850 iddynt yn eu lle cywir. 783 00:28:06,850 --> 00:28:10,160 Felly, Im 'jyst yn mynd i ddechrau gyda Grace, ac yr wyf yn gweld ei bod yn rhif pedwar. 784 00:28:10,160 --> 00:28:11,720 Ble mae rhif pedwar yn perthyn? 785 00:28:11,720 --> 00:28:14,940 Nid wyf wedi dechrau didoli unrhyw beth, felly Grace yn mynd i aros iawn yno. 786 00:28:14,940 --> 00:28:18,355 Ac yn awr yr wyf i'n mynd i wneud cais, os gallech cymryd cam i'r dde, mae hyn yn 787 00:28:18,355 --> 00:28:21,650 fy rhestr datrys, mae hyn yn fy rhestr heb ei threfnu ar ôl. 788 00:28:21,650 --> 00:28:23,260 Felly, yn awr yr wyf i'n mynd i symud ymlaen nesaf, a beth yw eich enw eto? 789 00:28:23,260 --> 00:28:23,700 >> BRANSON: Branson. 790 00:28:23,700 --> 00:28:24,150 >> DAVID J. Malan: Branson. 791 00:28:24,150 --> 00:28:25,375 Felly Branson yn rhif dau. 792 00:28:25,375 --> 00:28:27,490 Felly, yr wyf i'n mynd i fynd â chi allan am funud. 793 00:28:27,490 --> 00:28:30,940 Ac yn awr, os ydych chi'n perthyn yn y casgliad hwn? 794 00:28:30,940 --> 00:28:32,360 Felly, i'r dde o'r Grace. 795 00:28:32,360 --> 00:28:35,670 Felly, unwaith eto, rydym yn fath o wneud Grace yn gwneud llawer o waith yma. 796 00:28:35,670 --> 00:28:37,290 Ble rydym yn rhoi i chi? 797 00:28:37,290 --> 00:28:40,120 Felly, rydym yn mynd i lithro chi i'r chwith, a gosod Branson yno. 798 00:28:40,120 --> 00:28:41,680 Ond yn awr yr wyf yn honni bod rydych guys yn cael eu gwneud. 799 00:28:41,680 --> 00:28:43,240 Ond rhybudd, dydw i ddim yn defnyddio gofod ychwanegol. 800 00:28:43,240 --> 00:28:45,130 Mae'n dal i fod 2 elfen yma, 5 dros yma. 801 00:28:45,130 --> 00:28:47,910 Cyfanswm maint array yw 7, felly rwy'n Nid yw twyllo, iawn? 802 00:28:47,910 --> 00:28:51,950 >> Felly, erbyn hyn mae gennym, gyda Gabe yma, y rhif chwech, ble ydych chi'n perthyn? 803 00:28:51,950 --> 00:28:52,650 Rydych got 'n ffodus eto. 804 00:28:52,650 --> 00:28:53,820 Felly, byddwch yn cael i aros yn iawn yno. 805 00:28:53,820 --> 00:28:57,210 Dim ond yn cymryd ychydig yn gam i'r dde dim ond er mwyn gwneud yn glir eich bod yn didoli. 806 00:28:57,210 --> 00:29:00,520 Ac yn awr mae gennym Neil eto, rhif un, ble rydych chi'n mynd? 807 00:29:00,520 --> 00:29:03,540 Ac yn awr lle y byddwn yn dechrau gweld bod algorithm hwn, er ar y tro cyntaf 808 00:29:03,540 --> 00:29:05,950 golwg, yn teimlo 'n bert smart, gwylio beth sydd ar fin digwydd. 809 00:29:05,950 --> 00:29:07,370 Pe gallech gamu ymlaen. 810 00:29:07,370 --> 00:29:09,260 >> Ble ydym ni eisiau i roi Neil? 811 00:29:09,260 --> 00:29:11,830 Felly yn amlwg yma, felly sut y ydyn ni'n cael Neil yno? 812 00:29:11,830 --> 00:29:12,970 Gadewch i ni wneud y cam-wrth-gam. 813 00:29:12,970 --> 00:29:15,620 Gabe, lle y mae angen i chi fynd? 814 00:29:15,620 --> 00:29:19,590 Yep, felly cymryd un cam mawr, neu ddau hanner-camau i wneud 815 00:29:19,590 --> 00:29:20,820 un cam dros yno. 816 00:29:20,820 --> 00:29:21,750 Grace, ble rydych yn mynd? 817 00:29:21,750 --> 00:29:22,510 Da. 818 00:29:22,510 --> 00:29:23,500 Felly, cam arall. 819 00:29:23,500 --> 00:29:24,960 Ac yn olaf, Branson? 820 00:29:24,960 --> 00:29:25,460 Cam arall. 821 00:29:25,460 --> 00:29:27,190 Ac yn awr y gallwn roi Neil ar waith. 822 00:29:27,190 --> 00:29:28,440 >> Felly nawr, yn parhau rhesymeg hwn. 823 00:29:28,440 --> 00:29:32,420 Hyd yn oed er nad ydym yn symud Neil throsodd, a throsodd, a throsodd, ei roi 824 00:29:32,420 --> 00:29:36,420 lle y mae'n mynd, yn yr achos gwaethaf, y rhif nesaf efallai y byddwn yn dod ar draws y gallai 825 00:29:36,420 --> 00:29:42,220 fydd y nifer, yn dweud, roedd nifer sero, yna rydym yn mynd i symud yr holl 826 00:29:42,220 --> 00:29:42,730 guys hyn. 827 00:29:42,730 --> 00:29:44,950 Tybiwch fod yna nifer, negyddol un, yna mae'n rhaid i ni symud 828 00:29:44,950 --> 00:29:46,080 pob un o'r rhain guys. 829 00:29:46,080 --> 00:29:48,500 Felly, rydym yn wir yn unig fath o flipping y broblem o gwmpas, fel ein bod ni'n 830 00:29:48,500 --> 00:29:52,620 trosglwyddo'r gost o broses ddethol er mwyn gosod 831 00:29:52,620 --> 00:29:56,930 broses, fel bod chi guys newydd gael i symud yn fras n minws rhywbeth 832 00:29:56,930 --> 00:29:57,940 nifer o gamau. 833 00:29:57,940 --> 00:30:01,200 Ac mae'r nifer o gamau yn mynd yn unig i gynyddu wrth i mi dewis mwy rhifau, 834 00:30:01,200 --> 00:30:04,730 os oes rhaid i mi gadw gwthio i chi guys yn ôl, ac yn ôl, ac yn ôl. 835 00:30:04,730 --> 00:30:08,320 >> Felly, y peth drist yn awr yw pob un o'r rhain algorithmau yn cael eu n sgwâr. 836 00:30:08,320 --> 00:30:10,570 Gadewch i ni fynd yn ei flaen a diolch i'r guys, a delweddu hyn, mae ychydig 837 00:30:10,570 --> 00:30:11,090 wahanol. 838 00:30:11,090 --> 00:30:12,312 Gwneud yn dda iawn. 839 00:30:12,312 --> 00:30:14,120 >> [Cymeradwyaeth] 840 00:30:14,120 --> 00:30:15,030 >> Mae pob hawl. 841 00:30:15,030 --> 00:30:16,280 Dyna chi. 842 00:30:16,280 --> 00:30:18,390 843 00:30:18,390 --> 00:30:18,470 Diolch am - 844 00:30:18,470 --> 00:30:19,190 >> BRANSON: [Anghlywadwy] cadw'r rhifau. 845 00:30:19,190 --> 00:30:21,990 >> DAVID J. Malan: Na, efallai y gallwch cadw'r rhifau hefyd. 846 00:30:21,990 --> 00:30:23,440 Mae pob hawl. 847 00:30:23,440 --> 00:30:24,100 Gwneud 'N glws. 848 00:30:24,100 --> 00:30:25,300 Mae pob hawl. 849 00:30:25,300 --> 00:30:30,510 Felly, gadewch i ni weld os na allwn grynhoi nawr yn gyflymach, ac yn fwy gweledol, 850 00:30:30,510 --> 00:30:33,410 yn union yr hyn a ddigwyddodd yn unig yma fel a ganlyn. 851 00:30:33,410 --> 00:30:36,510 852 00:30:36,510 --> 00:30:38,770 Rydw i'n mynd i fynd yn ei flaen a thynnu i fyny Firefox. 853 00:30:38,770 --> 00:30:41,310 Byddwn yn cysylltu arddangosiad hwn ar wefan y cwrs. 854 00:30:41,310 --> 00:30:43,870 Java yn ychydig yn blino i gael gweithio mewn rhai porwyr y dyddiau hyn. 855 00:30:43,870 --> 00:30:46,760 Felly, os ydych yn chwarae gyda hyn yn y cartref, yn sylweddoli efallai y bydd angen i chi ddefnyddio Firefox 856 00:30:46,760 --> 00:30:47,990 i'w gael i weithio. 857 00:30:47,990 --> 00:30:50,440 A hyn yr wyf i'n mynd i wneud â hyn arddangos yn y canlynol. 858 00:30:50,440 --> 00:30:54,875 >> Ar y gwaelod, mae gen i criw cyfan o ddewislen opsiynau, gan gynnwys dechrau a 859 00:30:54,875 --> 00:30:55,840 rhoi'r gorau i botwm. 860 00:30:55,840 --> 00:30:59,450 Hefyd, wrth fynd heibio, mae'n ymddangos i fod yn bug yn y rhaglenni hyn, lle rydych 861 00:30:59,450 --> 00:31:03,720 Ni all mewn gwirionedd yn gweld dechrau neu'n rhoi'r gorau i botwm oni bai eich bod yn dal Reoli neu Alt 862 00:31:03,720 --> 00:31:06,560 a mwy a chwyddo i mewn, sy'n rhyfedd yn dangos i chi mwy o botymau. 863 00:31:06,560 --> 00:31:09,090 Felly dim ond FYI os ydych yn chwarae gyda hyn yn y cartref. 864 00:31:09,090 --> 00:31:12,870 Nawr rydw i'n mynd i glicio Start mewn dim ond hyn o bryd, ar ôl nodi oedi o, 865 00:31:12,870 --> 00:31:16,810 fel, 200 milieiliadau yma, dim ond fel y gallwn weld beth sy'n digwydd. 866 00:31:16,810 --> 00:31:20,180 >> Felly, yr wyf yn honni bod hyn yn delweddu o'r algorithm cyntaf 867 00:31:20,180 --> 00:31:23,730 wnaeth guys hyn, didoli swigen, lle rydym yn cyfnewid pobl pâr-ddoeth. 868 00:31:23,730 --> 00:31:27,490 Mewnwelediad allweddol i delweddu hwn yw bod y uchder y bariau 869 00:31:27,490 --> 00:31:30,510 cynrychioli maint o nifer. 870 00:31:30,510 --> 00:31:32,210 Felly, y talach y bar, y mwyaf yw'r rhif. 871 00:31:32,210 --> 00:31:33,680 Byrraf y bar, lleiaf yw'r rhif. 872 00:31:33,680 --> 00:31:38,630 Ac os byddwch yn sylwi, rydym yn mynd drwy y fersiwn cyntaf o algorithm hwn, 873 00:31:38,630 --> 00:31:42,620 cyfnewid rhifau mawr a bach, fel y y nifer fach yn dod yn gyntaf ac yn 874 00:31:42,620 --> 00:31:44,280 y nifer fawr yn mynd i'r dde. 875 00:31:44,280 --> 00:31:48,770 >> A chyn gynted ag yr ydym yn cael y diwedd amrywiaeth llawer mwy o rifau na saith, rydym yn 876 00:31:48,770 --> 00:31:49,900 mynd i fynd yn ôl i'r dechrau. 877 00:31:49,900 --> 00:31:51,140 A rhagweld hyn. 878 00:31:51,140 --> 00:31:54,860 Ar y chwith yn hyn, ychydig y boi yn mynd i gyfnewid i'r ochr, ac mae hyn yn 879 00:31:54,860 --> 00:31:56,010 ailddarllediadau broses. 880 00:31:56,010 --> 00:31:59,450 Nawr delweddu hyn yn mynd yn gyflym ddiflas, felly gadewch i mi fynd yn ei flaen ac yn rhoi'r gorau i 881 00:31:59,450 --> 00:32:04,170 iddo, yn newid yr oedi rhywbeth llawer gyflymach dim ond i gael nawr, ymdeimlad 882 00:32:04,170 --> 00:32:05,060 algorithm hwn. 883 00:32:05,060 --> 00:32:07,840 >> Felly hyd yn oed er fy mod i wedi sped i fyny, mae hyn yn fel uwchraddio fy prosesydd, prynu 884 00:32:07,840 --> 00:32:08,580 cyfrifiadur newydd. 885 00:32:08,580 --> 00:32:12,980 Nid wyf wedi newid yn sylfaenol fy algorithm, ond gallwch yn wir weld mwy o 886 00:32:12,980 --> 00:32:16,800 glir na gyda phobl, bod y mawr niferoedd yn byrlymu i fyny i ben, 887 00:32:16,800 --> 00:32:20,900 ac mae'r niferoedd bach yn byrlymu i lawr i'r gwaelod. 888 00:32:20,900 --> 00:32:22,390 Ac yn awr y peth hyn sortio yma. 889 00:32:22,390 --> 00:32:25,260 Ac wrth fynd heibio, yn y sgwariau, mae dim ond rhai cadw llyfrau yno i 890 00:32:25,260 --> 00:32:28,010 eich helpu i gyfrif faint o gymariaethau, na faint o gyfnewidiadau wedi 891 00:32:28,010 --> 00:32:28,950 mewn gwirionedd yn cael ei wneud. 892 00:32:28,950 --> 00:32:30,750 >> Wel, gadewch i ni roi cynnig ar un o'r y lleill a welsom. 893 00:32:30,750 --> 00:32:37,116 Gadewch i mi cliciwch ar swigen fath yma, ac gadewch i mi ddewis, ac mae hyn yn dudalen we gyfan 894 00:32:37,116 --> 00:32:38,936 ychydig yn buggy. 895 00:32:38,936 --> 00:32:41,155 Gadewch i ni dderbyn y risg a'i redeg eto. 896 00:32:41,155 --> 00:32:44,560 897 00:32:44,560 --> 00:32:45,030 Dyna ni. 898 00:32:45,030 --> 00:32:47,180 Felly, gadewch i ni wneud y math dethol. 899 00:32:47,180 --> 00:32:49,140 Nid wyf yn gwybod pam y fwydlen ymddangos dros yno. 900 00:32:49,140 --> 00:32:54,070 Gadewch i chwyddo i mewn i atgyweiria bod bug, newid hyn i 50. 901 00:32:54,070 --> 00:32:56,020 Ah, gadewch i ni wneud mewn gwirionedd bod llawer cyflymach. 902 00:32:56,020 --> 00:32:59,160 Pum milfed eiliad neu ddwy, ac Start. 903 00:32:59,160 --> 00:33:00,470 >> Felly, mae hyn yn fath dethol. 904 00:33:00,470 --> 00:33:03,070 Felly, unwaith eto, meddyliwch am yr hyn yr ydym yn gwnaeth gyda'r bobl i fyny yma. 905 00:33:03,070 --> 00:33:08,490 Aethom drwy'r amrywiaeth a ddewiswyd yr elfen lleiaf eto, 906 00:33:08,490 --> 00:33:09,250 ac unwaith eto, ac unwaith eto. 907 00:33:09,250 --> 00:33:11,110 Yn awr yr wyf yn honni bod yn dal yn eithaf gwael. 908 00:33:11,110 --> 00:33:15,010 Yr oedd yn dal n sgwario, rhoi neu gymryd, ond oedd hi, yn y byd go iawn, ychydig 909 00:33:15,010 --> 00:33:18,280 yn gyflymach, gan fy mod yn wir yn cymryd ychydig yn llai o gamau bob tro. 910 00:33:18,280 --> 00:33:19,800 Ond rydym yn dim ond siarad beth? 911 00:33:19,800 --> 00:33:21,830 Efallai 40 neu lai bariau yma? 912 00:33:21,830 --> 00:33:23,200 Nid ydym yn sôn 40 miliwn. 913 00:33:23,200 --> 00:33:27,430 Felly nid yw'n hollol glir i mi fod oedd yn wir yn ennill arwyddocaol. 914 00:33:27,430 --> 00:33:32,530 >> Gadewch i mi yn awr fynd yn ôl a newid at ein drydydd algorithm, a gafodd ei ddewis 915 00:33:32,530 --> 00:33:33,180 fath gosod. 916 00:33:33,180 --> 00:33:36,380 Ac yn awr mae'n hynod bygi oherwydd bod y menu Ni ddylai mewn gwirionedd fod yn i lawr yno. 917 00:33:36,380 --> 00:33:40,840 Felly nawr byddwn yn sgrolio yn ôl i fyny yma a dechrau algorithm hwn. 918 00:33:40,840 --> 00:33:43,270 Whoop, dechrau a stopio. 919 00:33:43,270 --> 00:33:47,160 Felly mae hyn yn un math o batrwm eithaf iddo, lle rydym yn eto 920 00:33:47,160 --> 00:33:50,240 osod y bobl, neu mewn yr achos hwn, y bariau i mewn i 921 00:33:50,240 --> 00:33:52,620 eu lleoliad priodol. 922 00:33:52,620 --> 00:33:55,430 Ac mae'n ei wneud yn barod cyn Rwy'n troi o gwmpas. 923 00:33:55,430 --> 00:33:58,940 Ond mae hyn yn un, hefyd, mewn theori, yn dal n sgwâr. 924 00:33:58,940 --> 00:34:01,430 >> Felly gadewch i ni weld os na allwn grynhoi rhain fel a ganlyn. 925 00:34:01,430 --> 00:34:04,750 Rydw i'n mynd i fynd yn ei flaen a dim ond i roi ni fath o ffordd gyffredin o siarad 926 00:34:04,750 --> 00:34:08,489 am y pethau hyn, gadewch i mi gyflwyno dim ond ychydig o nodiant yma. 927 00:34:08,489 --> 00:34:12,480 Rydych chi ar fin i weld rhywbeth a elwir yn fawr O, am ei fod yn llythrennol yn fawr 928 00:34:12,480 --> 00:34:16,320 O. Ac mae hyn yn ffordd y cyfrifiadur gwyddonydd neu hyd yn oed yn defnyddio mathemategydd 929 00:34:16,320 --> 00:34:19,230 i ddisgrifio amser yn rhedeg o rai algorithm. 930 00:34:19,230 --> 00:34:21,400 Faint o gamau y mae'n mewn gwirionedd yn cymryd? 931 00:34:21,400 --> 00:34:25,080 >> Nawr rwy'n mynd i godi cywilydd fy hun gyda fy llawysgrifen yma mewn dim ond hyn o bryd. 932 00:34:25,080 --> 00:34:29,020 Ond gadewch i mi fynd yn ei flaen ac yn dweud bod bydd hyn yn O mawr dros yma. 933 00:34:29,020 --> 00:34:33,610 A gadewch i mi gyflwyno un arall symbol, a omega cyfalaf. 934 00:34:33,610 --> 00:34:37,080 Omega yn mynd i fod i'r gwrthwyneb, yn y bôn, o O. mawr Er O mawr 935 00:34:37,080 --> 00:34:40,790 yn golygu, yn yr achos gwaethaf, faint o amser gallai rhai algorithm cymryd, mewn 936 00:34:40,790 --> 00:34:43,480 nhermau n, omega yn mynd i fod faint o amser y gallai ei 937 00:34:43,480 --> 00:34:45,409 cymryd yn yr achos gorau. 938 00:34:45,409 --> 00:34:48,090 A gawn ni weld beth ydym yn ei olygu wrth achos gorau mewn dim ond hyn o bryd. 939 00:34:48,090 --> 00:34:49,940 >> Felly, gadewch i ni ddechrau rhywbeth syml. 940 00:34:49,940 --> 00:34:54,719 Gadewch i mi ddechrau gyda chwiliad llinol. 941 00:34:54,719 --> 00:34:55,679 Felly nid didoli. 942 00:34:55,679 --> 00:34:58,000 Byddwn yn galw chwiliad llinol hwn. 943 00:34:58,000 --> 00:35:01,140 Ac yn awr, yn gwneud ychydig tabl allan o hyn. 944 00:35:01,140 --> 00:35:06,600 Ac yn awr, yn achos chwiliad llinol, yn yr achos gwaethaf, faint o gamau yn 945 00:35:06,600 --> 00:35:11,770 mae'n mynd i gymryd i mi ddod o hyd i nifer o ddewis mympwyol? 946 00:35:11,770 --> 00:35:14,540 Ac mae n ddrysau cyfanswm neu n chyfanswm niferoedd. 947 00:35:14,540 --> 00:35:15,940 Achos gwaethaf. 948 00:35:15,940 --> 00:35:18,800 Faint o gamau ydw i'n mynd i gael i cymryd i ddod o hyd i'r rhif 50 mewn amrywiaeth 949 00:35:18,800 --> 00:35:20,830 n drysau? 950 00:35:20,830 --> 00:35:21,410 A pham? 951 00:35:21,410 --> 00:35:23,680 Oherwydd gallai fod yn yr holl ffordd dros ar y diwedd. 952 00:35:23,680 --> 00:35:27,120 Felly, yn debyg iawn Jennifer traws, y rhif 50 yn yr holl ffordd dros, felly yn 953 00:35:27,120 --> 00:35:30,760 y chwiliad llinol achos gwaethaf yn fawr O n, byddwn yn dweud. 954 00:35:30,760 --> 00:35:33,430 >> Beth am yr achos gorau, os ydych yn cael wirioneddol lwcus? 955 00:35:33,430 --> 00:35:36,200 Mae'n jyst yn mynd i gymryd un cam, neu nifer cyson o risiau. 956 00:35:36,200 --> 00:35:37,830 Felly, byddwn yn disgrifio hynny fel 1. 957 00:35:37,830 --> 00:35:39,010 Felly, mae hyn yn eithaf da. 958 00:35:39,010 --> 00:35:41,210 Nawr, beth os ydym yn gwneud rhywbeth hoffi chwiliad deuaidd? 959 00:35:41,210 --> 00:35:43,860 960 00:35:43,860 --> 00:35:47,846 Chwilio Felly deuaidd, yn y gwaethaf achos, cymerodd faint o amser? 961 00:35:47,846 --> 00:35:49,250 >> [Ymyrryd yn LLEISIAU] 962 00:35:49,250 --> 00:35:51,310 >> DAVID J. Malan: Felly mewn gwirionedd, yr wyf yn glywed mewn llefydd cwpl. 963 00:35:51,310 --> 00:35:56,390 Felly, mae'n mewn gwirionedd yn logio n, rhoi neu gymryd, oherwydd wrth i ni rhannu'r rhestr yn ei hanner 964 00:35:56,390 --> 00:36:00,730 unwaith eto, ac unwaith eto, ac unwaith eto, rydym yn gallu i ddod o hyd, yn y pen draw, mae'r gwerth, 965 00:36:00,730 --> 00:36:04,750 os yw'n yno, ond mae yna dal. 966 00:36:04,750 --> 00:36:08,590 Beth yw'r dybiaeth bod yn rhaid i eu cymryd yn ganiataol ar gyfer chwiliad deuaidd? 967 00:36:08,590 --> 00:36:09,700 Mae'n rhaid iddo gael ei datrys. 968 00:36:09,700 --> 00:36:12,770 Dyw hi ddim yn didoli, gallwch rannu'r peth yn ei hanner eto ac eto, ac yr ydych 969 00:36:12,770 --> 00:36:15,490 yn gallu mynd i'r chwith, a gallwch fynd yn gywir, a gallwch fynd i'r chwith a dde, ond rydych yn 970 00:36:15,490 --> 00:36:18,070 ddim yn mynd i ddod o hyd i'r elfen os nid yw'r rhestr yn cael ei datrys, oherwydd 971 00:36:18,070 --> 00:36:18,790 efallai y byddwch yn gweld ei eisiau. 972 00:36:18,790 --> 00:36:22,120 Oherwydd bod eich hewristig, am fynd chwith neu hawl yn mynd i fod yn ddiffygiol os yw'n 973 00:36:22,120 --> 00:36:23,420 yn wir nid didoli. 974 00:36:23,420 --> 00:36:26,110 Felly, mae yna fath o gost gudd i ddefnyddio rhywbeth fel hyn. 975 00:36:26,110 --> 00:36:29,250 >> Yn awr, gadewch i ni fynd i mewn i'n didoli algorithmau na chwilio - 976 00:36:29,250 --> 00:36:31,140 oh, mewn gwirionedd gadewch i ni fynd yn hwn yn wag. 977 00:36:31,140 --> 00:36:33,190 Chwiliad deuaidd yn yr achos gorau? 978 00:36:33,190 --> 00:36:36,290 Mae hefyd yn 1 os 'i jyst yn digwydd bod yn yng nghanol iawn y rhesi, neu 979 00:36:36,290 --> 00:36:37,810 ganol y llyfr ffôn. 980 00:36:37,810 --> 00:36:39,710 Nawr, gadewch i ni wneud y math swigen. 981 00:36:39,710 --> 00:36:42,570 Felly, unwaith eto, yn awr rydym yn mynd i mewn i'r fath, nid yw'r chwiliadau. 982 00:36:42,570 --> 00:36:47,220 >> Yn yr achos gwaethaf, faint o gamau wnaethon ni hawliad fath swigen yn mynd i gymryd? 983 00:36:47,220 --> 00:36:48,410 n sgwario. 984 00:36:48,410 --> 00:36:49,200 Felly, yr wyf i'n mynd i dynnu hynny. 985 00:36:49,200 --> 00:36:51,710 Ooh, fy llawysgrifen yn edrych hyd yn oed yn waeth pan gaiff ei amcanestynnir y bydd mawr. 986 00:36:51,710 --> 00:36:52,510 Mae pob hawl. 987 00:36:52,510 --> 00:36:53,570 Felly, mae hynny'n n sgwâr. 988 00:36:53,570 --> 00:36:59,460 Ac yn yr achos gorau o'r math swigen, faint o gamau y mae'n mynd i gymryd? 989 00:36:59,460 --> 00:37:00,980 1, yr wyf yn clywed. 990 00:37:00,980 --> 00:37:01,760 >> SIARADWR 1: n. 991 00:37:01,760 --> 00:37:03,286 >> DAVID J. Malan: n, yr wyf yn clywed. 992 00:37:03,286 --> 00:37:04,200 >> SIARADWR 1: 2. 993 00:37:04,200 --> 00:37:05,010 >> DAVID J. Malan: 2, yr wyf yn clywed. 994 00:37:05,010 --> 00:37:06,670 Ydw i'n clywed 3? 995 00:37:06,670 --> 00:37:07,080 Mae pob hawl. 996 00:37:07,080 --> 00:37:11,390 Felly, yr wyf wedi clywed 1, n, 2, ond gadewch i ni ddewis ar wahân o leiaf y cyntaf o'r rheini 997 00:37:11,390 --> 00:37:12,330 awgrymiadau, 1. 998 00:37:12,330 --> 00:37:15,370 Dyw hi ddim yn reddf drwg, oherwydd ei fod yn fath o dilyn patrwm yma. 999 00:37:15,370 --> 00:37:19,670 Ond os mai dim ond yn cymryd 1 cam, sut yn y Gallai byd yr wyf yn honni bod y rhestr 1000 00:37:19,670 --> 00:37:22,900 yn cael ei datrys, oherwydd os wyf yn unig a ganiateir i gymryd 1 cam, faint o elfennau 1001 00:37:22,900 --> 00:37:25,230 Gallai Fi 'n weithredol gwirio i fod yn sicr? 1002 00:37:25,230 --> 00:37:28,270 Wel, dim ond 1, sy'n golygu mae n minws 1 Elfennau a allai fod allan o 1003 00:37:28,270 --> 00:37:31,310 gorchymyn, a Im 'jyst yn mynd ar ffydd ar ôl edrych ar 1 elfen y mae'r 1004 00:37:31,310 --> 00:37:31,850 beth yn cael ei datrys. 1005 00:37:31,850 --> 00:37:33,930 Felly, 1 e ddim yn gywir yma. 1006 00:37:33,930 --> 00:37:35,710 Felly cyn lleied â phosibl, faint o mae'n rhaid i mi edrych ar? 1007 00:37:35,710 --> 00:37:36,680 >> [Ymyrryd yn LLEISIAU] 1008 00:37:36,680 --> 00:37:40,160 >> DAVID J. Malan: n minws 1, neu, mewn gwirionedd, n, oherwydd mae angen imi edrych ar bob 1009 00:37:40,160 --> 00:37:42,190 elfen i wneud yn siwr bod nid yw'n allan o drefn. 1010 00:37:42,190 --> 00:37:44,750 Ond unwaith eto, byddwn yn trefnu o don ein dwylo ar y niferoedd llai a 1011 00:37:44,750 --> 00:37:47,100 cymryd yn ganiataol bod, fel y n cael fawr, maen nhw'n anniddorol beth bynnag. 1012 00:37:47,100 --> 00:37:48,380 Felly dyna fath swigen. 1013 00:37:48,380 --> 00:37:49,830 Ac yn awr, gadewch i ni wneud y ddau ddiwethaf. 1014 00:37:49,830 --> 00:37:53,520 Fath Dethol, ac yna gallwn eich wneud y math gosod. 1015 00:37:53,520 --> 00:37:57,160 Ac yna byddwn yn chwythu eich meddyliau gyda rhywbeth llawer 1016 00:37:57,160 --> 00:37:58,926 yn well na rhain i gyd. 1017 00:37:58,926 --> 00:38:00,410 Mae pob hawl. 1018 00:38:00,410 --> 00:38:04,700 >> Beth yw yr achos gwaethaf rhedeg amser o'r fath dethol? 1019 00:38:04,700 --> 00:38:05,680 >> SIARADWR 4: n sgwâr. 1020 00:38:05,680 --> 00:38:06,710 >> DAVID J. Malan: n sgwâr, rwy'n clywed. 1021 00:38:06,710 --> 00:38:09,790 Ond pam n sgwario, yn reddfol? 1022 00:38:09,790 --> 00:38:11,170 >> SIARADWR 4: Gan ein bod yn unig yn gwneud hynny. 1023 00:38:11,170 --> 00:38:12,260 >> DAVID J. Malan: Gan ein bod yn unig yn gwneud hynny. 1024 00:38:12,260 --> 00:38:12,550 OK. 1025 00:38:12,550 --> 00:38:13,380 Ateb da. 1026 00:38:13,380 --> 00:38:16,660 Ond yn reddfol, pam dewis didoli n sgwâr? 1027 00:38:16,660 --> 00:38:18,980 Beth oedd yn rhaid i ni ei wneud dro ar ôl tro? 1028 00:38:18,980 --> 00:38:22,570 Roedd rhaid i ni gadw sganio drwy, yn i chi y lleiaf, a ydych yn y 1029 00:38:22,570 --> 00:38:24,020 lleiaf, yw'r lleiaf chi. 1030 00:38:24,020 --> 00:38:27,480 Ac ganiataol, roeddem yn gallu cymryd n gamau, yna n minws 1, yna mae n minws 2. 1031 00:38:27,480 --> 00:38:30,700 Ond os ydych yn fath o ychwanegu hynny i gyd i fyny, neu fynd ag ef ar y ffydd yr wyf wedi ychwanegu 1032 00:38:30,700 --> 00:38:34,810 nhw ymlaen llaw, rydym yn cael tua n sgwâr minws rhai rhifau llai. 1033 00:38:34,810 --> 00:38:36,730 Felly, yr wyf i'n mynd i alw n hon sgwâr. 1034 00:38:36,730 --> 00:38:39,530 Ond gyda'r math dethol y gorau achos, faint o gamau y mae'n 1035 00:38:39,530 --> 00:38:40,632 mynd i fynd â mi? 1036 00:38:40,632 --> 00:38:41,840 >> SIARADWR 5: [Anghlywadwy] 1037 00:38:41,840 --> 00:38:44,350 >> DAVID J. Malan: Mae'n anffodus dal n sgwario, dde? 1038 00:38:44,350 --> 00:38:49,590 Oherwydd os wyf yn dewis y lleiaf elfen, ac roedd gennym saith o bobl yma, 1039 00:38:49,590 --> 00:38:53,280 Dim ond yn gwybod, ar ôl i mi gyrraedd yr union diwedd, fy mod wedi dod o hyd y lleiaf 1040 00:38:53,280 --> 00:38:55,670 rhif, lle bynnag y bo ef neu gallai fod wedi bod. 1041 00:38:55,670 --> 00:38:58,820 Ond sut ydw i'n dod o hyd i'r nesaf nifer lleiaf? 1042 00:38:58,820 --> 00:39:00,160 Rhaid i mi wneud pasio arall. 1043 00:39:00,160 --> 00:39:04,810 Felly, yn yr achos gorau, beth yw'r mewnbwn i ddidoli dethol? 1044 00:39:04,810 --> 00:39:07,830 Mae'n rhestr fath eisoes, rhif un, rhif dau, rhif tri, rhif pedwar. 1045 00:39:07,830 --> 00:39:08,600 Ond rwy'n cyfrifiadur. 1046 00:39:08,600 --> 00:39:10,190 Ni allaf ond edrych ar un peth ar y tro. 1047 00:39:10,190 --> 00:39:12,465 Nid wyf yn gallu datrys o gymryd cam yn ôl fel bod dynol ac yn dweud, 1048 00:39:12,465 --> 00:39:14,030 www, mae hyn yn edrych yn gywir. 1049 00:39:14,030 --> 00:39:17,580 >> Ni allaf ond farnu cywirdeb yn didoli dewis drwy ddewis y 1050 00:39:17,580 --> 00:39:18,370 nifer lleiaf. 1051 00:39:18,370 --> 00:39:21,390 Ond hyd yn oed os wyf yn dod o hyd i rif un cyntaf, os nad wyf yn gwybod unrhyw beth arall am 1052 00:39:21,390 --> 00:39:24,460 y rhifau eraill, ac nid wyf yn ei wneud, y cyfan yr wyf yn gwybod fy mod i wedi bod yn rhoi arae 1053 00:39:24,460 --> 00:39:27,930 neu set o ddrysau y tu ôl sy'n cael eu rhifau, yr unig ffordd rwy'n gwybod bod un 1054 00:39:27,930 --> 00:39:28,680 oedd y lleiaf? 1055 00:39:28,680 --> 00:39:32,440 Os byddaf yn cael yr holl ffordd yma ac yn sylweddoli, damn, roedd un yn wir y lleiaf. 1056 00:39:32,440 --> 00:39:34,870 >> Ond sut ydw i'n wedyn yn penderfynu bod dau yw'r lleiaf nesaf? 1057 00:39:34,870 --> 00:39:38,350 Drwy wneud yr un aneffeithlonrwydd dro ar ôl tro. 1058 00:39:38,350 --> 00:39:42,210 Felly, yn olaf, gyda'r math mewnosod, sut, yn yr achos gwaethaf, 1059 00:39:42,210 --> 00:39:44,990 oeddem yn dweud ei fod yn perfformio? 1060 00:39:44,990 --> 00:39:49,100 Mae hefyd yn n sgwâr. 1061 00:39:49,100 --> 00:39:53,020 A beth am â'r achos gorau? 1062 00:39:53,020 --> 00:39:56,282 Byddwn yn gadael hynny fel Cliffhanger. 1063 00:39:56,282 --> 00:40:00,090 Byddwn yn llenwi yn yr gwag y tro nesaf, ond yn gyntaf gadewch i mi cynnig ein bod yn 1064 00:40:00,090 --> 00:40:02,620 sylfaenol yn gwneud yn well na pob un o'r rhain, iawn? 1065 00:40:02,620 --> 00:40:05,220 >> Felly meddyliwch drosoch eich hun beth osod fath yn mynd i fod. 1066 00:40:05,220 --> 00:40:06,910 Wel, nad oedd hynny'n ddramatig iawn, oherwydd fy mod i'n yr unig un 1067 00:40:06,910 --> 00:40:08,970 a welodd y newid. 1068 00:40:08,970 --> 00:40:09,620 Wow. 1069 00:40:09,620 --> 00:40:10,420 OK. 1070 00:40:10,420 --> 00:40:12,615 Felly dyma gennym braidd arddangos gwahanol. 1071 00:40:12,615 --> 00:40:16,580 Os byddaf yn chwyddo i mewn yma, byddwch yn gweld bod ar y chwith mae gennym fath swigod, yn y 1072 00:40:16,580 --> 00:40:20,740 canol mae gennym fath dethol, ac ar y dde, mae gennym rywbeth yr ydym 1073 00:40:20,740 --> 00:40:23,380 nid wyf wedi edrych eto ar Gelwir uno fath. 1074 00:40:23,380 --> 00:40:26,080 Ond yn ystyried yr hyn yr ydym wedi bod yn wneud yma hyd yn hyn heddiw. 1075 00:40:26,080 --> 00:40:29,200 Pan ddaeth Jennifer cyntaf i fyny ar y llwyfan, aethom trwy amrywiaeth o rifau 1076 00:40:29,200 --> 00:40:33,750 unwaith eto, ac unwaith eto, gyda chwiliad llinol, ac rydym yn cael amser yn rhedeg llinol, O mawr 1077 00:40:33,750 --> 00:40:35,100 n, fel petai. 1078 00:40:35,100 --> 00:40:41,000 >> Pan fyddwn yn awr yn ystyried yr wythnos gyntaf dosbarth, pan fyddwn wedi rannu a goncro, 1079 00:40:41,000 --> 00:40:43,740 ac yr oeddem wedi y llyfr ffôn rhwygo, a Jennifer, ac rydym ar y cyd 1080 00:40:43,740 --> 00:40:47,500 ysgogi bod mewnwelediad allweddol, a oedd i ailadrodd eich hun dro ar ôl tro gan 1081 00:40:47,500 --> 00:40:50,930 rhywsut taflu i ffwrdd, taflu i ffwrdd, taflu i ffwrdd, hanner y broblem, neu 1082 00:40:50,930 --> 00:40:55,320 yn gyffredinol, gan rannu problem yn ei hanner, ac yna trin y darn llai o 1083 00:40:55,320 --> 00:40:59,630 y broblem yn gyfwerth gysyniadol i'r llall, yr ydym rywsut oedd 1084 00:40:59,630 --> 00:41:00,910 well o'u hanfod. 1085 00:41:00,910 --> 00:41:04,720 Ond gyda'r math swigen, gyda dewis fath, gyda'r math mewnosod, rydym wedi gall 1086 00:41:04,720 --> 00:41:06,560 unrhyw syniadau fel bod Jennifer wnaeth. 1087 00:41:06,560 --> 00:41:10,220 Rydym yn 'n bert lawer yn cerdded yn ôl a allan criw cyfan o weithiau, ac rydym yn 1088 00:41:10,220 --> 00:41:12,650 pethau tweaked ychydig bach, cyfnewid yn y drefn hon, efallai 1089 00:41:12,650 --> 00:41:13,730 gosod neu ddewis. 1090 00:41:13,730 --> 00:41:16,950 Ond ar ddiwedd y dydd, yr wyf yn gwneud llawer o gerdded lletchwith yn ôl ac ymlaen. 1091 00:41:16,950 --> 00:41:21,160 Nid ydym yn gwneud rhywbeth yn iawn leverage smart fel Jennifer ddim yn hoffi rhannu 1092 00:41:21,160 --> 00:41:22,040 a concro. 1093 00:41:22,040 --> 00:41:25,620 >> Felly uno fath, ar y llaw arall, yr ydym yn Ni fydd gweld tan yr wythnos nesaf, mae'n mynd 1094 00:41:25,620 --> 00:41:29,540 i trosoledd y syniad hwnnw allweddol drwy rannu mewnbwn, ac yna haneru, ac yna 1095 00:41:29,540 --> 00:41:30,580 haneru, ac yna haneru. 1096 00:41:30,580 --> 00:41:34,590 Ac ar bob fersiwn y ddolen, didoli yr hanner chwith, a'r hawl 1097 00:41:34,590 --> 00:41:38,200 hanner, yna hanner chwith y chwith hanner, a hanner dde y chwith, yna 1098 00:41:38,200 --> 00:41:40,990 hanner chwith y hanner cywir, a yr hanner dde o'r hanner cywir. 1099 00:41:40,990 --> 00:41:42,840 Ac ailadrodd dro ar ôl tro. 1100 00:41:42,840 --> 00:41:46,170 >> Felly, byddwch yn gweld hyn yn eu golwg, ond mae hyn yn yn disgwyl i ni beth yr wythnos nesaf. 1101 00:41:46,170 --> 00:41:49,760 Ac yn gyffredinol, pan fyddwn yn meddwl ychydig yn ychydig yn galetach am unrhyw broblem o'r fath. 1102 00:41:49,760 --> 00:41:52,435 1103 00:41:52,435 --> 00:41:57,970 Rydym wedi n sgwâr ar y chwith, n sgwâr yn y canol, ac n 1104 00:41:57,970 --> 00:41:59,400 mewngofnodi n ar y dde. 1105 00:41:59,400 --> 00:42:00,590 Felly, mae eich Cliffhanger go iawn. 1106 00:42:00,590 --> 00:42:02,040 Byddwn yn eich gweld ar ddydd Llun. 1107 00:42:02,040 --> 00:42:05,163 >> [Cymeradwyaeth]