Ngā momo taketake me te tauira o te whakawhitiwhitiwhiti

Ko te tuhinga he whakaaro ki te whakarato i nga ariā taketake o te aha he whakawhitiwhitirangi whakawhitiwhiti, he mea noa ki tetahi reo whakahiato me te taumata o te whakangungu.

Ko te ariā o te whakawhitiwhiti

Ko te tohu whakawhitiwhiti he raupapa o nga mahi hei whakatutuki i te otinga o etahi raruraru me etahi atu raru i roto i te maha o nga taahiraa. Ko nga mahi (tohutohu) mo te mahi o te algorithm ka taea te whakaoti i tetahi i muri i tetahi atu (ka haere tonu), i te wa kotahi (i te waarangi) ranei i roto i te tikanga whakawhiti, ma te whakamahi i nga huringa me nga tikanga whakawhiti. Kaore e whakamahia ana nga waitohu mo te whakamahere, engari i roto i etahi atu waahanga mahi, hei tauira, i te whakahaeretanga o te mahi me te tukanga pakihi.

Takawaenga Algorithms

Ko te tohu whakawhitiwhiti ka kiia ko te hukarere mehemea kei roto he mahi, he huinga ranei o nga mahi e nui atu i te kotahi. Ko nga mahi algorithmic ko te tinana o te huringa. I tua atu, ko nga huringa o te huringa he tikanga kei te mutu te mahi o te algorithm cyclic.

Ngā momo o te whakawhitiwhiti ira

Ko ia waahi whakawhitinga taiao he rereketanga i roto i tona hanganga, ara, ko te whakamahinga arorau e whakatauhia ana e te waahanga mehemea ka tukuna ano te tinana poraka, ka mutu ranei te mahinga. Na roto i te tikanga o te tukatuka, ka wehewehea nga whakawhitiwhitirangi katoa ki nga roopu e toru.

Takahuri me te waahi

I roto i enei wawaenga whakawhitirangi, ka tirohia te ahua o te haere tonu i mua i te tukatuka i te tinana o te hanganga, ara, he hiahia me te whakahou i te tukatuka hanganga.

Whakaarohia te putanga o nga tau mai i -5 ki te 0 hei tauira o nga whakawhitiwhiti irahiko me te waahanga:

Ngā āhuatanga o te whakawhitiwhitiwhiti:

1. Tautuhia te uara tuatahi o te huinga turanga ki te -5.
2. Ka tirohia e matou te ahua o te huringa. He pai te ahua, a ka mahia te tinana mo te wa tuatahi.
3. Na ka tapiritia e matou ki te taurangi j, ka tirohia ano e matou te ahua o te huringa.
4. Kei te haere tonu te mahinga me te mea he iti iho i te iti atu ranei te rite ki te kore, ka puta ke i te hanganga i te manga FALSE

Te huringa me te panui

Ka mahia te haki ki muri i muri i te tukatuka tuatahi o te tinana kapoka me te whakahaere i te putanga mai i tena.

Me tautuhi i te tatauranga o nga moni mai i te 1 ki te tau n hei tauira o nga whakawhitiwhiti irakaraki e whakamahia ana te waahanga:

1. Ka whakauruhia e mätou tëtahi tau whiwhinga o te tatauranga o te huinga n me te tautuhi i nga uara tuatahi o te moni katoa me te kaute o te huringa i.
2. Ka tukuna te koropiko i mua i te waahi tuatahi.
3. Ka tirohia e matou te ahua o te kapenga, ara, ko te uara o te counter i iti iho i te rite ranei ki te n.
4. Mena he pai te hua o te ahua, ka tukuna ano e matou te koropiko, mehemea kaore e mutu te taahika me te tuhi i nga moni e whakaatu ana i te whakaaturanga.

Te huringa kore

Ka whakamahia i roto i nga waahanga whakawhitiwhiti i te wa e mohiotia ana te maha o nga whiu o te kapiti i mua, a ka whakamahia te nuinga o te waa ki te mahi me nga waahanga.

Ko tënei momo whakawhitiwhiti e toru nga kaupapa whakarite:

1. Ko te uara tīmata, e kiia nei ko te tawhitinga whakawhitinga, no te mea he huringa tenei huringa i muri i ia waahanga o te huringa ka whakatau i te wa o tona otinga.
2. Ko te uara e mutu ai te koropiko.
3. Te huringa o te huringa.

I ia taahiraa, ka tirotirohia e te papatono he nui atu te uara o te haamataraa i te uara whakamutunga. A, ki te penei, ka mutu te huringa. Ki te kore, ka tapiritia e matou te rahi o te taahiraa ki te uara tīmatanga, me te huringa o te huringa. Me tino tuhi ka taea te whakakapi i tetahi huringa korekore e tetahi mea whaimana me te waahanga.

A, no te kohikohi i nga algorithms cyclic, me whakarite kia rua nga tikanga e tika ana. Tuatahi, ki te whakamutu i te hiko, he mea tika kia pa ki nga pou o te tinana te pou, te waahi ranei, kaore e taea te mutunga ki te mahinga mutungakore. Engari mo etahi mahi rorohiko e whakamahia ana enei waahanga. Hei tauira o nga algorithms tauhokohoko e rere tonu ana, ka taea e tatou te tuhi i te pūnaha whakahaere Windows, kei reira te whakamahi i te huringa porowhita poutini mutungakore hei whakatau i nga mahi a te kaiwhakamahi. Tuarua, ko nga taurangi e haere ana ki te kapenga me whakarato i te kotahi waahanga.

Te tautuhinga o te waautu

Hei whakatairanga i te pānui, ka hoatu e tatou he tauira o nga whakawhitiwhitirangi taiao mo te tautuhi i te waahanga o te tauwhāiti. Ko te tauira o runga ko te kapiti me te waahi, engari ka taea ki te whakatinana i tetahi ahua o te algorithm cyclic.

• Tae: ko te raraunga he tauwhitinga mo te waahanga o te waahanga.
• Ngā rerekētanga pūnaha: te tawhito o te huringa i, e tango ana i te uara mai i te 1 ki te raraunga i te taahiraa 1.
• Hua: ko te waahanga taapiri ko te tohu o te raraunga tau, ko te hua o nga tauneke mai i te 1 ki te raraunga.

Whakaarohia te algorithm i nga taahiraa:

1. I whiwhi te algorithm ki te raraunga tau, mo te mea e tika ana ki te tatau i te waahanga.
2. Ko te kaupapa whakarerekētanga, ko te hua whakamutunga ka penapena, ka tohaina he uara o tetahi.
3. whakarite tatou huringa tawhā i me te uara tīmatanga o 1. Ko te uara whakamutunga ka waiho i te raraunga tau taketake. Ka nui ake te uara o te counter i, ka mutu te koropiko.
4. Ko te huringa o te tautuhinga kaute kua mahia - kua whakanuihia nga uara o te waahanga me te counter i.
5. Ki te painga o te kaute ka whakauru i tetahi waeine, tirohia te ahua o te kapenga, me te mea he pai te hua, ka mutu taatau.
6. I muri i te whakaari whakamutunga o te kapenga, te uara o te raraunga kaute! E noho ana i roto i te waahanga me te whakaatu, i te tuhi ranei.