èr chā duī shì yī zhǒng tè shū de duī， èr chā duī shì wán quán 'èr yuán shù huò zhě shì jìn sì wán quán 'èr yuán shù。 èr chā duī mǎn zú duī tè xìng： fù jié diǎn de jiàn zhí zǒng shì dà yú huò děng yú rèn hé yī gè zǐ jié diǎn de jiàn zhí。
cún chǔ
èr chā duī yī bān yòng shù zǔ lái biǎo shì。 lì rú， gēn jié diǎn zài shù zǔ zhōng de wèi zhì shì 0， dì n gè wèi zhì de zǐ jié diǎn fēn bié zài 2n+1 hé 2n+2。 yīn cǐ， dì 0 gè wèi zhì de zǐ jié diǎn zài 2 hé 3， 1 de zǐ jié diǎn zài 4 hé 5。 yǐ cǐ lèi tuī。 zhè zhǒng cún chǔ fāng shì biàn yú xún zhǎo fù jié diǎn hé zǐ jié diǎn。
rú xià tú de liǎng gè duī：
111
//
23910
////
45675678
////
8910111234
jiāng zhè liǎng gè duī bǎo cún zài yǐ 1 kāi shǐ de shù zǔ zhōng：
wèi zhì :1234567891011
zuǒ tú :1234567891011
yòu tú :1191056781234
jī běn cāo zuò
zài èr chā duī shàng kě yǐ jìn xíng chā rù jié diǎn、 shān chú jié diǎn、 qǔ chū zhí zuì xiǎo de jié diǎn、 jiǎn xiǎo jié diǎn de zhí děng jī běn cāo zuò。
rú hé ràng a* xún lù gèng kuài？ yuán shuài sān gù máo lú， qǐng lái nán yáng èr chā duī xiān shēng bāng máng yōu huà xún zhǎo “ kāi qǐ shì bīng míng lù ” zhōng zuì dī f zhí de guò chéng， jiāng xún lù sù dù tí gāo liǎo 2 dào 3 bèi， ér qiě yuè dà de dì tú xiào guǒ yuè míng xiǎn。 xià miàn lóng zhòng jiè shào èr chā duī xiān shēng：
xià tú shì yī gè èr chā duī de lì zǐ， xíng shì shàng kàn， tā cóng dǐng diǎn kāi shǐ， měi gè jié diǎn yòu liǎng gè zǐ jié diǎn， měi gè zǐ jié diǎn yòu gè zì yòu zì jǐ de liǎng gè zǐ jié diǎn； shù zhí shàng kàn， měi gè jié diǎn de liǎng gè zǐ jié diǎn dū bǐ tā dà huò hé tā xiāng děng。
zài èr chā duī lǐ wǒ men yào qiú：
* zuì xiǎo de yuán sù zài dǐng duān
* měi gè yuán sù dū bǐ tā de fù jié diǎn dà， huò zhě hé fù jié diǎn xiāng děng。
zhǐ yào mǎn zú zhè liǎng gè tiáo jiàn， qí tā de yuán sù zěn me pái dū xíng。 rú shàng miàn de lì zǐ， zuì xiǎo de yuán sù 10 zài zuì dǐng duān， dì 'èr xiǎo de yuán sù 20 zài 10 de xià miàn， dàn shì dì sān xiǎo de yuán sù 24 zài 20 de xià miàn， yě jiù shì dì sān céng， gèng dà de 30 fǎn 'ér zài dì 'èr céng。
zhè yàng yī“ duī” dōng xī wǒ men zài chéng xù zhōng zěn me yòng ní？ xìng yùn de shì， èr chā duī kě yǐ yòng yī gè jiǎn dān de yī wéi shù zǔ lái cún chǔ， rú xià tú suǒ shì。
jiǎ shè yī gè yuán sù de wèi zhì shì n（ dì yī gè yuán sù de wèi zhì wéi 1， ér bù shì tōng cháng shù zǔ de dì yī gè suǒ yǐn 0）， nà me tā liǎng gè zǐ jié diǎn fēn bié shì n×2 hé n×2+1， fù jié diǎn shì n chú yǐ 2 qǔ zhěng。 bǐ rú dì 3 gè yuán sù（ lì zhōng shì 20） de liǎng gè zǐ jié diǎn wèi zhì shì 6 hé 11， fù jié diǎn wèi zhì shì 1。
duì yú èr chā duī wǒ men tōng cháng yòu sān zhǒng cāo zuò： tiān jiā、 shān chú hé xiū gǎi yuán sù：
* tiān jiā yuán sù
shǒu xiān bǎ yào tiān jiā de yuán sù jiā dào shù zǔ de mò wěi， rán hòu hé tā de fù jié diǎn（ wèi zhì wéi dāng qián wèi zhì chú yǐ 2 qǔ zhěng， bǐ rú dì 4 gè yuán sù de fù jié diǎn wèi zhì shì 2， dì 7 gè yuán sù de fù jié diǎn wèi zhì shì 3） bǐ jiào， rú guǒ xīn yuán sù bǐ fù jié diǎn yuán sù xiǎo zé jiāo huàn zhè liǎng gè yuán sù， rán hòu zài hé xīn wèi zhì de fù jié diǎn bǐ jiào， zhí dào tā de fù jié diǎn bù zài bǐ tā dà， huò zhě yǐ jīng dào dá dǐng duān， jí dì 1 de wèi zhì。
* shān chú yuán sù
shān chú yuán sù de guò chéng lèi sì， zhǐ bù guò tiān jiā yuán sù shì“ xiàng shàng mào”， ér shān chú yuán sù shì“ xiàng xià chén”： shān chú wèi zhì 1 de yuán sù， bǎ zuì hòu yī gè yuán sù yí dào zuì qián miàn， rán hòu hé tā de liǎng gè zǐ jié diǎn bǐ jiào， rú guǒ jiào xiǎo de zǐ jié diǎn bǐ tā xiǎo jiù jiāng tā men jiāo huàn， zhí dào liǎng gè zǐ jié diǎn dū bǐ tā dà。
* xiū gǎi yuán sù
hé tiān jiā yuán sù wán quán yī yàng de“ xiàng shàng mào” guò chéng， zhǐ shì yào zhù yì bèi xiū gǎi de yuán sù zài èr chā duī zhōng de wèi zhì。
kě yǐ kàn chū， shǐ yòng èr chā duī zhǐ xū hěn shǎo de jǐ bù jiù kě yǐ wán chéng pái xù， hěn dà chéng dù shàng tí gāo liǎo xún lù sù dù。
guān yú èr chā duī xiān shēng xū yào liǎo jiě de jiù shì zhè me duō liǎo， xià miàn lái kàn kàn tā zěn me bāng zhù yuán shuài gōng zuò：
* měi cì pài chū de“ yù bèi shì bīng” dū huì huò dé yī gè wéi yī de biān hào（ id）， yī zhí dào xún lù jié shù， tā suǒ yòu de shù jù bāo kuò wèi zhì、 f zhí、 g zhí、“ fù jiāng” biān hào dū jiāng 'àn zhè gè id cún chǔ。
* měi cì yòu xīn de“ kāi qǐ shì bīng” jiā rù， èr chā duī xiān shēng jiāng tā de biān hào jiā rù“ kāi qǐ shì bīng míng lù” bìng zhòng xīn pái xù， shǐ f zhí zuì dī de id shǐ zhōng pái zài zuì qián miàn
* dāng yòu“ kāi qǐ shì bīng” jìn wéi“ guān bì jiāng jūn”， shān chú“ kāi qǐ shì bīng míng lù” de dì yī gè yuán sù bìng zhòng xīn pái xù
* dāng mǒu gè“ kāi qǐ shì bīng” de f zhí bèi xiū gǎi， gēngxīn qí shù jù bìng zhòng xīn pái xù
zhù yì，“ kāi qǐ shì bīng míng lù” lǐ cún de zhǐ shì rén yuán de biān hào， shù jù quándōu lìng wài cún chǔ。 bù tài míng bái？ méi guān xì， yuán shuài jiāng zài dì sān bù fēn lái cì zhēn dāo shí qiāng de dà yǎn bīng。 |