1.¶þ½øÖƼÆÊý·¨µÄ¸ÅÄî
ÈËÃÇÔÚÈÕ³£Éú»îÖкÍÉú²úʵ¼ùÖÐ,ÎÒÃǽӴ¥µ½Ô½À´Ô½¶àµÄÊý×Ö,´´ÔìÁË·Ö×鼯ÊýµÄÖÆ¶È.¶øÎÒÃǵÄÉú»îÖÐ,Ò»°ã²ÉÓÃÁË"ÂúÊ®½øÒ»"µÄÊ®½øÖƼÆÊý·¨,
ÎÒÃÇÏÖÔÚÒѾÊìϤ²¢¾³£ÔËÓÃÕâÒ»ÖÖ¼ÆÊý·¨ÁË.µ«Ò²ÓвÉÓÃÆäËû¼ÆÊý·¨.Èç¶þ½øÖÆ,Áù½øÖÆ,Ê®Áù½øÖƵȼÆÊý·¨.ÏÖÔÚ¾ÍÀ´½²Ò»½²"¶þ½øÖÆ"ºÍ"Ê®½øÖÆ"µÄ¹ØÏµ
2.Ê®½øÖƺͶþ½øÖÆÊýµÄ»¥»¯
(1)»¯Ê®½øÖÆÊýΪ¶þ½øÖÆÊý
<1>±È½ÏСµÄÊ®½øÖÆÊýΪ¶þ½øÖÆÊý¿ÉÒÔÓù۲취.
Àý:»¯45Ϊ¶þ½øÖÆÊý
ÒòΪ2µÄ0´Î·½,1´Î·½,2´Î·½~~~10´Î·½·Ö±ðµÈÓÚ1,2,4,8,16,32,64,128,256,512,1024.
ËùÒÔ 45=32+8+4+1=2¢Ý+2¢Û+2¢Ú+1=1*2¢Ý+0*2¢Ü+1*2¢Ú+0*2¢Ù+1*1=101101(¶þ½øÖÆ)
<2>Ò»°ã»¯·¨
ÀûÓö̳ý·¨(ͨ³£½Ð×ö"¶þ³ýÈ¡Óà·¨")
(2)»¯¶þ½øÖÆÊýΪʮ½øÖÆÊý
ÕâÊDZȽϷ½±ãµÄ,Ö»Ðè°Ñ¶þ½øÖÆÊÇд³ÉÕ¹¿ªÊ½;¼ÆËã¼´µÃ.
3¶ÔÓÚÓзûºÅµÄÊý
¶þ½øÖƵÄ×î¸ßλʱ·ûºÅλ£º0±íʾÕýÊý£¬1±íʾ¸ºÊý
ÕýÊýµÄÔÂ룬·´Â룬²¹Âë¶¼Ò»Ñù
¸ºÊýµÄ·´Âë=ËüµÄÔÂë·ûºÅλ²»±ä£¬ÆäËüλȡ·´
¸ºÊýµÄ²¹Âë=ËüµÄ·´Âë+1
0µÄ·´Â룬²¹Âë¶¼ÊÇ0
javaÖеÄÊý¶¼ÊÇÓзûºÅµÄ
ÔÚ¼ÆËã»úÔËËãµÄʱºò£¬¶¼ÊÇÒÔ²¹ÂëµÄ·½Ê½À´ÔËËãµÄ¡£
javaÖÐÓÐ4ÖÐλÔËË㣬·Ö±ðÊǰ´Î»Óë&£¬°´Î»»ò|£¬°´Î»Òì»ò^£¬°´Î»È¡·´¡£
&£ºÁ½Î»È«Îª1£¬½á¹ûΪ1
|£ºÁ½Î»ÓÐÒ»¸öΪ1£¬½á¹ûΪ1
^£ºÁ½Î»ÓÐÒ»¸öΪ1£¬Ò»¸öΪ0£¬½á¹ûΪ1
È¡·´£º0È¡·´Î»1,1È¡·´Î»0
javaÖÐÓÐ3¸öÒÆÎ»ÔËËã·û
>> ËãÊõÓÒÒÆ£ºµÍλÒç³ö£¬·ûºÅλ²»±ä£¬²¢Ó÷ûºÅλ²¹Òç³öµÄ¸ßλ
<<ËãÊõ×óÒÆ£º·ûºÅλ²»±ä£¬µÍλ²¹0
>>>Âß¼ÓÒÒÆ£ºµÍλÒç³ö£¬¸ßλ²¹0
±¾ÎĵØÖ·:
http://www.it300.com/article-2396.html
ÆÀÂÛ