1 00:00:00,000 --> 00:00:00,982 2 00:00:00,982 --> 00:00:11,293 >> [Seinm ceoil] 3 00:00:11,293 --> 00:00:13,580 >> ROB BOWDEN: Tá sé dom, Rob. 4 00:00:13,580 --> 00:00:16,540 A ligean ar siúl trí conas a chur i bhfeidhm Mario. 5 00:00:16,540 --> 00:00:21,040 Mar sin, is é an chéad rud is gá dúinn a dhéanamh pras an t-úsáideoir ar an ionchur. 6 00:00:21,040 --> 00:00:24,440 >> Ní mór dúinn a iarraidh orthu go cruinn conas Ba chóir ard an phirimid a bheith. 7 00:00:24,440 --> 00:00:27,110 Mar sin, anseo, feicimid táimid ag déanamh airde = GetInt. 8 00:00:27,110 --> 00:00:32,479 An Agus cuimhnigh go bhfuil an fheidhm GetInt chun feidhme i CS50 9 00:00:32,479 --> 00:00:38,060 leabharlann, mar sin suas barr, ní mór dúinn a cuimhnigh go # áireamh cs50.h. 10 00:00:38,060 --> 00:00:41,360 >> Mar sin, cén fáth go bhfuil muid an fillte i lúb dhéanamh-fad? 11 00:00:41,360 --> 00:00:45,080 Bhuel, ní mór dúinn freisin a mheabhrú go Tá ionchur an úsáideora a bheith bailí. 12 00:00:45,080 --> 00:00:46,910 Cad é ionchur neamhbhailí? 13 00:00:46,910 --> 00:00:51,460 Bhuel a deir an spec pset sonrach go airde níos lú ná 0 nó níos mó 14 00:00:51,460 --> 00:00:54,530 ná mar atá an 23 neamhbhailí. 15 00:00:54,530 --> 00:00:59,030 >> Mar sin suas anseo, feicimid go bhfuil muid shainiú tairiseach dtugtar MAX_HEIGHT leis an 16 00:00:59,030 --> 00:01:00,750 luach de 23. 17 00:01:00,750 --> 00:01:06,380 Beidh an lúb dhéanamh-agus leanúint ar aghaidh le linn Is airde níos lú ná 0 nó MAX_HEIGHT atá 18 00:01:06,380 --> 00:01:11,870 níos lú ná airde, rud a chiallaíonn go 23 níos lú ná an airde. 19 00:01:11,870 --> 00:01:15,390 Mar sin, má tá airde 24 nó níos mó, tá muid dul chun leanúint ar looping. 20 00:01:15,390 --> 00:01:18,300 Cuimhnigh go bhfuil cé go bhfuil lúb-deas cabhrach nuair ba mhaith linn a fháil ar 21 00:01:18,300 --> 00:01:22,070 ionchur úsáideora agus ansin sé bailí, ós rud é ní mór dúinn dosheachanta a iarraidh an t-úsáideoir ag 22 00:01:22,070 --> 00:01:25,010 ar a laghad uair amháin ar feadh an luach is mian leo. 23 00:01:25,010 --> 00:01:28,500 >> Mar sin, nuair a ní mór dúinn a n-ionchur, ní mór dúinn Is féidir a thógáil anois ar an phirimid. 24 00:01:28,500 --> 00:01:31,940 Ceann de na cleasanna an fhadhb seo leagtha is go bhfuil muid chun tús a chur ag barr 25 00:01:31,940 --> 00:01:32,750 an phirimid. 26 00:01:32,750 --> 00:01:36,800 Ní féidir leat a printf bun an pirimid agus ansin a thógáil do bhealach a dhéanamh suas. 27 00:01:36,800 --> 00:01:38,830 Mar sin, a ligean ar breathnú ar an sampla as an spec pset. 28 00:01:38,830 --> 00:01:41,530 29 00:01:41,530 --> 00:01:45,430 >> Feicimid anseo go bhfuil nuair a thiocfaidh muid ar airde 8, an bun an-an 30 00:01:45,430 --> 00:01:48,660 priontaí pirimid naoi hashes. 31 00:01:48,660 --> 00:01:52,990 Leibhéal amháin suas ó go priontaí spás amháin agus ocht hashes. 32 00:01:52,990 --> 00:01:58,250 Tá leibhéal amháin suas ó sin dhá spás agus seacht hashes, léir ar an mbealach go mbainfidh muid amach 33 00:01:58,250 --> 00:02:03,050 a fháil chun an barr na pirimide, atá ocht leibhéal suas, a priontaí seacht 34 00:02:03,050 --> 00:02:06,000 spásanna agus dhá hashes. 35 00:02:06,000 --> 00:02:08,810 Mar sin, cuimhnigh go bhfuil muid a é seo a dhéanamh leibhéal is airde ar dtús. 36 00:02:08,810 --> 00:02:11,620 37 00:02:11,620 --> 00:02:18,500 >> Anseo tá muid ag iterating ó leibhéal is fearr, as a chéile 8, ag leanúint 38 00:02:18,500 --> 00:02:22,150 go dtí go sroicheann chéile 0. 39 00:02:22,150 --> 00:02:25,820 Spásanna Mar sin, cé mhéad bhí ag teastáil uainn a phriontáil sa tsraith barr? 40 00:02:25,820 --> 00:02:29,310 Clóite againn seacht spásanna agus dhá hashes. 41 00:02:29,310 --> 00:02:34,450 Mar sin, is é an líon na spásanna ba mhaith linn an tsraith a bhí ar lúide 1. 42 00:02:34,450 --> 00:02:39,310 >> Má tá an tsraith nua barr 8, 8 lúide 1 Tugann sé seo dúinn seacht spás. 43 00:02:39,310 --> 00:02:43,770 Ansin, ní mór dúinn a lúb a phriontáil amach gach ceann spás ag an am. 44 00:02:43,770 --> 00:02:47,450 Mar sin, nuair a bhíonn spásanna 7, an lúb seacht n-uaire, priontáil 45 00:02:47,450 --> 00:02:50,300 seacht spásanna ar leith. 46 00:02:50,300 --> 00:02:54,672 >> Mar sin, anois is gá dúinn a phriontáil na hashes ag deireadh na pirimide. 47 00:02:54,672 --> 00:02:57,930 Mar sin, anseo, ní mór dúinn a ríomh líon na hashes. 48 00:02:57,930 --> 00:03:01,930 Feicimid go bhfuil muid ag déanamh airde chéile lúide móide 2. 49 00:03:01,930 --> 00:03:04,170 Mar sin, conas a rinne muid a fháil go? 50 00:03:04,170 --> 00:03:08,630 >> Cuimhnigh go bhfuil an barr na pirimide Is as a chéile 8, agus is é an airde 8. 51 00:03:08,630 --> 00:03:10,890 Agus muid i gcló fós dhá hashes. 52 00:03:10,890 --> 00:03:15,420 Mar sin, ar a laghad, 8 lúide móide 8 2 thugann dúinn an freagra ceart. 53 00:03:15,420 --> 00:03:19,170 Agus ansin a mheas an bun de na pirimide, as a chéile 1. 54 00:03:19,170 --> 00:03:24,020 Beidh a chéile Airde lúide thabhairt dúinn 7, agus ansin móide 2 thugann dúinn naoi hashes, 55 00:03:24,020 --> 00:03:26,620 atá díreach ar an líon den hashes go clóite againn. 56 00:03:26,620 --> 00:03:29,880 Mar sin, is é seo an fhoirmle ba mhaith linn a a úsáid chun ríomh ar an líon 57 00:03:29,880 --> 00:03:32,220 hashes i ngach ró. 58 00:03:32,220 --> 00:03:36,020 >> Ag baint úsáide as an líon sin, ní mór dúinn ansin, bealach eile do lúb, an-chosúil leis an 59 00:03:36,020 --> 00:03:41,270 do lúb a úsáid againn le haghaidh na spásanna, go béim arís ar líon na hashes uaireanta 60 00:03:41,270 --> 00:03:43,720 priontáil hash amháin gach uair. 61 00:03:43,720 --> 00:03:46,010 Ar an tsraith nua barr, beidh a phriontáil dhá hashes. 62 00:03:46,010 --> 00:03:48,390 Ar an ró ar bhun, beidh a phriontáil naoi hashes. 63 00:03:48,390 --> 00:03:52,610 Agus beidh gach chúl eile a phriontáil ar gach líon na hashes i idir. 64 00:03:52,610 --> 00:03:57,340 >> Agus ansin ag an deireadh an-, ní mór dúinn a phriontáil ár líne nua chun dul go dtí an chéad cheann eile 65 00:03:57,340 --> 00:03:59,400 as a chéile sa pirimid. 66 00:03:59,400 --> 00:04:03,070 Mar fhocal scoir, ní mór dúinn a phriontáil ar an líne nua ag deireadh an tsraith nua d'fhonn a 67 00:04:03,070 --> 00:04:06,260 leanúint ar aghaidh go dtí an chéad cheann eile as a chéile de na pirimide. 68 00:04:06,260 --> 00:04:08,980 Agus ag an deireadh ár gclár, ní mór dúinn an tuairisceán 0. 69 00:04:08,980 --> 00:04:12,770 >> Mar in aghaidh an spec pset, an tuairisceán Ní 0 fíorghá léi. 70 00:04:12,770 --> 00:04:15,710 Ach a dhéanann sé signify go bhfuil phríomh dhéanamh. 71 00:04:15,710 --> 00:04:17,610 Is é mo ainm Rob, agus bhí sé seo Mario. 72 00:04:17,610 --> 00:04:22,470 >> [Seinm ceoil] 73 00:04:22,470 --> 00:04:25,558