1 00:00:00,000 --> 00:00:13,070 2 00:00:13,070 --> 00:00:13,715 >> ROB BOWDEN: Dia duit. 3 00:00:13,715 --> 00:00:17,800 Tá mé Rob, agus tá súil agam do cluiche do chluiche 15. 4 00:00:17,800 --> 00:00:22,040 Anois, tá ceithre feidhmeanna is gá duit a chur i bhfeidhm sa chlár seo - init, 5 00:00:22,040 --> 00:00:24,650 a tharraingt, bogadh, agus bhuaigh. 6 00:00:24,650 --> 00:00:27,230 Mar sin, a ligean ar breathnú ar init. 7 00:00:27,230 --> 00:00:32,930 >> Anseo, feicimid an chéad rud go bhfuil muid ag dul a dhéanamh ná a dhearbhú athróg 8 00:00:32,930 --> 00:00:34,600 ar a dtugtar gcuntar. 9 00:00:34,600 --> 00:00:37,620 Tá sé ag dul a bheith initialized amanna d d lúide 1. 10 00:00:37,620 --> 00:00:40,200 Cuimhnigh go bhfuil d an ghné ar ár bhoird. 11 00:00:40,200 --> 00:00:43,840 Cén chaoi a bhfuil Tosaithe ag dul a bheith ag obair go bhfuil sé ag dul a iterate thar an mbord ar fad 12 00:00:43,840 --> 00:00:46,050 agus táimid ag dul chun tús a chur ag an mbarr clé. 13 00:00:46,050 --> 00:00:48,570 >> Agus a ligean ach a rá againn tá 4 de 4 bord. 14 00:00:48,570 --> 00:00:51,220 Mar sin, an barr ar chlé táimid Tá ag dul a rá 15. 15 00:00:51,220 --> 00:00:53,960 Agus ansin tá muid ag dul díreach a chomhaireamh trí na boird, ag rá 15, 14, 13, 16 00:00:53,960 --> 00:00:58,510 12, 11, 10, 9, 8, 7, 6, 5, 4, agus mar sin de. 17 00:00:58,510 --> 00:01:03,780 Mar sin, an mbarr clé, táimid ag súil le bheith amanna d d lúide 1, mar atá i 4 4 18 00:01:03,780 --> 00:01:08,290 Tá cás ag dul a bheith 16 lúide 1, a bhfuil i gceart 15. 19 00:01:08,290 --> 00:01:10,885 >> Agus anois tá anseo nuair a táimid ag dul go dtí iterate thar an mbord ar fad. 20 00:01:10,885 --> 00:01:14,720 Agus táimid ag dul a shocrú do gach post sa an bord le luach reatha na 21 00:01:14,720 --> 00:01:19,090 ár gcuntar, agus ansin dul i ngleic a decrement, ionas go mbeidh an chéad cheann eile 22 00:01:19,090 --> 00:01:22,300 Tá seasamh bhaint amach againn ag dul a bheith acu gcuntar a bheith ar cheann níos lú ná 23 00:01:22,300 --> 00:01:23,690 an seasamh roimhe seo. 24 00:01:23,690 --> 00:01:26,970 Mar sin, bhí againn ar dtús 15 agus decrement gcuntar. 25 00:01:26,970 --> 00:01:30,065 Mar sin, ansin táimid ag dul a shannadh 14 go dtí an seasamh seo chugainn, gcuntar decrement, 26 00:01:30,065 --> 00:01:33,710 agus táimid ag dul go dtí a shanntar 13, agus mar sin de. 27 00:01:33,710 --> 00:01:37,620 >> Mar fhocal scoir, ní mór dúinn a láimhseáil go cúinne i gcás ina chás sin, má tá fiú an bord 28 00:01:37,620 --> 00:01:44,450 gné, ansin ag déanamh ach 15, 14, 13, 12, léir ar an mbealach síos go dtí 3, 2, 1, 29 00:01:44,450 --> 00:01:46,780 ag dul a fhágáil dúinn le bord unsolvable. 30 00:01:46,780 --> 00:01:49,390 Agus ní mór dúinn a mhalartú ar an 1 agus an 2. 31 00:01:49,390 --> 00:01:52,930 Mar sin, más ionann d mod 2 0, go conas táimid ag dul a sheiceáil 32 00:01:52,930 --> 00:01:54,410 a fheiceáil má tá sé fiú. 33 00:01:54,410 --> 00:01:59,810 Más ionann d mod 2 0, ansin i ndiaidh a chéile d lúide 1, a bhfuil an ró ar bhun, agus 34 00:01:59,810 --> 00:02:05,430 seasamh d lúide 2, nó colún d lúide 2, táimid ag dul a chur ar bun go dtí 2, agus 35 00:02:05,430 --> 00:02:07,860 colún d lúide 3 táimid ag dul a shocrú go dtí 1. 36 00:02:07,860 --> 00:02:12,170 Mar sin, tá go díreach aisiompú nuair a an 1 agus 2 faoi láthair. 37 00:02:12,170 --> 00:02:16,270 >> Ar deireadh, táimid ag dul a shocrú ar an an- bun ceart comhionann bán, i gcás ina 38 00:02:16,270 --> 00:02:20,700 bán curtha hash sainmhínithe ag an barr mar 0. 39 00:02:20,700 --> 00:02:26,785 Mar sin, ní raibh go docht riachtanach, ós rud é seo le haghaidh lúb ag dul a bheith acu 40 00:02:26,785 --> 00:02:30,610 a leagtar ar an ceart ag bun go dtí 0, ós rud é Beidh gcuntar a bhaint amach go nádúrtha 0. 41 00:02:30,610 --> 00:02:34,610 Ach braitheann sin ar orainn a fhios agam go Cuireadh hashed bán a aimsiú 0. 42 00:02:34,610 --> 00:02:38,280 Má théim isteach sa chlár seo agus ina dhiaidh sin bán ag an mbarr a athrú go 100, é a 43 00:02:38,280 --> 00:02:39,770 ba chóir an obair go fóill. 44 00:02:39,770 --> 00:02:43,180 >> Mar sin, tá sé seo a dhéanamh ach cinnte go bhfuil an Is ceart bun iarbhír comhionann a sholáthar dár 45 00:02:43,180 --> 00:02:44,870 luach bán. 46 00:02:44,870 --> 00:02:50,270 Ar deireadh, tá dhá athróg domhanda, mar sin bán i agus j bán, agus feicimid 47 00:02:50,270 --> 00:02:53,360 cruinnithe sin a ndearbhaítear ag an mbarr. 48 00:02:53,360 --> 00:02:56,270 Agus táimid ag dul a bhaint as an dá domhanda athróg rian an Aontais a choimeád 49 00:02:56,270 --> 00:02:59,040 seasamh na bán, ionas nach dhéanaimid gá chun breathnú tríd an fad 50 00:02:59,040 --> 00:03:03,890 bord chun teacht ar an bán gach amháin am déanaimid ár ndícheall a dhéanamh bogadh. 51 00:03:03,890 --> 00:03:08,450 Dá bhrí sin tá i gcónaí ar an seasamh an bán ag dul go dtí tús a chur ag an ceart ag bun. 52 00:03:08,450 --> 00:03:13,270 Mar sin, tá an ceart ag bun a thug innéacsanna 1 d lúide 1, d lúide. 53 00:03:13,270 --> 00:03:14,880 Mar sin, tá go init. 54 00:03:14,880 --> 00:03:17,040 >> Anois, táimid ag bogadh ar aghaidh a tharraingt. 55 00:03:17,040 --> 00:03:19,370 Mar sin, tá tarraingt ag dul a bheith den chineál céanna áit a bhfuil muid ag dul a iterate 56 00:03:19,370 --> 00:03:20,970 thar an mbord ar fad. 57 00:03:20,970 --> 00:03:25,400 Agus ba mhaith linn ach a phriontáil ar an luach go bhfuil i ngach seasamh ar an mbord. 58 00:03:25,400 --> 00:03:29,580 Mar sin anseo, tá muid ag priontáil an luach a go i ngach seasamh ar an mbord. 59 00:03:29,580 --> 00:03:32,280 Agus faoi deara go bhfuil muid ag déanamh -. 60 00:03:32,280 --> 00:03:37,410 Agus tá go díreach ag insint printf go is cuma má tá sé ina dhigit de Stáit amháin nó 61 00:03:37,410 --> 00:03:42,010 dhá uimhir dhigit, ba mhaith linn go fóill é a a chur ar bun dhá cholún sa phriontáil amach, 62 00:03:42,010 --> 00:03:46,290 ionas go má tá muid dhá dhigit de agus ceann uimhreacha dhigit de Stáit sa bhord céanna, ár n- 63 00:03:46,290 --> 00:03:49,450 Beidh bord táim fós deas agus cearnach. 64 00:03:49,450 --> 00:03:54,190 >> Mar sin, ba mhaith linn a dhéanamh gur le haghaidh gach luach ar an mbord, ach amháin i gcás an bán. 65 00:03:54,190 --> 00:03:58,260 Mar sin, más ionann an staid i an mbord an bán, ansin againn go sonrach 66 00:03:58,260 --> 00:04:01,730 ag iarraidh a phriontáil amach díreach fostríoc chun ionadaíocht a dhéanamh ar an bán, in ionad 67 00:04:01,730 --> 00:04:05,150 cibé an luach na blank tá i ndáiríre. 68 00:04:05,150 --> 00:04:08,500 >> Mar fhocal scoir, ba mhaith linn a phriontáil amach líne nua. 69 00:04:08,500 --> 00:04:11,970 Fógra go bhfuil sé seo fós taobh istigh ar an taobh amuigh le haghaidh lúb, ach taobh amuigh 70 00:04:11,970 --> 00:04:13,200 an istigh d'lúb. 71 00:04:13,200 --> 00:04:17,930 Ós rud é seo seachtrach le haghaidh lúb iterating thar gach sraitheanna, agus mar sin is é seo printf 72 00:04:17,930 --> 00:04:22,130 ag dul i gcló ach líne nua, mar sin againn bogadh ar aghaidh a phriontáil amach an tsraith nua seo chugainn. 73 00:04:22,130 --> 00:04:23,910 Agus sin é le haghaidh a tharraingt. 74 00:04:23,910 --> 00:04:27,770 >> Mar sin, a ligean anois le bogadh ar aghaidh a bhogadh. 75 00:04:27,770 --> 00:04:32,590 Anois, pas againn bogadh, an tíl go bhfuil an Tá úsáideoir isteach sa chluiche - siad 76 00:04:32,590 --> 00:04:36,360 dul isteach ar an tíl mian leo bogadh - agus tú ag ceaptha a thabhairt ar ais ar bool, mar sin 77 00:04:36,360 --> 00:04:39,300 ceachtar fíor nó bréagach, ag brath ar cibé an raibh an bogadh i ndáiríre 78 00:04:39,300 --> 00:04:43,360 bailí - cibé an féidir a bheith tíl bhog isteach sa spás folamh. 79 00:04:43,360 --> 00:04:48,340 >> Mar sin anseo, dearbhaímid athróg áitiúil, tile_1 agus tile_j, atá ag dul a 80 00:04:48,340 --> 00:04:52,150 bheith cosúil le blank_i agus blank_j, ach amháin tá sé ag dul súil a choinneáil ar an 81 00:04:52,150 --> 00:04:54,910 seasamh na tíl. 82 00:04:54,910 --> 00:05:00,370 Anois anseo, tá muid ag dul a úsáid blank_i agus blank_j agus a rá ceart go léir, mar sin 83 00:05:00,370 --> 00:05:01,930 anseo tá an bán ar an mbord. 84 00:05:01,930 --> 00:05:04,420 >> Anois tá, an tíl os cionn an bán? 85 00:05:04,420 --> 00:05:06,210 An bhfuil an tíl ar an taobh clé den bán? 86 00:05:06,210 --> 00:05:07,420 An bhfuil an tíl do cheart an bán? 87 00:05:07,420 --> 00:05:08,970 An bhfuil an tíl thíos an bán? 88 00:05:08,970 --> 00:05:13,330 Mar sin, má tá an tíl in aon cheann de na poist, ansin tá a fhios againn go bhfuil an tíl 89 00:05:13,330 --> 00:05:16,390 Is féidir a bhog isteach sa láthair bán agus Is féidir leis an bán a bhogadh go dtí an áit an 90 00:05:16,390 --> 00:05:18,240 Tá tíl láthair. 91 00:05:18,240 --> 00:05:26,400 >> Mar sin anseo, deirimid má bord ag seasamh blank_i lúide 1 blank_j. 92 00:05:26,400 --> 00:05:31,120 Is é sin, tá sé seo ag rá an tíl os cionn an bán atá ann faoi láthair? 93 00:05:31,120 --> 00:05:34,350 Agus má tá, táimid ag dul a mheabhrú go bhfuil an seasamh an tíl. 94 00:05:34,350 --> 00:05:37,870 Is é an tíl i suíomh blank_i lúide 1 agus blank_j. 95 00:05:37,870 --> 00:05:40,660 anois den chéad uair, ní mór dúinn freisin an seic ar dheis anseo, is é sin blank_i 96 00:05:40,660 --> 00:05:41,760 níos mó ná 0. 97 00:05:41,760 --> 00:05:43,410 >> Cén fáth ar mhaith linn a dhéanamh? 98 00:05:43,410 --> 00:05:47,290 Bhuel, má tá an bán sa tsraith nua barr an bhoird, ansin nach bhfuil muid ag iarraidh a 99 00:05:47,290 --> 00:05:51,240 breathnú os cionn an bán le haghaidh an tíl ó nach bhfuil aon rud os cionn an barr 100 00:05:51,240 --> 00:05:52,430 ró an bhoird. 101 00:05:52,430 --> 00:05:55,950 Seo é an chaoi a d'fhéadfadh tú suas go deireadh ag fáil rud éigin cosúil le locht deighilt nó 102 00:05:55,950 --> 00:05:59,030 d'fhéadfadh do chlár oibre díreach ar bhealaí gan choinne. 103 00:05:59,030 --> 00:06:04,310 Mar sin, tá sé seo ag déanamh cinnte nach bhfuil muid breathnú in áiteanna nach bhfuil bailí. 104 00:06:04,310 --> 00:06:08,470 >> Anois, tá muid ag dul a dhéanamh ar an rud céanna le haghaidh dteaglamaí uile eile agus is féidir. 105 00:06:08,470 --> 00:06:13,250 Mar sin anseo, tá muid ag iarraidh bhun an bán a fheiceáil má tá go bhfuil an tíl. 106 00:06:13,250 --> 00:06:16,950 Agus ní mór dúinn freisin a dhéanamh cinnte go bhfuil muid nach bhfuil ar an ró ar bhun, nó eile againn 107 00:06:16,950 --> 00:06:18,910 Níor chóir breathnú ar an tíl. 108 00:06:18,910 --> 00:06:25,040 Anseo, táimid ag dul chun breathnú ar an taobh clé den an bán a fheiceáil má tá sé an tíl. 109 00:06:25,040 --> 00:06:27,860 Agus ní ba chóir dúinn breathnú ar an taobh clé má tá muid sa cholún leftmost. 110 00:06:27,860 --> 00:06:30,100 Agus anseo táimid ag dul chun breathnú ar an ceart an bán, agus ní ba chóir dúinn 111 00:06:30,100 --> 00:06:33,340 breathnú ar an gceart má tá muid sa cholún rightmost. 112 00:06:33,340 --> 00:06:37,820 >> Mar sin, má bhí aon cheann de na rudaí fíor, go Ciallaíonn sé sin nach raibh an tíl in aice 113 00:06:37,820 --> 00:06:39,640 leis an bán agus is féidir linn ar ais bréagach. 114 00:06:39,640 --> 00:06:41,230 Ní raibh an t-aistriú bailí. 115 00:06:41,230 --> 00:06:47,010 Ach, má bhí ceann de na fíor, ansin ag an bpointe seo, tá a fhios againn go tile_i agus 116 00:06:47,010 --> 00:06:50,540 Tá tile_j comhionann leis an seasamh na tíl. 117 00:06:50,540 --> 00:06:55,210 Agus mar sin, is féidir linn a thabhairt cothrom le dáta ar an mbord ag seasaimh tile_i agus tile_j. 118 00:06:55,210 --> 00:06:59,820 Tá a fhios againn go mbeidh an luach nua a bheith ar an bán agus go bhfuil an seasamh blank_i 119 00:06:59,820 --> 00:07:02,950 blank_j, a raibh an bunaidh bán - tá a fhios againn go bhfuil an tíl ag dul go dtí 120 00:07:02,950 --> 00:07:04,030 bogadh ann. 121 00:07:04,030 --> 00:07:07,610 >> Fógra nach bhfuil againn i ndáiríre a dhéanamh babhtála fíor anseo, ós rud é a fhios againn ar an 122 00:07:07,610 --> 00:07:09,850 luachanna a chaithfear a chur isteach isteach na bpost sin. 123 00:07:09,850 --> 00:07:13,780 Ní gá sealadach athróg timpeall. 124 00:07:13,780 --> 00:07:16,920 >> Mar fhocal scoir, ní mór dúinn a mheabhrú go bhfuil muid ag Tá ár n-athróga domhanda atá 125 00:07:16,920 --> 00:07:18,980 rian an suíomh a choimeád an bán. 126 00:07:18,980 --> 00:07:22,780 Mar sin, ba mhaith linn a seasamh na thabhairt cothrom le dáta an bán a bheith i gcás an tíl 127 00:07:22,780 --> 00:07:24,190 ar dtús go raibh. 128 00:07:24,190 --> 00:07:27,680 Ar deireadh, ar ais muid fíor ó an t-aistriú rathúil. 129 00:07:27,680 --> 00:07:31,110 Táimid babhtála rathúil an bán leis an tíl. 130 00:07:31,110 --> 00:07:34,890 >> Gach ceart, ní mór dúinn chomh deireanach Ní mór bhuaigh a sheiceáil. 131 00:07:34,890 --> 00:07:39,900 Mar sin, Bhuaigh ar ais mar an gcéanna le bool áit fíor ag dul a chur in iúl go bhfuil an 132 00:07:39,900 --> 00:07:41,460 Tá úsáideoir a bhuaigh an cluiche. 133 00:07:41,460 --> 00:07:43,780 Agus is é bréagach a léiríonn go Is é an cluiche ag dul go fóill. 134 00:07:43,780 --> 00:07:46,340 Níor chuir an t-úsáideoir a bhuaigh. 135 00:07:46,340 --> 00:07:52,100 Mar sin, tá sé seo ag dul a bheith go leor i bhfad an os coinne na Tosaithe, i gcás ina Tosaithe, 136 00:07:52,100 --> 00:07:56,920 cuimhnigh, thúsú againn ar an mbord go 15, 14, 13, 12, mar sin de. 137 00:07:56,920 --> 00:08:03,000 De bharr an méid a bhuaigh, ba mhaith linn a sheiceáil má tá an Tá bord 1, 2, 3, 4, 5, agus mar sin de. 138 00:08:03,000 --> 00:08:06,600 >> Mar sin, táimid ag dul a thúsú ár i ngleic le 1 ós rud é go bhfuil an méid an barr 139 00:08:06,600 --> 00:08:08,400 Ba chóir clé den bhord a bheith. 140 00:08:08,400 --> 00:08:10,860 Agus ansin táimid ag dul chun lúb thar an mbord ar fad. 141 00:08:10,860 --> 00:08:13,690 A ligean ar neamhaird an coinníoll seo le haghaidh an dara. 142 00:08:13,690 --> 00:08:18,410 Agus is é an coinníoll seo ag dul díreach chun Is é a sheiceáil ar an mbord ag an bpost seo 143 00:08:18,410 --> 00:08:20,790 comhionann leis an comhaireamh atá ann faoi láthair? 144 00:08:20,790 --> 00:08:27,040 Más amhlaidh, incrimint an líon ionas go mbeidh an Is é seasamh seo chugainn táimid ar cheann níos airde 145 00:08:27,040 --> 00:08:29,690 ná an seasamh go bhfuil muid ag ceart anois. 146 00:08:29,690 --> 00:08:32,700 >> Mar sin tá go conas a fháil againn ar an Ba chóir go mbeadh chlé barr a bheith 1. 147 00:08:32,700 --> 00:08:33,950 Incrimint an líon go dtí 2. 148 00:08:33,950 --> 00:08:35,010 Féach ar an suíomh seo chugainn. 149 00:08:35,010 --> 00:08:35,690 An bhfuil seo 2? 150 00:08:35,690 --> 00:08:37,659 Más amhlaidh, incrimint an líon go dtí 3. 151 00:08:37,659 --> 00:08:39,179 Seasamh Next, an 3? 152 00:08:39,179 --> 00:08:42,440 Más amhlaidh, incrimint an líon go 4, agus mar sin de. 153 00:08:42,440 --> 00:08:49,190 Mar sin, má tá aon seasamh ar an bord nach comhionann ár count, 154 00:08:49,190 --> 00:08:52,640 ansin ba mhaith linn a thabhairt ar ais bréagach ó shin Ciallaíonn níl roinnt tíl go bhfuil 155 00:08:52,640 --> 00:08:55,490 nach bhfuil sa suíomh ceart. 156 00:08:55,490 --> 00:08:58,810 >> Mar sin, anseo, cad é an coinníoll seo a dhéanamh? 157 00:08:58,810 --> 00:09:02,170 Bhuel, cuimhnigh go bhfuil an bán ceaptha chun dul ar an ceart ag bun. 158 00:09:02,170 --> 00:09:06,180 Agus ní fhéadfadh luach an bán ar gá comhionann le luach na 159 00:09:06,180 --> 00:09:11,080 i ngleic go bhfuil dul chun a bheith bainte amach ag an ceart ag bun. 160 00:09:11,080 --> 00:09:15,760 Mar sin, ba mhaith linn go sonrach le seiceáil an i ionann is ionann d lúide 1 agus j ionann 161 00:09:15,760 --> 00:09:19,470 cothrom le d lúide 1 - a bhfuil ag rá má táimid ag féachaint ar an ceart ag bun na 162 00:09:19,470 --> 00:09:22,050 an bord - ansin dúinn ach ag iarraidh chun leanúint ar aghaidh. 163 00:09:22,050 --> 00:09:26,200 Is mian linn a skip áirithe seo atriall de na lúibe do. 164 00:09:26,200 --> 00:09:31,250 >> Agus mar sin, má éiríonn linn a fháil tríd an neadaithe do lúb, ciallaíonn sé sin go 165 00:09:31,250 --> 00:09:34,690 ní raibh aon tíl a bhí i an seasamh mícheart. 166 00:09:34,690 --> 00:09:38,900 Agus muid ag briseadh amach as an lúb agus teacht anseo, nuair is féidir linn ar ais fíor. 167 00:09:38,900 --> 00:09:41,800 Bhí gach tíleanna sna seasaimh a cheartú agus ciallaíonn sé go bhfuil an t-úsáideoir 168 00:09:41,800 --> 00:09:43,230 bhuaigh an cluiche. 169 00:09:43,230 --> 00:09:44,460 Agus sin é. 170 00:09:44,460 --> 00:09:46,550 Is é mo ainm Rob Bowden, agus bhí sé seo 15. 171 00:09:46,550 --> 00:09:52,726