阿里巴巴校招面試題目，還是不是十分確定，來問問大家

InMySin

回復(fù) 21# pmerofc

嗯，但是把遞歸變成棧處理，再變成普通循環(huán)，效率應(yīng)該好很多，特別是規(guī)模變大了，順便考驗(yàn)下自己能力罷了。
   

Ager

@InMySin

InMySin 發(fā)表于 2012-10-29 11:41
回復(fù) 3# Ager
求一個(gè)路徑的 00...11 中的1的計(jì)算量為 m+n; 然后需要進(jìn)行 2^(m+n) 次比較， 會(huì)可能到達(dá) (m+n)*2^(m+n)，這樣復(fù)雜度有點(diǎn)高。。
一是要改進(jìn)計(jì)算1的個(gè)數(shù)的方法（可不可以參考計(jì)算一個(gè)二進(jìn)制數(shù)中1的個(gè)數(shù)，CU就出現(xiàn)過，很神奇方法）

煩那個(gè)神干嘛呀……在GNU這邊，可以直接用：

int __builtin_popcount (unsigned int x)


呵呵……

InMySin

回復(fù) 24# Ager
這個(gè)CU也提到過，有些平臺是硬件做的，有些是軟件做的，不清楚軟件做是使用哪種方法，這個(gè)能不能看它的實(shí)現(xiàn)？

   

KBTiller

我提一個(gè)笨辦法
從0XF~0X78 窮舉
檢測其中1的個(gè)數(shù)
如果為4則是一個(gè)解

jueshidouzi

回復(fù) 19# InMySin
畫一顆樹你要的結(jié)果不就出來了。本來想把思路發(fā)下來，無奈越寫越多。自己一畫就了然了

   

isaacxu

回復(fù) 18# InMySin
觀察一下路徑{UUURRRR}、{URURURR}......，會(huì)發(fā)現(xiàn)所謂路徑就是一個(gè)m個(gè)U，n個(gè)R的排列，這樣路徑其實(shí)不難列出來。這里有相關(guān)知識的解釋，看一下就明白了。