科大訊飛3.30筆試
第二題 給一個(gè)10進(jìn)制數(shù)數(shù) 求2-26進(jìn)制下1的個(gè)數(shù)最多有多少個(gè)
第三題 給定n,m(<=300) 求非遞減的、長(zhǎng)度為n、每個(gè)數(shù)都小于m并且異或和為m的數(shù)組有多少個(gè)
動(dòng)態(tài)規(guī)劃復(fù)雜度大約O(n*m*m) 需要前綴和優(yōu)化加滾動(dòng)數(shù)組壓一下空間
第三題 給定n,m(<=300) 求非遞減的、長(zhǎng)度為n、每個(gè)數(shù)都小于m并且異或和為m的數(shù)組有多少個(gè)
動(dòng)態(tài)規(guī)劃復(fù)雜度大約O(n*m*m) 需要前綴和優(yōu)化加滾動(dòng)數(shù)組壓一下空間
全部評(píng)論
佬,請(qǐng)問(wèn)這題dp該怎么做?沒(méi)想到dp的做法。
第一題輸出中位數(shù),第二題給T個(gè)數(shù),表示成2^a+3^b的形式
算法崗第一題是你說(shuō)的第二題,第二題是圖論,大概就是說(shuō)起點(diǎn)最少經(jīng)過(guò)幾層到終點(diǎn),然后排序處理一下,第三題是你說(shuō)的第三題,但是要求是長(zhǎng)度為n,異或和等于m的數(shù)組有多少個(gè),我大概舉了些例子發(fā)現(xiàn)可能要用位運(yùn)算,放棄了,輸出測(cè)試用例騙分5% 
相關(guān)推薦
點(diǎn)贊 評(píng)論 收藏
分享

點(diǎn)贊 評(píng)論 收藏
分享