He aha te Rakau Whakatau?

He aha te Rakau Whakatau?

A rakau whakatau he pai te ako miihini miihini e whakamahia ana mo nga mahi whakaheke me nga mahi whakarōpūtanga. Ko te ingoa "rakau whakatau" i ahu mai i te meka ka wehea e te algorithm te huingararaunga ki nga waahanga iti me te iti ake kia wehea nga raraunga ki nga waa kotahi, katahi ka whakarōpūtia. Mena ka titiro koe ki nga hua o te algorithm, ka rite te wehewehenga o nga waahanga ki te rakau me te maha o nga rau.

He whakamarama tere tera mo te rakau whakatau, engari me ruku hohonu tatou ki te mahi o nga rakau whakatau. Ma te pai ake o te mohio ki te mahi o nga rakau whakatau, me o raatau keehi, ka awhina koe ki te mohio ki te wa e whakamahia ai i roto i o kaupapa ako miihini.

Hōputu o te Rakau Whakatau

He rakau whakatau he rite ki te tūtohi rerenga. Hei whakamahi i te tūtohi rerenga ka timata koe i te timatanga, i te putake ranei, o te tūtohi, ka whakatauhia i runga i to whakautu i nga paearu tātari o taua pona timatanga ka neke koe ki tetahi o nga pona ka whai ake. Ka tukuna ano tenei tukanga kia tae ra ano he mutunga.

He rite tonu te mahi a nga rakau whakatau, ko ia pona o roto o te rakau he momo paearu whakamatautau/tatari. Ko nga pona kei waho, ko nga pito o te rakau, ko nga tapanga mo te waahi raraunga e pataia ana ka tapaina he "rau". Ko nga manga ka ahu mai i nga pona o roto ki te pona e whai ake nei he ahuatanga, he hononga ranei o nga ahuatanga. Ko nga ture e whakamahia ana hei whakarōpū i nga tohu raraunga ko nga ara e rere ana mai i te putake ki nga rau.

Algorithm mo nga Rakau Whakatau

Ka mahi nga rakau whakatau i runga i te huarahi algorithmic e wehewehe ana i te huingararaunga ki nga tohu raraunga takitahi i runga i nga paearu rereke. Ka mahia enei wehenga ki nga taurangi rereke, ki nga ahuatanga rereke ranei o te huingararaunga. Hei tauira, mena ko te whainga ki te whakatau mena kei te whakaahuahia he kuri, ngeru ranei e nga ahuatanga whakauru, ko nga taurangi ka wehewehea nga raraunga ko nga mea penei i te "marau" me te "kiri".

Na he aha nga algorithm e whakamahia ana hei wehe i nga raraunga ki nga manga me nga rau? He maha nga tikanga ka taea ki te wawahi i te rakau, engari ko te tikanga tino watea he tikanga e kiia nei ko “wehenga rua recursive”. I te wa e whakahaere ana i tenei tikanga wehewehe, ka timata te mahi i te putake me te maha o nga ahuatanga o te huingararaunga e tohu ana i te maha o nga wehenga ka taea. Ka whakamahia he mahi ki te whakatau i te nui o te tika o nga utu katoa ka taea te wehe, ka mahia te wehenga ma te whakamahi i nga paearu ka iti rawa te tika. Ka mahia tenei tukanga i roto i te recursively, ka hangaia nga roopu-iti ma te whakamahi i te rautaki whanui ano.

Kia taea ai whakatau i te utu o te wehenga, ka whakamahia he mahi utu. Ka whakamahia he mahi utu rereke mo nga mahi whakaheke me nga mahi whakarōpū. Ko te whainga o nga mahi utu e rua ko te whakatau ko wai nga peka e tino rite ana nga uara whakautu, nga peka tino rite ranei. Whakaarohia kei te hiahia koe ki nga raraunga whakamatautau o tetahi karaehe ki te whai i etahi huarahi, a he tino mohio tenei.

Mo nga mahi utu whakahekenga mo te wehenga rua recursive, ko te algorithm e whakamahia ana hei tatau i te utu e whai ake nei:

sum(y – matapae)^2

Ko te matapae mo tetahi roopu tohu raraunga ko te tikanga o nga whakautu o nga raraunga whakangungu mo taua roopu. Ko nga tohu raraunga katoa ka whakahaerehia i roto i te mahi utu ki te whakatau i te utu mo nga wehenga katoa ka taea, ka tohua te wehenga me te utu iti rawa.

Mo te mahi utu mo te whakarōpūtanga, ko te mahi e whai ake nei:

G = moni(pk * (1 – pk))

Ko te kaute Gini tenei, a he inenga mo te whai huatanga o te wehenga, i runga i te maha o nga wahanga o nga karaehe rereke i roto i nga roopu i puta mai i te wehenga. Arā, ka tohuhia te whakakotahitanga o nga roopu i muri i te wehenga. Ko te wehenga tino pai ko nga roopu katoa ka puta mai i te wehenga he whakaurunga mai i te akomanga kotahi. Mena kua waihangahia he wehenga tino pai ko te uara "pk" ka 0, 1 ranei ka rite te G ki te kore. Ka taea pea e koe te whakaaro ko te wehenga kino rawa atu ko tetahi kei te 50-50 te ahua o nga karaehe i roto i te wehenga, mo te whakarōpūtanga takirua. I tenei take, ko te uara "pk" ka 0.5 me te G ka 0.5.

Ka mutu te mahi wehewehe ina kua huri nga tohu raraunga katoa hei rau ka whakarōpūtia. Engari, ka hiahia koe ki te whakamutu wawe i te tipu o te rakau. Ko nga rakau nui uaua ka kaha ki te whakakii, engari he maha nga tikanga rereke ka taea te whakamahi hei patu i tenei. Ko tetahi tikanga mo te whakaiti i te taapiri ko te tohu i te iti rawa o nga tohu raraunga ka whakamahia hei hanga rau. Ko tetahi atu tikanga hei whakahaere mo te whakakii ko te whakatiki i te rakau ki tetahi hohonutanga teitei, e whakahaere ana i te roa o te ara mai i te pakiaka ki te rau.

Ko tetahi atu tukanga i roto i te hanganga o nga rakau whakatau he tapahi. Ka taea e te tapahi te whakanui ake i te mahi o te rakau whakatau ma te tarai i nga manga kei roto nga ahuatanga he iti te mana matapae/he iti te hiranga mo te tauira. I tenei ara, ka whakaitihia te uaua o te rakau, ka iti ake te ahua o te waahi, ka piki ake te painga o te tauira.

I te wa e tapahi ana, ka timata te mahi i te tihi o te rakau, i raro ranei o te rakau. Heoi, ko te huarahi ngawari ki te tapahi ko te timata ki nga rau me te ngana ki te tuku i te node kei roto te karaehe noa i roto i taua rau. Ki te kore e paheke te tika o te tauira ka oti tenei, ka mau tonu te huringa. Ko etahi atu tikanga mo te tapahi rakau, engari ko te tikanga i whakaahuatia i runga ake nei – te tapahi hapa iti – ko te tikanga tino noa mo te tapahi rakau whakatau.

Nga Whakaaro Mo Te Whakamahi Rakau Whakatau

Nga rakau whakatau he maha nga wa e whai hua ana i te wa e tika ana kia whakahaerea te whakarōpūtanga engari ko te taima tatau he herenga nui. Ka taea e nga rakau whakatau te whakamarama ko nga ahuatanga kei roto i nga huingararaunga kua whiriwhiria e mau ana te mana matapae. I tua atu, kaore i rite ki te maha o nga miihini ako miihini he uaua ki te whakamaori nga ture e whakamahia ana ki te whakarōpū i nga raraunga, ka taea e nga rakau whakatau te whakaputa ture whakamaori. Ka taea hoki e nga rakau whakatau te whakamahi i nga taurangi e rua me nga taurangi haere tonu, ko te tikanga he iti ake te tukatuka o mua, ka whakaritea ki nga algorithm ka taea anake te hapai i tetahi o enei momo taurangi.

Ko nga rakau whakatau kare i tino pai te mahi ina whakamahia hei whakatau i nga uara o nga huanga tonu. Ko tetahi atu herenga o nga rakau whakatau ko te mea, i te wa e whakariterite ana, mena he iti noa nga tauira whakangungu engari he maha nga karaehe kei te hee te rakau whakatau.