四虎影视久久久免费观看,一本久久久久久久,99久久99久久久精品齐齐

思路欣賞

欣賞好的思路是一件愉快的事，特別是對我不會做的題目。

1. 問題：對32位的二進(jìn)制整數(shù)，不用循環(huán)，求出其中1的個數(shù)。

#define?POW(c)?(1<<(c))

#define?MASK(c)?(((unsigned?long)-1)?/?(POW(POW(c))?+?1))

#define?ROUND(n,?c)?(((n)?&?MASK(c))?+?((n)?>>?POW(c)?&?MASK(c)))

int?bit_count(unsigned?int?n)

{

????n?=?ROUND(n,?0);

????n?=?ROUND(n,?1);

????n?=?ROUND(n,?2);

????n?=?ROUND(n,?3);

????n?=?ROUND(n,?4);

????return?n;

}

基本的想法是把所有的1加起來，得到的就是1的個數(shù)。我們需要把這些1分離出來，每個1都是平等的，與其位置無關(guān)。難題在于不能一個一個去取，那就用到了循環(huán)，當(dāng)然遞歸也是不允許的。需要有一種統(tǒng)一的辦法，可是很難想象具體該怎樣。我們逐步地做這件事，假設(shè)前16位和后16位分別求得了1的個數(shù)，那么加起來就行了。16位二進(jìn)制中的1仍然是未知的，隨機(jī)出現(xiàn)的，問題的性質(zhì)沒有變，但我們可以繼續(xù)分解，這種逐步的做法不一定就意味著遞歸。每個16位分解為兩個8位，...,每個2位分解為兩個1位，把兩個1位上的數(shù)相加就是這兩位上1的個數(shù)。現(xiàn)在需要取出每一位上的數(shù)嗎？如果想到了這個問題，就離最終的思路不遠(yuǎn)了。現(xiàn)在32位已經(jīng)分成了16個兩位，很容易將其看作兩個16位，一個是所有奇數(shù)位，一個是所有偶數(shù)位。我們不難把這兩個16位分開，然后移位相加，就求出了每兩位中1的個數(shù)。到了這一步，以后的思路就很自然了。

參考：

《計(jì)算二進(jìn)制位'1'的個數(shù)》來自?http://kaikai.cnblogs.com

posted on 2006-05-12 23:14 依舊的博客閱讀(667) 評論(2) 編輯收藏引用所屬分類: 編程

Feedback

# re: 思路欣賞 2006-06-23 18:54 E398

沒有看明白,但在看完了以后,會想說,這樣的想法,能幫助我們解決哪些問題? 回復(fù) 更多評論

# re: 思路欣賞 2006-06-23 20:44 zliner

確實(shí)沒有太直接的用處，訓(xùn)練思維吧回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 用例分析基礎(chǔ) MFC的五種基本機(jī)制思路欣賞幾種排序方法的實(shí)現(xiàn) 多線程通信的機(jī)制 COM基本概念和COM模型排序的方法數(shù)據(jù)庫范式及其涵義 C/S通信和Winsock編程論面向?qū)ο?/a>

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

依舊的博客

常用鏈接

留言簿(3)

隨筆分類(15)

隨筆檔案(17)

文章分類(9)

文章檔案(1)

搜索

最新評論

閱讀排行榜

評論排行榜

Feedback