Gineadóir Cisil agus Cluiche

Conas an gineadóir cisil a úsáid

1. Socraigh an Leithead (colúin) agus an Airde (sraitheanna), ó 4 go 60 cill an ceann, agus roghnaigh Algartam. Cliceáil Ciseal nua.
2. Is é do shuíomh an poncán sa bhealach isteach glas ag barr ar chlé. Bain amach an bealach amach dearg ag bun ar dheis.
3. Bog leis na heochracha saigheada nó WASD (ZQSD ar mhéarchlár Fraincise). Coinnigh Shift le saighead le rith feadh tolláin go dtí an chéad chrosbhóthar eile. Ar fhón nó tábla, tarraing do mhéar ar an gciseal le rith sa treo sin, nó tapáil na cnaipí saigheada faoi le haghaidh céimeanna aonair.
4. Tosaíonn an t-uaineadóir le do chéad ghluaiseacht agus stopann sé ag an mbealach amach. Tarraingítear do rian ar do chúl; scriosann siúl ar ais air é, mar sin taispeánann sé i gcónaí an bealach ina bhfuil tú.
5. I bponc? Tarraingíonn Taispeáin an réiteach an cosán is giorra ón áit a bhfuil tú go dtí an bealach amach. Cuireann Ar ais go dtí an tús ag an mbealach isteach arís thú agus athshocraítear an t-uaineadóir.
6. Le himirt ar pháipéar, cliceáil Priontáil nó Íoslódáil PDF. Cuir tic i Cuir leathanach réitigh leis ar dtús más mian leat an freagra ar dhara leathanach.

Ciseal a roinnt lena chód

Tá Cód an chisil ag gach ciseal, mar b20x15-k3j9x2: litir an algartaim (b, p nó k), an leithead × airde, agus síol randamach. Atógann an cód céanna an ciseal díreach mar an gcéanna ar aon ghléas, mar sin is féidir leat dúshlán a thabhairt do chara d’am a bhualadh ar an leagan amach céanna. Clóscríobh nó greamaigh cód agus cliceáil Luchtaigh cód, nó úsáid Cóipeáil nasc le seoladh gréasáin a roinnt a osclaíonn an ciseal sin go díreach.

An trí algartam gineadh

Tógann an triúr acu ciseal foirfe: is féidir gach cill a bhaint amach agus tá cosán amháin go díreach idir dhá chill, mar sin níl aon lúba ná ceantair dúnta ann. Tá difríocht ina dtéacsúr:

• Siúlann Cúlrianaitheoir athchúrsach (tolláin fhada) go randamach ó chill go cill, ag leagan ballaí, agus téann sé siar nuair a shroicheann sé caochbhóthar. Cruthaíonn sé pasáistí fada casta le beagán brainsí: is minic an réiteach fada agus tógann sé thar an gcuid is mó den ghreille thú.
• Fásann Prim (go leor caocheachtaí gearra) an ciseal amach ó chill randamach, ag cur cill imeallach randamach leis gach uair. Faigheann tú go leor brainsí taobh gearra, rud a fhágann go mbíonn an ciseal gnóthach ach go bhfuil an príomhchosán níos éasca le feiceáil.
• Baineann Kruskal (cothrom, brainseach) ballaí roghnaithe go randamach idir cealla nach bhfuil ceangailte cheana (á rianú le struchtúr union-find). Is é an toradh brainsí cothroma i ngach áit, gan pointe tosaigh infheicthe.

Tugann an líne os cionn an chisil an méid, fad an chosáin is giorra agus líon na gcaochbhóthar, ionas gur féidir leat algartaim a chur i gcomparáid i bhfaiche súl.

Conas a aimsítear an réiteach

Úsáideann an réiteach cuardach leithead-ar-dtús (BFS): ag tosú ó do chill, déanann sé na comharsana go léir céim amháin ar shiúl a thaiscéaladh, ansin dhá chéim, agus mar sin de, go dtí go sroicheann sé an bealach amach. Toisc go gcosnaíonn gach céim an méid céanna, aimsíonn BFS an cosán is giorra i gcónaí. I gciseal foirfe is é an cosán sin freisin an t-aon cheann gan cúlú. Nuair a taispeánadh an réiteach le linn rith, ní shábháiltear d’am críochnaithe mar am is fearr.

Leideanna priontála

Tarraingíonn na leaganacha priontáilte agus PDF ballaí dubha glana ar bhán, le cód an chisil sa teideal ionas gur féidir leat an ciseal céanna a aimsiú arís. Oireann méideanna thart ar 15 × 15 do leanaí óga; déanann 30 × 30 agus os a chionn puzal láidir d’aosaigh. Tá tolláin tanaí ag cisil an-mhór (50 × 60) ar leathanach A4, mar sin priontáil iad ag méid iomlán an leathanaigh.