Raraunga raraunga me te k-tikanga algorithm
Ko te k- tikanga whakawhiti algorithm he kohinga raraunga me te taputapu ako miihini e whakamahia ana ki nga tirohanga o te huinga ki nga roopu o nga kitenga e whai ana me te kore matauranga o mua. Na roto i te tohua, te ngana ki te whakaatu i te waahanga, te huinga ranei, ko te raraunga ko, ko te maha o nga tautau kua tautuhia e te uara k.
Ko te k- tikanga algorithm ko tetahi o nga mahinga whakaheke tinowari, a ko te nuinga o te whakamahi i nga whakaahua hauora, o nga koiora, me nga mara e pa ana. Ko te painga o te k- te whakawhitinga o te whakamahinga ko te korero mo o raraunga (te whakamahi i tana puka kaore i whakamana) kaore koe i te ako i te algorithm e pā ana ki te raraunga i te timatanga (te whakamahi i te ahua tirotiro o te algorithm).
I etahi wa ka kiia ko te Algorithm a Lloyd, i roto i nga raupapa rorohiko rorohiko na te mea i whakaaria tuatahi e te Stuart Lloyd i te tau 1957. Ko te kupu "k-tikanga" i hangaia i te tau 1967 e James McQueen.
Me pehea te k-tikanga Mahi Algorithm
Ko te k- te tikanga algorithm he whakawhitiwhiti whakawhiti ketanga e whiwhi ana i tona ingoa mai i tana tikanga mahi. Ko nga kaute algorithm tirotiro ki nga rōpū, kei reira te k e whakaratohia ana hei tautuhinga whakauru. Na reira ka tohu i nga tirohanga katoa ki nga tautau i runga i te tata o te kitenga ki te tikanga o te huinga. Ka utua te tikanga a te tautau ka timata ano te tukanga. Anei te mahi a te algorithm:
- Ka whiriwhiria e te algorithm i nga tohu i nga waahanga tuatahi o te pokapū tuatahi (te tikanga).
- Ko nga tohu kei roto i te taatete kua tohatohahia ki te tauraki kati, i runga i te tawhiti Euclidean i waenganui i ia ira me ia pokapū tautohu.
- Ka whakautuahia nga pokapū o te pokapū ki te toharite o nga tohu i roto i taua huinga.
- Hipanga 2 me te 3 kia tae noa ki te whakawhitinga o nga tautau. Ka taea te tautuhi rerekē i runga i te whakatinanatanga, engari ko te tikanga ko te kore he kitenga e whakarerekē i nga huinga ka whakahoutia nga taahiraa 2 me te 3, kaore ranei nga huringa kaore he rereke i roto i te whakamaramatanga o nga tautau.
Te whiriwhiri i te Tau o nga Tae
Ko tetahi o nga huakore nui ki te k- te whakawhitinga o te kohinga ko te meka me whakautu koe i te maha o nga tautau hei whakauru ki te algorithm. Hei hoahoa, kaore e taea te whakatau i te tau tika o nga tautau me te whakawhirinaki ki te kaiwhakamahi ki te tautuhi i tenei i mua.
Hei tauira, ki te whai koe i te huinga o nga tangata e kiihia ana i runga i te tuakiri o te ira tangata he tane, he wahine ranei, ko te karanga k- tikanga algorithm ma te whakamahi i te k = 3 ka akiakihia te iwi ki roto i nga huinga e toru ka rua, kaore ranei ko te whakauru o k = 2, ka whakarato i te pai ake o te taiao.
Waihoki, mehemea he maamaa te huinga o nga tangata takitahi i runga i te ahua o te whare, a ka karanga koe ko te k- tikanga algorithm me te whakauru k = 20, ka nui pea nga hua ka whai hua.
Mo konei, he pai te whakaaro ki te whakamatau i nga uara rereke o k ki te tautuhi i te uara e pai ana ki to raraunga. Ka hiahia pea koe ki te torotoro i te whakamahinga o etahi atu tohu whakawhitinga raraunga hei rapu i nga matauranga miihini.